厳密凸二次プログラムを解くための新しいアルゴリズム

単純な制約付きの凸二次プログラムと厳密凸二次プログラムを、凸二次スプラインの制約のない最小化問題として再定式化します。したがって、凸二次スプラインの最小化を見つけるためのアルゴリズムを用いて、これらの二次プログラミング問題を解決できます。本論文では、厳密凸二次プログラミング問題の制約のない再定式化から導かれる凸二次スプラインの最小化を見つけるためのニュートン法を提案します。ニュートン法は、降下法とアクティブセット法の「自然な混合物」です。さらに、これは反復法ですが、有限の操作（正確な算術において）で終了します。