{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:38:58Z","timestamp":1776796738122,"version":"3.51.2"},"reference-count":27,"publisher":"American Mathematical Society (AMS)","issue":"285","license":[{"start":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T00:00:00Z","timestamp":1398988800000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>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.<\/p>","DOI":"10.1090\/s0025-5718-2013-02703-2","type":"journal-article","created":{"date-parts":[[2013,5,2]],"date-time":"2013-05-02T19:18:33Z","timestamp":1367522313000},"page":"37-64","source":"Crossref","is-referenced-by-count":9,"title":["Mesh dependent stability and condition number estimates for finite element approximations of parabolic problems"],"prefix":"10.1090","volume":"83","author":[{"given":"Liyong","family":"Zhu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2013,5,2]]},"reference":[{"issue":"4","key":"1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/BF02576171","article-title":"A stable finite element for the Stokes equations","volume":"21","author":"Arnold, D. N.","year":"1984","journal-title":"Calcolo","ISSN":"https:\/\/id.crossref.org\/issn\/0008-0624","issn-type":"print"},{"key":"2","series-title":"Classics in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719253","volume-title":"Finite element solution of boundary value problems","volume":"35","author":"Axelsson, O.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0898714990"},{"issue":"6","key":"3","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1137\/0726080","article-title":"On the conditioning of finite element equations with highly refined meshes","volume":"26","author":"Bank, Randolph E.","year":"1989","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"4","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.2514\/6.1997-1888"},{"key":"5","doi-asserted-by":"crossref","unstructured":"M. Berzins, Mesh quality: a function of geometry, error estimates or both? Engineering with Computers, 15 (1999), 236-247.","DOI":"10.1007\/s003660050019"},{"key":"6","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3658-8","volume-title":"The mathematical theory of finite element methods","volume":"15","author":"Brenner, Susanne C.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0387954511","edition":"2"},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1137\/S0036142903433492","article-title":"On the error of linear interpolation and the orientation, aspect ratio, and internal angles of a triangle","volume":"43","author":"Cao, Weiming","year":"2005","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF01385619","article-title":"The conditioning of the stiffness matrix for certain elements approximating the incompressibility condition in fluid dynamics","volume":"58","author":"D\u00f6rfler, W.","year":"1990","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"4","key":"9","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1002\/num.20072","article-title":"Mesh and solver co-adaptation in finite element methods for anisotropic problems","volume":"21","author":"Du, Qiang","year":"2005","journal-title":"Numer. Methods Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0749-159X","issn-type":"print"},{"issue":"2","key":"10","doi-asserted-by":"publisher","first-page":"1421","DOI":"10.1137\/080718486","article-title":"On mesh geometry and stiffness matrix conditioning for general finite element spaces","volume":"47","author":"Du, Qiang","year":"2009","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"11","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1051\/m2an:2006006","article-title":"Evaluation of the condition number in linear systems arising in finite element approximations","volume":"40","author":"Ern, Alexandre","year":"2006","journal-title":"M2AN Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"4","key":"12","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1142\/S0218195900000218","article-title":"A cost\/benefit analysis of simplicial mesh improvement techniques as measured by solution efficiency","volume":"10","author":"Freitag, Lori A.","year":"2000","journal-title":"Internat. J. Comput. Geom. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-1959","issn-type":"print"},{"key":"13","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1016\/0020-7683(73)90013-9","article-title":"Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices","volume":"9","author":"Fried, Isaac","year":"1973","journal-title":"Internat. J. Solids Structures","ISSN":"https:\/\/id.crossref.org\/issn\/0020-7683","issn-type":"print"},{"key":"14","series-title":"Computer Science and Applied Mathematics","isbn-type":"print","volume-title":"Numerical solution of differential equations","author":"Fried, Isaac","year":"1979","ISBN":"https:\/\/id.crossref.org\/isbn\/0122677803"},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0045-7825(92)90162-D","article-title":"What are \ud835\udc36 and \u210e?: inequalities for the analysis and design of finite element methods","volume":"97","author":"Harari, Isaac","year":"1992","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"224","key":"16","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1090\/S0025-5718-98-00983-1","article-title":"Bounds for eigenvalues and condition numbers in the \ud835\udc5d-version of the finite element method","volume":"67","author":"Hu, Ning","year":"1998","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"17","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-7916-2","volume-title":"Adaptive moving mesh methods","volume":"174","author":"Huang, Weizhang","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9781441979155"},{"issue":"8","key":"18","doi-asserted-by":"publisher","first-page":"1779","DOI":"10.1016\/j.apnum.2009.01.006","article-title":"Effective condition number for the finite element method using local mesh refinements","volume":"59","author":"Li, Zi-Cai","year":"2009","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"5","key":"19","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1002\/nme.1620320503","article-title":"Bounds on eigenvalues of finite element systems","volume":"32","author":"Lin, Jerry I.","year":"1991","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"3","key":"20","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0045-7825(89)90069-8","article-title":"An element eigenvalue theorem and its application for stable time steps","volume":"73","author":"Lin, Jerry I.","year":"1989","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"3","key":"21","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1137\/S0895479891223252","article-title":"On preconditioning for finite element equations on irregular grids","volume":"15","author":"Ramage, Alison","year":"1994","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"22","unstructured":"J. Shewchuk, What is a good linear finite element? Interpolation, conditioning, anisotropy and quality measures, 2003, Technical report, CS, UC Berkeley."},{"key":"23","series-title":"Prentice-Hall Series in Automatic Computation","volume-title":"An analysis of the finite element method","author":"Strang, Gilbert","year":"1973"},{"key":"24","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","volume-title":"Galerkin finite element methods for parabolic problems","volume":"25","author":"Thom\u00e9e, Vidar","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540331216","edition":"2"},{"issue":"4","key":"25","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1093\/imanum\/7.4.449","article-title":"Realistic eigenvalue bounds for the Galerkin mass matrix","volume":"7","author":"Wathen, A. J.","year":"1987","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"5","key":"26","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1016\/j.cam.2011.05.030","article-title":"Mesh-dependent stability for finite element approximations of parabolic equations with mass lumping","volume":"236","author":"Zhu, Liyong","year":"2011","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"key":"27","unstructured":"O. Zienkiewicz, R. Taylor and J. Zhu, The Finite Element Method, Its Basis and Fundamentals, Sixth edition, 2005, Elsevier, Oxford."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2014-83-285\/S0025-5718-2013-02703-2\/S0025-5718-2013-02703-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-285\/S0025-5718-2013-02703-2\/S0025-5718-2013-02703-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T17:43:06Z","timestamp":1776793386000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-285\/S0025-5718-2013-02703-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,2]]},"references-count":27,"journal-issue":{"issue":"285","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["S0025-5718-2013-02703-2"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2013-02703-2","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2013,5,2]]}}}