Accelerating the convergence of Newton's method for nonlinear elliptic PDEs using Fourier neural operators

被引:2
|
作者
Aghili, Joubine [1 ,2 ]
Franck, Emmanuel [1 ]
Hild, Romain [3 ]
Michel-Dansac, Victor [1 ]
Vigon, Vincent [1 ,2 ]
机构
[1] Univ Strasbourg, CNRS, Inria, IRMA, F-67000 Strasbourg, France
[2] Univ Strasbourg, IRMA, CNRS, UMR 7501, 7 Rue Rene Descartes, F-67084 Strasbourg, France
[3] GE Healthcare, 2 Rue Marie Hamm, F-67000 Strasbourg, France
关键词
Newton's method; Neural networks; Fourier neural operators; Nonlinear elliptic PDEs; PRECONDITIONED INEXACT NEWTON; ASYMPTOTIC-PRESERVING METHOD; STOPPING CRITERIA; KRYLOV METHODS; FORCING TERMS; RITZ METHOD; ALGORITHM; CHOICE; FLOWS;
D O I
10.1016/j.cnsns.2024.108434
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is well known that Newton's method can have trouble converging if the initial guess is too far from the solution. Such a problem particularly occurs when this method is used to solve nonlinear elliptic partial differential equations (PDEs) discretized via finite differences. This work focuses on accelerating Newton's method convergence in this context. We seek to construct a mapping from the parameters of the nonlinear PDE to an approximation of its discrete solution, independently of the mesh resolution. This approximation is then used as an initial guess for Newton's method. To achieve these objectives, we elect to use a Fourier neural operator (FNO). The loss function is the sum of a data term (i.e., the comparison between known solutions and outputs of the FNO) and a physical term (i.e., the residual of the PDE discretization). Numerical results, in one and two dimensions, show that the proposed initial guess accelerates the convergence of Newton's method by a large margin compared to a naive initial guess, especially for highly nonlinear and anisotropic problems, with larger gains on coarse grids.
引用
收藏
页数:22
相关论文
共 50 条
  • [31] Green's Function and Convergence of Fourier Series for Elliptic Differential Operators with Potential from Kato Space
    Serov, Valery
    ABSTRACT AND APPLIED ANALYSIS, 2010,
  • [32] A rate of convergence for monotone finite difference approximations to fully nonlinear, uniformly elliptic PDEs
    Caffarelli, Luis A.
    Souganidis, Panagiotis E.
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2008, 61 (01) : 1 - 17
  • [33] CONVERGENCE OF NEWTON METHOD FOR SOLUTION OF NONLINEAR INEQUALITY SYSTEMS
    KORNSTAEDT, HJ
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1977, 57 (01): : 54 - 56
  • [34] A Rate of Convergence of Physics Informed Neural Networks for the Linear Second Order Elliptic PDEs
    Jiao, Yuling
    Lai, Yanming
    Li, Dingwei
    Lu, Xiliang
    Wang, Fengru
    Wang, Yang
    Yang, Jerry Zhijian
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2022, 31 (04) : 1272 - 1295
  • [35] Convergence and error analysis of a numerical method for the identification of matrix parameters in elliptic PDEs
    Deckelnick, Klaus
    Hinze, Michael
    INVERSE PROBLEMS, 2012, 28 (11)
  • [36] Newton's method based on bifurcation for solving multiple solutions of nonlinear elliptic equations
    Zhu HaiLong
    Li ZhaoXiang
    Yang ZhongHua
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2013, 36 (16) : 2208 - 2223
  • [37] Maximum Norm Analysis of a Nonmatching Grids Method for Nonlinear Elliptic PDES
    Harbi, A.
    Boulbrachene, M.
    JOURNAL OF APPLIED MATHEMATICS, 2011,
  • [38] General convergence conditions of Newton's method for m-Fréchet differentiable operators
    Argyros I.K.
    Magreñán Ruiz A.A.
    Journal of Applied Mathematics and Computing, 2013, 43 (1-2) : 491 - 506
  • [39] FourCastNet: Accelerating Global High-Resolution Weather Forecasting using Adaptive Fourier Neural Operators
    Kurth, Thorsten
    Subramanian, Shashank
    Harrington, Peter
    Pathak, Jaideep
    Mardani, Morteza
    Hall, David
    Miele, Andrea
    Kashinath, Karthik
    Anandkumar, Animashree
    PROCEEDINGS OF THE PLATFORM FOR ADVANCED SCIENTIFIC COMPUTING CONFERENCE, PASC 2023, 2023,
  • [40] On a nonsmooth version of Newton's method using locally lipschitzian operators
    Argyros I.K.
    Rendiconti del Circolo Matematico di Palermo, 2007, 56 (1) : 5 - 16