論文の概要: An overview of machine learning-enhanced iterative methods for systems of linear and nonlinear equations
- arxiv url: http://arxiv.org/abs/2610.07211v1
- Date: Mon, 05 Oct 2026 18:25:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 02:58:29.586455
- Title: An overview of machine learning-enhanced iterative methods for systems of linear and nonlinear equations
- Title(参考訳): 線形方程式および非線形方程式系の機械学習強化反復法の概要
- Abstract要約: 方程式の系は、幅広い科学的・工学的な応用に現れる。
効率的で堅牢な反復法の開発は依然として研究の活発な領域である。
近年,古典的反復法の効率化に機械学習技術が応用されている。
- 参考スコア(独自算出の注目度): 45.48230752989599
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Systems of equations arise in a wide range of scientific and engineering applications. The present work focuses on solvers for general systems of equations, including but not limited to those arising from partial differential equations. These systems can be broadly categorized into linear and nonlinear problems. For large linear systems, iterative solvers are generally preferred over direct methods due to the latter's superlinear growth of computational costs. Although convergence theory is well-developed under certain assumptions on the coefficient matrix, many classes of systems still pose open challenges. These difficulties become even more severe for systems of nonlinear equations, where nonlinear solvers typically rely on repeated linearization. For example, Newton's method may even converge quadratically near the solution; it can also converge slowly or diverge when the initial guess is not chosen appropriately. A wide range of solvers with diverse variants and hyperparameter settings exists, and the development of efficient and robust iterative methods remains an active area of research. Recently, machine learning (ML) techniques have been applied to enhance the efficiency of classical iterative methods while preserving their interpretability and reliability. We refer to these ML-enhanced iterative methods as hybrid iterative methods, in the sense that they combine classical iterative methods with ML. This paper provides a comprehensive overview of state-of-the-art approaches to constructing hybrid iterative methods for systems of both linear and nonlinear equations, while also discussing open challenges and outlining potential directions for future research.
- Abstract(参考訳): 方程式の系は、幅広い科学的・工学的な応用に現れる。
本研究は、偏微分方程式から生じる方程式に限らず、一般方程式系の解法に焦点をあてる。
これらの系は、線形問題と非線形問題に大別できる。
大規模線形系の場合、反復解法は計算コストの超線形成長のために直接法よりも一般的に好まれる。
収束理論は係数行列上の特定の仮定の下で十分に発展しているが、多くの系のクラスは依然としてオープンな課題を提起している。
これらの困難は、非線形解法が典型的に繰り返し線形化に依存する非線形方程式系においてさらに深刻になる。
例えば、ニュートンの手法は解の近くで二次的に収束することもあるが、初期推定が適切に選択されない場合には、ゆっくりと収束したり、分岐したりすることもできる。
多様な変種とハイパーパラメータ設定を持つ幅広い解法が存在するが、効率的で堅牢な反復法の開発は研究の活発な領域である。
近年,機械学習(ML)技術は,解釈可能性と信頼性を保ちながら,古典的反復法の効率化に応用されている。
本稿では,これらのML強化反復法を,古典的反復法とMLを組み合わせるという意味で,ハイブリッド反復法と呼ぶ。
本稿では、線形方程式と非線形方程式の両方の系に対するハイブリッド反復法を構築するための最先端のアプローチを概観するとともに、開放的課題を論じ、今後の研究の方向性を概観する。
関連論文リスト
- Solving Nonlinear Partial Differential Equations via a Hybrid Newton Method Using Quantum Linear System Solver [1.4335743631182325]
新しい量子線型系解法は、非線形偏微分方程式を解くニュートンの古典的な方法をサポートする。
我々はHHLアルゴリズムの新しい変種を提案し、対応する行列の固有値に関するアプリオリ情報の少ない情報を要求する。
論文 参考訳(メタデータ) (2026-03-24T14:22:24Z) - Explicit Discovery of Nonlinear Symmetries from Dynamic Data [50.20526548924647]
LieNLSDは非線形項の無限小生成器の数とその明示的な表現を決定する最初の方法である。
LieNLSDは既存の手法に比べて質的な利点を示し、ニューラルPDEソルバの長期ロールアウト精度を20%以上改善する。
論文 参考訳(メタデータ) (2025-10-02T09:54:08Z) - Scalable Gaussian Processes: Advances in Iterative Methods and Pathwise Conditioning [0.26107298043931204]
この論文は、反復的手法と経路的条件付けの強力な組み合わせに焦点を当て、方法論的コントリビューションを開発する。
これら2つの手法を組み合わせることで、高価な計算を線形方程式系の解として表現し、反復線形系解法を利用して得られる。
これにより、メモリ要求が大幅に削減され、アプリケーションが大幅にデータ量を増やすことが容易になり、行列乗算が主計算演算として導入される。
論文 参考訳(メタデータ) (2025-07-09T13:39:37Z) - Learning Controlled Stochastic Differential Equations [61.82896036131116]
本研究では,非一様拡散を伴う連続多次元非線形微分方程式のドリフト係数と拡散係数の両方を推定する新しい手法を提案する。
我々は、(L2)、(Linfty)の有限サンプル境界や、係数の正則性に適応する学習率を持つリスクメトリクスを含む、強力な理論的保証を提供する。
当社のメソッドはオープンソースPythonライブラリとして利用可能です。
論文 参考訳(メタデータ) (2024-11-04T11:09:58Z) - A Deep Gradient Correction Method for Iteratively Solving Linear Systems [5.744903762364991]
本稿では, 方程式の大, 疎, 対称, 正定値線形系の解を近似する新しい手法を提案する。
我々のアルゴリズムは、少数の反復で与えられた許容度に残留する線形系を減少させることができる。
論文 参考訳(メタデータ) (2022-05-22T06:40:38Z) - Towards Neural Sparse Linear Solvers [0.0]
本研究では, 疎対称線形系の近似解法を学習するために, ニューラルスパース線形解法を提案する。
我々の手法はスパース対称線形系を無向重み付きグラフとして表現することに依存する。
構造工学からの静的線形解析問題に対して,スパース線形解法を検証した。
論文 参考訳(メタデータ) (2022-03-14T09:17:02Z) - Optimization on manifolds: A symplectic approach [127.54402681305629]
本稿では、最適化問題を解くための一般的な枠組みとして、ディラックの制約付きハミルトン系理論の散逸拡張を提案する。
我々の(加速された)アルゴリズムのクラスは単純で効率的なだけでなく、幅広い文脈にも適用できる。
論文 参考訳(メタデータ) (2021-07-23T13:43:34Z) - A Discrete Variational Derivation of Accelerated Methods in Optimization [68.8204255655161]
最適化のための異なる手法を導出できる変分法を導入する。
我々は1対1の対応において最適化手法の2つのファミリを導出する。
自律システムのシンプレクティシティの保存は、ここでは繊維のみに行われる。
論文 参考訳(メタデータ) (2021-06-04T20:21:53Z) - Linear embedding of nonlinear dynamical systems and prospects for
efficient quantum algorithms [74.17312533172291]
有限非線形力学系を無限線型力学系(埋め込み)にマッピングする方法を述べる。
次に、有限線型系 (truncation) による結果の無限線型系を近似するアプローチを検討する。
論文 参考訳(メタデータ) (2020-12-12T00:01:10Z) - Symbolic Regression using Mixed-Integer Nonlinear Optimization [9.638685454900047]
シンボリック回帰(SR)問題は、機械学習において難しい問題である。
混合整数非線形最適化と明示列挙法を組み合わせたハイブリッドアルゴリズムを提案する。
我々のアルゴリズムは、いくつかの合成データセットに対して、最先端のSRソフトウェアと最近の物理学に触発されたAI Feynmanという手法で競合していることを示す。
論文 参考訳(メタデータ) (2020-06-11T20:53:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。