Sobolev space preconditioning for Newton's method using domain decomposition

DOI10.1002/nla.293zbMath1071.65547MaRDI QIDQ5317865

Owe Axelsson, János Karátson, István Faragó

Publication date: 21 September 2005

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.293

zbMATH Keywords

Newton's method; preconditioning; Sobolev space background

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J65: Nonlinear boundary value problems for linear elliptic equations

65F35: Numerical computation of matrix norms, conditioning, scaling

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

A Numerical Method for SolvingTwo-Dimensional Nonlinear Parabolic ProblemsBased on a Preconditioning Operator, Operator preconditioning with efficient applications for nonlinear elliptic problems, On the Lipschitz continuity of derivatives for some scalar nonlinearities, Equivalent operator preconditioning for elliptic problems, Conditioning analysis of separate displacement preconditioners for some nonlinear elasticity systems., Gradient WEB-spline finite element method for solving two-dimensional quasilinear elliptic problems

Cites Work

• Unnamed Item
• Preconditioning operators and Sobolev gradients for nonlinear elliptic problems
• Nonlinear preconditioned conjugate gradient and least-squares finite elements
• Algebraic multilevel preconditioning methods. I
• On the updating and assembly of the Hessian matrix in finite element methods
• A convergence result for discrete steepest descent in weighted Sobolev spaces
• On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations
• Algebraic Multilevel Preconditioning Methods, II
• Inexact Newton Methods
• Diagonal Scalings of the Laplacian as Preconditioners for Other Elliptic Differential Operators
• Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients
• Lavrentiev regularization + Ritz approximation = uniform finite element error estimates for differential equations with rough coefficients
• A Preconditioner Based on Domain Decomposition forh-pFinite-Element Approximation on Quasi-Uniform Meshes
• Sobolev gradients and differential equations
• The gradient-finite element method for elliptic problems