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

DOI10.1007/s10492-005-0016-0zbMath1099.65031OpenAlexW2010090825MaRDI QIDQ851677

Leszek Marcinkowski, Xiao-Chuan Cai, 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 elementsNewton methodnonlinear elliptic problemalgebraic multigridagglomerationnonlinear preconditioning

Mathematics Subject Classification ID

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

Related Items

Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties ⋮ Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach ⋮ A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms

Uses Software

• METIS

Cites Work

• Unnamed Item
• Galerkin finite element methods for parabolic problems
• A New Paradigm for Parallel Adaptive Meshing Algorithms
• AMGE Based on Element Agglomeration
• A Weakly Overlapping Domain Decomposition Preconditioner for the Finite Element Solution of Elliptic Partial Differential Equations
• On Mesh-Independent Convergence of an Inexact Newton--Multigrid Algorithm
• Nonlinearly Preconditioned Inexact Newton Algorithms
• Non‐linear additive Schwarz preconditioners and application in computational fluid dynamics
• Sparse matrix element topology with application to AMG(e) and preconditioning