Interpolation on Arbitrary Regions in the Complex Plane

✍ Scribed by J. Ma

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 285 KB
• Volume: 4
• Category: Article
• ISSN: 1063-5203
• DOI: 10.1006/acha.1997.0215

✦ Synopsis

A fast and stable numerical algorithm is presented for the interpolation from an arbitrary Jordan curve in the complex plane to the region bounded by that curve. The algorithm combines the classical analytical apparatus with the fast multipole method to obtain an order O(N 1.5 ) procedure for the determination of interpolation nodes with N the number of nodes in the discretization of the given curve and order O(M / K) procedure for the actual interpolation from M nodes on the boundary of the region to K nodes inside the region. The performance of the algorithm is illustrated with several numerical examples.