Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 21 min ago
PreprintarXiv licencearXiv

Uniform Chebyshev asymptotics for repeated-pole rational approximation of the exponential

Abstract

We study uniform approximation of exp(tz), t>0, on (−∞,0] by rational functions Pm(z)/(qm−z)m with a prescribed repeated pole qm>0. A Möbius transformation reduces the problem to polynomial approximation of Fλ(x)=exp (−λ(1−x)/(1+x)) on [−1,1], where λ=tqm. We derive a uniform two-saddle asymptotic formula for the Chebyshev coefficients, including explicit amplitude and phase and a relative remainder for each localized complex saddle contribution, covering fixed, sublinear, and linear pole scalings away from saddle coalescence. Because the two saddle contributions can cancel in a single coefficient, we pass to a growing block of neighboring coefficients and prove that the whole block cannot cancel. This transfers the coefficient asymptotics to approximation errors. For qm=(α/t)m, 0<α<3√3/2, the best uniform error has two-sided order m−1/2He(α)m; at the optimal ratio α=1/√2 this becomes m−1/2(√2−1)m. The normalized Chebyshev-weighted L2 projection error has an explicit bounded oscillatory profile. These prefactor-resolved estimates yield a two-term precision-to-work law and quantify mismatch between pole-design and stopping degrees. Finally, the scalar error gives an exact worst-case matrix-action benchmark for self-adjoint negative semidefinite matrices and dimension-independent shift-and-invert Krylov bounds.

Related

  1. Convergence of repeated-pole rational approximation of the exponential on infinite sectors
    Fei Xue, Tianqi Zhang
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingarXiv
  2. LoCCA: Localized Chebyshev Cross Approximation for Kernel Matrix Factorization via Nodal Perturbation Stability
    Sumit Singh, Shrirup Dutta, Sivaram Ambikasaran
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingarXiv
  3. Stretched exponential asymptotics for bases of triangular bootstrap percolation
    Andrew Elvey Price, Juliette Schabanel, Paul Thévenin
    HALPreprintLicence not statedCombinatorics & discrete mathematicsHAL
  4. Maximal Absolute Monotonicity of Balanced Rational Functions with a Single Repeated Pole
    Rachid Ait-Haddou
    arXivPreprintCC BY 4.0Full textGeneral mathematicsarXiv
  5. Beyond exponential tilting: sharp asymptotics and improved importance sampling for rare events
    Mingxin Li, Hans Reimann, Timo Schorlepp +1
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingProbabilityarXiv
BibTeX
@misc{xue2026uniform,
  title = {{Uniform Chebyshev asymptotics for repeated-pole rational approximation of the exponential}},
  author = {Fei Xue and Tianqi Zhang},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.21028},
  eprint = {2609.21028},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.21028},
}
RIS
TY  - UNPB
TI  - Uniform Chebyshev asymptotics for repeated-pole rational approximation of the exponential
AU  - Fei Xue
AU  - Tianqi Zhang
PY  - 2026
DA  - 2026/09/17
PB  - arXiv
DO  - 10.48550/arxiv.2609.21028
UR  - https://arxiv.org/abs/2609.21028
AB  - We study uniform approximation of exp(tz), t>0, on (−∞,0] by rational functions P_m(z)/(q_m−z)^m with a prescribed repeated pole q_m>0. A Möbius transformation reduces the problem to polynomial approximation of F_λ(x)=exp (−λ(1−x)/(1+x)) on [−1,1], where λ=tq_m. We derive a uniform two-saddle asymptotic formula for the Chebyshev coefficients, including explicit amplitude and phase and a relative remainder for each localized complex saddle contribution, covering fixed, sublinear, and linear pole scalings away from saddle coalescence. Because the two saddle contributions can cancel in a single coefficient, we pass to a growing block of neighboring coefficients and prove that the whole block cannot cancel. This transfers the coefficient asymptotics to approximation errors. For q_m=(α/t)m, 0<α<3√3/2, the best uniform error has two-sided order m^−1/2H_e(α)^m; at the optimal ratio α=1/√2 this becomes m^−1/2(√2−1)^m. The normalized Chebyshev-weighted L^2 projection error has an explicit bounded oscillatory profile. These prefactor-resolved estimates yield a two-term precision-to-work law and quantify mismatch between pole-design and stopping degrees. Finally, the scalar error gives an exact worst-case matrix-action benchmark for self-adjoint negative semidefinite matrices and dimension-independent shift-and-invert Krylov bounds.
ER  -