Abstract:
Padé approximation is a useful tool for extracting singularity information from a power series. A linear Padé approximant is a rational function and can provide estimates of pole and zero locations in the complex plane. A quadratic Padé approximant has square root singularities and can, therefore, provide additional information such as estimates of branch point locations. In this paper, we discuss numerical aspects of computing quadratic Padé approximants as well as some applications. Two algorithms for computing the coefficients in the approximant are discussed: a direct method involving the solution of a linear system (well-known in the mathematics community) and a recursive method (well-known in the physics community). We compare the accuracy of these two methods when implemented in floating-point arithmetic and discuss their pros and cons. In addition, we extend Luke's perturbation analysis of linear Padé approximation to the quadratic case and identify the problem of spurious branch points in the quadratic approximant, which can cause a significant loss of accuracy. A possible remedy for this problem is suggested by noting that these trouble some points can be identified by the recursive method mentioned above. Another complication with the quadratic approximant arises in choosing the appropriate branch. One possibility, which is to base this choice on the linear approximant, is discussed in connection with an example due to Stahl. It is also known that the quadratic method is capable of providing reasonable approximations on secondary sheets of the Riemann surface, a fact we illustrate here by means of an example. Two concluding applications show the superiority of the quadratic approximant over its linear counterpart: one involving a special function (the Lambert W-function) and the other a nonlinear PDE (the continuation of a solution of the inviscid Burgers equation into the complex plane).
MF acknowledges financial support from the EPSRC grant EP/P026532/1. The research of NH was supported by the National Research Foundation (NRF) of South Africa (Grant Number 109210). RS was supported by the NRF via the research grants of NH and JACW. JACW acknowledges additional support from the H. B. Thom Foundation at Stellenbosch University. Nick Trefethen took a keen interest in this work and made many useful suggestions.
Received: 31.05.2019 Accepted: 14.11.2019
Document Type:
Article
UDC:519.6
Language: English
Citation:
M. Fasondini, N. Hale, R. Spoerer, J. Weideman, “Quadratic Padé approximation: numerical aspects and applications”, Computer Research and Modeling, 11:6 (2019), 1017–1031
\Bibitem{FasHalSpo19}
\by M.~Fasondini, N.~Hale, R.~Spoerer, J.~Weideman
\paper Quadratic Pad\'{e} approximation: numerical aspects and applications
\jour Computer Research and Modeling
\yr 2019
\vol 11
\issue 6
\pages 1017--1031
\mathnet{http://mi.mathnet.ru/crm757}
\crossref{https://doi.org/10.20537/2076-7633-2019-11-6-1017-1031}
Linking options:
https://www.mathnet.ru/eng/crm757
https://www.mathnet.ru/eng/crm/v11/i6/p1017
This publication is cited in the following 8 articles:
S. P. Suetin, “O skalyarnykh podkhodakh k izucheniyu predelnogo raspredeleniya nulei mnogochlenov Ermita–Pade dlya sistemy Nikishina”, UMN, 80:1(481) (2025), 85–152
M Fasondini, J R King, J A C Weideman, “Complex-plane singularity dynamics for blow up in a nonlinear heat equation: analysis and computation”, Nonlinearity, 37:10 (2024), 105005
Lloyd N. Trefethen, “Numerical analytic continuation”, Japan J. Indust. Appl. Math., 40:3 (2023), 1587
Marco Fasondini, Sheehan Olver, Yuan Xu, “Orthogonal Polynomials on Planar Cubic Curves”, Found Comput Math, 23:1 (2023), 1
Diana-Gabriela Oprea, Hugh G.A. Burton, Advances in Quantum Chemistry, 88, 2023, 249
J. A. C. Weideman, SEMA SIMAI Springer Series, 1, Recent Advances in Industrial and Applied Mathematics, 2022, 227
Jeppe Olsen, Andreas Erbs Hillers-Bendtsen, Frederik Ørsted Kjeldal, Nicolai Machholdt Høyer, Kurt V. Mikkelsen, Poul Jørgensen, “Cluster perturbation theory. VII. The convergence of cluster perturbation expansions”, The Journal of Chemical Physics, 157:2 (2022)
N. R. Ikonomov, S. P. Suetin, “A Viskovatov algorithm for Hermite-Padé polynomials”, Sb. Math., 212:9 (2021), 1279–1303