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.

A Wavelet Multiscale Iterative Regularization Method for the Parameter Estimation Problems of Partial Differential Equations

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

A Multiscale Model Reduction Method for Partial Differential Equations

Wavelet-Based Regularization of Dynamic Data Reconciliation

Parameters Inference for Nonlinear Wave Equations with Markovian Switching

Nonlinear Dynamic System Identification Based on Wavelet Approximation

Multiscale-Wavelet Regularization Method for the Inverse Problem of Electrocardiography

Multiscale Analysis for Ill-Posed Problems with Semi-Discrete Tikhonov Regularization

A wavelet method for solving a class of nonlinear boundary value problems

Ensemble Kalman filter for multiscale inverse problems

A Dynamical Regularization Algorithm for Solving Inverse Source Problems of Elliptic Partial Differential Equations

Low-rank approximation for multiscale PDEs

Multiscale modeling and analysis for some special additive noises driven stochastic partial differential equations

Wavelet-based Edge Multiscale Parareal Algorithm for subdiffusion equations with heterogeneous coefficients in a large time domain

Two Regularization Methods for Identifying the Spatial Source Term Problem for a Space-Time Fractional Diffusion-Wave Equation

A certified wavelet-based physics-informed neural network for the solution of parameterized partial differential equations

Landweber Iterative Method for an Inverse Source Problem of Time-Space Fractional Diffusion-Wave Equation

Parameter Estimation for Multivariate Nonlinear Stochastic Differential Equation Models: A Comparison Study

Parameter estimation for SPDEs based on discrete observations in time and space

Localized orthogonal decomposition for a multiscale parabolic stochastic partial differential equation

A Nonlinear Multigrid Method for the Parameter Identification Problem of Partial Differential Equations with Constraints