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

A Dynamic Multiscale Lifting Computation Method Using Daubechies Wavelet

The Construction of One-Dimensional Daubechies Wavelet-Based Finite Elements for Structural Response Analysis

Study of meshless analysis method for ship structures based on Daubechies wavelet basis theory

A Wavelet Finite Element Method for the 2-D Wave Equation in Fluid-Saturated Porous Media

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

The Construction Of Two-Dimensional Plane Elasticity Element Using B-Spline Wavelet On The Interval

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

Generalization of the Multi-Scale Finite Element Method to Plane Elasticity Problems

A phase-field method for elastic mechanics with large deformation

A discontinuous Galerkin based multiscale method for heterogeneous elastic wave equations

Static and Dynamic Analysis of Cylindrical Shell by Different Kinds of B-spline Wavelet Finite Elements on the Interval

Dispersion Analysis of Multiscale Wavelet Finite Element for 2D Elastic Wave Propagation

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

Adaptive Multiwavelet-Hierarchical Method for Multiscale Computation

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