Abstract:In this paper, we investigate 1D elliptic equations $-\nabla\cdot (a\nabla u)=f$ with rough diffusion coefficients $a$ that satisfy $0<a_{\min}\le a\le a_{\max}<\infty$ and $f\in L_2(\Omega)$. 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 $\kappa$ of the stiffness matrix satisfies $\kappa\le a_{\max}/a_{\min}$, independent of $H$. For the error analysis, we establish that the energy and $L_2$-norm errors of our method converge at first-order and second-order rates, respectively, for any coarse mesh $H$. Specifically, the energy and $L_2$-norm errors are bounded by $2 a_{\min}^{-1/2} \|f\|_{L_2(\Omega)} H$ and $4 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 $a$ to evaluate errors in $u, u'$ and $a u'$ in both $l_2$ and $l_\infty$ 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 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.

On Wavelet-Based Numerical Homogenization

ITERATED NUMERICAL HOMOGENIZATION FOR MULTISCALE ELLIPTIC EQUATIONS WITH MONOTONE NONLINEARITY

Numerical Homogenization of the Acoustic Wave Equations with a Continuum of Scales

Numerical homogenization for nonlinear strongly monotone problems

A parabolic local problem with exponential decay of the resonance error for numerical homogenization

Numerical Homogenization of Fractal Interface Problems

Reduced-order modelling numerical homogenization

Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization

Finite Difference Heterogeneous Multi-Scale Method for Homogenization Problems

Numerical Homogenization of Well Singularities in the Flow Transport Through Heterogeneous Porous Media: Fully Discrete Scheme

An elliptic local problem with exponential decay of the resonance error for numerical homogenization

Wavelet Numerical Solutions for a Class of Elliptic Equations with Homogeneous Boundary Conditions

A fully scalable homogenization method to upscale 3D elastic media

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

Numerical Studies on the Classical Long Wave System Describing Shallow Water Waves With Dispersion

A convergent low-wavenumber, high-frequency homogenization of the wave equation in periodic media with a source term

Numerical Solution of Some Class of Nonlinear Partial Differential Equations Using Wavelet-Based Full Approximation Scheme

A Novel Least Squares Method for Helmholtz Equations with Large Wave Numbers

High order finite difference methods for the wave equation with non-conforming grid interfaces

Homogenization of Nondivergence-Form Elliptic Equations with Discontinuous Coefficients and Finite Element Approximation of the Homogenized Problem

GALERKIN MULTILEVEL MODIFICATION ALGORITHMS FOR PARABOLIC DIFFERENTIAL EQUATIONS