多倍長精度演算を用いた精度保証付き半正定値計画問題ソルバーの開発と評価

摘要

本研究では,多倍長精度で問題を解く際に,どの程度の精度で解けば良いかわからないといった問題に対し,SDPソルバーSDPJに無誤差演算を導入した.また,例題を用いて評価した.今後も誤差の発生しやすい部分を調査し,無誤差演算の導入範囲を拡大したい.