A convergence rate theorem for finite difference approximations to delta functions

Journal of Computational Physics

Volumn 227, Issue 13, 2008, Pages 6591-6597

  Towers, John D ^a  

^a MiraCosta College   (United States)

Author keywords

Approximation; Convergence rate; Delta function; Finite difference; Integral; Level set method; Regular grid

Indexed keywords

FINITE DIFFERENCE METHOD; MAPPING; NUMERICAL METHODS;

APPROXIMATION; CODIMENSION; CONVERGENCE RATES; CONVERGENCE THEOREM; FINITE DIFFERENCE; FINITE DIFFERENCE APPROXIMATIONS; INTEGRAL; LEVEL SET METHOD; RATE OF CONVERGENCE; REGULAR GRIDS;

DELTA FUNCTIONS;

EID: 44149087552     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.03.019     Document Type: Article

References (19)

1. J.T. Beale, A proof that a discrete delta function is second order accurate, Preprint at .
2. V.F. Candela, A. Marquina, On the numerical approximation of the length of (implicit) level curves, Preprint 2006.
3. Y.C. Chang T.Y. Hou B. Merriman S. Osher A level set formulation of Eulerian interface capturing methods for incompressible fluid flows J. Comput. Phys. 124 1996 449 464
4. B. Engquist A.K. Tornberg R. Tsai Discretization of Dirac delta functions in level set methods J. Comput. Phys. 207 2005 28 51
5. H. Liu S. Osher R. Tsai Multi-valued solution and level set methods in computational high frequency wave propagation Commun. Comput. Phys. 1 5 2006 765 804
6. A. Mayo The fast solution of Poisson’s and the biharmonic equations on irregular regions SIAM J. Numer. Anal. 21 1984 285 299
7. C. Min F. Gibou Geometric integration over irregular domains with application to level-set methods J. Comput. Phys. 226 2007 1432 1443
8. S. Osher R. Fedkiw Level set methods and dynamic implicit surfaces 2003 Springer-Verlag New York
9. S. Osher J. Sethian Fronts propagating with curvature dependent speed: Algorithms based on Hamilton–Jacobi formulations J. Comput. Phys. 79 1988 12 49
10. D. Peng B. Merriman S. Osher H. Zhao M. Kang A PDE-based fast local level set method J. Comput. Phys. 155 1999 410 438
11. O. Runborg Mathematical models and numerical methods for high frequency waves Commun. Comput. Phys. 2 5 2007 827 880
12. J.A. Sethian Level Set Methods and Fast Marching Methods 1999 Cambridge University Press Cambridge
13. P. Smereka The numerical approximation of a delta function with application to level set methods J. Comput. Phys. 211 2006 77 90
14. A.K. Tornberg B. Engquist Numerical approximations of singular source terms in differential equations J. Comput. Phys. 200 2004 462 488
15. A.K. Tornberg B. Engquist Regularization techniques for numerical approximation of PDEs with singularities J. Sci. Comput. 19 2003 527 552
16. J.D. Towers Two methods for discretizing a delta function supported on a level set J. Comput. Phys. 220 2007 915 931
17. J.D. Towers, Discretizing delta functions via finite difference and gradient normalization, Preprint at .
18. X. Wen High order numerical methods to a type of delta function integrals J. Comput. Phys. 226 2007 1952 1967
19. X. Wen, High order numerical quadratures to one dimensional delta function integrals, Preprint at .