{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T00:36:53Z","timestamp":1769819813138,"version":"3.49.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T00:00:00Z","timestamp":1663027200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T00:00:00Z","timestamp":1663027200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2022,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The inverse of the stiffness matrix of the time-harmonic Maxwell equation with perfectly conducting boundary conditions is approximated in the blockwise low-rank format of <jats:inline-formula><jats:alternatives><jats:tex-math>$${\\mathcal{H}}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>H<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>-matrices. Under a technical assumption on the mesh, we prove that root exponential convergence in the block rank can be achieved, if the block structure conforms to a standard admissibility criterion.<\/jats:p>","DOI":"10.1007\/s10444-022-09965-z","type":"journal-article","created":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T07:06:58Z","timestamp":1663052818000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["$${\\mathcal{H}}$$-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations"],"prefix":"10.1007","volume":"48","author":[{"given":"Markus","family":"Faustmann","sequence":"first","affiliation":[]},{"given":"Jens Markus","family":"Melenk","sequence":"additional","affiliation":[]},{"given":"Maryam","family":"Parvizi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,13]]},"reference":[{"key":"9965_CR1","doi-asserted-by":"crossref","unstructured":"Angleitner, N., Faustmann, M., Melenk, J.M.: Approximating inverse FEM matrices on non-uniform meshes with $${\\mathcal{H}}$$-matrices. Calcolo 58(3), Paper No. 31, 36 (2021)","DOI":"10.1007\/s10092-021-00413-w"},{"issue":"2","key":"9965_CR2","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/PL00005386","volume":"85","author":"DN Arnold","year":"2000","unstructured":"Arnold, D.N., Falk, R.S., Winther, R.: Multigrid in H(div) and H(curl). Numer. Math. 85(2), 197\u2013217 (2000)","journal-title":"Numer. Math."},{"key":"9965_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36519-5","volume-title":"Mixed finite element methods and applications, Springer Series in Computational Mathematics, vol. 44","author":"D Boffi","year":"2013","unstructured":"Boffi, D., Brezzi, F., Fortin, M.: Mixed finite element methods and applications, Springer Series in Computational Mathematics, vol. 44. Springer, Heidelberg (2013)"},{"issue":"9","key":"9965_CR4","doi-asserted-by":"publisher","first-page":"2125","DOI":"10.1016\/j.camwa.2017.05.019","volume":"74","author":"S B\u00f6rm","year":"2017","unstructured":"B\u00f6rm, S., B\u00f6rst, C., Melenk, J.M.: An analysis of a butterfly algorithm. Comput. Math. Appl. 74(9), 2125\u20132143 (2017)","journal-title":"Comput. Math. Appl."},{"issue":"4","key":"9965_CR5","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1137\/060669747","volume":"45","author":"M Bebendorf","year":"2007","unstructured":"Bebendorf, M.: Why finite element discretizations can be factored by triangular hierarchical matrices. SIAM J. Numer. Anal. 45(4), 1472\u20131494 (2007)","journal-title":"SIAM J. Numer. Anal."},{"key":"9965_CR6","doi-asserted-by":"crossref","unstructured":"Bebendorf, M., Hackbusch, W.: Existence of $${\\mathcal{H}}$$-matrix approximants to the inverse FE-matrix of elliptic operators with $$L^{\\infty }$$-coefficients. Numer. Math. 95(1), 1\u201328 (2003)","DOI":"10.1007\/s00211-002-0445-6"},{"issue":"1","key":"9965_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-014-0656-7","volume":"130","author":"M Bebendorf","year":"2015","unstructured":"Bebendorf, M., Kuske, C., Venn, R.: Wideband nested cross approximation for Helmholtz problems. Numer. Math. 130(1), 1\u201334 (2015)","journal-title":"Numer. Math."},{"issue":"1","key":"9965_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-017-0873-y","volume":"137","author":"S B\u00f6rm","year":"2017","unstructured":"B\u00f6rm, S., Melenk, J.M.: Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis. Numer. Math. 137(1), 1\u201334 (2017)","journal-title":"Numer. Math."},{"key":"9965_CR9","doi-asserted-by":"crossref","unstructured":"Bebendorf, M., Ostrowski, J.: Parallel hierarchical matrix preconditioners for the curl-curl operator. J. Comput. Math., 624\u2013641 (2009)","DOI":"10.4208\/jcm.2009.27.5.014"},{"key":"9965_CR10","doi-asserted-by":"crossref","unstructured":"B\u00f6rm, S.: Efficient numerical methods for non-local operators, EMS Tracts in Mathematics, vol. 14, European Mathematical Society (EMS), Z\u00fcrich, , $${{\\mathcal{H}}}^{2}$$-matrix compression, algorithms and analysis (2010)","DOI":"10.4171\/091"},{"key":"9965_CR11","doi-asserted-by":"crossref","unstructured":"Brenner, S.C., Scott, L.R.: The mathematical theory of finite element methods. Texts in Applied Mathematics, 3rd edn., vol. 15. Springer, New York (2008)","DOI":"10.1007\/978-0-387-75934-0"},{"issue":"2","key":"9965_CR12","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s00209-009-0517-8","volume":"265","author":"M Costabel","year":"2010","unstructured":"Costabel, M., McIntosh, A.: On Bogovskii\u0306 and regularized Poincar\u00e9 integral operators for de Rham complexes on Lipschitz domains. Math. Z. 265 (2), 297\u2013320 (2010)","journal-title":"Math. Z."},{"key":"9965_CR13","unstructured":"de Bruijn, N.G.: Asymptotic methods in analysis. Bibliotheca Mathematica, 2nd edn., vol. 4. North-Holland Publishing Co., Amsterdam; P. Noordhoff Ltd., Groningen (1961)"},{"key":"9965_CR14","doi-asserted-by":"crossref","unstructured":"D\u00f6lz, J., Harbrecht, H., Schwab, C.H.: Covariance regularity and $${\\mathcal{H}}$$-matrix approximation for rough random fields. Numer. Math. 135 (4), 1045\u20131071 (2017)","DOI":"10.1007\/s00211-016-0825-y"},{"key":"9965_CR15","unstructured":"NIST Digital Library of Mathematical Functions, http:\/\/dlmf.nist.gov\/, Release 1.1.0 of 2020-12-15, F.W.J. Olver, A.B. Olde Daalhuis, D.W. Lozier, B.I. Schneider, R.F. Boisvert, C.W. Clark, B.R. Miller, B.V. Saunders, H.S. Cohl, and M.A. McClain, eds"},{"key":"9965_CR16","doi-asserted-by":"crossref","unstructured":"Faustmann, M., Melenk, J.M., Praetorius, D.: $${\\mathcal{H}}$$-matrix approximability of the inverses of FEM matrices. Numer. Math. 4, 615\u2013642 (2015)","DOI":"10.1007\/s00211-015-0706-9"},{"key":"9965_CR17","doi-asserted-by":"crossref","unstructured":"Faustmann, M., Melenk, J.M., Praetorius, D.: Existence of $${\\mathcal{H}}$$-matrix approximants to the inverse of BEM matrices: the simple-layer operator. Math. Comp. 85, 119\u2013152 (2016)","DOI":"10.1090\/mcom\/2990"},{"key":"9965_CR18","doi-asserted-by":"crossref","unstructured":"Faustmann, M., Melenk, J.M., Praetorius, D.: Existence of $${\\mathcal{H}}$$-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator. IMA J. Numer. Anal. 37(3), 1211\u20131244 (2017)","DOI":"10.1093\/imanum\/drw024"},{"key":"9965_CR19","doi-asserted-by":"crossref","unstructured":"Faustmann, M., Melenk, J.M., Parvizi, M.: Caccioppoli-type estimates and $${\\mathcal{H}}$$-matrix approximations to inverses for FEM-BEM couplings. Numer. Math. 150, 849\u2013892 (2022)","DOI":"10.1007\/s00211-021-01261-0"},{"key":"9965_CR20","doi-asserted-by":"crossref","unstructured":"Grasedyck, L., Hackbusch, W.: Construction and arithmetics of $${\\mathcal{H}}$$-matrices. Computing 70, 295\u2013334 (2003)","DOI":"10.1007\/s00607-003-0019-1"},{"issue":"241","key":"9965_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0025-5718-01-01406-5","volume":"72","author":"J Gopalakrishnan","year":"2003","unstructured":"Gopalakrishnan, J., Pasciak, J.: Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations. Math. Comp. 72(241), 1\u201315 (2003)","journal-title":"Math. Comp."},{"key":"9965_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61623-5","volume-title":"Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5","author":"V Girault","year":"1986","unstructured":"Girault, V., Raviart, P.-A.: Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5. Springer-Verlag, Berlin (1986). Theory and algorithms"},{"key":"9965_CR23","unstructured":"Grasedyck, L.: Theorie und Anwendungen Hierarchischer Matrizen. Ph.D. thesis, Universit\u00e4t Kiel (2001)"},{"key":"9965_CR24","doi-asserted-by":"crossref","unstructured":"Gilbarg, D., Trudinger, N.S.: Elliptic partial differential equations of second order, Grundlagen der mathematischen Wissenschaften 224, Springer (1977)","DOI":"10.1007\/978-3-642-96379-7"},{"key":"9965_CR25","doi-asserted-by":"crossref","unstructured":"Hackbusch, W.: A sparse matrix arithmetic based on $${\\mathcal{H}}$$-matrices. Introduction to $${\\mathcal{H}}$$-matrices. Computing 62(2), 89\u2013108 (1999)","DOI":"10.1007\/s006070050015"},{"key":"9965_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47324-5","volume-title":"Hierarchical Matrices: Algorithms and Analysis, vol. 49","author":"W Hackbusch","year":"2015","unstructured":"Hackbusch, W.: Hierarchical Matrices: Algorithms and Analysis, vol. 49. Springer, New York (2015)"},{"issue":"1","key":"9965_CR27","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1137\/S0036142997326203","volume":"36","author":"R Hiptmair","year":"1999","unstructured":"Hiptmair, R.: Multigrid method for Maxwell\u2019s equations. SIAM J. Numer. Anal. 36(1), 204\u2013225 (1999)","journal-title":"SIAM J. Numer. Anal."},{"key":"9965_CR28","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1017\/S0962492902000041","volume":"11","author":"R Hiptmair","year":"2002","unstructured":"Hiptmair, R.: Finite elements in computational electromagnetism. Acta Numer. 11, 237\u2013339 (2002)","journal-title":"Acta Numer."},{"key":"9965_CR29","first-page":"1","volume-title":"Maxwell\u2019s Equations: Continuous and Discrete, Computational Electromagnetism","author":"R Hiptmair","year":"2015","unstructured":"Hiptmair, R.: Maxwell\u2019s Equations: Continuous and Discrete, Computational Electromagnetism, pp 1\u201358. Springer, New York (2015)"},{"key":"9965_CR30","doi-asserted-by":"crossref","unstructured":"Hackbusch, W., Khoromskij, B.N.: A sparse $${\\mathcal{H}}$$-matrix arithmetic: general complexity estimates. J. Comput. Appl. Math. 125(1-2), 479\u2013501 (2000)","DOI":"10.1016\/S0377-0427(00)00486-6"},{"issue":"5","key":"9965_CR31","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1016\/j.jfa.2007.11.020","volume":"254","author":"P Haj\u0142asz","year":"2008","unstructured":"Haj\u0142asz, P., Koskela, P., Tuominen, H.: Sobolev embeddings, extensions and measure density condition. J. Funct. Anal. 254(5), 1217\u20131234 (2008)","journal-title":"J. Funct. Anal."},{"key":"9965_CR32","first-page":"45","volume-title":"A review of regular decompositions of vector fields: continuous, discrete, and structure-preserving, Spectral and high order methods for partial differential equations\u2014ICOSAHOM 2018, Lect. Notes Comput. Sci. Eng., vol. 134","author":"R Hiptmair","year":"2020","unstructured":"Hiptmair, R., Pechstein, C.: A review of regular decompositions of vector fields: continuous, discrete, and structure-preserving, Spectral and high order methods for partial differential equations\u2014ICOSAHOM 2018, Lect. Notes Comput. Sci. Eng., vol. 134, pp 45\u201360. Springer, Cham (2020)"},{"issue":"1","key":"9965_CR33","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1137\/1034004","volume":"34","author":"J Liu","year":"1992","unstructured":"Liu, J.: The multifrontal method for sparse matrix solution: Theory and practice. SIAM Rev. 34(1), 82\u2013109 (1992)","journal-title":"SIAM Rev."},{"key":"9965_CR34","volume-title":"Strongly Elliptic Systems and Boundary Integral Equations","author":"W McLean","year":"2000","unstructured":"McLean, W.: Strongly Elliptic Systems and Boundary Integral Equations. Cambridge University Press, Cambridge (2000)"},{"key":"9965_CR35","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198508885.001.0001","volume-title":"Finite Element Methods for Maxwell\u2019s Equations, Numerical Mathematics and Scientific Computation","author":"P Monk","year":"2003","unstructured":"Monk, P.: Finite Element Methods for Maxwell\u2019s Equations, Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2003)"},{"key":"9965_CR36","doi-asserted-by":"crossref","unstructured":"Olver, F.W.J.: Asymptotics and Special Functions, AKP Classics, A K Peters, Ltd., Wellesley MA (1997)","DOI":"10.1201\/9781439864548"},{"key":"9965_CR37","volume-title":"Singular integrals and differentiability properties of functions, vol. 2","author":"EM Stein","year":"1970","unstructured":"Stein, E.M.: Singular integrals and differentiability properties of functions, vol. 2. Princeton University Press, Princeton (1970)"},{"issue":"190","key":"9965_CR38","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1090\/S0025-5718-1990-1011446-7","volume":"54","author":"LR Scott","year":"1990","unstructured":"Scott, L.R., Zhang, S.: Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comp. 54(190), 483\u2013493 (1990)","journal-title":"Math. Comp."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09965-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-022-09965-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09965-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,14]],"date-time":"2022-11-14T08:34:21Z","timestamp":1668414861000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-022-09965-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,13]]},"references-count":38,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["9965"],"URL":"https:\/\/doi.org\/10.1007\/s10444-022-09965-z","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,13]]},"assertion":[{"value":"27 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2022","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Missing Open Access funding information has been added in the Funding Note.","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}}],"article-number":"59"}}