The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions

نویسندگان

  • Andreas Wiegmann
  • Kenneth P. Bube
چکیده

Many boundary value problems (BVPs) or initial BVPs have non-smooth solutions, with jumps along lower-dimensional interfaces. The Explicit–Jump Immersed Interface Method (EJIIM) was developed following Li’s Fast Iterative IIM (FIIIM), recognizing that the foundation for the efficient solution of many such problems is a good solver for elliptic BVPs. EJIIM generalizes the class of problems for which FIIIM is applicable. It handles interfaces between constant and variable coefficients and extends the IIM to BVPs on irregular domains with Neumann and Dirichlet boundary conditions. Proofs of second order convergence for a 1D problem with piecewise constant coefficients and for 2D problems with singular sources are given. Other problems are reduced to the singular sources case, with additional equations determining the source strengths. The advantages of EJIIM are high quality of solutions even on coarse grids and easy adaptation to many problems with complicated geometries, while still maintaining the efficiency of the FIIIM.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Explicit Jump Immersed Interface Method: Finite Difference Methods for Pde with Piecewise Smooth Solutions We Dedicate This Work to Helmut Rohrl on the Occasion of His 70th Birthday

Many boundary value problems (BVPs) or initial BVPs have non-smooth solutions, with jumps along lower-dimensional interfaces. The Explicit{Jump Immersed Interface Method (EJIIM) was developed following Li's Fast Iterative IIM (FIIIM), recognizing that the foundation for the eecient solution of many such problems is a good solver for elliptic BVPs. EJIIM generalizes the class of problems for whi...

متن کامل

The immersed interface method. Numerical solutions of PDEs involving interfaces and irregular domains

Contents Preface Introduction xv 1 1.1 A one-dimensional model problem 2 1.2 A two-dimensional example of heat propagation in a heterogeneous material 3 1.3 Examples of irregular domains and free boundary problems 5 1.4 The scope of the monograph and the methodology 5 1.4.1 Jump conditions 7 1.4.2 The choice of grids 7 1.5 A minireview of some popular finite difference methods for interface pro...

متن کامل

Optimal convergence analysis of an immersed interface finite element method

We analyze an immersed interface finite element method based on linear polynomials on noninterface triangular elements and piecewise linear polynomials on interface triangular elements. The flux jump condition is weakly enforced on the smooth interface. Optimal error estimates are derived in the broken H1-norm and L2-norm.

متن کامل

New Formulations for Interface Problems in Polar Coordinates

In this paper, numerical methods are proposed for some interface problems in polar or Cartesian coordinates. The new methods are based on a formulation that transforms the interface problem with a non-smooth or discontinuous solution to a problem with a smooth solution. The new formulation leads to a simple second order finite difference scheme for the partial differential equation and a new in...

متن کامل

A Numerical Study of some Radial Basis Function based Solution Methods for Elliptic PDEs

During the last decade, three main variations have been proposed for solving elliptic PDEs by means of collocation with radial basis functions (RBFs). In this study, we have implemented them for infinitely smooth RBFs, and then compared them across the full range of values for the shape parameter of the RBFs. This was made possible by a recently discovered numerical procedure that bypasses the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 37  شماره 

صفحات  -

تاریخ انتشار 2000