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

被引:13
作者
Fasshauer, GE
Gartland, EC
Jerome, JW
机构
[1] IIT, Dept Appl Math, Chicago, IL 60616 USA
[2] Kent State Univ, Dept Math & Comp Sci, Kent, OH 44242 USA
[3] Northwestern Univ, Dept Math, Evanston, IL 60208 USA
关键词
Newton methods; partial differential equations; approximation of the identity; Nash iteration;
D O I
10.1023/A:1016609007255
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 Frechet 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 ill the context of dual norms, and the effect upon convergence. We also discuss the connection to Nash iteration.
引用
收藏
页码:181 / 195
页数:15
相关论文
共 16 条
[1]  
[Anonymous], SURFACE FITTING MULT
[2]  
Babuska I., 1972, The mathematical foundations of the finite element method with applications to partial differential equations, P5
[3]  
Briggs W. L., 1987, MULTIGRID TUTORIAL
[4]  
CIARLET P. G., 1978, The Finite Element Method for Elliptic Problems
[5]   Finite element analysis of the Landau-de Gennes minimization problem for liquid crystals [J].
Davis, TA ;
Gartland, EC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 35 (01) :336-362
[6]   ANALYSIS AND APPROXIMATION OF THE GINZBURG-LANDAU MODEL OF SUPERCONDUCTIVITY [J].
DU, Q ;
GUNZBURGER, MD ;
PETERSON, JS .
SIAM REVIEW, 1992, 34 (01) :54-81
[7]   Solving differential equations with radial basis functions: multilevel methods and smoothing [J].
Fasshauer, GE .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1999, 11 (2-3) :139-159
[8]   Algorithms defined by Nash iteration: some implementations via multilevel collocation and smoothing [J].
Fasshauer, GE ;
Gartland, EC ;
Jerome, JW .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 119 (1-2) :161-183
[9]  
Hackbusch W., 1985, MULTIGRID METHODS AP, DOI 10.1007/978-3-662-02427-0