非凸最適化のための立方体モデル部分空間最小化を用いた正則化手法

適応的立方体正則化手法では、非凸問題の試行ステップの効率的な計算が重要である。本研究では、この立方体モデルを低次元部分空間で最小化する新しい手法を提案する。この部分空間は複数の反復で再利用され、試行ステップが不十分な場合は正則化ニュートンステップを使用する。この手法は、直接線形ソルバーが利用可能な大規模な問題クラスに焦点を当てており、従来の手法と比べて著しい計算コスト削減を示す。