Interpolation on arbitrary regions in the complex plane (Q1362899)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Interpolation on arbitrary regions in the complex plane
scientific article

    Statements

    Interpolation on arbitrary regions in the complex plane (English)
    0 references
    0 references
    28 September 1997
    0 references
    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. Computation of such stable interpolation points is based on the solution of the modified Symm's integral equation [cf. \textit{V. Rokhlin}, J. Comput. Phys. 60, 187-207 (1985; Zbl 0629.65122)]. 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 an order \(O(M+K)\) procedure for the actual interpolation from the \(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.
    0 references
    Interpolation
    0 references
    Jordan Curve
    0 references
    nodes in the boundary and inside
    0 references
    algorithm
    0 references
    Symm's integral equation
    0 references
    fast multipole method
    0 references
    numerical examples
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references