An algorithm for real and complex rational minimax approximation
From MaRDI portal
Abstract: Rational minimax approximation of real functions on real intervals is an established topic, but when it comes to complex functions or domains, there appear to be no algorithms currently in use. Such a method is introduced here, the {em AAA-Lawson algorithm,} available in Chebfun. The new algorithm solves a wide range of problems on arbitrary domains in a fraction of a second of laptop time by a procedure consisting of two steps. First, the standard AAA algorithm is run to obtain a near-best approximation and a set of support points for a barycentric representation of the rational approximant. Then a "Lawson phase" of iteratively reweighted least-squares adjustment of the barycentric coefficients is carried out to improve the approximation to minimax.
Recommendations
Cites work
- $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
- A characterization of best complex rational approximants in a fundamental case
- A Comparison of Algorithms for Rational l ∞ Approximation
- A Fast Algorithm for Linear Complex Chebyshev Approximations
- A New Method for Chebyshev Approximation of Complex-Valued Functions
- A robust implementation of the Carathéodory-Fejér method for rational approximation
- Algorithm 756: a MATLAB toolbox for Schwarz-Christoffel mapping
- An algorithm for complex linear approximation based on semi-infinite programming
- An Algorithm for Minimax Approximation in the Nonlinear Case
- An algorithm for the construction of best approximations based on Kolmogorov's criterion
- Analytic capacity and rational approximation
- Approximation of Large-Scale Dynamical Systems
- Approximation theory and approximation practice
- Barycentric Lagrange Interpolation
- Barycentric rational interpolation with no poles and high rates of approximation
- Best approximations by rational functions
- BEST UNIFORM RATIONAL APPROXIMATION OF $ \vert x\vert$ ON $ \lbrack-1,\,1\rbrack$
- Bounds on the singular values of matrices with displacement structure
- Characterization and Computation of Rational Chebyshev Approximations in the Complex Plane
- Chebyshev rational approximations to \(e^{-x}\) in \([0,+\infty)\) and applications to heat-conduction problems
- Die konstruktive Ermittlung der Tschebyscheff-Approximierenden im Bereich der rationalen Funktionen
- Gewisse rationale Tschebyscheff-Approximationen in der komplexen Ebene
- scientific article; zbMATH DE number 3859676 (Why is no real title available?)
- scientific article; zbMATH DE number 3915531 (Why is no real title available?)
- scientific article; zbMATH DE number 3989703 (Why is no real title available?)
- scientific article; zbMATH DE number 4071579 (Why is no real title available?)
- scientific article; zbMATH DE number 3690528 (Why is no real title available?)
- scientific article; zbMATH DE number 43706 (Why is no real title available?)
- scientific article; zbMATH DE number 3455838 (Why is no real title available?)
- scientific article; zbMATH DE number 3473169 (Why is no real title available?)
- scientific article; zbMATH DE number 3489473 (Why is no real title available?)
- scientific article; zbMATH DE number 3295416 (Why is no real title available?)
- scientific article; zbMATH DE number 3338824 (Why is no real title available?)
- scientific article; zbMATH DE number 2222868 (Why is no real title available?)
- scientific article; zbMATH DE number 3046601 (Why is no real title available?)
- scientific article; zbMATH DE number 3070447 (Why is no real title available?)
- Iteratively reweighted least squares minimization for sparse recovery
- Linear Chebyshev Approximation in the Complex Plane Using Lawson's Algorithm
- Linear Chebyshev Approximation of Complex-Valued Functions
- Low-Rank Solution of Lyapunov Equations
- Model reduction and approximation. Theory and algorithms
- Near-circularity of the error curve in complex Chebyshev approximation
- New Laplace and Helmholtz solvers
- Nicht-lineare Approximationen
- NIST handbook of mathematical functions
- Non-strong uniqueness in real and complex Chebyshev approximation
- Nonlinear residual minimization by iteratively reweighted least squares
- Nonuniqueness of best approximating complex rational functions
- Nonuniqueness of best rational Chebyshev approximations on the unit disk
- Numerical algorithms based on analytic function values at roots of unity
- Numerical conformal mapping with rational functions
- On computing best Chebyshev complex rational approximants
- On the zeros and poles of Padè approximants to e^z. III
- Optimality and uniqueness conditions in complex rational Chebyshev approximation with examples
- Polynomial Interpolation: Lagrange versus Newton
- Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation
- Rate of Convergence of Lawson's Algorithm
- Rational approximation to \(|x|\)
- Rational Chebyshev Approximation in the Complex Plane
- Rational Chebyshev approximation on the unit disk
- Rational minimax approximation via adaptive barycentric representations
- Representation of conformal maps by rational functions
- Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts
- Solving Laplace problems with corner singularities via rational functions
- Some New Aspects of Rational Interpolation
- Talbot quadratures and rational approximations
- The AAA algorithm for rational approximation
- The CF table
- The convergence of Padé approximants to functions with branch points
- The Lawson Algorithm and Extensions
- The RKFIT algorithm for nonlinear rational approximation
- Tschebyscheff-Approximation im Bereich der rationalen Funktionen bei Vorliegen einer guten Ausgangsnäherung
- Vandermonde with Arnoldi
Cited in
(28)- On the approximation of real rational functions via mixed-integer linear programming
- Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
- The fidelity of exponential and IMEX integrators for wave turbulence: introduction of a new near-minimax integrating factor scheme
- The gamma function via interpolation
- Numerical conformal mapping with rational functions
- scientific article; zbMATH DE number 5621990 (Why is no real title available?)
- Rational minimax approximation via adaptive barycentric representations
- Multivariate approximation by polynomial and generalized rational functions
- The AAAtrig Algorithm for Rational Approximation of Periodic Functions
- The AAA algorithm for rational approximation
- AAA-least squares rational approximation and solution of Laplace problems
- The p-AAA Algorithm for Data-Driven Modeling of Parametric Dynamical Systems
- AAA Rational Approximation on a Continuum
- Solving maxmin optimization problems via population games
- The \(L_q\)-weighted dual programming of the linear Chebyshev approximation and an interior-point method
- Numerical continued fraction interpolation
- Multivariate rational approximation of functions with curves of singularities
- Determination of electronic resonances by analytic continuation using barycentric formula
- Approximation algorithms for optimization of real-valued general conjugate complex forms
- A AAA-type algorithm for the microwave duplexer filtering
- On the approximation of singular functions by series of noninteger powers
- A convergence analysis of Lawson's iteration for computing polynomial and rational minimax approximations
- Rational function approximation with normalized positive denominators
- Computation of Zolotarev rational functions
- A convex dual problem for the rational minimax approximation and Lawson's iteration
- ACFlow 2.0 : an open source toolkit for analytic continuation of quantum Monte Carlo data
- Applications of AAA rational approximation
- L^2 and L^ rational approximation on the unit disk
Describes a project that uses
Uses Software
This page was built for publication: An algorithm for real and complex rational minimax approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5132009)
