論文の概要: Approximation of Maximally Monotone Operators : A Graph Convergence Perspective
- arxiv url: http://arxiv.org/abs/2605.12301v1
- Date: Tue, 12 May 2026 15:53:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-13 21:48:56.985789
- Title: Approximation of Maximally Monotone Operators : A Graph Convergence Perspective
- Title(参考訳): 最大単調演算子の近似 : グラフ収束の視点から
- Abstract要約: 本稿では,グラフ収束による近似の定式化によるパラダイムシフトを提案する。
この設定では、均一性と$Lp$近似が根本的に不十分であることを示す。
- 参考スコア(独自算出の注目度): 12.336698508781405
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Operator learning has been highly successful for continuous mappings between infinite-dimensional spaces, such as PDE solution operators. However, many operators of interest-including differential operators-are discontinuous or set-valued, and lie outside classical approximation frameworks. We propose a paradigm shift by formulating approximation via graph convergence (Painlevé-Kuratowski convergence), which is well-suited for closed operators. We show that uniform and $L^p$ approximation are fundamentally inadequate in this setting. Focusing on maximally monotone operators, we prove that any such operator can be approximated in the sense of local graph convergence by continuous encoder-decoder architectures, and further construct structure-preserving approximations that retain maximal monotonicity via resolvent-based parameterizations.
- Abstract(参考訳): 作用素学習は、PDE解作用素のような無限次元空間間の連続写像において高い成功を収めている。
しかし、興味を含む微分作用素の多くの作用素は不連続あるいは集合値であり、古典的な近似フレームワークの外にある。
グラフ収束(Painlevé-Kuratowski convergence)による近似の定式化によるパラダイムシフトを提案する。
この設定では、均一性と$L^p$近似が根本的に不十分であることを示す。
極大単調作用素に着目して、そのような作用素は連続エンコーダ・デコーダアーキテクチャにより局所グラフ収束の感覚で近似できることを証明し、さらに、リゾルダントに基づくパラメータ化による最大単調性を維持する構造保存近似を構築する。
関連論文リスト
- Neural operators approximate strongly continuous convex monotone semigroups [41.99844472131922]
ニューラルネットワークを用いたチェルノフ型ワンステップ作用素を学習することにより, 強連続な単調凸半群を近似した。
普遍近似定理において、チャーノフの一段階作用素を任意に近似できることを示す。
論文 参考訳(メタデータ) (2026-09-02T15:38:52Z) - AI-Assisted Discovery of Convex Relaxations via Dual Agents [56.60366723277675]
すべての許容関数に対して下界が成り立ち、より強い境界を与える凸緩和から従うことを示す。
理論は各エージェントを検証し、反例を検索し、報告されたすべての境界はインターバルにおける明示的な二重実現可能な点によって認証される。
論文 参考訳(メタデータ) (2026-06-30T06:10:25Z) - Constrained Stochastic Spectral Preconditioning Converges for Nonconvex Objectives [48.91820744387913]
我々は,Muon と Scions に着目した事前条件付き勾配法を開発した。
我々は,様々な凸や非還元制約を扱えるアルゴリズム群を紹介した。
論文 参考訳(メタデータ) (2026-05-12T09:36:13Z) - Discrete Adjoint Matching [43.00097192213681]
本稿では, 離散生成モデルの微調整を行うために, 共役マッチング (AM) の離散変種を提案する。
DAMの中核は、元の問題に対する最適解の離散随伴推定器の導入である。
合成および数学的推論タスクにおけるDAMの有効性を示す。
論文 参考訳(メタデータ) (2026-02-06T19:12:40Z) - Max-Min Neural Network Operators For Approximation of Multivariate Functions [4.5657111459153885]
我々は、最大最小のニューラルネットワーク演算子による近似のためのフレームワークを開発する。
点および一様収束定理を確立し、近似の順序に対する推定を導出する。
論文 参考訳(メタデータ) (2026-01-12T06:14:05Z) - Decentralized Optimization on Compact Submanifolds by Quantized Riemannian Gradient Tracking [45.147301546565316]
本稿では,コンパクト部分多様体における分散最適化の問題について考察する。
エージェントが量子化変数を用いて変数を更新するアルゴリズムを提案する。
我々の知る限りでは、量子化の存在下で$mathcalO (1/K)$収束率を達成した最初のアルゴリズムである。
論文 参考訳(メタデータ) (2025-06-09T01:57:25Z) - New universal operator approximation theorem for encoder-decoder architectures (Preprint) [0.0]
幅広いエンコーダ・デコーダアーキテクチャのクラスに対する新しい普遍作用素近似定理を提案する。
本研究では、$mathcalC(mathcalX, MathcalY)$で連続作用素を近似することに焦点を当て、$mathcalX$と$mathcalY$は無限次元ノルム空間または計量空間である。
論文 参考訳(メタデータ) (2025-03-31T13:43:21Z) - Near-Optimal Online Learning for Multi-Agent Submodular Coordination: Tight Approximation and Communication Efficiency [52.60557300927007]
離散部分モジュラー問題を連続的に最適化するために,$textbfMA-OSMA$アルゴリズムを提案する。
また、一様分布を混合することによりKLの発散を効果的に活用する、プロジェクションフリーな$textbfMA-OSEA$アルゴリズムも導入する。
我々のアルゴリズムは最先端OSGアルゴリズムによって提供される$(frac11+c)$-approximationを大幅に改善する。
論文 参考訳(メタデータ) (2025-02-07T15:57:56Z) - Approximation Rates in Fréchet Metrics: Barron Spaces, Paley-Wiener Spaces, and Fourier Multipliers [1.4732811715354452]
フーリエ領域の対応する記号を近似することで線形微分作用素の一般近似機能について検討する。
その意味で、近似誤差をFr'echetメートル法で測定する。
すると、我々は主定理の自然な拡張に焦点を合わせ、そこでは半ノルムの列の仮定を小さくすることができる。
論文 参考訳(メタデータ) (2024-12-27T20:16:04Z) - Operator Learning of Lipschitz Operators: An Information-Theoretic Perspective [2.375038919274297]
この研究は、リプシッツ連続作用素の一般クラスに対する神経作用素近似の複雑さに対処する。
我々の主な貢献は、2つの近似設定におけるリプシッツ作用素の計量エントロピーの低い境界を確立することである。
使用したアクティベーション関数にかかわらず、近似精度が$epsilon$に達する神経オペレーターアーキテクチャは、$epsilon-1$で指数関数的に大きいサイズでなければならない。
論文 参考訳(メタデータ) (2024-06-26T23:36:46Z) - Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。
最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文 参考訳(メタデータ) (2023-10-20T12:45:12Z) - Decentralized Riemannian Conjugate Gradient Method on the Stiefel
Manifold [59.73080197971106]
本稿では,最急降下法よりも高速に収束する一階共役最適化法を提案する。
これはスティーフェル多様体上の大域収束を達成することを目的としている。
論文 参考訳(メタデータ) (2023-08-21T08:02:16Z) - Reinforcement Learning from Partial Observation: Linear Function Approximation with Provable Sample Efficiency [111.83670279016599]
部分観察決定過程(POMDP)の無限観測および状態空間を用いた強化学習について検討した。
線形構造をもつPOMDPのクラスに対する部分可観測性と関数近似の最初の試みを行う。
論文 参考訳(メタデータ) (2022-04-20T21:15:38Z) - Optimal variance-reduced stochastic approximation in Banach spaces [114.8734960258221]
可分バナッハ空間上で定義された収縮作用素の定点を推定する問題について検討する。
演算子欠陥と推定誤差の両方に対して漸近的でない境界を確立する。
論文 参考訳(メタデータ) (2022-01-21T02:46:57Z) - Neural Operator: Learning Maps Between Function Spaces [75.93843876663128]
本稿では,無限次元関数空間間を写像する演算子,いわゆるニューラル演算子を学習するためのニューラルネットワークの一般化を提案する。
提案したニューラル作用素に対して普遍近似定理を証明し、任意の非線形連続作用素を近似することができることを示す。
ニューラル作用素に対する重要な応用は、偏微分方程式の解作用素に対する代理写像を学習することである。
論文 参考訳(メタデータ) (2021-08-19T03:56:49Z) - The Convergence Indicator: Improved and completely characterized
parameter bounds for actual convergence of Particle Swarm Optimization [68.8204255655161]
我々は、粒子が最終的に単一点に収束するか、分岐するかを計算するのに使用できる新しい収束指標を導入する。
この収束指標を用いて、収束群につながるパラメータ領域を完全に特徴づける実際の境界を提供する。
論文 参考訳(メタデータ) (2020-06-06T19:08:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。