Name
Title | ||
|---|---|---|
Least-Squares Finite Element Methods and Algebraic Multigrid Solvers for Linear Hyperbolic PDEs |
Abstract | ||
|---|---|---|
Least-squares finite element methods (LSFEMs) for scalar linear partial differential equations (PDEs) of hyperbolic type are studied. The space of admissible boundary data is identified precisely, and a trace theorem and a Poincaré inequality are formulated. The PDE is restated as the minimization of a least-squares functional, and the well-posedness of the associated weak formulation is proved. Finite element convergence is proved for conforming and nonconforming (discontinuous) LSFEMs that are similar to previously proposed methods but for which no rigorous convergence proofs have been given in the literature. Convergence properties and solution quality for discontinuous solutions are investigated in detail for finite elements of increasing polynomial degree on triangular and quadrilateral meshes and for the general case that the discontinuity is not aligned with the computational mesh. Our numerical studies found that higher-order elements yield slightly better convergence properties when measured in terms of the number of degrees of freedom. Standard algebraic multigrid methods that are known to be optimal for large classes of elliptic PDEs are applied without modifications to the linear systems that result from the hyperbolic LSFEM formulations. They are found to yield complexity that grows only slowly relative to the size of the linear systems. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1137/S106482750240858X | SIAM J. Scientific Computing |
Keywords | Field | DocType |
hyperbolic prob- lems,convergence property,least-squares variational formulation,rigorous convergence proof,least-squares finite element method,discontinuous solution,algebraic multigrid solvers,least-squares finite element methods,higher-order element,finite element convergence,algebraic multigrid,elliptic pdes,finite element discretization,finite element,scalar linear partial differential,linear system,linear hyperbolic pdes,finite element method,higher order,partial differential equation,least square,degree of freedom,poincare inequality,hyperbolic pde | Least squares,Discontinuous Galerkin method,Mathematical optimization,Linear system,Mathematical analysis,Degree of a polynomial,Finite element method,Multigrid method,Mathematics,hp-FEM,Weak formulation | Journal |
Volume | Issue | ISSN |
26 | 1 | 1064-8275 |
Citations | PageRank | References |
5 | 0.63 | 5 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| H. De Sterck | 1 | 108 | 7.19 |
| Thomas A. Manteuffel | 2 | 349 | 53.64 |
| STEPHEN F. MCCORMICK | 3 | 258 | 30.70 |
| Luke Olson | 4 | 235 | 21.93 |