Computing the unitary best approximant to the exponential function
By: Tobias Jawecki
Potential Business Impact:
Finds the best math trick for certain signals.
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.
Similar Papers
Parameter estimation for multivariate exponential sums via iterative rational approximation
Numerical Analysis
Finds hidden patterns in complex data faster.
Approximating functions on ${\mathbb R}^+$ by exponential sums
Numerical Analysis
Makes math problems with curves easier to solve.
A novel efficient structure-preserving exponential integrator for Hamiltonian systems
Numerical Analysis
Keeps energy in physics simulations stable.