Two-level method for the discretization of nonlinear boundary value problems

被引:70
作者
Axelsson, O [1 ]
Layton, W [1 ]
机构
[1] UNIV PITTSBURGH, DEPT MATH & STAT, PITTSBURGH, PA 15260 USA
关键词
finite element method; two-level; Newton method; monotone operator;
D O I
10.1137/S0036142993247104
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a two-level method for the discretization and solution of nonlinear boundary value problems. The method basically involves (i) solving the nonlinear problem on a very coarse mesh, (ii) linearizing about the coarse mesh solution, and solving the linearized problem on the fine mesh, one time! We analyze the accuracy of this procedure for strongly monotone nonlinear operators ( 2) and general semilinear elliptic boundary value problems (without monotonicity assumptions). in particular, the scaling between the fine and coarse mesh widths required to ensure optimal accuracy of the fine mesh solution is derived as a byproduct of the error estimates herein.
引用
收藏
页码:2359 / 2374
页数:16
相关论文
共 29 条