Log In Sign Up

The AAAtrig algorithm for rational approximation of periodic functions

by   Peter J. Baddoo, et al.

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.


page 1

page 2

page 3

page 4


Sampling Almost Periodic and related Functions

We consider certain finite sets of circle-valued functions defined on in...

Method of fundamental solutions for the problem of doubly-periodic potential flow

In this paper, we propose a method of fundamental solutions for the prob...

Quasiperiodic bobbin lace patterns

Bobbin lace is a fibre art form in which threads are braided together to...

An algorithm for real and complex rational minimax approximation

Rational minimax approximation of real functions on real intervals is an...

A Complete algorithm for local inversion of maps: Application to Cryptanalysis

For a map (function) F(x):^n→^n and a given y in the image of F the prob...