Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Constructively well-posed approximation methods with unity inf–sup and continuity constants for partial differential equations
HTML articles powered by AMS MathViewer

by Tan Bui-Thanh, Leszek Demkowicz and Omar Ghattas PDF
Math. Comp. 82 (2013), 1923-1952 Request permission

Abstract:

Starting from the generalized Lax-Milgram theorem and from the fact that the approximation error is minimized when the continuity and inf–sup constants are unity, we develop a theory that provably delivers well-posed approximation methods with unity continuity and inf–sup constants for numerical solution of linear partial differential equations. We demonstrate our single-framework theory on scalar hyperbolic equations to constructively derive two different $hp$ finite element methods. The first one coincides with a least squares discontinuous Galerkin method, and the other appears to be new. Both methods are proven to be trivially well-posed, with optimal $hp$-convergence rates. The numerical results show that our new discontinuous finite element method, namely a discontinuous Petrov-Galerkin method, is more accurate, has optimal convergence rate, and does not seem to have nonphysical diffusion compared to the upwind discontinuous Galerkin method.
References
  • L. Demkowicz and J. Gopalakrishnan, A class of discontinuous Petrov-Galerkin methods. Part I: the transport equation, Comput. Methods Appl. Mech. Engrg. 199 (2010), no. 23-24, 1558–1572. MR 2630162, DOI 10.1016/j.cma.2010.01.003
  • L. Demkowicz and J. Gopalakrishnan, A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions, Numer. Methods Partial Differential Equations 27 (2011), no. 1, 70–105. MR 2743600, DOI 10.1002/num.20640
  • J. Zitelli, I. Muga, L. Demkowicz, J. Gopalakrishnan, D. Pardo, and V. M. Calo, A class of discontinuous Petrov-Galerkin methods. Part IV: the optimal test norm and time-harmonic wave propagation in 1D, J. Comput. Phys. 230 (2011), no. 7, 2406–2432. MR 2772923, DOI 10.1016/j.jcp.2010.12.001
  • Ivo Babuška and A. K. Aziz, Survey lectures on the mathematical foundations of the finite element method, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 1–359. With the collaboration of G. Fix and R. B. Kellogg. MR 0421106
  • J. Tinsley Oden and Leszek F. Demkowicz, Applied functional analysis, 2nd ed., CRC Press, Boca Raton, FL, 2010. MR 2599487, DOI 10.1201/b17181
  • Alexandre Ern and Jean-Luc Guermond, Theory and practice of finite elements, Applied Mathematical Sciences, vol. 159, Springer-Verlag, New York, 2004. MR 2050138, DOI 10.1007/978-1-4757-4355-5
  • Ivo Babuška, Error-bounds for finite element method, Numer. Math. 16 (1970/71), 322–333. MR 288971, DOI 10.1007/BF02165003
  • Daniel B. Szyld, The many proofs of an identity on the norm of oblique projections, Numer. Algorithms 42 (2006), no. 3-4, 309–323. MR 2279449, DOI 10.1007/s11075-006-9046-2
  • L. Demkowicz, “Babuška $\leftrightarrow$ Brezzi?”, Tech. Rep. 06-08, Institute for Computational Engineering and Sciences, the University of Texas at Austin (April 2006).
  • J. Xu, L. Zikatanov, Some observations on Babuška and Brezzi theories, Tech. Rep. AM222, Penn State University, http://www.math.psu.edu/ccma/reports.html (September 2000).
  • P. Azerad, Analyse des équations de Navier-Stokes en bassin peu profond et de l’équation de transport, Ph.D. thesis, Neuchatel (1996).
  • C. Johnson and J. Pitkäranta, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp. 46 (1986), no. 173, 1–26. MR 815828, DOI 10.1090/S0025-5718-1986-0815828-4
  • I. Babuška and Manil Suri, The $h$-$p$ version of the finite element method with quasi-uniform meshes, RAIRO Modél. Math. Anal. Numér. 21 (1987), no. 2, 199–238 (English, with French summary). MR 896241, DOI 10.1051/m2an/1987210201991
  • I. Babuška and Manil Suri, The optimal convergence rate of the $p$-version of the finite element method, SIAM J. Numer. Anal. 24 (1987), no. 4, 750–776. MR 899702, DOI 10.1137/0724049
  • Ivo Babuška and Manil Suri, The $p$ and $h$-$p$ versions of the finite element method, basic principles and properties, SIAM Rev. 36 (1994), no. 4, 578–632. MR 1306924, DOI 10.1137/1036141
  • Ch. Schwab, $p$- and $hp$-finite element methods, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics. MR 1695813
  • Paul Houston, Max Jensen, and Endre Süli, $hp$-discontinuous Galerkin finite element methods with least-squares stabilization, Proceedings of the Fifth International Conference on Spectral and High Order Methods (ICOSAHOM-01) (Uppsala), 2002, pp. 3–25. MR 1910549, DOI 10.1023/A:1015180009979
  • N. Nguyen, G. Rozza, D. Huynh, A. Patera, Reduced basis approximation and a posteriori error estimation for parametrized parabolic PDEs; Application to real-time Bayesian parameter estimation, in: L. Biegler, G. Biros, O. Ghattas, M. Heinkenschloss, D. Keyes, B. Mallick, L. Tenorio, B. van Bloemen Waanders, K. Willcox (Eds.), Large Scale Inverse Problems and Quantification of Uncertainty, John Wiley & Sons, 2011.
  • T. Bui-Thanh, K. Willcox, and O. Ghattas, Model reduction for large-scale systems with high-dimensional parametric input space, SIAM J. Sci. Comput. 30 (2008), no. 6, 3270–3288. MR 2452388, DOI 10.1137/070694855
  • T. Bui-Thanh, Model-constrained optimization methods for reduction of parameterized large-scale systems, Ph.D. thesis, MIT (2007).
  • Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
  • Bernardo Cockburn, George E. Karniadakis, and Chi-Wang Shu (eds.), Discontinuous Galerkin methods, Lecture Notes in Computational Science and Engineering, vol. 11, Springer-Verlag, Berlin, 2000. Theory, computation and applications; Papers from the 1st International Symposium held in Newport, RI, May 24–26, 1999. MR 1842160, DOI 10.1007/978-3-642-59721-3
  • Bernardo Cockburn, Jayadeep Gopalakrishnan, and Raytcho Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1319–1365. MR 2485455, DOI 10.1137/070706616
  • W. H. Reed, T. R. Hill, Triangular mesh methods for the neutron transport equation, Tech. Rep. LA-UR-73-479, Los Alamos Scientific Laboratory (1973).
  • P. Lasaint and P.-A. Raviart, On a finite element method for solving the neutron transport equation, Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974) Publication No. 33, Math. Res. Center, Univ. of Wisconsin-Madison, Academic Press, New York, 1974, pp. 89–123. MR 0658142
  • T. Bui-Thanh, L. Demkowicz, O. Ghattas, A fast algorithm for inverse transport equation using a discontinuous Petrov-Galerkin method, In preparation.
  • Todd E. Peterson, A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation, SIAM J. Numer. Anal. 28 (1991), no. 1, 133–140. MR 1083327, DOI 10.1137/0728006
  • J. Gopalakrishnan, W. Qiu, An analysis of the practical DPG method, to appear in Math. Comp.
  • M. Drela, Two-dimensional transonic aerodyanmic design and analysis using the Euler equations, Ph.D. thesis, MIT (1986).
Similar Articles
Additional Information
  • Tan Bui-Thanh
  • Affiliation: Institute for Computational Engineering & Sciences, The University of Texas at Austin, Austin, Texas 78712
  • Email: tanbui@ices.utexas.edu
  • Leszek Demkowicz
  • Affiliation: Institute for Computational Engineering & Sciences, The University of Texas at Austin, Austin, Texas 78712
  • Email: leszek@ices.utexas.edu
  • Omar Ghattas
  • Affiliation: Institute for Computational Engineering & Sciences, The University of Texas at Austin, Austin, Texas 78712
  • Email: omar@ices.utexas.edu
  • Received by editor(s): April 18, 2011
  • Received by editor(s) in revised form: October 31, 2011
  • Published electronically: April 23, 2013
  • © Copyright 2013 American Mathematical Society
  • Journal: Math. Comp. 82 (2013), 1923-1952
  • MSC (2010): Primary 65N30; Secondary 65N12, 65N15, 65N22
  • DOI: https://doi.org/10.1090/S0025-5718-2013-02697-X
  • MathSciNet review: 3073186