A convex dual problem for the rational minimax approximation and Lawson's iteration
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909299908804608 |
|---|---|
| author | Zhang, Lei-Hong Yang, Linyi Yang, Wei Hong Zhang, Ya-Nan |
| author_facet | Zhang, Lei-Hong Yang, Linyi Yang, Wei Hong Zhang, Ya-Nan |
| contents | Computing the discrete rational minimax approximation in the complex plane is challenging. Apart from Ruttan's sufficient condition, there are few other sufficient conditions for global optimality. The state-of-the-art rational approximation algorithms, such as the adaptive Antoulas-Anderson (AAA), AAA-Lawson, and the rational Krylov fitting (RKFIT) method, perform highly efficiently, but the computed rational approximations may not be minimax solutions. In this paper, we propose a convex programming approach, the solution of which is guaranteed to be the rational minimax approximation under Ruttan's sufficient condition. Furthermore, we present a new version of Lawson's iteration for solving this convex programming problem. The computed solution can be easily verified as the rational minimax approximation. Our numerical experiments demonstrate that this updated version of Lawson's iteration generally converges monotonically with respect to the objective function of the convex optimization. It is an effective competitive approach for computing the rational minimax approximation, compared to the highly efficient AAA, AAA-Lawson, and the stabilized Sanathanan-Koerner iteration. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_06991 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A convex dual problem for the rational minimax approximation and Lawson's iteration Zhang, Lei-Hong Yang, Linyi Yang, Wei Hong Zhang, Ya-Nan Numerical Analysis 41A50, 41A20, 65D15, 33F05, 90C46 Computing the discrete rational minimax approximation in the complex plane is challenging. Apart from Ruttan's sufficient condition, there are few other sufficient conditions for global optimality. The state-of-the-art rational approximation algorithms, such as the adaptive Antoulas-Anderson (AAA), AAA-Lawson, and the rational Krylov fitting (RKFIT) method, perform highly efficiently, but the computed rational approximations may not be minimax solutions. In this paper, we propose a convex programming approach, the solution of which is guaranteed to be the rational minimax approximation under Ruttan's sufficient condition. Furthermore, we present a new version of Lawson's iteration for solving this convex programming problem. The computed solution can be easily verified as the rational minimax approximation. Our numerical experiments demonstrate that this updated version of Lawson's iteration generally converges monotonically with respect to the objective function of the convex optimization. It is an effective competitive approach for computing the rational minimax approximation, compared to the highly efficient AAA, AAA-Lawson, and the stabilized Sanathanan-Koerner iteration. |
| title | A convex dual problem for the rational minimax approximation and Lawson's iteration |
| topic | Numerical Analysis 41A50, 41A20, 65D15, 33F05, 90C46 |
| url | https://arxiv.org/abs/2308.06991 |