The AAAtrig Algorithm for Rational Approximation of Periodic Functions
From MaRDI portal
Abstract: We present an extension of the AAA (adaptive Antoulas--Anderson) algorithm for periodic functions, called 'AAAtrig'. The algorithm uses the key steps of AAA approximation by (i) representing the approximant in (trigonometric) barycentric form and (ii) selecting the support points greedily. Accordingly, AAAtrig inherits all the favourable characteristics of AAA and is thus extremely flexible and robust, being able to consider quite general sets of sample points in the complex plane. We consider a range of applications with particular emphasis on solving Laplace's equation in periodic domains and compressing periodic conformal maps. These results reproduce the tapered exponential clustering effect observed in other recent studies. The algorithm is implemented in Chebfun.
Recommendations
- The AAA algorithm for rational approximation
- A method for the approximation of periodic functions
- A method for the approximation of periodic functions
- An algorithm for best generalised rational approximation of continuous functions
- Cyclic AFD algorithm for the best rational approximation
- scientific article; zbMATH DE number 3957891
- Exponentially accurate approximations to piece-wise smooth periodic functions
- On approximating periodic functions using linear approximation methods
- Some Computational Aspects of a Method for Rational Approximation
- scientific article; zbMATH DE number 3966999
Cites work
- scientific article; zbMATH DE number 5705550 (Why is no real title available?)
- scientific article; zbMATH DE number 3925185 (Why is no real title available?)
- scientific article; zbMATH DE number 3545079 (Why is no real title available?)
- A Rational Spectral Collocation Method with Adaptively Transformed Chebyshev Grid Points
- Accelerating the Nonuniform Fast Fourier Transform
- Algorithm 756: a MATLAB toolbox for Schwarz-Christoffel mapping
- Algorithms for the Rational Approximation of Matrix-Valued Functions
- An algorithm for real and complex rational minimax approximation
- Approximation theory and approximation practice
- Barycentric Lagrange Interpolation
- Barycentric formulas for interpolating trigonometric polynomials and their conjugates
- Baryzentrische Formeln zur Trigonometrischen Interpolation. I
- Chebyshev rational approximations to \(e^{-x}\) in \([0,+\infty)\) and applications to heat-conduction problems
- Convergence of linear barycentric rational interpolation for analytic functions
- Conversions between barycentric, RKFUN, and Newton representations of rational interpolants
- Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
- Extension of Chebfun to periodic functions
- Fast Discrete Curvelet Transforms
- Fast Fourier Transform for Discontinuous Functions
- Fast Fourier transforms of piecewise constant functions
- New Laplace and Helmholtz solvers
- Numerical conformal mapping with rational functions
- Numerical solution of stochastic differential equations in finance
- On the fast Fourier transform of functions with singularities
- Periodic Schwarz–Christoffel mappings with multiple boundaries per period
- Rational approximation to \(|x|\)
- Rational functions for guaranteed and experimentally well-conditioned global interpolation
- Recent advances in linear barycentric rational interpolation
- Representation of conformal maps by rational functions
- Revisiting the Crowding Phenomenon in Schwarz–Christoffel Mapping
- Schwarz-Christoffel Mapping
- Schwarz–Christoffel mappings to unbounded multiply connected polygonal regions
- Solving Laplace problems with corner singularities via rational functions
- Solving problems in multiply connected domains
- Some Modified Matrix Eigenvalue Problems
- Some results on linear rational trigonometric interpolation
- Stationary values of the ratio of quadratic forms subject to linear constraints
- The AAA algorithm for rational approximation
- The method of fundamental solutions for elliptic boundary value problems
- The numerical stability of barycentric Lagrange interpolation
- Vandermonde with Arnoldi
Cited in
(14)- A barycentric trigonometric Hermite interpolant via an iterative approach
- The AAA algorithm for rational approximation
- AAA Rational Approximation on a Continuum
- A modified \texttt{AAA} algorithm for learning stable reduced-order models from data
- Barycentric rational approximation for learning the index of a dynamical system from limited data
- Practical challenges in data-driven interpolation: dealing with noise, enforcing stability, and computing realizations
- AAA-least squares rational approximation and solution of Laplace problems
- Data-driven algorithms for signal processing with trigonometric rational functions
- Numerical analytic continuation
- AAAtrig
- Rational function approximation with normalized positive denominators
- Computation of two-dimensional Stokes flows via lightning and AAA rational approximation
- On trigonometric interpolation in an even number of points
- AAA interpolation of equispaced data
This page was built for publication: The AAAtrig Algorithm for Rational Approximation of Periodic Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5157834)
