{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:49:00Z","timestamp":1776797340038,"version":"3.51.2"},"reference-count":43,"publisher":"American Mathematical Society (AMS)","issue":"292","license":[{"start":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T00:00:00Z","timestamp":1438041600000},"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>We provide a method for the construction of higher-order finite volume methods (FVMs) for solving boundary value problems of the two dimensional elliptic equations. Specifically, when the trial space of the FVM is chosen to be a conforming triangle mesh finite element space, we describe a construction of the associated test space that guarantees the uniform local-ellipticity of the family of the resulting discrete bilinear forms. We show that the uniform local-ellipticity ensures that the resulting FVM has a unique solution which enjoys an optimal error estimate. We characterize the uniform local-ellipticity in terms of the uniform boundedness (below by a positive constant) of the smallest eigenvalues of the matrices associated with the FVMs. We then translate the characterization to equivalent requirements on the shapes of the triangle meshes for the trial spaces. Four convenient sufficient conditions for the family of the discrete bilinear forms to be uniformly local-elliptic are derived from the characterization. Following the general procedure, we construct four specific FVMs which satisfy the uniform local-ellipticity. Numerical results are presented to verify the theoretical results on the convergence order of the FVMs.<\/p>","DOI":"10.1090\/s0025-5718-2014-02881-0","type":"journal-article","created":{"date-parts":[[2014,7,28]],"date-time":"2014-07-28T08:42:29Z","timestamp":1406536949000},"page":"599-628","source":"Crossref","is-referenced-by-count":35,"title":["A construction of higher-order finite volume methods"],"prefix":"10.1090","volume":"84","author":[{"given":"Zhongying","family":"Chen","sequence":"first","affiliation":[]},{"given":"Yuesheng","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Yuanyuan","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2014,7,28]]},"reference":[{"key":"1","unstructured":"Ivov Babu\u0161ka and A. K. Aziz, Lectures on the Mathematical Foundations of the Finite Element Method, University of Maryland, College Park,Washington DC, 1972, Technical Note BN-748."},{"issue":"4","key":"2","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1137\/0724050","article-title":"Some error estimates for the box method","volume":"24","author":"Bank, Randolph E.","year":"1987","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"3","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/0168-9274(95)00007-H","article-title":"Positive cell-centered finite volume discretization methods for hyperbolic equations on irregular meshes","volume":"16","author":"Berzins, M.","year":"1995","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"key":"4","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4338-8","volume-title":"The mathematical theory of finite element methods","volume":"15","author":"Brenner, Susanne C.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0387941932"},{"issue":"7","key":"5","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1007\/BF01385651","article-title":"On the finite volume element method","volume":"58","author":"Cai, Zhi Qiang","year":"1991","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1137\/0728022","article-title":"The finite volume element method for diffusion equations on general triangulations","volume":"28","author":"Cai, Zhi Qiang","year":"1991","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"7","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1137\/0727039","article-title":"On the accuracy of the finite volume element method for diffusion equations on composite grids","volume":"27","author":"Cai, Zhi Qiang","year":"1990","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"5","key":"8","doi-asserted-by":"publisher","first-page":"1932","DOI":"10.1137\/S0036142903427639","article-title":"Error estimates for a finite volume element method for elliptic PDEs in nonconvex polygonal domains","volume":"42","author":"Chatzipantelidis, P.","year":"2005","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"6","key":"9","doi-asserted-by":"publisher","first-page":"4021","DOI":"10.1137\/080720164","article-title":"A new class of high order finite volume methods for second order elliptic equations","volume":"47","author":"Chen, Long","year":"2010","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"10","first-page":"127","article-title":"The error estimate of generalized difference method of 3rd-order Hermite type for elliptic partial differential equations","volume":"8","author":"Chen, Zhong Ying","year":"1992","journal-title":"Northeast. Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/1000-1778","issn-type":"print"},{"issue":"2","key":"11","first-page":"163","article-title":"Superconvergence of generalized difference method for elliptic boundary value problem","volume":"3","author":"Chen, Zhong Ying","year":"1994","journal-title":"Numer. Math. J. Chinese Univ. (English Ser.)","ISSN":"https:\/\/id.crossref.org\/issn\/1004-8979","issn-type":"print"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s10444-011-9201-8","article-title":"Higher-order finite volume methods for elliptic boundary value problems","volume":"37","author":"Chen, Zhongying","year":"2012","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1137\/S0036142996297217","article-title":"The Petrov-Galerkin and iterated Petrov-Galerkin methods for second-kind integral equations","volume":"35","author":"Chen, Zhongying","year":"1998","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s002110100288","article-title":"Multigrid algorithms for a vertex-centered covolume method for elliptic problems","volume":"90","author":"Chou, So-Hsiang","year":"2002","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"229","key":"15","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1090\/S0025-5718-99-01192-8","article-title":"Error estimates in \ud835\udc3f\u00b2,\ud835\udc3b\u00b9 and \ud835\udc3f^{\u221e} in covolume methods for elliptic and parabolic problems: a unified approach","volume":"69","author":"Chou, So-Hsiang","year":"2000","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"5","key":"16","doi-asserted-by":"publisher","first-page":"1850","DOI":"10.1137\/S0036142997321285","article-title":"Mixed covolume methods for elliptic problems on triangular grids","volume":"35","author":"Chou, So-Hsiang","year":"1998","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"227","key":"17","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1090\/S0025-5718-99-01090-X","article-title":"A general mixed covolume framework for constructing conservative schemes for elliptic problems","volume":"68","author":"Chou, So-Hsiang","year":"1999","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"4","key":"18","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1137\/050643994","article-title":"Unified analysis of finite volume methods for second order elliptic problems","volume":"45","author":"Chou, So-Hsiang","year":"2007","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"19","series-title":"Studies in Mathematics and its Applications, Vol. 4","isbn-type":"print","volume-title":"The finite element method for elliptic problems","author":"Ciarlet, Philippe G.","year":"1978","ISBN":"https:\/\/id.crossref.org\/isbn\/0444850287"},{"issue":"3","key":"20","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1137\/1033098","article-title":"The role of the strengthened Cauchy-Buniakowski\u012d-Schwarz inequality in multilevel methods","volume":"33","author":"Eijkhout, Victor","year":"1991","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"21","unstructured":"Philippe Emonot, Methodes de volumes elements finis: applications aux equations de Navier-Stokes et resultats de convergence, Dissertation, Lyon (1992)"},{"issue":"6","key":"22","doi-asserted-by":"publisher","first-page":"1865","DOI":"10.1137\/S0036142900368873","article-title":"On the accuracy of the finite volume element method based on piecewise linear polynomials","volume":"39","author":"Ewing, Richard E.","year":"2002","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1093\/imanum\/dri036","article-title":"A cell-centered finite-volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension","volume":"26","author":"Eymard, R.","year":"2006","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"2","key":"24","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0045-7825(92)90186-N","article-title":"A control volume method to solve an elliptic equation on a two-dimensional irregular mesh","volume":"100","author":"Faille, I.","year":"1992","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"2","key":"25","doi-asserted-by":"publisher","first-page":"1192","DOI":"10.1137\/070692182","article-title":"Symmetric positive definite flux-continuous full-tensor finite-volume schemes on unstructured cell-centered triangular grids","volume":"31","author":"Friis, Helmer Andr\u00e9","year":"2008","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"4","key":"26","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/BF02241218","article-title":"On first and second order box schemes","volume":"41","author":"Hackbusch, W.","year":"1989","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"key":"27","series-title":"Internationale Schriftenreihe zur Numerischen Mathematik [International Series of Numerical Mathematics]","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-7196-9","volume-title":"Finite difference methods on irregular networks","volume":"82","author":"Heinrich, Bernd","year":"1987","ISBN":"https:\/\/id.crossref.org\/isbn\/3764318805"},{"key":"28","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix analysis","author":"Horn, Roger A.","year":"1985","ISBN":"https:\/\/id.crossref.org\/isbn\/0521305861"},{"issue":"5","key":"29","doi-asserted-by":"publisher","first-page":"1762","DOI":"10.1137\/S0036142994264699","article-title":"On the finite volume element method for general self-adjoint elliptic problems","volume":"35","author":"Huang, Jianguo","year":"1998","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"30","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s00211-005-0610-9","article-title":"Error estimates for a mixed finite volume method for the \ud835\udc5d-Laplacian problem","volume":"101","author":"Kim, Kwang Y.","year":"2005","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"31","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/0724007","article-title":"Generalized difference methods for a nonlinear Dirichlet problem","volume":"24","author":"Li, Rong Hua","year":"1987","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"32","series-title":"Monographs and Textbooks in Pure and Applied Mathematics","isbn-type":"print","volume-title":"Generalized difference methods for differential equations","volume":"226","author":"Li, Ronghua","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/0824703308"},{"key":"33","unstructured":"Ronghua Li and P. Zhu, Generalized difference methods for second order elliptic partial differential equations (I) - triangle grids, Numer. Math. J. Chinese Universities, 2 (1982), 140-152."},{"issue":"4","key":"34","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02252250","article-title":"The finite volume element method with quadratic basis functions","volume":"57","author":"Liebau, F.","year":"1996","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"issue":"279","key":"35","doi-asserted-by":"publisher","first-page":"1399","DOI":"10.1090\/S0025-5718-2012-02582-8","article-title":"Multilevel preconditioning for the finite volume method","volume":"81","author":"Li, Yonghai","year":"2012","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"36","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/s10444-011-9215-2","article-title":"\ud835\udc3f\u00b2 error estimates and superconvergence of the finite volume element methods on quadrilateral meshes","volume":"37","author":"Lv, Junliang","year":"2012","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"37","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1090\/qam\/99978","article-title":"An asymmetrical finite difference network","volume":"11","author":"Macneal, R. H.","year":"1953","journal-title":"Quart. Math. Appl."},{"issue":"3-4","key":"38","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/BF02238536","article-title":"Box schemes on quadrilateral meshes","volume":"51","author":"Schmidt, T.","year":"1993","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"issue":"2","key":"39","first-page":"99","article-title":"A generalized difference method with quadratic elements for elliptic equations","volume":"13","author":"Tian, Ming Zhong","year":"1991","journal-title":"Numer. Math. J. Chinese Univ.","ISSN":"https:\/\/id.crossref.org\/issn\/1000-081X","issn-type":"print"},{"key":"40","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0021-9991(66)90001-5","article-title":"Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh","volume":"1","author":"Winslow, Alan M.","year":"1967","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"6","key":"41","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1002\/num.10068","article-title":"Error estimates for finite volume element methods for general second-order elliptic problems","volume":"19","author":"Wu, Haijun","year":"2003","journal-title":"Numer. Methods Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0749-159X","issn-type":"print"},{"issue":"3","key":"42","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1007\/s00211-008-0189-z","article-title":"Analysis of linear and quadratic simplicial finite volume methods for elliptic equations","volume":"111","author":"Xu, Jinchao","year":"2009","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"43","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/s10915-013-9737-5","article-title":"A family of finite volume schemes of arbitrary order on rectangular meshes","volume":"58","author":"Zhang, Zhimin","year":"2014","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2015-84-292\/S0025-5718-2014-02881-0\/S0025-5718-2014-02881-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2015-84-292\/S0025-5718-2014-02881-0\/S0025-5718-2014-02881-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:15:39Z","timestamp":1776795339000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2015-84-292\/S0025-5718-2014-02881-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,28]]},"references-count":43,"journal-issue":{"issue":"292","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["S0025-5718-2014-02881-0"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2014-02881-0","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":[[2014,7,28]]}}}