連結できる二次最適化問題の性質と解法
Open Quadratic Optimization Programs
この論文をやさしく読む
ひとことで言うと
二次最適化問題を部品として接続したとき、全体の問題や順番に解く方法がどう振る舞うかを調べた。
何に役立つ？
複数の最適化モジュールを組み合わせる設計の理論的な指針になると考えられる。
この研究の面白いところ
共有変数の選び方が、各モジュールの振る舞いの記述と接続規則に関わると整理した。
どこまで分かった？
特定の開いた二次計画問題群についての理論解析で、実システムでの性能は要旨に示されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本稿は、パラメータ付き最適化問題を開いたシステムとして見る「開いた最適化プログラム」と、それらの相互接続を研究する。各プログラムに振る舞いを割り当て、変数の共有によって接続を定義する。開いた二次計画問題の一群について、接続したときに閉じた問題となる条件と、問題が適切に定義される条件を特徴付ける。また、目的関数を足し合わせて接続するモジュールについて、モジュールを順番に解く方法の収束を解析し、得られる近似の誤差上界を導く。さらに、モジュール間で共有する変数が適切な振る舞いの記述を示し、記述ごとに専用の接続規則が必要なことを例示する。この見方は、最適化の構成を部品ごとに解析・設計するための道筋を示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
The paper studies open optimization programs, that is, parametric optimization programs viewed as open systems, and their interconnection. Each open optimization program is assigned a behavior and interconnection is defined through variable sharing. For a class of open quadratic programs (QPs), we characterize closure and well-posedness under interconnection and, for modules interconnected by adding their objectives, analyze the convergence of a sequential module-by-module solution method, deriving error bounds for the resulting approximation. We further illustrate that the variables through which modules are interconnected indicate an appropriate behavioral description, and each description requires dedicated interconnection rules. This perspective suggests a route toward compositional analysis and design of optimization architectures.
著者のコメント
To appear in the Proceedings of the 65th IEEE Conference on Decision and Control (CDC 2026)
arXiv ID: 2609.25698 ／ 要約の誤りについて