{"title":"Improved rates for a space–time FOSLS of parabolic PDEs","authors":"Gregor Gantner, Rob Stevenson","doi":"10.1007/s00211-023-01387-3","DOIUrl":null,"url":null,"abstract":"<p>We consider the first-order system space–time formulation of the heat equation introduced by Bochev and Gunzburger (in: Bochev and Gunzburger (eds) Applied mathematical sciences, vol 166, Springer, New York, 2009), and analyzed by Führer and Karkulik (Comput Math Appl 92:27–36, 2021) and Gantner and Stevenson (ESAIM Math Model Numer Anal 55(1):283–299 2021), with solution components <span>\\((u_1,\\textbf{u}_2)=(u,-\\nabla _\\textbf{x} u)\\)</span>. The corresponding operator is boundedly invertible between a Hilbert space <i>U</i> and a Cartesian product of <span>\\(L_2\\)</span>-type spaces, which facilitates easy first-order system least-squares (FOSLS) discretizations. Besides <span>\\(L_2\\)</span>-norms of <span>\\(\\nabla _\\textbf{x} u_1\\)</span> and <span>\\(\\textbf{u}_2\\)</span>, the (graph) norm of <i>U</i> contains the <span>\\(L_2\\)</span>-norm of <span>\\(\\partial _t u_1 +{{\\,\\textrm{div}\\,}}_\\textbf{x} \\textbf{u}_2\\)</span>. When applying standard finite elements w.r.t. simplicial partitions of the space–time cylinder, estimates of the approximation error w.r.t. the latter norm require higher-order smoothness of <span>\\(\\textbf{u}_2\\)</span>. In experiments for both uniform and adaptively refined partitions, this manifested itself in disappointingly low convergence rates for non-smooth solutions <i>u</i>. In this paper, we construct finite element spaces w.r.t. prismatic partitions. They come with a quasi-interpolant that satisfies a near commuting diagram in the sense that, apart from some harmless term, the aforementioned error depends exclusively on the smoothness of <span>\\(\\partial _t u_1 +{{\\,\\textrm{div}\\,}}_\\textbf{x} \\textbf{u}_2\\)</span>, i.e., of the forcing term <span>\\(f=(\\partial _t-\\Delta _x)u\\)</span>. Numerical results show significantly improved convergence rates.</p>","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"87 1","pages":""},"PeriodicalIF":2.1000,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Numerische Mathematik","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00211-023-01387-3","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
We consider the first-order system space–time formulation of the heat equation introduced by Bochev and Gunzburger (in: Bochev and Gunzburger (eds) Applied mathematical sciences, vol 166, Springer, New York, 2009), and analyzed by Führer and Karkulik (Comput Math Appl 92:27–36, 2021) and Gantner and Stevenson (ESAIM Math Model Numer Anal 55(1):283–299 2021), with solution components \((u_1,\textbf{u}_2)=(u,-\nabla _\textbf{x} u)\). The corresponding operator is boundedly invertible between a Hilbert space U and a Cartesian product of \(L_2\)-type spaces, which facilitates easy first-order system least-squares (FOSLS) discretizations. Besides \(L_2\)-norms of \(\nabla _\textbf{x} u_1\) and \(\textbf{u}_2\), the (graph) norm of U contains the \(L_2\)-norm of \(\partial _t u_1 +{{\,\textrm{div}\,}}_\textbf{x} \textbf{u}_2\). When applying standard finite elements w.r.t. simplicial partitions of the space–time cylinder, estimates of the approximation error w.r.t. the latter norm require higher-order smoothness of \(\textbf{u}_2\). In experiments for both uniform and adaptively refined partitions, this manifested itself in disappointingly low convergence rates for non-smooth solutions u. In this paper, we construct finite element spaces w.r.t. prismatic partitions. They come with a quasi-interpolant that satisfies a near commuting diagram in the sense that, apart from some harmless term, the aforementioned error depends exclusively on the smoothness of \(\partial _t u_1 +{{\,\textrm{div}\,}}_\textbf{x} \textbf{u}_2\), i.e., of the forcing term \(f=(\partial _t-\Delta _x)u\). Numerical results show significantly improved convergence rates.
期刊介绍:
Numerische Mathematik publishes papers of the very highest quality presenting significantly new and important developments in all areas of Numerical Analysis. "Numerical Analysis" is here understood in its most general sense, as that part of Mathematics that covers:
1. The conception and mathematical analysis of efficient numerical schemes actually used on computers (the "core" of Numerical Analysis)
2. Optimization and Control Theory
3. Mathematical Modeling
4. The mathematical aspects of Scientific Computing