Computing the unitary best approximant to the exponential function

Tobias Jawecki · 2025

Read Computing the unitary best approximant to the exponential function by Tobias Jawecki (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-10062.txt.

Introduction

Tobias Jawecki compares two algorithms for the best unitary approximation to the exponential function, in a 2025 paper. Such approximations matter in quantum computing and in simulating waves, where evolution steps must stay unitary to be physical. The target is the exponential over a stretch of the imaginary axis. One method builds the answer by fitting at points that it corrects as it goes, and the other is a known adaptive scheme with a Lawson step.

Jawecki adds checks that grade any computed answer after the fact, proving how close it sits to the true best. He also gives two ways to predict, ahead of time, which frequency range will reach a desired accuracy. Number tests show the fitting method settles on the best answer within a few rounds in practice. The results give users a reliable recipe plus a way to verify what they got.

Catalog record

CREATORTobias Jawecki
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-10062

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Computing the unitary best approximant to the exponential function Tobias Jawecki Abstract Unitary best approximation to the exponential function on an interval on the imaginary axis has been introduced recently. In the present work two algorithms are considered to compute this best approximant: an algorithm based on rational interpolation in successively corrected interpolation nodes and the AAA-Lawson method. Moreover, a posteriori bounds are introduced to evaluate the quality of a computed approximant and to show convergence to the unitary best approximant in practice. Two a priori estimates—one based on experimental data, and one based on an asymptotic error estimate—are introduced to determine the underlying frequency for which the unitary best approximant achieves a given accuracy. Performance of algorithms and estimates is verified by numerical experiments. In particular, the interpolation-based algorithm converges to the unitary best approximant within a small number of iterations in practice. 1 Introduction and overview We consider rational approximation to the exponential function on an interval on the imaginary axis, i.e., for a given frequency \omega>0 , r(\mathrm{i}x)\approx\mathrm{e}^{\mathrm{i}\omega x},~~~x\in[-1,1]. Unitary best approximation for this problem was introduced recently in [ JS23 ] . We refer to rational functions r=p/q where p and q have degree \leq n as (n,n) -rational functions. Moreover, we refer to a rational function r as unitary if |r(\mathrm{i}x)|=1~~~\text{for $x\in\mathbb{R}$}, and we let \mathcal{U}_{n} denote the class of unitary (n,n) -rational functions, i.e., \mathcal{U}_{n}:=\{p/q~|~\text{$p,q$ are polynomials of degree $\leq n$, $q\neq 0$, and $p/q$ is unitary}\}. For a complex function f we make use of the notation \|f\|:=\max_{x\in[-1,1]}|f(\mathrm{i}x)|. (1.1) In line with [ JS23 ] , for a given degree n and frequency \omega we refer to \widetilde{r}\in\mathcal{U}_{n} as a unitary best approximant if \|\widetilde{r}-\exp(\omega\cdot)\|=\min_{r\in\mathcal{U}_{n}}\|r-\exp(\omega\cdot)\|. (1.2) We refer to a (n,n) -rational function r as degenerate if r can be equivalently described as a (n-k,n-k) -rational function for some k>0 , and we refer to r as non-degenerate otherwise. Following [ JS23 ] , unitary best approximants exist for \omega>0 and are unique and non-degenerate for \omega\in(0,(n+1)\pi) . We assume the case \omega\in(0,(n+1)\pi) throughout the present work. Remark 1.1 . While the unitary best approximation can be most accurately understood as an approximation r(z)\approx\mathrm{e}^{\omega z} for z\in\mathrm{i}[-1,1] , we also refer to r as an approximation to \mathrm{e}^{\mathrm{i}\omega x} in an equivalent manner, i.e., r(\mathrm{i}x)\approx\mathrm{e}^{\mathrm{i}\omega x} for x\in[-1,1] . Remark 1.2 . By rescaling function arguments, the unitary best approximation can equivalently be formulated as an approximation r(z)\approx\mathrm{e}^{z} for z\in\mathrm{i}[-\omega,\omega] . In particular, the rational function \widehat{r}(z):=\widetilde{r}(z/\omega) satisfies \max_{x\in[-\omega,\omega]}|\widehat{r}(\mathrm{i}x)-\mathrm{e}^{\mathrm{i}x}|=\|\widetilde{r}-\exp(\omega\cdot)\|. 1.1 Algorithms In the present work we consider the following two approaches to computing the unitary best approximant: (i) Rational interpolation to \mathrm{e}^{\mathrm{i}\omega x} in successively corrected interpolation nodes, and (ii) the AAA-Lawson method [ NST18 , NT20 ] . The approach (i) is motivated by the “Second Direct Method” in [ Mae63 ] and the BRASIL algorithm [ Hof21 ] which utilize similar ideas to compute rational best approximants in a real setting. The former is also referred to as Maehly’s second method in the literature [ CS63 , Dun65 , Dun66 , LR73 ] , and a modified version is introduced in [ Fra76 ] . For the approach (ii) we consider the AAA-Lawson method [ NT20 ] where AAA stands for “adaptive Antoulas–Anderson”. The first phase of the AAA-Lawson consists of the AAA method [ NST18 ] which constructs a rational approximant in a greedy manner by rational interpolation in nodes adaptively selected from a given set of test nodes . The second phase of the AAA-Lawson method consists of a Lawson-type iteration in which accuracy is further improved by minimizing a successively reweighted least-squares problem without prescribing interpolation conditions. For our numerical experiments we consider equispaced test nodes and test nodes which are further adjusted on the run [ DNT24 ] . For comparison purposes we also provide results for the AAA method without Lawson-type iterations, which aims to construct near-best approximants. It was recently shown in [ JS24 ] that rational interpolants to the exponential function on the imaginary axis (as utilized in (i) ) and rational approximants to \mathrm{e}^{\mathrm{i}\omega x} generated by the AAA and AAA-Lawson methods for real-valued test nodes (as utilized in (ii) ) are unitary. Thus, these approaches provide candidates for the unitary best approximant. Other approaches to compute best approximants which are not considered in the present work are the rkfit method [ BG15 , BG17 ] which aims to compute best approximants which minimize a least-squares error, algorithms in [ EW76 , IT93 ] which aim to compute complex Chebyshev approximants which are distinct to the unitary best approximant [ Jaw24b ] , and rational variants of the Remez method [ PT09 , FNTB18 ] which aim to compute Chebyshev approximants in a real setting. Software implementation. A Python implementation of the interpolation-based algorithm is provided by the authors in a Github repository 1 1 1 https://github.com/newbisi/rexpi/ . Matlab implementations of the AAA and AAA-Lawson methods are available as part of the Chebfun package [ DHT14 ] . 1.2 Aim of the present work The focus of the present work is on computing the unitary best approximant and ensuring the quality of the results in practice. In particular, the interpolation-based algorithm that combines strategies of Maehly’s second method and the BRASIL algorithm, as described in Subsection 4.1.6 , accomplishes this task for a wide range of degrees n and frequencies \omega . Comparison between different algorithms is not carried out in full detail, and the performance of the AAA-Lawson method to approximate \mathrm{e}^{\mathrm{i}\omega x} might be further optimized in the future by adjusting the underlying set of test nodes. We show that the uniform error of the unitary best approximant is sandwiched between the uniform error of a rational approximant with and without a scaling factor based on an error in uniformity, assuming an interpolatory setting. The error in uniformity provides an a posteriori bound for a relative distance between the errors of a computed approximant and the unitary best approximant. We further show that an approximant converges to the unitary best approximant if the error in uniformity approaches zero. These results are utilized as stopping criteria for algorithms of type (i) and to verify convergence of algorithms. We also consider a priori estimates for \omega w.r.t n s.t. the computed unitary best approximant attains a given error level. Such estimates have relevance for applications when approximants of a certain accuracy are required, and help to avoid settings where computing the unitary best approximant might fail in practice. The latter might be the case if the underlying unitary best approximant is nearly singular (the case \omega\to(n+1)\pi ), or the computed approximant does not show equioscillation properties due to limitations of computer arithmetic (the case \omega\to 0 ). 1.3 Applications and relevance Rational approximation to the exponential function has some relevance for approximation to the matrix exponential and time integration of systems of differential equations [ MVL03 ] . In this context, the approximation to the exponential function on the imaginary axis can be used to approximate the exponential operator of skew-Hermitian matrices whose eigenvalues lie on the imaginary axis. Such problems arise in particular for time-dependent Schrödinger equations [ Lub08 ] . It

Read the complete text