A refined nonlinear least-squares method for the rational approximation problem
Open Access
- 26 October 2026
- journal article
- research article
- Published by Springer Nature in Research in the Mathematical Sciences
- Vol. 13 (4) , 82
Abstract
The adaptive Antoulas–Anderson (AAA) algorithm for rational approximation is a widely used method for the efficient construction of highly accurate rational approximations to given data. While AAA can often produce rational approximations accurate to any prescribed tolerance, these approximations may have degrees larger than what is actually required to meet the given tolerance. In this work, we consider the adaptive construction of interpolating rational approximations while aiming for the smallest feasible degree to satisfy a given error tolerance. To this end, we introduce refinement approaches to the linear least-squares step of the classical AAA algorithm that aim to minimize the true nonlinear least-squares error with respect to the given data using the Sanathanan–Koerner and Whitefield’s iterations. Furthermore, we theoretically analyze the derived approaches in terms of the corresponding gradients from the resulting minimization problems and use these insights to propose a new greedy framework that ensures monotonic error convergence. Numerical examples from function approximation and model order reduction verify the effectiveness of the proposed algorithm to construct accurate rational approximations of small degrees.Keywords
Funding Information
- Simons Foundation (SFI-MPS-SDF-00014332)
- Division of Mathematical Sciences (DMS-2411141)
- Division of Mathematical Sciences (DMS-2411141)
This publication has 27 references indexed in Scilit:
- Interpolatory model reduction of dynamical systems with root mean squared errorIFAC-PapersOnLine, 2025
- Orthogonal rational approximation of transfer functions for high‐frequency circuitsInternational Journal of Circuit Theory and Applications, 2022
- Structured model order reduction for vibro-acoustic problems using interpolation and balancing methodsJournal of Sound and Vibration, 2022
- Model Order Reduction for Differential-Algebraic Equations: A Survey2017
- A framework for the solution of the generalized realization problemLinear Algebra and its Applications, 2007
- Dimension Reduction of Large-Scale Systems2005
- Rational approximation of frequency domain responses by vector fittingIEEE Transactions on Power Delivery, 1999
- Asymptotic behaviour of transfer function synthesis methodsInternational Journal of Control, 1987
- On the Scalar Rational Interpolation ProblemIMA Journal of Mathematical Control and Information, 1986
- Zur formalen Theorie der Funktionen von mehr komplexen Ver nderlichenMathematische Annalen, 1927