English
Related papers

Related papers: The Gamma Function via Interpolation

200 papers

We present a new rational approximation algorithm based on the empirical interpolation method for interpolating a family of parametrized functions to rational polynomials with invariant poles, leading to efficient numerical algorithms for…

Numerical Analysis · Mathematics 2025-01-23 Aidi Li , Yuwen Li

Many algorithms for approximating data with rational functions are built on interpolation or least-squares approximation. Inspired by the adaptive Antoulas-Anderson (AAA) algorithm for the univariate case, the parametric adaptive…

Numerical Analysis · Mathematics 2025-10-31 Linus Balicki , Serkan Gugercin

We discuss the best methods available for computing the gamma function $\Gamma(z)$ in arbitrary-precision arithmetic with rigorous error bounds. We address different cases: rational, algebraic, real or complex arguments; large or small…

Mathematical Software · Computer Science 2021-09-20 Fredrik Johansson

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

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

Matrix functions with potential applications have a major role in science and engineering. One of the fundamental matrix functions, which is particularly important due to its connections with certain matrix differential equations and other…

Numerical Analysis · Mathematics 2018-06-28 Joao R. Cardoso , Amir Sadeghi

An analytic function can be continued across an analytic arc $\Gamma$ with the help of the Schwarz function $S(z)$, the analytic function satisfying $S(z) = \bar z$ for $z\in \Gamma$. We show how $S(z)$ can be computed with the AAA…

Numerical Analysis · Mathematics 2025-01-03 Lloyd N. Trefethen

We consider model reduction of large-scale multi-input, multi-output (MIMO) systems using tangential interpolation in the frequency domain. Our scheme is related to the recently-developed Adaptive Antoulas--Anderson (AAA) algorithm, which…

Systems and Control · Electrical Eng. & Systems 2026-03-05 Jared Jonas , Bassam Bamieh

Let $A$ be a square complex matrix; $z_1$, ..., $z_{N}\in\mathbb C$ be arbitrary (possibly repetitive) points of interpolation; $f$ be an analytic function defined on a neighborhood of the convex hull of the union of the spectrum…

Numerical Analysis · Mathematics 2021-08-05 M. Ferus , V. G. Kurbatov , I. V. Kurbatova

Unitary best approximation to the exponential function on an interval on the imaginary axis has been introduced recently. In the present work two algorithms are considered to compute this best approximant: an algorithm based on rational…

Numerical Analysis · Mathematics 2025-04-15 Tobias Jawecki

A selection of algorithms for the rational approximation of matrix-valued functions are discussed, including variants of the interpolatory AAA method, the RKFIT method based on approximate least squares fitting, vector fitting, and a method…

Numerical Analysis · Mathematics 2021-04-21 Ion Victor Gosea , Stefan Güttel

We investigate the problem of approximating the matrix function $f(A)$ by $r(A)$, with $f$ a Markov function, $r$ a rational interpolant of $f$, and $A$ a symmetric Toeplitz matrix. In a first step, we obtain a new upper bound for the…

Numerical Analysis · Mathematics 2022-01-19 Bernhard Beckermann , Joanna Bisch , Robert Luce

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

We derive product and series representations of the gamma function using Newton interpolation series. Using these identities, a new formula for the coefficients in the Taylor series of the reciprocal gamma function is found. We also find…

Number Theory · Mathematics 2025-03-14 David Peter Hadrian Ulgenes

We consider the Adaptive Antoulas-Anderson (AAA) rational interpolation algorithm recently developed by Trefethen and co-authors, which can be viewed as a type of moment-matching technique for system realization and approximation. We…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Jared Jonas , Bassam Bamieh

In recent years important progress has been achieved towards proving the validity of the replica predictions for the (asymptotic) mutual information (or "free energy") in Bayesian inference problems. The proof techniques that have emerged…

Information Theory · Computer Science 2018-10-30 Jean Barbier , Nicolas Macris

We provide a new algorithm for evaluating the gamma function at any (rational) point and a new infinite product representation free from the presence of Euler and Mascheroni constant.Formulae and inequalities seemingly new are obtained as…

Classical Analysis and ODEs · Mathematics 2007-12-04 D. Karayannakis

We introduce a theoretical framework for the rational approximation of optical response functions in resonant photonic systems. The framework is based on the AAA algorithm and further allows to solve the underlying nonlinear eigenproblems…

The AAA algorithm for rational approximation is employed to illustrate applications of rational functions all across numerical analysis.

Numerical Analysis · Mathematics 2025-10-21 Yuji Nakatsukasa , Lloyd N. Trefethen

We present two new methods for multivariate exponential analysis. In [7], we developed a new algorithm for reconstruction of univariate exponential sums by exploiting the rational structure of their Fourier coefficients and reconstructing…

Numerical Analysis · Mathematics 2025-04-29 Nadiia Derevianko , Lennart Aljoscha Hübner
‹ Prev 1 2 3 10 Next ›