本論文では、線形計画問題に対する新しい内点法アルゴリズムを提案している。従来の内点法は、各反復で線形方程式系を正確に解いていたが、提案手法では近似的に解くことで計算コストを削減する「不正確内点法」を採用している。さらに、従来の線探索内点法ではなく、より効率的な「弧探索内点法」を組み合わせている。
具体的な提案手法の流れは以下の通り:
理論的な解析では、提案手法が多項式時間アルゴリズムであることを示し、また数値実験の結果、既存手法に比べて反復回数を大幅に削減できることを示している。
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Einosuke Iid... kl. arxiv.org 03-28-2024
https://arxiv.org/pdf/2403.18155.pdfDybere Forespørgsler