Multilevel First-Order System Least Squares for Nonlinear Elliptic Partial Differential Equations

Authors:
A. L. Codd;T. A. Manteuffel;S. F. McCormick
Affiliations:
-;-;-
Venue:
SIAM Journal on Numerical Analysis
Year:
2003

Citing 0
Cited 6

First-order system least squares (FOSLS) for coupled fluid-elastic problems

Journal of Computational Physics
A unified least-squares formulation for fluid-structure interaction problems

Computers and Structures
First-Order System Least Squares for Incompressible Resistive Magnetohydrodynamics

SIAM Journal on Scientific Computing
A Preconditioner for the Finite Element Approximation to the Arbitrary Lagrangian-Eulerian Navier-Stokes Equations

SIAM Journal on Scientific Computing
Nested Iteration and First-Order System Least Squares for Incompressible, Resistive Magnetohydrodynamics

SIAM Journal on Scientific Computing
An efficiency-based adaptive refinement scheme applied to incompressible, resistive magnetohydrodynamics

LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

A fully variational approach is developed for solving nonlinear elliptic equations that enables accurate discretization and fast solution methods. The equations are converted to a first-order system that is then linearized via Newton's method. First-order system least squares (FOSLS) is used to formulate and discretize the Newton step, and the resulting matrix equation is solved using algebraic multigrid (AMG). The approach is coupled with nested iteration to provide an accurate initial guess for finer levels using coarse-level computation. A general theory is developed that confirms the usual full multigrid efficiency: accuracy comparable to the finest-level discretization is achieved at a cost proportional to the number of finest-level degrees of freedom. In a companion paper, the theory is applied to elliptic grid generation (EGG) and supported by numerical results.