Reciprocal-log approximation and planar PDE solvers

DOI10.1137/20M1369555MaRDI QIDQ5164016zbMATH OpenFDO

Authors Yuji Nakatsukasa, Lloyd N. Trefethen

Publication date 9 November 2021

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2010.01807

zbMATH Keywords

lightning solverrational approximationreciprocal-log approximation

Mathematics Subject Classification ID

Approximation by other special function classes (41A30) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Abstract: This article is about both approximation theory and the numerical solution of partial differential equations (PDEs). First we introduce the notion of {em reciprocal-log} or {em log-lightning approximation} of analytic functions with branch point singularities at points $z_k$ by functions of the form $g(z)=su{m}_k{c}_k/(log(z-z_k)-s_k)$, which have $N$ poles potentially distributed along a Riemann surface. We prove that the errors of best reciprocal-log approximations decrease exponentially with respect to $N$ and that exponential or near-exponential convergence (i.e., at a rate $O(exp(-CN/logN))$) also holds for near-best approximations with preassigned singularities constructed by linear least-squares fitting on the boundary. We then apply these results to derive a "log-lightning method" for numerical solution of Laplace and related PDEs in two-dimensional domains with corner singularities. The convergence is near-exponential, in contrast to the root-exponential convergence for the original lightning methods based on rational functions.

Recommendations

• Solving Laplace problems with corner singularities via rational functions
• Padé approximants for the numerical solution of singular integral equations
• scientific article; zbMATH DE number 4143398
• Polynomial approximation of some singular functions
• Exponential node clustering at singularities for rational approximation, quadrature, and PDEs

Cites work

• A Padé-based algorithm for overcoming the Gibbs phenomenon
• An extension of the `1/9'-problem
• Approximation theory and approximation practice
• Asymptotic development of the solution of Dirichlet's problem at analytic corners
• Chebyshev rational approximations to \(e^{-x}\) in \([0,+\infty)\) and applications to heat-conduction problems
• Development of the mapping function at an analytic corner
• Discrete inverse problems. Insight and algorithms.
• Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
• Fejér-Walsh points for rational functions and their use in the ADI iterative method
• scientific article; zbMATH DE number 5295869 (Why is no real title available?)
• scientific article; zbMATH DE number 3925185 (Why is no real title available?)
• scientific article; zbMATH DE number 3019906 (Why is no real title available?)
• Lightning Stokes solver
• New Laplace and Helmholtz solvers
• NIST handbook of mathematical functions
• Parabolic and hyperbolic contours for computing the Bromwich integral
• Solving Laplace problems with corner singularities via rational functions
• Talbot quadratures and rational approximations
• The AAA algorithm for rational approximation
• The convergence of Padé approximants to functions with branch points
• The exponentially convergent trapezoidal rule
• Vandermonde with Arnoldi
• Visual complex functions. An introduction with phase portraits

Cited in

(15)

• Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
• Confluent Vandermonde with Arnoldi
• Rectangular eigenvalue problems
• Automatic model order reduction for systems with frequency-dependent material properties
• Lightning Stokes solver
• AAA-least squares rational approximation and solution of Laplace problems
• Resolution of Singularities by Rational Functions
• Numerical analytic continuation
• The lightning method for the heat equation
• On the approximation of singular functions by series of noninteger powers
• On the best convergence rate of lightning plus polynomial approximations
• A convergence analysis of Lawson's iteration for computing polynomial and rational minimax approximations
• Barycentric rational interpolation of exponentially clustered poles
• Applications of AAA rational approximation
• Numerical computation of the Schwarz function

Describes a project that uses

Uses Software

• AAA
• DLMF

This page was built for publication: Reciprocal-log approximation and planar PDE solvers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5164016)