{"title":"A derivative-orthogonal wavelet multiscale method for elliptic equations with rough diffusion coefficients","authors":"Qiwei Feng , Bin Han","doi":"10.1016/j.apnum.2025.11.009","DOIUrl":null,"url":null,"abstract":"<div><div>In this paper, we investigate 1D elliptic equations <span><math><mrow><mo>−</mo><mi>∇</mi><mo>·</mo><mo>(</mo><mi>a</mi><mi>∇</mi><mi>u</mi><mo>)</mo><mo>=</mo><mi>f</mi></mrow></math></span> with rough diffusion coefficients <em>a</em> satisfying 0 < <em>a</em><sub>min</sub> ≤ <em>a</em> ≤ <em>a</em><sub>max</sub> < ∞ and rough source terms <em>f</em> ∈ <em>L</em><sub>2</sub>(Ω). To achieve an accurate and robust numerical solution on a coarse mesh of size <em>H</em>, we introduce a derivative-orthogonal wavelet-based framework. This approach incorporates both regular and specialized basis functions constructed through a novel technique, defining a basis function space that enables effective approximation. We develop a derivative-orthogonal wavelet multiscale method tailored for this framework, proving that the condition number <em>κ</em> of the stiffness matrix satisfies <em>κ</em> ≤ <em>a</em><sub>max</sub>/<em>a</em><sub>min</sub>, independent of <em>H</em>. For the error analysis, we establish that the energy and <em>L</em><sub>2</sub>-norm errors of our method converge at first-order and second-order rates, respectively, for any coarse mesh <em>H</em>. Specifically, the energy and <em>L</em><sub>2</sub>-norm errors are bounded by <span><math><mrow><mn>2</mn><msubsup><mi>a</mi><mrow><mi>min</mi></mrow><mrow><mo>−</mo><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msubsup><msub><mrow><mo>∥</mo><mi>f</mi><mo>∥</mo></mrow><mrow><msub><mi>L</mi><mn>2</mn></msub><mrow><mo>(</mo><mstyle><mi>Ω</mi></mstyle><mo>)</mo></mrow></mrow></msub><mi>H</mi></mrow></math></span> and <span><math><mrow><mn>4</mn><msubsup><mi>a</mi><mrow><mi>min</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msubsup><msub><mrow><mo>∥</mo><mi>f</mi><mo>∥</mo></mrow><mrow><msub><mi>L</mi><mn>2</mn></msub><mrow><mo>(</mo><mstyle><mi>Ω</mi></mstyle><mo>)</mo></mrow></mrow></msub><msup><mi>H</mi><mn>2</mn></msup></mrow></math></span>. Moreover, the numerical approximated solution also possesses the interpolation property at all grid points. We present a range of challenging test cases with continuous, discontinuous, high-frequency, and high-contrast coefficients <em>a</em> to evaluate errors in <em>u, u</em>′ and <em>au</em>′ in both <em>l</em><sub>2</sub> and <em>l</em><sub>∞</sub> norms. We also provide a numerical example that both coefficient <em>a</em> and source term <em>f</em> contain discontinuous, high-frequency and high-contrast oscillations. Additionally, we compare our method with the standard second-order finite element method (FEM) and the special FEM in [6] to assess error behaviors and condition numbers when the mesh is not fine enough to resolve coefficient oscillations. Numerical results confirm the bounded condition numbers and convergence rates, affirming the effectiveness of our approach. Thus, our method is capable of handling both the rough diffusion coefficient <em>a</em> and the rough source term <em>f</em>. In the special case that <em>a</em> is constant but <em>f</em> is rough, our method achieves the optimal condition number <span><math><mrow><mi>κ</mi><mo>=</mo><mn>1</mn></mrow></math></span> and second-order <em>L</em><sub>2</sub> convergence without solving any equations.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"221 ","pages":"Pages 108-134"},"PeriodicalIF":2.3000,"publicationDate":"2026-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Numerical Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0168927425002235","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/11/20 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we investigate 1D elliptic equations with rough diffusion coefficients a satisfying 0 < amin ≤ a ≤ amax < ∞ and rough source terms f ∈ L2(Ω). To achieve an accurate and robust numerical solution on a coarse mesh of size H, we introduce a derivative-orthogonal wavelet-based framework. This approach incorporates both regular and specialized basis functions constructed through a novel technique, defining a basis function space that enables effective approximation. We develop a derivative-orthogonal wavelet multiscale method tailored for this framework, proving that the condition number κ of the stiffness matrix satisfies κ ≤ amax/amin, independent of H. For the error analysis, we establish that the energy and L2-norm errors of our method converge at first-order and second-order rates, respectively, for any coarse mesh H. Specifically, the energy and L2-norm errors are bounded by and . Moreover, the numerical approximated solution also possesses the interpolation property at all grid points. We present a range of challenging test cases with continuous, discontinuous, high-frequency, and high-contrast coefficients a to evaluate errors in u, u′ and au′ in both l2 and l∞ norms. We also provide a numerical example that both coefficient a and source term f contain discontinuous, high-frequency and high-contrast oscillations. Additionally, we compare our method with the standard second-order finite element method (FEM) and the special FEM in [6] to assess error behaviors and condition numbers when the mesh is not fine enough to resolve coefficient oscillations. Numerical results confirm the bounded condition numbers and convergence rates, affirming the effectiveness of our approach. Thus, our method is capable of handling both the rough diffusion coefficient a and the rough source term f. In the special case that a is constant but f is rough, our method achieves the optimal condition number and second-order L2 convergence without solving any equations.
期刊介绍:
The purpose of the journal is to provide a forum for the publication of high quality research and tutorial papers in computational mathematics. In addition to the traditional issues and problems in numerical analysis, the journal also publishes papers describing relevant applications in such fields as physics, fluid dynamics, engineering and other branches of applied science with a computational mathematics component. The journal strives to be flexible in the type of papers it publishes and their format. Equally desirable are:
(i) Full papers, which should be complete and relatively self-contained original contributions with an introduction that can be understood by the broad computational mathematics community. Both rigorous and heuristic styles are acceptable. Of particular interest are papers about new areas of research, in which other than strictly mathematical arguments may be important in establishing a basis for further developments.
(ii) Tutorial review papers, covering some of the important issues in Numerical Mathematics, Scientific Computing and their Applications. The journal will occasionally publish contributions which are larger than the usual format for regular papers.
(iii) Short notes, which present specific new results and techniques in a brief communication.