Newton iteration for partial differential equations and the approximation of the identity

被引:0
作者
Gregory E. Fasshauer
Eugene C. Gartland
Joseph W. Jerome
机构
[1] Illinois Institute of Technology,Department of Applied Mathematics
[2] Kent State University,Department of Mathematics and Computer Science
[3] Northwestern University,Department of Mathematics
来源
Numerical Algorithms | 2000年 / 25卷
关键词
Newton methods; partial differential equations; approximation of the identity; Nash iteration;
D O I
暂无
中图分类号
学科分类号
摘要
It is known that the critical condition which guarantees quadratic convergence of approximate Newton methods is an approximation of the identity condition. This requires that the composition of the numerical inversion of the Fréchet derivative with the derivative itself approximate the identity to an accuracy calibrated by the residual. For example, the celebrated quadratic convergence theorem of Kantorovich can be proven when this holds, subject to regularity and stability of the derivative map. In this paper, we study what happens when this condition is not evident “a priori” but is observed “a posteriori”. Through an in-depth example involving a semilinear elliptic boundary value problem, and some general theory, we study the condition in the context of dual norms, and the effect upon convergence. We also discuss the connection to Nash iteration.
引用
收藏
页码:181 / 195
页数:14
相关论文
共 15 条
[1]  
Davis T.A.(1998)Finite element analysis of the Landau-de Gennes minimization problem for liquid crystals SIAM J. Numer. Anal. 35 336-362
[2]  
Gartland E.G.(1992)Analysis and approximation of the Ginzburg-Landau model of superconductivity SIAM Rev. 34 54-81
[3]  
Du Q.(2000)Nash iteration as a computational tool for differential equations J. Comput. Appl. Math. 119 161-183
[4]  
Gunzburger M.D.(1999)Multistep approximation algorithms: Improved convergence rates through postconditioning with smoothing kernels Adv. Comput. Math. 10 1-27
[5]  
Peterson J.S.(1985)Approximate Newton methods and homotopy for stationary operator equations Constr. Approx. 1 271-285
[6]  
Fasshauer G.E.(1985)An adaptive Newton algorithm based on numerical inversion: Regularization as post-conditioner Numer. Math. 47 123-138
[7]  
Gartland E.G.(1995)An asymptotically linear fixed point extension of the inf-sup theory of Galerkin approximation Numer. Funct. Anal. Optim. 16 345-361
[8]  
Jerome J.W.(1992)On acceleration methods for coupled nonlinear elliptic systems Numer. Math. 60 525-548
[9]  
Fasshauer G.E.(undefined)undefined undefined undefined undefined-undefined
[10]  
Jerome J.W.(undefined)undefined undefined undefined undefined-undefined