A refined nonlinear least-squares method for the rational approximation problem
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911402917101568 |
|---|---|
| author | Ackermann, Michael S. Balicki, Linus Gugercin, Serkan Werner, Steffen W. R. |
| author_facet | Ackermann, Michael S. Balicki, Linus Gugercin, Serkan Werner, Steffen W. R. |
| contents | 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. 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_19813 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A refined nonlinear least-squares method for the rational approximation problem Ackermann, Michael S. Balicki, Linus Gugercin, Serkan Werner, Steffen W. R. Numerical Analysis Systems and Control Dynamical Systems Optimization and Control 41A20, 65D15, 93B15, 93C05, 93C80 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. 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. |
| title | A refined nonlinear least-squares method for the rational approximation problem |
| topic | Numerical Analysis Systems and Control Dynamical Systems Optimization and Control 41A20, 65D15, 93B15, 93C05, 93C80 |
| url | https://arxiv.org/abs/2601.19813 |