English
Related papers

Related papers: AAA-least squares rational approximation and solut…

200 papers

A new method is introduced for solving Laplace problems on 2D regions with corners by approximation of boundary data by the real part of a rational function with fixed poles exponentially clustered near each corner. Greatly extending a…

Numerical Analysis · Mathematics 2019-06-21 Abinand Gopal , Lloyd N. Trefethen

The AAA algorithm, introduced in 2018, computes best or near-best rational approximations to functions or data on subsets of the real line or the complex plane. It is much faster and more robust than previous algorithms for such problems…

Numerical Analysis · Mathematics 2023-12-07 Yuji Nakatsukasa , Olivier Sete , Lloyd N. Trefethen

This paper presents an adaptive numerical framework for solving exterior "sound-soft" scattering problems governed by the Helmholtz equation. By interpreting the Method of Fundamental Solutions through the lens of rational approximation, we…

Numerical Analysis · Mathematics 2026-01-28 Stefano Costa

We present a novel application of the recently developed AAA algorithm to the solution of Laplace 2D problems; an application to conformal mapping is also shown as a particular case. These classes of problems have also been addressed by…

Numerical Analysis · Mathematics 2020-01-28 Stefano Costa

New algorithms are presented for numerical conformal mapping based on rational approximations and the solution of Dirichlet problems by least-squares fitting on the boundary. The methods are targeted at regions with corners, where the…

Complex Variables · Mathematics 2019-11-12 Lloyd N. Trefethen

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…

Numerical Analysis · Mathematics 2026-01-28 Michael S. Ackermann , Linus Balicki , Serkan Gugercin , Steffen W. R. Werner

Laplace problems on planar domains can be solved by means of least-squares expansions associated with polynomial or rational approximations. Here it is shown that, even in the context of an analytic domain with analytic boundary data, the…

Numerical Analysis · Mathematics 2023-11-30 Lloyd N. Trefethen

AAA rational approximation has normally been carried out on a discrete set, typically hundreds or thousands of points in a real interval or complex domain. Here we introduce a continuum AAA algorithm that discretizes a domain adaptively as…

Numerical Analysis · Mathematics 2023-05-08 Toby Driscoll , Yuji Nakatsukasa , Lloyd N. Trefethen

Rational approximation appears in many contexts throughout science and engineering, playing a central role in linear systems theory, special function approximation, and many others. There are many existing methods for solving the rational…

Numerical Analysis · Mathematics 2018-12-03 Jeffrey M. Hokanson , Caleb C. Magruder

Least squares approximation is a technique to find an approximate solution to a system of linear equations that has no exact solution. In a typical setting, one lets $n$ be the number of constraints and $d$ be the number of variables, with…

Data Structures and Algorithms · Computer Science 2010-09-28 Petros Drineas , Michael W. Mahoney , S. Muthukrishnan , Tamas Sarlos

We introduce a new algorithm for approximation by rational functions on a real or complex set of points, implementable in 40 lines of Matlab and requiring no user input parameters. Even on a disk or interval the algorithm may outperform…

Numerical Analysis · Mathematics 2019-08-26 Yuji Nakatsukasa , Olivier Sète , Lloyd N. Trefethen

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…

Numerical Analysis · Mathematics 2019-08-19 Yuji Nakatsukasa , Lloyd N. Trefethen

A computational scheme for solving 2D Laplace boundary-value problems using rational functions as the basis functions is described. The scheme belongs to the class of desingularized methods, for which the location of singularities and…

Mathematical Physics · Physics 2012-07-02 Amit Hochman , Yehuda Leviatan , Jacob K. White

The method of ``Total Least Squares'' is proposed as a more natural way (than ordinary least squares) to approximate the data if both the matrix and and the right-hand side are contaminated by ``errors''. In this tutorial note, we give a…

Rings and Algebras · Mathematics 2025-10-20 P. P. N. de Groen

We present a method for solving nonlinear eigenvalue problems using rational approximation. The method uses the AAA method by Nakatsukasa, S\`{e}te, and Trefethen to approximate the nonlinear eigenvalue problem by a rational eigenvalue…

Numerical Analysis · Mathematics 2018-02-05 Pieter Lietaert , Javier Pérez , Bart Vandereycken , Karl Meerbergen

We propose AAA rational approximation as a method for interpolating or approximating smooth functions from equispaced data samples. Although it is always better to approximate from large numbers of samples if they are available, whether…

Numerical Analysis · Mathematics 2022-07-26 Daan Huybrechs , Lloyd N. Trefethen

We propose the approximate Laplace approximation (ALA) to evaluate integrated likelihoods, a bottleneck in Bayesian model selection. The Laplace approximation (LA) is a popular tool that speeds up such computation and equips strong model…

Computation · Statistics 2021-10-07 David Rossell , Oriol Abril , Anirban Bhattacharya

The traditional view in numerical conformal mapping is that once the boundary correspondence function has been found, the map and its inverse can be evaluated by contour integrals. We propose that it is much simpler, and 10-1000 times…

Numerical Analysis · Mathematics 2018-12-12 Abinand Gopal , Lloyd N. Trefethen

In this work, we consider the approximation of Hilbert space-valued meromorphic functions that arise as solution maps of parametric PDEs whose operator is the shift of an operator with normal and compact resolvent, e.g. the Helmholtz…

Numerical Analysis · Mathematics 2020-02-28 Francesca Bonizzoni , Fabio Nobile , Ilaria Perugia , Davide Pradovera

Many physical systems can be adequately modelled using a second order approximation. The problem of plant identification reduces to the problem of estimating the position of a single pair of complex conjugate poles. One approach to the…

Data Analysis, Statistics and Probability · Physics 2012-11-19 Andrew Allison , Derek Abbott
‹ Prev 1 2 3 10 Next ›