An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems.

DOI10.1007/S10492-005-0016-0MaRDI QIDQ851677zbMATHOpenAlexFDO

Authors Xiao-Chuan Cai, Leszek Marcinkowski, Panayot S. Vassilevski

Publication date 21 November 2006

Published in Applications of Mathematics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/33220

zbMATH Keywords

finite elementsnonlinear elliptic problemNewton methodagglomerationalgebraic multigridnonlinear preconditioning

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• Two-level additive Schwarz preconditioners for \(P1\) nonconforming finite elements for nonsymmetric and indefinite problems
• The construction of preconditioners for elliptic problems discretized by nonconforming finite elements via substructuring. II
• Two-level additive Schwarz preconditioners for nonconforming finite element methods
• Nonlinear preconditioning: how to use a nonlinear Schwarz method to precondition Newton's method
• scientific article; zbMATH DE number 736309

Cites work

• scientific article; zbMATH DE number 949303 (Why is no real title available?)
• A new paradigm for parallel adaptive meshing algorithms
• A weakly overlapping domain decomposition preconditioner for the finite element solution of elliptic partial differential equations
• AMGe based on element agglomeration
• Galerkin finite element methods for parabolic problems
• Nonlinearly Preconditioned Inexact Newton Algorithms
• Non‐linear additive Schwarz preconditioners and application in computational fluid dynamics
• On Mesh-Independent Convergence of an Inexact Newton--Multigrid Algorithm
• Sparse matrix element topology with application to AMG(e) and preconditioning

Cited in

(4)

• Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties
• Additive and hybrid nonlinear two-level Schwarz methods and energy minimizing coarse spaces for unstructured grids
• A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms
• Numerical multilevel upscaling for incompressible flow in reservoir simulation: an element-based algebraic multigrid (amge) approach

Describes a project that uses

Uses Software

• METIS

This page was built for publication: An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q851677)