# zbMATH — the first resource for mathematics

##### Examples
 Geometry Search for the term Geometry in any field. Queries are case-independent. Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact. "Topological group" Phrases (multi-words) should be set in "straight quotation marks". au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted. Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff. "Quasi* map*" py: 1989 The resulting documents have publication year 1989. so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14. "Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic. dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles. py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses). la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

##### Operators
 a & b logic and a | b logic or !ab logic not abc* right wildcard "ab c" phrase (ab c) parentheses
##### Fields
 any anywhere an internal document identifier au author, editor ai internal author identifier ti title la language so source ab review, abstract py publication year rv reviewer cc MSC code ut uncontrolled term dt document type (j: journal article; b: book; a: book article)
Efficient discretization of Laplace boundary integral equations on polygonal domains. (English) Zbl 1185.65219
Summary: We describe a numerical procedure for the construction of quadrature formulae suitable for the efficient discretization of boundary integral equations over very general curve segments. While the procedure has applications to the solution of boundary value problems on a wide class of complicated domains, we concentrate in this paper on a particularly simple case: the rapid solution of boundary value problems for Laplace’s equation on two-dimensional polygonal domains. We view this work as the first step toward the efficient solution of boundary value problems on very general singular domains in both two and three dimensions. The performance of the method is illustrated with several numerical examples.

##### MSC:
 65N38 Boundary element methods (BVP of PDE) 35J05 Laplacian operator, reduced wave equation (Helmholtz equation), Poisson equation 65D32 Quadrature and cubature formulas (numerical methods)
Full Text:
##### References:
 [1] Atkinson, K.: The numerical solution of integral equations of the second kind, (1997) · Zbl 0899.65077 [2] Atkinson, K. E.; Graham, I.: Iterative variants of the Nyström method for second kind boundary integral operators, SIAM J. Sci. stat. Comput. 13, 694-722 (1990) [3] Björck, A.: Numerical methods for least squares problems, (1996) · Zbl 0847.65023 [4] J. Bremer, Z. Gimbutas, V. Rokhlin, A nonlinear optimization procedure for generalized Gaussian quadratures, Yale University, Department of Computer Science, Tech Report TR1406, 2008. · Zbl 1215.65045 [5] Chandler, G.: Galkerin’s method for boundary integral equations on polygonal domains, J. austral. Math. soc., ser. B 26, 1-13 (1984) · Zbl 0559.65083 · doi:10.1017/S033427000000429X [6] Cheng, H.; Rokhlin, V.; Yarvin, N.: Nonlinear optimization, quadrature, and interpolation, SIAM J. Optim. 9, 901-923 (1999) · Zbl 1032.90528 · doi:10.1137/S1052623498349796 [7] Coifman, R.; Meyer, Y.: Wavelets: Calderón -- Zygmund and multilinear operators, (1997) · Zbl 0916.42023 [8] Fabes, E.; Jodeit, M.; Riviére, N.: Potential theoretic techniques for boundary value problems on C1 domains, Acta math. 141, 165-186 (1978) · Zbl 0402.31009 · doi:10.1007/BF02545747 [9] Folland, G.: Introduction to partial differential equations, (1976) · Zbl 0325.35001 [10] Grisvard, P.: Elliptic problems in nonsmooth domains, (1985) · Zbl 0695.35060 [11] Grisvard, P.: Singularities in boundary value problems, (1992) · Zbl 0766.35001 [12] Gu, M.; Eisenstat, S.: Efficient algorithms for computing a strong rank-revealing QR factorization, SIAM J. Sci. comput. 17, 848-869 (1996) · Zbl 0858.65044 · doi:10.1137/0917055 [13] Helsing, J.; Ojala, R.: Corner singularities for elliptic problems: integral equations, graded meshes, quadrature, and compressed inverse preconditioning, J. comput. Phys. 227, 8820-8840 (2008) · Zbl 1152.65114 · doi:10.1016/j.jcp.2008.06.022 [14] Kellog, O.: Foundations of potential theory, (1953) [15] Kenig, C.: Elliptic boundary value problems on Lipschitz domains, Beijing lectures in harmonic analysis, ann. Math. stud. 112, 131-183 (1986) · Zbl 0624.35029 [16] Kress, R.: A Nyström method for boundry integral equations in domains with corners, Numer. math. 58 (1991) [17] Kress, R.: Integral equations, (1999) · Zbl 0920.45001 [18] Ma, J.; Rokhlin, V.; Wandzura, S.: Generalized Gaussian quadrature rules for systems of arbitrary functions, SIAM J. Numer. anal. 33, 971-996 (1996) · Zbl 0858.65015 · doi:10.1137/0733048 [19] Martinsson, P.; Rokhlin, V.: A fast direct solver for boundary integral equations in two dimensions, J. comput. Phys. 205 (2006) · Zbl 1078.65112 [20] Martinsson, P. -G.; Rokhlin, V.; Tygert, M.: On interpolation and integration in finite-dimensional spaces of bounded functions, Commun. appl. Math. comput. Sci. 1, 133-142 (2006) · Zbl 1111.65010 · doi:10.2140/camcos.2006.1.133 · http://pjm.math.berkeley.edu/camcos/2006/1-1/p07.xhtml [21] Mikhlin, S.: Integral equations, (1957) · Zbl 0077.09903 [22] Verchota, G.: Layer potentials and boundary value problems for Laplace’s equation in Lipschitz domains, J. funct. Anal. 59, 572-611 (1984) · Zbl 0589.31005 · doi:10.1016/0022-1236(84)90066-1 [23] Yarvin, N.; Rokhlin, V.: Generalized Gaussian quadratures and singular value decompositions of integral operators, SIAM J. Sci. comput. 20, 699-718 (1998) · Zbl 0932.65020 · doi:10.1137/S1064827596310779