{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:59:56Z","timestamp":1758707996884,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,7,11]],"date-time":"2022-07-11T00:00:00Z","timestamp":1657497600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,11]],"date-time":"2022-07-11T00:00:00Z","timestamp":1657497600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DP210103092"],"award-info":[{"award-number":["DP210103092"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We conduct a condition number analysis of a Hybrid High-Order (HHO) scheme for the Poisson problem. We find the condition number of the statically condensed system to be independent of the number of faces in each element, or the relative size between an element and its faces. The dependence of the condition number on the polynomial degree is tracked. Next, we consider HHO schemes on cut background meshes, which are commonly used in unfitted discretisations. It is well known that the linear systems obtained on these meshes can be arbitrarily ill-conditioned due to the presence of sliver-cut and small-cut elements. We show that the condition number arising from HHO schemes on such meshes is not as negatively effected as those arising from conforming methods. We describe how the condition number can be improved by aggregating ill-conditioned elements with their neighbours.<\/jats:p>","DOI":"10.1007\/s10915-022-01913-9","type":"journal-article","created":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T18:02:54Z","timestamp":1657648974000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Conditioning of a Hybrid High-Order Scheme on Meshes with Small Faces"],"prefix":"10.1007","volume":"92","author":[{"given":"Santiago","family":"Badia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e9r\u00f4me","family":"Droniou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2120-4048","authenticated-orcid":false,"given":"Liam","family":"Yemm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,11]]},"reference":[{"issue":"4","key":"1913_CR1","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1515\/cmam-2014-0018","volume":"14","author":"DA Di Pietro","year":"2014","unstructured":"Di Pietro, D.A., Ern, A., Lemaire, S.: An arbitrary-order and compact-stencil discretization of diffusion on general meshes based on local reconstruction operators. Computational Methods in Applied Mathematics. 14(4), 461\u2013472 (2014)","journal-title":"Computational Methods in Applied Mathematics."},{"issue":"01","key":"1913_CR2","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1142\/S0218202512500492","volume":"23","author":"L Beir\u00a0ao da Veiga","year":"2013","unstructured":"Beir\u00a0ao da Veiga, L., Brezzi, F., Cangiani, A., Manzini, G., Marini, L.D., Russo, A.: Basic principles of virtual element methods. Mathematical Models and Methods in Applied Sciences. 23(01), 199\u2013214 (2013)","journal-title":"Mathematical Models and Methods in Applied Sciences."},{"issue":"2","key":"1913_CR3","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.1137\/070706616","volume":"47","author":"B Cockburn","year":"2009","unstructured":"Cockburn, B., Gopalakrishnan, J., Lazarov, R.: Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems. SIAM Journal on Numerical Analysis. 47(2), 1319\u20131365 (2009). https:\/\/doi.org\/10.1137\/070706616","journal-title":"SIAM Journal on Numerical Analysis."},{"key":"1913_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cma.2014.09.009","volume":"283","author":"DA Di Pietro","year":"2015","unstructured":"Di Pietro, D.A., Ern, A.: A hybrid high-order locking-free method for linear elasticity on general meshes. Comput. Methods Appl. Mech. Eng. 283, 1\u201321 (2015)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"1913_CR5","doi-asserted-by":"publisher","unstructured":"Di\u00a0Pietro, D.A., Droniou, J.: The Hybrid High-Order Method for Polytopal Meshes: Design, Anal- ysis, and Applications. Vol. 19. Modeling, Simulation and Applications. https:\/\/hal.archives-ouvertes.fr\/hal-02151813 : Springer International Publishing, Jan. (2020), pp. xxxi + 525. isbn: 978-3-030-37202-6. https:\/\/doi.org\/10.1007\/978-3-030-37203-3","DOI":"10.1007\/978-3-030-37203-3"},{"key":"1913_CR6","doi-asserted-by":"crossref","unstructured":"Droniou, J.: Interplay between diffusion anisotropy and mesh skewness in Hybrid High-Order schemes. In: International Conference on Finite Volumes for Complex Applications. Springer. pp. 3-23 (2020)","DOI":"10.1007\/978-3-030-43651-3_1"},{"key":"1913_CR7","doi-asserted-by":"publisher","unstructured":"Droniou, J., Yemm, L.: Robust Hybrid High-Order method on polytopal meshes with small faces. Comput. Methods Appl. Math. p. 26 (2021). https:\/\/doi.org\/10.1515\/cmam-2021-0018. arXiv.org\/abs\/2102.06414","DOI":"10.1515\/cmam-2021-0018"},{"key":"1913_CR8","doi-asserted-by":"publisher","unstructured":"Belytschko, T., Mo\u00ebs, N., Usui, S., Parimi, C.: Arbitrary discontinuities in finite elements. International Journal for Numerical Methods in Engineering. 50(4), 993\u20131013 (2001). https:\/\/doi.org\/10.1002\/1097-0207(20010210)0:4<993::AID-NME164>3.0.CO;2-M","DOI":"10.1002\/1097-0207(20010210)0:4<993::AID-NME164>3.0.CO;2-M"},{"issue":"7","key":"1913_CR9","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1002\/nme.4823","volume":"104","author":"E Burman","year":"2015","unstructured":"Burman, E., Claus, S., Hansbo, P., Larson, M.G., Massing, A.: CutFEM: Discretizing Geometry and Partial Differential Equations. International Journal for Numerical Methods in Engineering 104(7), 472\u2013501 (2015). https:\/\/doi.org\/10.1002\/nme.4823","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"1913_CR10","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/j.cma.2018.03.022","volume":"336","author":"S Badia","year":"2018","unstructured":"Badia, S., Verdugo, F., Mart\u00edn, A.F.: The aggregated unfitted finite element method for elliptic problems. Comput. Methods Appl. Mech. Eng. 336, 533\u2013553 (2018). https:\/\/doi.org\/10.1016\/j.cma.2018.03.022","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"3","key":"1913_CR11","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s11831-014-9115-y","volume":"22","author":"D Schillinger","year":"2015","unstructured":"Schillinger, D., Ruess, M.: The Finite Cell Method: A Review in the Context of Higher-Order Structural Analysis of CAD and Image-Based Geometric Models. Archives of Computational Methods in Engineering. 22(3), 391\u2013455 (2015). https:\/\/doi.org\/10.1007\/s11831-014-9115-y","journal-title":"Archives of Computational Methods in Engineering."},{"issue":"4","key":"1913_CR12","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1007\/s00211-012-0497-1","volume":"123","author":"A Johansson","year":"2013","unstructured":"Johansson, A., Larson, M.G.: A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary. Numerische Mathematik. 123(4), 607\u2013628 (2013). https:\/\/doi.org\/10.1007\/s00211-012-0497-1","journal-title":"Numerische Mathematik."},{"issue":"07","key":"1913_CR13","doi-asserted-by":"publisher","first-page":"1323","DOI":"10.1142\/S0218202521500275","volume":"31","author":"L Beir\u00a0ao da\u00a0Veiga","year":"2021","unstructured":"Beir\u00a0ao da\u00a0Veiga, L., Canuto, C., Nochetto, R.H., Vacca, G.: Equilibrium analysis of an immersed rigid lea et by the virtual element method. Mathematical Models and Methods in Applied Sciences. 31(07), 1323\u20131372 (2021)","journal-title":"Mathematical Models and Methods in Applied Sciences."},{"key":"1913_CR14","unstructured":"de\u00a0Prenter, F., Verhoosel, C., van\u00a0Zwieten, G., van Brummelen, E.: Condition number analysis and preconditioning of the finite cell method. In: Computer Methods in Applied Mechanics and Engineering 316 (2017). Special Issue on Isogeometric Analysis: Progress and Challenges, pp. 297- 327. issn: 0045-7825. https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0045782516307277"},{"key":"1913_CR15","doi-asserted-by":"publisher","first-page":"113769","DOI":"10.1016\/j.cma.2021.113769","volume":"380","author":"E Neiva","year":"2021","unstructured":"Neiva, E., Badia, S.: Robust and scalable h-adaptive aggregated unfitted finite elements for interface elliptic problems. Computer Methods in Applied Mechanics and Engineering 380, 113769 (2021). https:\/\/doi.org\/10.1016\/j.cma.2021.113769","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"issue":"21\u201322","key":"1913_CR16","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1016\/j.crma.2010.10.006","volume":"348","author":"E Burman","year":"2010","unstructured":"Burman, E.: Ghost penalty. Comptes Rendus Math. 348(21\u201322), 1217\u20131220 (2010). https:\/\/doi.org\/10.1016\/j.crma.2010.10.006","journal-title":"Ghost penalty. Comptes Rendus Math."},{"issue":"1","key":"1913_CR17","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1051\/m2an:2006006","volume":"40","author":"A Ern","year":"2006","unstructured":"Ern, A., Guermond, J.-L.: Evaluation of the condition number in linear systems arising in finite element approximations. ESAIM Mathematical Modelling and Numerical Analysis. 40(1), 29\u201348 (2006). https:\/\/doi.org\/10.1051\/m2an:2006006. (issn: 0764-583X.)","journal-title":"ESAIM Mathematical Modelling and Numerical Analysis."},{"issue":"2","key":"1913_CR18","first-page":"524","volume":"24","author":"P Castillo","year":"2002","unstructured":"Castillo, P.: Performance of discontinuous Galerkin methods for elliptic PDEs. SIAM: Journal on Scientific Computing. 24(2), 524\u2013547 (2002)","journal-title":"SIAM: Journal on Scientific Computing."},{"issue":"4","key":"1913_CR19","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1093\/imanum\/drt024","volume":"34","author":"B Cockburn","year":"2013","unstructured":"Cockburn, B., Dubois, O., Gopalakrishnan, J., Tan, S.: Multigrid for an HDG method. IMA Journal of Numerical Analysis. 34(4), 1386\u20131425 (2013). https:\/\/doi.org\/10.1093\/imanum\/drt024","journal-title":"IMA Journal of Numerical Analysis."},{"issue":"4","key":"1913_CR20","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1002\/num.22257","volume":"34","author":"L Mascotto","year":"2018","unstructured":"Mascotto, L.: Ill-conditioning in the virtual element method: Stabilizations and bases. Numerical Methods for Partial Differential Equations. 34(4), 1258\u20131281 (2018). https:\/\/doi.org\/10.1002\/num.22257","journal-title":"Numerical Methods for Partial Differential Equations."},{"issue":"3","key":"1913_CR21","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1051\/m2an\/2015051","volume":"50","author":"B Cockburn","year":"2016","unstructured":"Cockburn, B., Di Pietro, D.A., Ern, A.: Bridging the Hybrid High-Order and Hybridizable Discontinuous Galerkin methods. ESAIM: Math. Model. Numer. Anal. 50(3), 635\u2013650 (2016). https:\/\/doi.org\/10.1051\/m2an\/2015051","journal-title":"ESAIM: Math. Model. Numer. Anal."},{"key":"1913_CR22","doi-asserted-by":"publisher","unstructured":"Badia, S., Martorell, P.A., & Verdugo, F.: Geometrical discretisations for unfitted finite elements on explicit boundary representations. J. Comput. Phys. 460, 111162 (2022). https:\/\/doi.org\/10.1016\/j.jcp.2022.111162","DOI":"10.1016\/j.jcp.2022.111162"},{"issue":"2","key":"1913_CR23","doi-asserted-by":"publisher","first-page":"A859","DOI":"10.1137\/19M1285901","volume":"43","author":"E Burman","year":"2021","unstructured":"Burman, E., Cicuttin, M., Delay, G., Ern, A.: An unfitted Hybrid High-Order method with cell agglomeration for elliptic interface problems. SIAM Journal on Scientific Computing. 43(2), A859\u2013A882 (2021)","journal-title":"SIAM Journal on Scientific Computing."},{"issue":"47\u201348","key":"1913_CR24","doi-asserted-by":"publisher","first-page":"5537","DOI":"10.1016\/S0045-7825(02)00524-8","volume":"191","author":"A Hansbo","year":"2002","unstructured":"Hansbo, A., Hansbo, P.: An unfitted finite element method, based on Nitsche\u2019s method, for elliptic interface problems. Computer methods in applied mechanics and engineering. 191(47\u201348), 5537\u20135552 (2002). https:\/\/doi.org\/10.1016\/S0045-7825(02)00524-8","journal-title":"Computer methods in applied mechanics and engineering."},{"key":"1913_CR25","doi-asserted-by":"publisher","first-page":"114232","DOI":"10.1016\/j.cma.2021.114232","volume":"388","author":"S Badia","year":"2022","unstructured":"Badia, S., Neiva, E., Verdugo, F.: Linking ghost penalty and aggregated unfitted methods. Computer Methods in Applied Mechanics and Engineering 388, 114232 (2022). https:\/\/doi.org\/10.1016\/j.cma.2021.114232","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"issue":"3","key":"1913_CR26","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1515\/cmam-2017-0009","volume":"17","author":"J Aghili","year":"2017","unstructured":"Aghili, J., Di Pietro, D.A., Ruffini, B.: An hp-hybrid high-order method for variable diffuusion on general meshes. Computational Methods in Applied Mathematics. 17(3), 359\u2013376 (2017)","journal-title":"Computational Methods in Applied Mathematics."},{"key":"1913_CR27","unstructured":"Cangiani, A., Dong, Z., Georgoulis, E.H., Houston, P.: hp-version discontinuous Galerkin meth- ods on polygonal and polyhedral meshes. SpringerBriefs in Mathematics. Springer, Cham. (2017), pp. viii+131. isbn: 978-3-319-67671-5; 978-3-319-67673-9"},{"key":"1913_CR28","unstructured":"Droniou, J.: HArDCore. Hybrid Arbitrary Degree::Core. Version 2.0. (2020). https:\/\/github.com\/jdroniou\/hardcore"},{"issue":"52","key":"1913_CR29","doi-asserted-by":"publisher","first-page":"2520","DOI":"10.21105\/joss.02520","volume":"5","author":"S Badia","year":"2020","unstructured":"Badia, S., Verdugo, F.: Gridap: An extensible Finite Element toolbox in Julia. Journal of Open Source Software 5(52), 2520 (2020). https:\/\/doi.org\/10.21105\/joss.02520. (issn: 2475-9066)","journal-title":"Journal of Open Source Software"},{"key":"1913_CR30","unstructured":"Verdugo, F., Neiva, E., Badia, S.: GridapEmbedded. Version 0.7. Available at https:\/\/github.com\/gridap\/GridapEmbedded.jl . Oct. (2021)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-022-01913-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-022-01913-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-022-01913-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,11]],"date-time":"2023-02-11T11:49:49Z","timestamp":1676116189000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-022-01913-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,11]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["1913"],"URL":"https:\/\/doi.org\/10.1007\/s10915-022-01913-9","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2022,7,11]]},"assertion":[{"value":"18 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 June 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The corresponding author states on behalf of all authors, that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}},{"value":"Open Access funding enabled and organized by CAUL and its Member Institutions. This work was partially supported by the Australian Government through the Australian Research Council\u2019s Discovery Projects funding scheme (grant number DP210103092).","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Funding"}}],"article-number":"71"}}