English

A Derivative-Orthogonal Wavelet Multiscale Method for 1D Elliptic Equations with Rough Diffusion Coefficients

Numerical Analysis 2024-11-01 v1 Numerical Analysis

Abstract

In this paper, we investigate 1D elliptic equations (au)=f-\nabla\cdot (a\nabla u)=f with rough diffusion coefficients aa that satisfy 0<aminaamax<0<a_{\min}\le a\le a_{\max}<\infty and fL2(Ω)f\in L_2(\Omega). To achieve an accurate and robust numerical solution on a coarse mesh of size HH, 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 κ\kappa of the stiffness matrix satisfies κamax/amin\kappa\le a_{\max}/a_{\min}, independent of HH. For the error analysis, we establish that the energy and L2L_2-norm errors of our method converge at first-order and second-order rates, respectively, for any coarse mesh HH. Specifically, the energy and L2L_2-norm errors are bounded by 2amin1/2fL2(Ω)H2 a_{\min}^{-1/2} \|f\|_{L_2(\Omega)} H and 4amin1fL2(Ω)H24 a_{\min}^{-1}\|f\|_{L_2(\Omega)} H^2. 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 aa to evaluate errors in u,uu, u' and aua u' in both l2l_2 and ll_\infty norms. We also provide a numerical example that both coefficient aa and source term ff contain discontinuous, high-frequency and high-contrast oscillations. Additionally, we compare our method with the standard second-order finite element method 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.

Keywords

Cite

@article{arxiv.2410.23945,
  title  = {A Derivative-Orthogonal Wavelet Multiscale Method for 1D Elliptic Equations with Rough Diffusion Coefficients},
  author = {Qiwei Feng and Bin Han},
  journal= {arXiv preprint arXiv:2410.23945},
  year   = {2024}
}

Comments

26 pages, 11 figures, 15 tables

R2 v1 2026-06-28T19:42:54.944Z