On Mesh-Independent Convergence of an Inexact Newton--Multigrid Algorithm

DOI10.1137/S1064827502407822zbMath1049.65115MaRDI QIDQ4442485

Carol S. Woodward, Panayot S. Vassilevski, Peter N. Brown

Publication date: 20 January 2004

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

Banach spacesfinite elementsgeometric convergencesemilinear elliptic problemsinexact Newton methodoptimal ordercascadic multigrid methodmesh independent convergenceincomplete Newton method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative procedures involving nonlinear operators (47J25) Nonlinear boundary value problems for linear elliptic equations (35J65) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical solutions to equations with nonlinear operators (65J15)

Related Items (7)

A new semi-smooth Newton multigrid method for control-constrained semi-linear elliptic PDE problems ⋮ An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems. ⋮ An inverse model and mathematical solution for inferring viscoelastic properties and dynamic deformations of heterogeneous structures ⋮ A parallel scalable domain decomposition preconditioner for elastic crack simulation using XFEM ⋮ Numerical solutions to nonsmooth Dirichlet problems based on lumped mass finite element discretization ⋮ A leapfrog semi-smooth Newton-multigrid method for semilinear parabolic optimal control problems ⋮ A Newton-like method for solving a non-smooth elliptic equation

This page was built for publication: On Mesh-Independent Convergence of an Inexact Newton--Multigrid Algorithm