Adaptive Lipschitz-Free Conditional Gradient Methods for Stochastic Composite Nonconvex Optimization

この論文は、大域な滑らかさ定数や線探索を必要とせず、局所的な滑らかさを自己正規化された累積量から推定する初の適応型射影不要フレームワーク「ALFCG」を提案し、確率的複合非凸最適化問題に対して、ノイズレベルが低い場合に最適な収束率を達成することを示しています。

Ganzhao YuanMon, 09 Ma🤖 cs.LG

Low-rank optimization methods based on projected projected-gradient descent that accumulate at Bouligand stationary points

この論文は、局所リプシッツ連続な勾配を持つ微分可能関数を行列の多様体上で最小化する問題に対し、その収束点がブーリガンド停留点となるような、射影勾配降下法を基にした 2 つの新しい第一階最適化手法を提案し、その理論的解析と数値的有効性を示すものである。

Guillaume Olikier, Kyle A. Gallivan, P. -A. AbsilFri, 13 Ma🔢 math

Onflow: a model free, online portfolio allocation algorithm robust to transaction fees

本論文は、資産収益率の分布に関する仮定を置かず、トランザクションコストを考慮しながら確率的勾配法を用いてポートフォリオ配分を動的に最適化する、モデルフリーかつオンラインなアルゴリズム「Onflow」を提案し、高い取引コスト下でも既存手法を上回る性能を示すことを実証しています。

Gabriel Turinici, Pierre BrugiereFri, 13 Ma💰 q-fin

Convergence of the Immersed Interface Method in Linear Elasticity

本論文は、線形弾性力学における界面に作用する力を積分で定義した厳密解と数値積分(求積法)で近似した解の間のL2L^2ノルム誤差が、求積法の誤差と同程度の収束性を持つことを、特異性除去原理や拡張跡定理を用いて証明し、有界・無界領域の両方において数値実験で確認したものである。

Sabia Asghar, Qiyao Peng, Etelvina Javierre, Fred J. VermolenFri, 13 Ma🔢 math

Matrix Factorizations with Uniformly Random Pivoting

この論文は、固有値分解や特異値分解を行うヤコビ法と、QR 分解やコレスキー分解を行うガウス消去法・グラム・シュミット法を統一的な枠組みで記述し、新たなランダムなピボット選択則を導入することで、すべてのアルゴリズムに対して線形収束を保証するとともに、デメルの 1992 年からの未解決問題であった前処理なしのヤコビ法の数値的安定性に対する多項式 bound を証明したことを示しています。

Isabel Detherage, Rikhav ShahFri, 13 Ma🔢 math

Fast Bellman algorithm for real Monge-Ampere equation

この論文は、モンジュ・アンペール方程式のディリクレ問題を解くための新しい数値アルゴリズムを提案し、非線形作用素を線形楕円型作用素の下限として表現してベルマンの原理を用いることで、既存手法に比べて滑らかな例で 3〜10 倍、弱退化した例で 20〜100 倍以上高速に収束することが実証されたことを述べています。

Aleksandra Le, Frank WikströmFri, 13 Ma🔢 math

Multi-Period Sparse Optimization for Proactive Grid Blackout Diagnosis

本論文は、負荷ストレスの増大に伴う系統崩壊の一連の事象において、共通の脆弱性源を特定するためのマルチ期間スパース最適化手法を提案し、回路理論に基づく定式化とヒューリスティックを用いて大規模システムへのスケーラビリティを実現するものである。

Qinghua Ma, Reetam Sen Biswas, Denis Osipov, Guannan Qu, Soummya Kar, Shimiao LiFri, 13 Ma⚡ eess

Deep Eigenspace Network for Parametric Non-self-adjoint Eigenvalue Problems

非自己随伴固有値問題のスペクトル不安定性やモード遷移に対処するため、フーリエ神経作用素や幾何学的適応 POD 基底、明示的なバンド型クロスモード混合機構を統合した「深層固有空間ネットワーク(DEN)」を提案し、Steklov 固有値問題への適用、固有空間のリップシッツ連続性の証明、および誤差評価を通じてその有効性と効率性を検証した。

H. Li, J. Sun, Z. ZhangFri, 13 Ma🤖 cs.LG

Convergence Analysis of Block Newton Methods for 1D Shallow Neural Network Approximation

この論文は、線形および非線形パラメータに対応するブロックを分割して外側反復にブロック・ガウス・ザイデル法やヤコビ法、内側反復にニュートン法を適用するブロックニュートン法およびその削減版(rBN)の局所収束性を解析し、特に rBN が不要なニューロンを削減できる利点を示すことで、1 次元浅層ニューラルネットワークによる関数近似および拡散反応問題への適用性を明らかにしています。

Zhiqiang Cai, Anastassia Doktorova, Robert D. Falgout, César HerreraFri, 13 Ma🔢 math

A Machine Learning-Enhanced Hopf-Cole Formulation for Nonlinear Gas Flow in Porous Media

この論文は、Klinkenberg 効果を含む非線形ガス流を Hopf-Cole 変換と混合定式化、共有トランク型ニューラルネットワーク、および DeepLS ソルバーを統合した機械学習フレームワークにより線形化し、圧力・速度場の高精度予測と圧力依存性透過率などの逆問題の効率的な推定を実現する手法を提案しています。

V. S. Maduru, K. B. NakshatralaFri, 13 Ma🔢 math

Efficient numerical computation of traveler states in explicit mobility-based metapopulation models: Mathematical theory and application to epidemics

この論文は、メタ人口モデルにおける旅行者状態の効率的な数値計算手法として、ランゲ・クッタ法の中間段階値を活用したアルゴリズムを提案し、従来の二次的な計算コストを線形に削減しながら数学的に同等の精度を達成することを理論的・実験的に証明したものである。

Henrik Zunker, René Schmieding, Jan Hasenauer, Martin J. KühnFri, 13 Ma🔢 math

Explicit Discrete Solution for Some Optimization Problems and Estimations with Respect to the Exact Solution

この論文は、ポアソン方程式で記述される混合境界条件と対流境界条件を持つ定常熱伝導系における最適化問題に対し、有限差分法を用いて明示的な離散解を導出し、離散解と厳密解の間の収束性および誤差評価を証明するとともに、境界条件の近似手法が収束次数の向上に寄与することを示しています。

Julieta Bollati, Mariela C. Olguin, Domingo A. TarziaFri, 13 Ma🔢 math

Physics-based Approximation and Prediction of Speedlines in Compressor Performance Maps

この論文は、スーパー楕円を用いた物理ベースの近似手法と、グローバル探索および局所最適化を組み合わせた二段階フィッティングパイプラインを開発し、限られた測定データからターボチャージャーの圧縮機性能マップを高精度に再構築・予測する方法を提案しています。

Abdul-Malik Akiev, Danyal Ergür, Alexander Schirger, Matthias Müller, Alexander Hinterleitner, Thomas Bartz-BeielsteinFri, 13 Ma🔢 math