An adaptive fast direct solver for boundary integral equations in two dimensions

Applied and Computational Harmonic Analysis - Tập 31 Số 3 - Trang 346-369 - 2011
Wai Yip Kong1, James Bremer2, Vladimir Rokhlin1
1Department of Mathematics, Yale University, New Haven, CT 06520, USA
2Department of Mathematics, University of California, Davis, CA 95616, USA.

Tóm tắt

Từ khóa


Tài liệu tham khảo

Björck, 1996

Carrier, 1988, A fast adaptive multipole algorithm for particle simulations, SIAM J. Sci. Stat. Comput., 9, 669, 10.1137/0909044

Chandler, 1984, Galkerinʼs method for boundary integral equations on polygonal domains, J. Aust. Math. Soc., Ser. B, 26, 1, 10.1017/S033427000000429X

Chandrasekaran, 2006, A fast ULV decomposition solver for hierarchically semi-separable representations, SIAM J. Matrix Anal. Appl., 28, 603, 10.1137/S0895479803436652

Chen, 2002, A fast direct algorithm for the Lippmann–Schwinger integral equation in two dimensions, Adv. Comput. Math., 16, 175, 10.1023/A:1014450116300

Chew, 1989, An n2 algorithm for the multiple scattering solution of n scatterers, Micro. Optical Tech. Lett., 2, 380, 10.1002/mop.4650021105

Coifman, 1997

Folland, 1976

Gines, 1998, LU factorization of non-standard forms and direct multiresolution solvers, Appl. Comput. Harmon. Anal., 5, 156, 10.1006/acha.1997.0227

Golub, 1989

Greengard, 1987, A fast algorithm for particle simulations, J. Comput. Phys., 73, 325, 10.1016/0021-9991(87)90140-9

Gu, 1996, Efficient algorithms for computing a strong rank-revealing QR factorization, SIAM J. Sci. Comput., 17, 848, 10.1137/0917055

Hackbusch, 1999, A sparse matrix arithmetic based on H-matrices. I. Introduction to H-matrices, Computing, 62, 89, 10.1007/s006070050015

Hackbusch, 2002, Data-sparse approximation by H2-matrices, Computing, 69, 1, 10.1007/s00607-002-1450-4

Helsing, 2008, Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning, J. Comput. Phys., 227, 10.1016/j.jcp.2008.06.022

Hrycak, 1998, An improved fast multipole algorithm for potential fields, SIAM J. Sci. Comput., 19, 1804, 10.1137/S106482759630989X

Kellog, 1953

Kenig, 1986, Elliptic boundary value problems on Lipschitz domains, Ann. of Math. Stud., 112, 131

Kress, 1990, A Nyström method for boundary integral equations in domains with corners, Numer. Math., 58, 145, 10.1007/BF01385616

Kress, 1999

Martinsson, 2005, A fast direct solver for boundary integral equations in two dimensions, J. Comput. Phys., 205, 1, 10.1016/j.jcp.2004.10.033

Mikhlin, 1957

Rokhlin, 1983, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60, 187, 10.1016/0021-9991(85)90002-6

Starr, 1994, On the numerical solution of two-point boundary value problems II, Comm. Pure Appl. Math., 47, 1117, 10.1002/cpa.3160470806

Stoer, 1993

Verchota, 1984, Layer potentials and boundary value problems for Laplaceʼs equation in Lipschitz domains, J. Funct. Anal., 59, 572, 10.1016/0022-1236(84)90066-1

Woolfe, 2008, A fast randomized algorithm for the approximation of matrices, Appl. Comput. Harmon. Anal., 25, 335, 10.1016/j.acha.2007.12.002