Mesh dependent stability and condition number estimates for finite element approximations of parabolic problems
HTML articles powered by AMS MathViewer
- by Liyong Zhu and Qiang Du PDF
- Math. Comp. 83 (2014), 37-64 Request permission
Abstract:
In this paper, we discuss the effects of spatial simplicial meshes on the stability and the conditioning of fully discrete approximations of a parabolic equation using a general finite element discretization in space with explicit or implicit marching in time. Based on the new mesh dependent bounds on extreme eigenvalues of general finite element systems defined for simplicial meshes, we derive a new time step size condition for the explicit time integration schemes presented, which provides more precise dependence not only on mesh size but also on mesh shape. For the implicit time integration schemes, some explicit mesh-dependent estimates of the spectral condition number of the resulting linear systems are also established. Our results provide guidance to the studies of numerical stability for parabolic problems when using spatially unstructured adaptive and/or possibly anisotropic meshes.References
- D. N. Arnold, F. Brezzi, and M. Fortin, A stable finite element for the Stokes equations, Calcolo 21 (1984), no. 4, 337–344 (1985). MR 799997, DOI 10.1007/BF02576171
- O. Axelsson and V. A. Barker, Finite element solution of boundary value problems, Classics in Applied Mathematics, vol. 35, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2001. Theory and computation; Reprint of the 1984 original. MR 1856818, DOI 10.1137/1.9780898719253
- Randolph E. Bank and L. Ridgway Scott, On the conditioning of finite element equations with highly refined meshes, SIAM J. Numer. Anal. 26 (1989), no. 6, 1383–1394. MR 1025094, DOI 10.1137/0726080
- M. Batdor, L. Freitag and C. Ollivier-Gooch, Computational study of the effect of unstructured and mesh quality on solution efficiency, AIAA, 13th CFD Conf, 1997.
- M. Berzins, Mesh quality: a function of geometry, error estimates or both? Engineering with Computers, 15 (1999), 236-247.
- Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 2nd ed., Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 2002. MR 1894376, DOI 10.1007/978-1-4757-3658-8
- Weiming Cao, On the error of linear interpolation and the orientation, aspect ratio, and internal angles of a triangle, SIAM J. Numer. Anal. 43 (2005), no. 1, 19–40. MR 2177954, DOI 10.1137/S0036142903433492
- W. Dörfler, The conditioning of the stiffness matrix for certain elements approximating the incompressibility condition in fluid dynamics, Numer. Math. 58 (1990), no. 2, 203–214. MR 1069279, DOI 10.1007/BF01385619
- Qiang Du, Zhaohui Huang, and Desheng Wang, Mesh and solver co-adaptation in finite element methods for anisotropic problems, Numer. Methods Partial Differential Equations 21 (2005), no. 4, 859–874. MR 2140812, DOI 10.1002/num.20072
- Qiang Du, Desheng Wang, and Liyong Zhu, On mesh geometry and stiffness matrix conditioning for general finite element spaces, SIAM J. Numer. Anal. 47 (2009), no. 2, 1421–1444. MR 2497335, DOI 10.1137/080718486
- Alexandre Ern and Jean-Luc Guermond, Evaluation of the condition number in linear systems arising in finite element approximations, M2AN Math. Model. Numer. Anal. 40 (2006), no. 1, 29–48. MR 2223503, DOI 10.1051/m2an:2006006
- Lori A. Freitag and Carl Ollivier-Gooch, A cost/benefit analysis of simplicial mesh improvement techniques as measured by solution efficiency, Internat. J. Comput. Geom. Appl. 10 (2000), no. 4, 361–382. Selected papers from the Sixth International Meshing Roundtable, Part II (Park City, UT, 1997). MR 1791193, DOI 10.1142/S0218195900000218
- Isaac Fried, Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices, Internat. J. Solids Structures 9 (1973), 1013–1034 (English, with Russian summary). MR 345400, DOI 10.1016/0020-7683(73)90013-9
- Isaac Fried, Numerical solution of differential equations, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1979. MR 526039
- Isaac Harari and Thomas J. R. Hughes, What are $C$ and $h$?: inequalities for the analysis and design of finite element methods, Comput. Methods Appl. Mech. Engrg. 97 (1992), no. 2, 157–192. MR 1167711, DOI 10.1016/0045-7825(92)90162-D
- Ning Hu, Xian-Zhong Guo, and I. Norman Katz, Bounds for eigenvalues and condition numbers in the $p$-version of the finite element method, Math. Comp. 67 (1998), no. 224, 1423–1450. MR 1484898, DOI 10.1090/S0025-5718-98-00983-1
- Weizhang Huang and Robert D. Russell, Adaptive moving mesh methods, Applied Mathematical Sciences, vol. 174, Springer, New York, 2011. MR 2722625, DOI 10.1007/978-1-4419-7916-2
- Zi-Cai Li and Hung-Tsai Huang, Effective condition number for the finite element method using local mesh refinements, Appl. Numer. Math. 59 (2009), no. 8, 1779–1795. MR 2532444, DOI 10.1016/j.apnum.2009.01.006
- Jerry I. Lin, Bounds on eigenvalues of finite element systems, Internat. J. Numer. Methods Engrg. 32 (1991), no. 5, 957–967. MR 1128904, DOI 10.1002/nme.1620320503
- Jerry I. Lin, An element eigenvalue theorem and its application for stable time steps, Comput. Methods Appl. Mech. Engrg. 73 (1989), no. 3, 283–294. MR 1016643, DOI 10.1016/0045-7825(89)90069-8
- Alison Ramage and Andrew J. Wathen, On preconditioning for finite element equations on irregular grids, SIAM J. Matrix Anal. Appl. 15 (1994), no. 3, 909–921. MR 1282702, DOI 10.1137/S0895479891223252
- J. Shewchuk, What is a good linear finite element? Interpolation, conditioning, anisotropy and quality measures, 2003, Technical report, CS, UC Berkeley.
- Gilbert Strang and George J. Fix, An analysis of the finite element method, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973. MR 0443377
- Vidar Thomée, Galerkin finite element methods for parabolic problems, 2nd ed., Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 2006. MR 2249024
- A. J. Wathen, Realistic eigenvalue bounds for the Galerkin mass matrix, IMA J. Numer. Anal. 7 (1987), no. 4, 449–457. MR 968517, DOI 10.1093/imanum/7.4.449
- Liyong Zhu and Qiang Du, Mesh-dependent stability for finite element approximations of parabolic equations with mass lumping, J. Comput. Appl. Math. 236 (2011), no. 5, 801–811. MR 2853505, DOI 10.1016/j.cam.2011.05.030
- O. Zienkiewicz, R. Taylor and J. Zhu, The Finite Element Method, Its Basis and Fundamentals, Sixth edition, 2005, Elsevier, Oxford.
Additional Information
- Liyong Zhu
- Affiliation: LMIB and School of Mathematics and Systems Sciences, Beihang University, 100191, Beijing, People’s Republic of China
- Email: liyongzhu@buaa.edu.cn
- Qiang Du
- Affiliation: Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania 16802
- MR Author ID: 191080
- Email: qdu@math.psu.edu
- Received by editor(s): January 5, 2011
- Received by editor(s) in revised form: November 16, 2011, and April 15, 2012
- Published electronically: May 2, 2013
- Additional Notes: The first author is supported in part by the National Natural Science Foundation of China (Nos.11001007, 91130019) and Research Fund for the Doctoral Program of Higher Education of China (No. 20101102120031) and ISTCP of China (No. 2010DFR00700).
The second author is supported in part by NSF DMS-1016073. Part of this work was completed during this author’s visit to the Beijing Computational Science Research Center, China. - © Copyright 2013 American Mathematical Society
- Journal: Math. Comp. 83 (2014), 37-64
- MSC (2010): Primary 65N30, 65F10
- DOI: https://doi.org/10.1090/S0025-5718-2013-02703-2
- MathSciNet review: 3120581