Abstract | ||
---|---|---|
An inner-outer iteration is constructed for ill-conditioned non-linear elliptic boundary value problems, using a damped inexact Newton Method for the outer and a conjugate gradient method for the inner iteration. The focus is on efficient preconditioning for the inner iteration. Sobolev space background is used to construct preconditioners as discretizations of appropriately chosen piecewise constant coefficient elliptic operators. The combination of this theoretical approach with a suitable domain decomposition idea results in well-structured preconditioners that are able to compensate for the sharp gradients of the coefficients. Furthermore, convergence estimates and mesh independence of the condition numbers are direct consequences of the method. Copyright (C) 2002 John Wiley Sons, Ltd. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1002/nla.293 | NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS |
Keywords | Field | DocType |
preconditioning,Newton's method,Sobolev space background | Conjugate gradient method,Boundary value problem,Mathematical optimization,Mathematical analysis,Elliptic operator,Sobolev space,Constant coefficients,Domain decomposition methods,Mathematics,Piecewise,Newton's method | Journal |
Volume | Issue | ISSN |
9 | SP6-7 | 1070-5325 |
Citations | PageRank | References |
3 | 0.85 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
O. Axelsson | 1 | 157 | 24.14 |
István Faragó | 2 | 62 | 21.50 |
János Karátson | 3 | 109 | 20.49 |