Mixed and least‐squares finite element methods with application to linear hyperbolic problems

Kalchev, Delyan Z.; Manteuffel, Thomas A.; Münzenmaier, Steffen

doi:10.1002/nla.2150

Mixed and least‐squares finite element methods with application to linear hyperbolic problems

Journal Article · Fri Jan 19 00:00:00 EST 2018 · Numerical Linear Algebra with Applications

DOI:https://doi.org/10.1002/nla.2150· OSTI ID:1417505

^[1]; Manteuffel, Thomas A. ^[1]; Münzenmaier, Steffen ^[2]

Department of Applied Mathematics University of Colorado at Boulder USA
Department of Applied Mathematics University of Colorado at Boulder USA, Fakultät für Mathematik Universität Duisburg‐Essen Germany

Summary

In this paper, a few dual least‐squares finite element methods and their application to scalar linear hyperbolic problems are studied. The purpose is to obtain L ² ‐norm approximations on finite element spaces of the exact solutions to hyperbolic partial differential equations of interest. This is approached by approximating the generally infeasible quadratic minimization that defines the L ² ‐orthogonal projection of the exact solution, by feasible least‐squares principles using the ideas of the original method proposed in the context of elliptic equations. All methods in this paper are founded upon and extend the approach that is rather general and applicable beyond the setting of elliptic problems. Error bounds are shown that point to the factors affecting the convergence and provide conditions that guarantee optimal rates. Furthermore, the preconditioning of the resulting linear systems is discussed. Numerical results are provided to illustrate the behavior of the methods on common finite element spaces.

View Accepted Manuscript (Publisher)

Sponsoring Organization:: USDOE

Grant/Contract Number:: NA0002376

OSTI ID:: 1417505

Alternate ID(s):: OSTI ID: 1537596

Journal Information:: Numerical Linear Algebra with Applications, Journal Name: Numerical Linear Algebra with Applications Journal Issue: 3 Vol. 25; ISSN 1070-5325

Publisher:: Wiley Blackwell (John Wiley & Sons)Copyright Statement

Country of Publication:: United Kingdom

Language:: English

References (31)

Preconditioning discretizations of systems of partial differential equations Mardal, Kent-Andre; Winther, Ragnar Numerical Linear Algebra with Applications, Vol. 18, Issue 1 https://doi.org/10.1002/nla.716	journal	April 2010
Least-squares finite elements for first-order hyperbolic systems Carey, Graham F.; Jianng, B. N. International Journal for Numerical Methods in Engineering, Vol. 26, Issue 1 https://doi.org/10.1002/nme.1620260106	journal	January 1988
A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions Demkowicz, L.; Gopalakrishnan, J. Numerical Methods for Partial Differential Equations, Vol. 27, Issue 1 https://doi.org/10.1002/num.20640	journal	October 2010
The Mathematical Theory of Finite Element Methods Brenner, Susanne C.; Scott, L. Ridgway Texts in Applied Mathematics https://doi.org/10.1007/978-0-387-75934-0	book	January 2008
Numerical Approximation of Hyperbolic Systems of Conservation Laws Godlewski, Edwige; Raviart, Pierre-Arnaud Applied Mathematical Sciences https://doi.org/10.1007/978-1-4612-0713-9	book	January 1996
Theory and Practice of Finite Elements Ern, Alexandre; Guermond, Jean-Luc Applied Mathematical Sciences https://doi.org/10.1007/978-1-4757-4355-5	book	January 2004
Numerical Methods for Conservation Laws LeVeque, Randall J. Lectures in Mathematics. ETH Zürich https://doi.org/10.1007/978-3-0348-8629-1	book	January 1992
Automated Solution of Differential Equations by the Finite Element Method Logg, Anders; Mardal, Kent-Andre; Wells, Garth Lecture Notes in Computational Science and Engineering https://doi.org/10.1007/978-3-642-23099-8	book	January 2012
Mixed Finite Element Methods and Applications Boffi, Daniele; Brezzi, Franco; Fortin, Michel Springer Series in Computational Mathematics https://doi.org/10.1007/978-3-642-36519-5	book	January 2013
Error-bounds for finite element method Babuška, Ivo Numerische Mathematik, Vol. 16, Issue 4 https://doi.org/10.1007/BF02165003	journal	January 1971
A class of discontinuous Petrov–Galerkin methods. Part I: The transport equation Demkowicz, L.; Gopalakrishnan, J. Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 23-24 https://doi.org/10.1016/j.cma.2010.01.003	journal	April 2010
Finite Volume Methods for Hyperbolic Problems LeVeque, Randall J. https://doi.org/10.1017/CBO9780511791253	book	January 2002
A Comparative Study of Least-squares, SUPG and Galerkin Methods for Convection Problems Bochev, Pavel B.; Choi, Jungmin International Journal of Computational Fluid Dynamics, Vol. 15, Issue 2 https://doi.org/10.1080/10618560108970023	journal	October 2001
A least-squares approach based on a discrete minus one inner product for first order systems Bramble, James H.; Lazarov, Raytcho D.; Pasciak, Joseph E. Mathematics of Computation, Vol. 66, Issue 219 https://doi.org/10.1090/S0025-5718-97-00848-X	journal	July 1997
First-Order System Least Squares for Second-Order Partial Differential Equations: Part I Cai, Z.; Lazarov, R.; Manteuffel, T. A. SIAM Journal on Numerical Analysis, Vol. 31, Issue 6 https://doi.org/10.1137/0731091	journal	December 1994
Iterative Methods for Sparse Linear Systems Saad, Yousef https://doi.org/10.1137/1.9780898718003	book	January 2003
Hybrid First-Order System Least Squares Finite Element Methods with Application to Stokes Equations Liu, K.; Manteuffel, T. A.; McCormick, S. F. SIAM Journal on Numerical Analysis, Vol. 51, Issue 4 https://doi.org/10.1137/120868906	journal	January 2013
A Root-Node--Based Algebraic Multigrid Method Manteuffel, Thomas A.; Olson, Luke N.; Schroder, Jacob B. SIAM Journal on Scientific Computing, Vol. 39, Issue 5 https://doi.org/10.1137/16M1082706	journal	January 2017
First-Order System $\CL\CL^$ (FOSLL): Scalar Elliptic Partial Differential Equations Cai, Z.; Manteuffel, T. A.; McCormick, S. F. SIAM Journal on Numerical Analysis, Vol. 39, Issue 4 https://doi.org/10.1137/S0036142900388049	journal	January 2001
First-Order System LL* (FOSLL*) for General Scalar Elliptic Problems in the Plane Manteuffel, T. A.; McCormick, S. F.; Ruge, J. SIAM Journal on Numerical Analysis, Vol. 43, Issue 5 https://doi.org/10.1137/S0036142903430402	journal	January 2005
A First-Order System Least Squares Finite Element Method for the Shallow Water Equations Starke, Gerhard SIAM Journal on Numerical Analysis, Vol. 42, Issue 6 https://doi.org/10.1137/S0036142903438124	journal	January 2005
First-Order System Least Squares for Second-Order Partial Differential Equations: Part II Cai, Zhiqiang; Manteuffel, Thomas A.; McCormick, Stephen F. SIAM Journal on Numerical Analysis, Vol. 34, Issue 2 https://doi.org/10.1137/S0036142994266066	journal	April 1997
First-Order System Least Squares for the Stokes Equations, with Application to Linear Elasticity Cai, Z.; Manteuffel, T. A.; McCormick, S. F. SIAM Journal on Numerical Analysis, Vol. 34, Issue 5 https://doi.org/10.1137/S003614299527299X	journal	October 1997
Analysis of Velocity-Flux First-Order System Least-Squares Principles for the Navier--Stokes Equations: Part I Bochev, P.; Cai, Z.; Manteuffel, T. A. SIAM Journal on Numerical Analysis, Vol. 35, Issue 3 https://doi.org/10.1137/S0036142996313592	journal	June 1998
Analysis of Velocity-Flux Least-Squares Principles for the Navier--Stokes Equations: Part II Bochev, Pavel; Manteuffel, Thomas A.; McCormick, Stephen F. SIAM Journal on Numerical Analysis, Vol. 36, Issue 4 https://doi.org/10.1137/S0036142997324976	journal	January 1999
A Boundary Functional for the Least-Squares Finite- Element Solution of Neutron Transport Problems Manteuffel, Thomas A.; Ressel, Klaus J.; Starke, Gerhard SIAM Journal on Numerical Analysis, Vol. 37, Issue 2 https://doi.org/10.1137/S0036142998344706	journal	January 1999
Finite Element Methods of Least-Squares Type Bochev, Pavel B.; Gunzburger, Max D. SIAM Review, Vol. 40, Issue 4 https://doi.org/10.1137/S0036144597321156	journal	January 1998
A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling Amestoy, Patrick R.; Duff, Iain S.; L'Excellent, Jean-Yves SIAM Journal on Matrix Analysis and Applications, Vol. 23, Issue 1 https://doi.org/10.1137/S0895479899358194	journal	January 2001
Least-Squares Finite Element Methods and Algebraic Multigrid Solvers for Linear Hyperbolic PDEs De Sterck, H.; Manteuffel, Thomas A.; McCormick, Stephen F. SIAM Journal on Scientific Computing, Vol. 26, Issue 1 https://doi.org/10.1137/S106482750240858X	journal	January 2004
Numerical Conservation Properties of H (div)-Conforming Least-Squares Finite Element Methods for the Burgers Equation De Sterck, H.; Manteuffel, Thomas A.; McCormick, Stephen F. SIAM Journal on Scientific Computing, Vol. 26, Issue 5 https://doi.org/10.1137/S1064827503430758	journal	January 2005
Improved Least-squares Error Estimates for Scalar Hyperbolic Problems Bochev, P. B.; Choi, J. Computational Methods in Applied Mathematics, Vol. 1, Issue 2 https://doi.org/10.2478/cmam-2001-0008	journal	January 2001

Similar Records

Scaling Behavior of Thermally Driven Fractures in Deep Low‐Permeability Formations: A Plane Strain Model With 1‐D Heat Conduction

Journal Article · Wed Feb 23 19:00:00 EST 2022 · Journal of Geophysical Research. Solid Earth · OSTI ID:1846323

Mixed and least‐squares finite element methods with application to linear hyperbolic problems

Citation Formats

References (31)

Similar Records

Related Subjects