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.

Multi-Scale Daubechies Wavelet-Based Method for 2-D Elastic Problems

A Daubechies wavelet-based method for elastic problems

A Meshless Method Based on Daubechies Wavelet for 2-D Elastoplaticity Problems

The 2D large deformation analysis using Daubechies wavelet

Multi-scale B-spline Method for 2-D Elastic Problems

Degenerate Scales And Boundary Element Analysis Of Two Dimensional Potential And Elasticity Problems

A wavelet multi-resolution enabled interpolation Galerkin method for two-dimensional solids

Weight-adjusted discontinuous Galerkin methods: matrix-valued weights and elastic wave propagation in heterogeneous media

Remedies for Distortion and False Volume Expansion Problems with Large Rotation in Discontinuous Deformation Analysis

Discontinuous Galerkin method for solving wave equations in two-phase and viscoelastic media

A meshless method using wavelets

A phase-field method for elastic mechanics with large deformation

A discontinuous Galerkin based multiscale method for heterogeneous elastic wave equations

An Efficient Large Deformation Method Using Domain Decomposition

Weak Formulation of Finite Element Method Using Wavelet Basis Functions

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

Galerkin Scheme Using Biorthogonal Wavelets on Intervals for 2D Elliptic Interface Problems

A 2.5D Elastic Wave Modeling Algorithm Using Near-optimal Quadratures

Hierarchical Method for Elliptic Problems Using Wavelet

B Spline-Based Method for 2-D Large Deformation Analysis

A 2.5d Finite-Difference Algorithm for Elastic Wave Modeling Using Near-Optimal Quadratures