On the use of rational-function fitting methods for the solution of 2D Laplace boundary-value problems

A computational scheme for solving 2D Laplace boundary-value problems using rational functions as the basis functions is described. The scheme belongs to the class of desingularized methods, for which the location of singularities and testing points is a major issue that is addressed by the proposed scheme, in the context he 2D Laplace equation. Well-established rational-function fitting techniques are used to set the poles, while residues are determined by enforcing the boundary conditions in the least-squares sense at the nodes of rational Gauss-Chebyshev quadrature rules. Numerical results show that errors approaching the machine epsilon can be obtained for sharp and almost sharp corners, nearly-touching boundaries, and almost-singular boundary data. We show various examples of these cases in which the method yields compact solutions, requiring fewer basis functions than the Nystrom method, for the same accuracy. A scheme for solving fairly large-scale problems is also presented.

[1]  Stanley C. Eisenstat On the Rate of Convergence of the Bergman–Vekua Method for the Numerical Solution of Elliptic Boundary Value Problems , 1974 .

[2]  Donald E. Marshall,et al.  Convergence of a Variant of the Zipper Algorithm for Conformal Mapping , 2007, SIAM J. Numer. Anal..

[3]  Timo Betcke,et al.  Stability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains , 2007, J. Comput. Phys..

[4]  R. Mathon,et al.  The Approximate Solution of Elliptic Boundary-Value Problems by Fundamental Solutions , 1977 .

[5]  Anne Greenbaum,et al.  Laplace's equation and the Dirichlet-Neumann map in multiply connected domains , 1991 .

[6]  L. Trefethen,et al.  Piecewise smooth chebfuns , 2010 .

[7]  J. Nuttall,et al.  THE CONVERGENCE OF PADÉ APPROXIMANTS TO FUNCTIONS WITH BRANCH POINTS , 1977 .

[8]  T. Dhaene,et al.  Orthonormal Vector Fitting: A Robust Macromodeling Tool for Rational Approximation of Frequency Domain Responses , 2007, IEEE Transactions on Advanced Packaging.

[9]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[10]  D. Kaklamani,et al.  Aspects of the Method of Auxiliary Sources (MAS) in computational electromagnetics , 2002 .

[11]  Amir Boag,et al.  Generalized formulations for electromagnetic scattering from perfectly conducting and homogeneous material bodies-theory and numerical solution , 1988 .

[12]  Carlos J. S. Alves,et al.  On the choice of source points in the method of fundamental solutions , 2009 .

[13]  Witold Pogorzelski,et al.  Integral equations and their applications , 1966 .

[14]  Christos N. Capsalis,et al.  Analysis of Electromagnetic Scattering By Infinite Conducting Cylinders of Arbitrary Smooth Cross Section Using a Genetically Optimised Technique (Ga/Mas) , 2002 .

[15]  E. C. Levy Complex-curve fitting , 1959, IRE Transactions on Automatic Control.

[16]  James Bremer,et al.  Universal quadratures for boundary integral equations on two-dimensional domains with corners , 2010, J. Comput. Phys..

[17]  Solomon G. Mikhlin,et al.  Integral Equations: And Their Applications to Certain Problems in Mechanics, Mathematical Physics and Technology , 2014 .

[18]  Jacek Gilewicz,et al.  Padé approximants and noise: rational functions , 1999 .

[19]  Timo Betcke,et al.  An Exponentially Convergent Nonpolynomial Finite Element Method for Time-Harmonic Scattering from Polygons , 2010, SIAM J. Sci. Comput..

[20]  E. Cheney Introduction to approximation theory , 1966 .

[21]  Analysis of electromagnetic scattering from linear periodic arrays of perfectly conducting bodies using a cylindrical-current model , 1991 .

[22]  Hiroshi Shigesawa,et al.  A numerical analysis of electromagnetic scattering of perfect conducting cylinders by means of discrete singularity method improved by optimization process , 1984 .

[23]  Yehuda Leviatan,et al.  Analytic continuation considerations when using generalized formulations for scattering problems , 1990 .

[24]  V. D. Kupradze,et al.  ON THE APPROXIMATE SOLUTION OF PROBLEMS IN MATHEMATICAL PHYSICS , 1967 .

[25]  Christian Hafner,et al.  Multiple multipole method with automatic multipole setting applied to the simulation of surface plasmons in metallic nanostructures. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[26]  W. R. Smythe Static and Dynamic Electricity , 1989 .

[27]  James Bremer,et al.  Efficient discretization of Laplace boundary integral equations on polygonal domains , 2010, J. Comput. Phys..

[28]  N. Nishimura,et al.  A fast multipole accelerated method of fundamental solutions for potential problems , 2005 .

[29]  C. Hafner The generalized multipole technique for computational electromagnetics , 1990 .

[30]  A. Semlyen,et al.  Rational approximation of frequency domain responses by vector fitting , 1999 .

[31]  L. Trefethen Approximation Theory and Approximation Practice (Other Titles in Applied Mathematics) , 2012 .

[32]  Gérard Tayeb,et al.  Combined fictitious-sources-scattering-matrix method. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[33]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[34]  Johan Helsing,et al.  Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning , 2008, J. Comput. Phys..

[35]  C. Geuzaine,et al.  An Amplitude Finite Element Formulation for Multiple-Scattering by a Collection of Convex Obstacles , 2010, IEEE Transactions on Magnetics.

[36]  Alan B. Tayler,et al.  New methods for solving elliptic equations , 1969 .

[37]  Jin-Fa Lee,et al.  A non-overlapping domain decomposition method with non-matching grids for modeling large finite antenna arrays , 2005 .

[38]  M. Froissart,et al.  Approximation de Pade Application à la physique des particules élémentaires , 1969 .

[39]  C. Sanathanan,et al.  Transfer function synthesis as a ratio of two complex polynomials , 1963 .

[40]  Adrián P. Cisilino,et al.  Application of a simulated annealing algorithm in the optimal placement of the source points in the method of the fundamental solutions , 2002 .

[41]  Numerical solution of Boundary-Value problems by the method of integral operators , 1965 .

[42]  M. Saillard,et al.  Chapter 1 . 5 . 6 SPECIAL METHODS OF WAVE DIFFRACTION , 2000 .

[43]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[44]  L. Trefethen,et al.  Robust rational interpolation and least-squares , 2011 .

[45]  Graeme Fairweather,et al.  The method of fundamental solutions for elliptic boundary value problems , 1998, Adv. Comput. Math..

[46]  W. Arnoldi The principle of minimized iterations in the solution of the matrix eigenvalue problem , 1951 .

[47]  K. Atkinson The Numerical Solution of Integral Equations of the Second Kind , 1997 .

[48]  Urve Kangro,et al.  Convergence of Collocation Method with Delta Functions for Integral Equations of First Kind , 2010 .

[49]  Yehuda Leviatan,et al.  Analysis of electromagnetic scattering by a nearly touching pair of cylinders with the use of a multifilament source model , 1996 .

[50]  Yehuda Leviatan,et al.  Efficient and spurious-free integral-equation-based optical waveguide mode solver. , 2007, Optics express.

[51]  Teruo Ushijima,et al.  Exponential decay of errors of a fundamental solution method applied to a reduced wave problem in the exterior region of a disc , 2009, J. Comput. Appl. Math..

[52]  C. Moler,et al.  APPROXIMATIONS AND BOUNDS FOR EIGENVALUES OF ELLIPTIC OPERATORS , 1967 .

[53]  C. Moorehead All rights reserved , 1997 .

[54]  Carlos J. S. Alves,et al.  Crack analysis using an enriched MFS domain decomposition technique , 2006 .

[55]  Adhemar Bultheel,et al.  Algorithm 882: Near-Best Fixed Pole Rational Interpolation with Applications in Spectral Methods , 2008, TOMS.

[56]  Y. Leviatan,et al.  Analysis of electromagnetic scattering from metallic and penetrable cylinders with edges using a multifilament current model , 1989 .

[57]  T. Dhaene,et al.  Advancements in Iterative Methods for Rational Approximation in the Frequency Domain , 2007, IEEE Transactions on Power Delivery.

[58]  R. F. Millar,et al.  The analytic continuation of solutions to elliptic boundary value problems in two independent variables , 1980 .

[59]  M. Katsurada Charge simulation method using exterior mapping functions , 1994 .

[60]  Non-redundant implementation of method of auxiliary sources for smooth 2D geometries , 2005 .

[61]  R. Langer Interpolation and Approximation by Rational Functions in the Complex Domain , 1937 .

[62]  Julius Borcea,et al.  ON RATIONAL APPROXIMATION OF ALGEBRAIC FUNCTIONS , 2004, math/0409353.

[63]  Johan Helsing,et al.  On the evaluation of layer potentials close to their sources , 2008, J. Comput. Phys..

[64]  Leslie Greengard,et al.  Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation , 2000, SIAM J. Numer. Anal..

[65]  B. Stupfel,et al.  A fast-domain decomposition method for the solution of electromagnetic scattering by large objects , 1996 .

[66]  Lloyd N. Trefethen,et al.  Schwarz-Christoffel Mapping , 2002 .