Analysis of harmonic average method for interface problems with discontinuous solutions and fluxes
Preprint
Abstract
Harmonic average method has been widely utilized to deal with heterogeneous coefficients in solving differential equations. One remarkable advantage of the harmonic averaging method is that no derivative of the coefficient is needed. Furthermore, the coefficient matrix of the finite difference equations is an M-matrix which guarantees the stability of the algorithm. It has been numerically observed but not theoretically proved that the method produces second order pointwise accuracy when the solution and flux are continuous even if the coefficient has finite discontinuities for which the method is inconsistent ($O(1)$ in the local truncation errors). It has been believed that there are some fortunate error cancellations. The harmonic average method does not converge when the solution or the flux has finite discontinuities. In this paper, not only we rigorously prove the second order convergence of the harmonic averaging method for one-dimensional interface problem when the coefficient has a finite discontinuities and the solution and the flux are continuous, but also proposed an {\em improved harmonic average method} that is also second order accurate (in the $L^{\infty}$ norm), which allows discontinuous solutions and fluxes along with the discontinuous coefficients. The key in the convergence proof is the construction of the Green's function. The proof shows how the error cancellations occur in a subtle way. Numerical experiments in both 1D and 2D confirmed the theoretical proof of the improved harmonic average method.
Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Regularization errors introduced by the one-fluid formulation in the solution of two-phase elliptic problemsJournal of Computational Physics, 2024
- A new parameter free partially penalized immersed finite element and the optimal convergence analysisNumerische Mathematik, 2022
- How to obtain an accurate gradient for interface problems?Journal of Computational Physics, 2020
- Numerical artifacts in the Generalized Porous Medium Equation: Why harmonic averaging itself is not to blameJournal of Computational Physics, 2018
- Partially Penalized Immersed Finite Element Methods For Elliptic Interface ProblemsSIAM Journal on Numerical Analysis, 2015
- Some new analysis results for a class of interface problemsMathematical Methods in the Applied Sciences, 2013
- Comparison of conductivity averaging methods for one-dimensional unsaturated flow in layered soilsAdvances in Water Resources, 2011
- New Cartesian grid methods for interface problems using the finite element formulationNumerische Mathematik, 2003
- The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular SourcesSIAM Journal on Numerical Analysis, 1994