跳到正文
arXiv:cs.LG· Yuhuang Meng, Jing Zhao, Alexander Heinlein·· 4 小时前AI 评分26

机器学习增强的线性与非线性方程组迭代方法综述

An overview of machine learning-enhanced iterative methods for systems of linear and nonlinear equations

AI 导读

一篇 78 页综述梳理了将机器学习与经典迭代方法结合的“混合迭代方法”,用于求解线性与非线性方程组。此类方法在保留经典迭代法可解释性与可靠性的同时提升效率;非线性求解通常依赖反复线性化,如 Newton 法在初值不佳时可能收敛缓慢甚至发散。文章还讨论了该领域的开放挑战与未来研究方向。

正文

View PDF HTML (experimental)

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.
Comments: 78 pages
Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)
MSC classes: 65F10, 65H10, 65F08, 65N55, 68T05, 65-02
ACM classes: G.1.3; G.1.5; G.1.8; I.2.6; A.1
Cite as: arXiv:2610.07211 [math.NA]
  (or arXiv:2610.07211v1 [math.NA] for this version)
  https://doi.org/10.48550/arXiv.2610.07211

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Alexander Heinlein [view email]
[v1] Mon, 5 Oct 2026 18:25:32 UTC (1,028 KB)

来源:arXiv:cs.LG · arxiv.org