On the Nystrom discretization of integral equations on planar curves with corners

被引:52
作者
Bremer, James [1 ]
机构
[1] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
关键词
Boundary integral equations; Domains with corners; Corner singularities; Nystrom methods; Galerkin methods;
D O I
10.1016/j.acha.2011.03.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Nystrom method can produce ill-conditioned systems of linear equations when applied to integral equations on domains with corners. This defect can already be seen in the simple case of the integral equations arising from the Neumann problem for Laplace's equation. We explain the origin of this instability and show that a straightforward modification to the Nystrom scheme, which renders it mathematically equivalent to Galerkin discretization, corrects the difficulty without incurring the computational penalty associated with Galerkin methods. We also present the results of numerical experiments showing that highly-accurate solutions of integral equations on domains with corners can be obtained, irrespective of whether their solutions exhibit bounded or unbounded singularities, assuming that proper discretizations are used. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:45 / 64
页数:20
相关论文
共 14 条
[1]   Universal quadratures for boundary integral equations on two-dimensional domains with corners [J].
Bremer, James ;
Rokhlin, Vladimir ;
Sammis, Ian .
JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (22) :8259-8280
[2]   A NONLINEAR OPTIMIZATION PROCEDURE FOR GENERALIZED GAUSSIAN QUADRATURES [J].
Bremer, James ;
Gimbutas, Zydrunas ;
Rokhlin, Vladimir .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (04) :1761-1788
[3]   Efficient discretization of Laplace boundary integral equations on polygonal domains [J].
Bremer, James ;
Rokhlin, Vladimir .
JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (07) :2507-2525
[4]   A high-order integral algorithm for highly singular PDE solutions in Lipschitz domains [J].
Bruno, Oscar P. ;
Ovall, Jeffrey S. ;
Turc, Catalin .
COMPUTING, 2009, 84 (3-4) :149-181
[5]   Stress computations on perforated polygonal domains [J].
Englund, J ;
Helsing, J .
ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2003, 27 (05) :533-546
[6]  
Grafakos L, 2008, GRAD TEXTS MATH, V249, P1, DOI 10.1007/978-0-387-09432-8_1
[7]   Efficient algorithms for computing a strong rank-revealing QR factorization [J].
Gu, M ;
Eisenstat, SC .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (04) :848-869
[8]   Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning [J].
Helsing, Johan ;
Ojala, Rikard .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (20) :8820-8840
[9]   A FAST AND STABLE SOLVER FOR SINGULAR INTEGRAL EQUATIONS ON PIECEWISE SMOOTH CURVES [J].
Helsing, Johan .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (01) :153-174
[10]   The effective conductivity of random checkerboards [J].
Helsing, Johan .
JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (04) :1171-1181