High-order difference potentials methods for 1D elliptic type models

Abstract Numerical approximations and modeling of many physical, biological, and biomedical problems often deal with equations with highly varying coefficients, heterogeneous models (described by different types of partial differential equations (PDEs) in different domains), and/or have to take into consideration the complex structure of the computational subdomains. The major challenge here is to design an efficient numerical method that can capture certain properties of analytical solutions in different domains/subdomains (such as positivity, different regularity/smoothness of the solutions, etc.), while handling the arbitrary geometries and complex structures of the domains. In this work, we employ one-dimensional elliptic type models as the starting point to develop and numerically test high-order accurate Difference Potentials Method (DPM) for variable coefficient elliptic problems in heterogeneous media. While the method and analysis are simple in the one-dimensional settings, they illustrate and test several important ideas and capabilities of the developed approach.

[1]  Ronald Fedkiw,et al.  The immersed interface method. Numerical solutions of PDEs involving interfaces and irregular domains , 2007, Math. Comput..

[2]  Semyon Tsynkov,et al.  The Method of Difference Potentials for the Helmholtz Equation Using Compact High Order Schemes , 2012, Journal of Scientific Computing.

[3]  N. K. Kulman,et al.  Method of difference potentials and its applications , 2001 .

[4]  Yekaterina Epshteyn,et al.  Algorithms composition approach based on difference potentials method for parabolic problems , 2014 .

[5]  Guo-Wei Wei,et al.  Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces , 2007, J. Comput. Phys..

[6]  Semyon Tsynkov,et al.  Active control of sound with variable degree of cancellation , 2009, Appl. Math. Lett..

[7]  Jiangguo Liu,et al.  A matched interface and boundary method for solving multi-flow Navier-Stokes equations with applications to geodynamics , 2012, J. Comput. Phys..

[8]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[9]  Randall J. LeVeque,et al.  Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension , 1997, SIAM J. Sci. Comput..

[10]  Semyon Tsynkov,et al.  Artificial boundary conditions for the numerical solution of external viscous flow problems , 1995 .

[11]  S. Tsynkov Numerical solution of problems on unbounded domains. a review , 1998 .

[12]  M. Aurada,et al.  Convergence of adaptive BEM for some mixed boundary value problem , 2012, Applied numerical mathematics : transactions of IMACS.

[13]  V S Ryaben'kii,et al.  The Numerical Example of Algorithm Composition for Solution the Boundary-Value Problems on Compound Domain Based on Difference Potentials Method. , 2003 .

[14]  V. Ryaben'kii On the Method of Difference Potentials , 2006, J. Sci. Comput..

[15]  Semyon Tsynkov,et al.  Active Shielding and Control of Noise , 2001, SIAM J. Appl. Math..

[16]  Shan Zhao,et al.  High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources , 2006, J. Comput. Phys..

[17]  Stefan Vandewalle,et al.  Multigrid Methods for Implicit Runge-Kutta and Boundary Value Method Discretizations of Parabolic PDEs , 2005, SIAM J. Sci. Comput..

[18]  R. Fedkiw,et al.  A Boundary Condition Capturing Method for Poisson's Equation on Irregular Domains , 2000 .

[19]  S. Osher,et al.  A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method) , 1999 .

[20]  A. Mayo The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions , 1984 .

[21]  Xu-Dong Liu,et al.  Convergence of the ghost fluid method for elliptic equations with interfaces , 2003, Math. Comput..

[22]  M. Holst,et al.  PARALLEL PERFORMANCE OF SOME MULTIGRID SOLVERS FOR THREE-DIMENSIONAL PARABOLIC EQUATIONS , 1991 .

[23]  Semyon Tsynkov,et al.  A High-Order Numerical Method for the Helmholtz Equation with Nonstandard Boundary Conditions , 2013, SIAM J. Sci. Comput..

[24]  Yekaterina Epshteyn,et al.  Upwind-Difference Potentials Method for Patlak-Keller-Segel Chemotaxis Model , 2012, J. Sci. Comput..

[25]  V. I. Turchaninov,et al.  Algorithm composition scheme for problems in composite domains based on the difference potential method , 2006 .

[26]  Zhilin Li,et al.  The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains (Frontiers in Applied Mathematics) , 2006 .

[27]  Viktor S. Ryaben’kii Difference potentials analogous to Cauchy integrals , 2012 .

[28]  R. LeVeque,et al.  A comparison of the extended finite element method with the immersed interface method for elliptic equations with discontinuous coefficients and singular sources , 2006 .

[29]  C. Peskin Numerical analysis of blood flow in the heart , 1977 .

[30]  C. Peskin The immersed boundary method , 2002, Acta Numerica.

[31]  Виктор Соломонович Рябенький,et al.  Разностные потенциалы, аналогичные интегралам Коши@@@Difference potentials analogous to Cauchy integrals , 2012 .