Paper Info
Title
A robust multilevel approach for minimizing H(div)‐dominated functionals in an H1‐conforming finite element space
Abstract
The standard multigrid algorithm is widely known to yield optimal convergence whenever all high-frequency error components correspond to large relative eigenvalues. This property guarantees that smoothers like Gauss-Seidel and Jacobi will significantly dampen all the high-frequency error components, and thus, produce a smooth error. This has been established for matrices generated from standard discretizations of most elliptic equations. In this paper, we address a system of equations that is generated from a perturbation of the non-elliptic operator I - grad div by a negative epsilon Delta. For epsilon near to one, this operator is elliptic, but as g approaches zero, the operator becomes non-elliptic as it is dominated by its non-elliptic part. Previous research on the non-elliptic part has revealed that discretizing I - grad div with the proper finite element space allows one to define a robust geometric multigrid algorithm. The robustness of the multigrid algorithm depends on a relaxation operator that yields a smooth error. We use this research to assist in developing a robust discretization and solution method for the perturbed problem. To this end, we introduce a new finite element space for tensor product meshes that is used in the discretization, and a relaxation operator that succeeds in dampening all high-frequency error components. The success of the corresponding multigrid algorithm is first demonstrated by numerical results that quantitatively imply convergence for any c is bounded by the convergence for, equal to zero. Then we prove that convergence of this multigrid algorithm for the case of epsilon equal to zero is independent of mesh size. Copyright (C) 2004 John Wiley Sons, Ltd.
Year
DOI
Venue
2004
10.1002/nla.373
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
finite elements,divergence free,multigrid methods
Convergence (routing),Discretization,Mathematical optimization,Mathematical analysis,Robustness (computer science),Finite element method,Operator (computer programming),Mathematics,Multigrid method,Eigenvalues and eigenvectors,Bounded function
Journal
Volume
Issue
ISSN
11
2-3
1070-5325
Citations 
PageRank 
References 
4
0.49
0
Authors
3
Name
Order
Citations
PageRank
Travis M. Austin1183.50
Thomas A. Manteuffel234953.64
Steve McCormick340.49