Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions

被引:4
|
作者
Wang, Jun [1 ,2 ]
Greengard, Leslie [1 ,2 ]
机构
[1] NYU, Courant Inst Math Sci, 251 Mercer St, New York, NY 10012 USA
[2] Simons Fdn, Flatiron Inst, New York, NY 10010 USA
关键词
Hybrid asymptotic/numerical method; Geometrically induced stiffness; Gauss transform;
D O I
10.1007/s10444-018-9641-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a hybrid asymptotic/numerical method for the accurate computation of single- and double-layer heat potentials in two dimensions. It has been shown in previous work that simple quadrature schemes suffer from a phenomenon called "geometrically induced stiffness," meaning that formally high-order accurate methods require excessively small time steps before the rapid convergence rate is observed. This can be overcome by analytic integration in time, requiring the evaluation of a collection of spatial boundary integral operators with non-physical, weakly singular kernels. In our hybrid scheme, we combine a local asymptotic approximation with the evaluation of a few boundary integral operators involving only Gaussian kernels, which are easily accelerated by a new version of the fast Gauss transform. This new scheme is robust, avoids geometrically induced stiffness, and is easy to use in the presence of moving geometries. Its extension to three dimensions is natural and straightforward, and should permit layer heat potentials to become flexible and powerful tools for modeling diffusion processes.
引用
收藏
页码:847 / 867
页数:21
相关论文
共 50 条
  • [1] Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions
    Jun Wang
    Leslie Greengard
    Advances in Computational Mathematics, 2019, 45 : 847 - 867
  • [2] HIGH ORDER ACCURATE METHODS FOR THE EVALUATION OF LAYER HEAT POTENTIALS
    Li, Jing-Rebecca
    Greengard, Leslie
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2009, 31 (05): : 3847 - 3860
  • [3] Asymptotic analysis for close evaluation of layer potentials
    Carvalho, Camille
    Khatri, Shilpa
    Kim, Arnold D.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 355 : 327 - 341
  • [4] Close evaluation of layer potentials in three dimensions
    Khatri, Shilpa
    Kim, Arnold D.
    Cortez, Ricardo
    Carvalho, Camille
    JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 423
  • [5] Numerical, asymptotic and hybrid methods for large array analysis
    Pathak, P. H.
    Janpugdee, P.
    Mahachoklertwattana, P.
    ICECOM 2007: 19TH INTERNATIONAL CONFERENCE ON APPLIED ELECTROMAGNETICS AND COMMUNICATIONS, CONFERENCE PROCEEDINGS, 2007, : 233 - 236
  • [6] ASYMPTOTIC APPROXIMATIONS FOR THE CLOSE EVALUATION OF DOUBLE-LAYER POTENTIALS
    Carvalho, Camille
    Khatri, Shilpa
    Kim, Arnold D.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (01): : A504 - A533
  • [7] Topics in singular perturbations and hybrid asymptotic-numerical methods
    Ward, MJ
    ICIAM 95: PROCEEDINGS OF THE THIRD INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS, 1996, 87 : 435 - 462
  • [8] An adaptation of the fast multipole method for evaluating layer potentials in two dimensions
    McKenney, A
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (01) : 33 - 57
  • [9] Quadruple and octuple layer potentials in two dimensions I: Analytical apparatus
    Kolm, P
    Jiang, SD
    Rokhlin, V
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2003, 14 (01) : 47 - 74
  • [10] Asymptotic Boundary Element Methods for Thin Conducting Sheets in Two Dimensions
    Schmidt, K.
    Hiptmair, Ralf
    IEEE TRANSACTIONS ON MAGNETICS, 2014, 50 (02) : 469 - 472