Biquadratic SOS Rank and Double Zarankiewicz Number
本論文は、 次双二次形式の最大 SOS 階数 の下界を古典的な Zarankiewicz 数から拡張した「二重 Zarankiewicz 数 」を用いて捉え、その値を特定のパラメータで決定し、 や に関する既知の下界を改善したことを報告しています。
🔢 Category
math.OC
342 件の論文
U-OBCA: Uncertainty-Aware Optimization-Based Collision Avoidance via Wasserstein Distributionally Robust Chance Constraints
本論文は、局所化誤差や動的障害物の軌道予測誤差などの不確実性を考慮しつつ、円や楕円などの単純な幾何学的近似を排して多角形ロボットと障害物間の衝突リスクを直接扱うことで、狭い環境における軌道計画の過度な保守性を軽減し、航行効率を向上させる「U-OBCA」という新しい確率的最適化フレームワークを提案し、理論解析、数値シミュレーション、実世界実験を通じてその有効性を検証したものである。
An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
本論文は、リプシッツ滑らか性の仮定を超えた一般化された滑らか性条件の下で非凸・強凹なミニマックス最適化問題を解く効率的な確率的第一階アルゴリズム「NSGDA-M」を提案し、その期待値および高確率における収束性を理論的に保証するとともに数値実験で有効性を検証したものである。
Stochastic Optimal Feedforward-Feedback Control for Partially Observable Sensorimotor Systems
この論文は、統計的線形化を用いて確率的な最適制御問題を扱いやすい決定論的な最適化問題に変換する新しい枠組みを提案し、人間の神経筋制御における筋の共同収縮が、センサーノイズや遅延を考慮した最適な適応戦略であることを示しています。
Non-Euclidean Gradient Descent Operates at the Edge of Stability
本論文は、方向性滑らかさの概念を非ユークリッドノルムに拡張して一般化された鋭敏性を定義し、これが勾配降下法だけでなく-降下やブロック座標降下など多様な最適化手法においても「安定性のエッジ」現象を統一的に説明できることを理論的・実験的に示しています。
Formal Entropy-Regularized Control of Stochastic Systems
この論文は、連続状態確率システムの離散化によるエントロピー誤差の新たな上限を導出することで、予測可能性（エントロピー）と制御性能を正式な保証の下で両立させる制御器合成手法を提案しています。
A Second-Order Algorithm Based on Affine Scaling Interior-Point Methods for nonlinear minimization with bound constraints
本論文は、制約なし最適化問題向けに提案された第二階降下法（HSODM）を拡張し、境界制約付き非線形最適化問題に対して、アフィンスケーリング内点法と同次化技術を用いて O(ε^(-3/2)) の大域的収束複雑性と局所的超線形収束速度を達成する新しい第二階アルゴリズム（SOBASIP）を提案し、その有効性を理論的・数値的に示したものである。
Robust adaptive NMPC using ellipsoidal tubes
本論文は、未知パラメータを持つ線形結合モデルと有界外乱を扱う安全な学習ベース制御向けに、線形化誤差やモデル誤差を楕円体集合で包摂し、制約満足と再帰的実行可能性を保証する効率的なロバスト適応 NMPC アルゴリズムを提案するものである。
Boundary stabilization of flows in networks of open channels modeled by Saint-Venant equations
この論文は、摩擦項を含む聖・ヴェナント方程式で記述される星型および樹状の水路ネットワークにおいて、既存のリアプノフ関数が適用できない非一様定常状態に対しても、末端ノードでのみ制御を行うことで系を安定化し、そのために新しい効率的なリアプノフ関数を構築して制御パラメータの明示的な範囲を導出したことを報告するものである。
Solution of a bilevel optimistic scheduling problem on parallel machines
本論文は、2 つの速度オプションを有する均一並列機械スケジューリング問題における楽観的バイレベル最適化（上位は遅延重み付きジョブ数の最小化、下位は総完了時間の最小化）を扱い、その強 NP 完全性を示すとともに、動的計画法、MIP 定式化、列生成を組み込んだ分枝限定法による求解手法を提案し、最大 80 ジョブ・4 機械までのインスタンスで有効性を検証したものである。
Optimization with Parametric Variational Inequality Constraints on a Moving Set
本論文は、移動集合上で定義されたパラメータ変分不等式制約付き最適化問題に対し、解のリップシッツ連続性やメトリック正則性の自動成立を証明し、滑らか近似に基づく「滑り込み陰的勾配法（SIGA）」を提案してその収束性を示し、実データを用いたポートフォリオ管理問題でその有効性を検証するものである。
Computing Scaled Relative Graphs of Discrete-time LTI Systems from Data
本論文では、離散時間 LTI システムのスケールド・リレーティブ・グラフ（SRG）を、状態空間表現に基づく線形行列不等式を用いた厳密な計算手法、入力・出力データのみから導出するデータ駆動型アプローチ、およびノイズを含む軌道から真のシステムの SRG を包含するロバスト版の SRG を計算する方法を提案しています。
Integral Formulation and the Brézis-Ekeland-Nayroles-Type Principle for Prox-Regular Sweeping Processes
この論文は、有界変動の不連続性を許容する一様プロックス正則集合によって駆動される掃引過程に対し、標準的な微分測度定式化と等価な新しい積分定式化を提案し、ブレイズ・エケランド・ネイロール型の原理に基づく変分残差による解の特性付けと安定性結果を確立することで、非凸設定における掃引過程の解の概念を統合したものである。
The Inverse Micromechanics Problem given Dielectric Constants for Isotropic Composites with Spherical Inclusions
本論文は、等方性複合材料の誘電率（および導電率）と構成要素の物性値から球状介在物の体積分率を決定する逆マイクロメカニクス問題を、凸最適化手法を用いて定式化・解決し、分散材料や測定ノイズに対する解の品質に関する有望な結果を示すものである。
Finding Short Paths on Simple Polytopes
この論文は、単体多面体上の線形計画問題における最短単調経路や単体法による最適基底への最短ピボット列の計算が NP 困難であることを示すとともに、単体多面体の直径計算も NP 困難であることを証明し、一方で任意の多面体間の線形長経路を多項式時間で発見できる小さな拡張定式化の存在を示すものである。
Cheap Thrills: Effective Amortized Optimization Using Inexpensive Labels
この論文は、高品質なラベルに依存せず、安価で不完全なラベルによる事前学習と自己教師あり学習による微調整を組み合わせた三段階のフレームワークを提案し、最適化問題の解決において収束速度、精度、feasibility の向上、およびオフラインコストの最大 59 倍の削減を実現することを示しています。
Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
この論文は、初期段階では勾配降下法よりも遅い場合もあるニュートン法の問題を解決し、最適解近傍で二次収束を実現するために、多段階ニュートン法と完全ニュートン法を自動的に切り替える適応型手法を提案し、その有効性を理論的・実験的に証明したものである。
Tracking solutions of time-varying variational inequalities
この論文は、時間変化する変分不等式の解を追跡する手法を、非単調な関数や非部分線形な解経路を持つ周期的なケースに拡張し、離散力学系の収束挙動やカオス的振る舞いに関する理論的解析と実験的検証を提供するものである。
Characterization of input-to-output stability for infinite-dimensional systems
この論文は、連続・離時両方の非線形無限次元システムを対象とした入力 - 出力安定性（IOS）の超伝定理を証明し、そのために出力ラグランジュ安定性などの新たな概念を導入するとともに、既存の有限次元系や状態安定性（ISS）に関する結果を一般化する成果を報告し、無限次元系への拡張における課題を反例を用いて示しています。
A Network Flow Approach to Optimal Scheduling in Supply Chain Logistics
この論文は、半導体ウェーハサプライチェーンにおけるリソース配分と物流の最適化を目的として、確率的なバッチ転送を考慮したネットワークフローモデルと二層最適化フレームワークを開発し、コスト削減や輸送能力の向上など実証的な改善効果を実証したものである。