skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Nonlinear Schwarz-Fas Methods for Unstructured Finite Element Elliptic Problems

Conference ·

This paper provides extensions of an element agglomeration AMG method to nonlinear elliptic problems discretized by the finite element method on general unstructured meshes. The method constructs coarse discretization spaces and corresponding coarse nonlinear operators as well as their Jacobians. We introduce both standard (fairly quasi-uniformly coarsened) and non-standard (coarsened away) coarse meshes and respective finite element spaces. We use both kind of spaces in FAS type coarse subspace correction (or Schwarz) algorithms. Their performance is illustrated on a number of model problems. The coarsened away spaces seem to perform better than the standard spaces for problems with nonlinearities in the principal part of the elliptic operator.

Research Organization:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Organization:
US Department of Energy (US)
DOE Contract Number:
W-7405-ENG-48
OSTI ID:
15007244
Report Number(s):
UCRL-JC-150427; TRN: US200414%%480
Resource Relation:
Conference: Second M.I.T. Conference on Computational Fluid and Solid Mechanics, Cambridge, MA (US), 06/17/2003--06/20/2003; Other Information: PBD: 30 Sep 2002
Country of Publication:
United States
Language:
English

References (9)

On nonlinear generalized conjugate gradient methods journal November 1994
A New Paradigm for Parallel Adaptive Meshing Algorithms journal January 2000
Multi-level adaptive solutions to boundary-value problems journal May 1977
On the nonlinear domain decomposition method journal June 1997
AMGE Based on Element Agglomeration journal January 2001
Multigrid approaches to non-linear diffusion problems on unstructured meshes journal January 2001
Rate of Convergence of Some Space Decomposition Methods for Linear and Nonlinear Problems journal August 1998
Global and uniform convergence of subspace correction methods for some convex optimization problems journal May 2001
Two-Grid Discretization Techniques for Linear and Nonlinear PDE s journal October 1996