Algorithms for the Rational Approximation of Matrix-Valued Functions [PDF]
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 based on low-rank approximation of a block Loewner matrix. A new method, called the block-AAA algorithm, based on
Ion Victor Gosea, Stefan Güttel
openaire +4 more sources
An Algorithm for Best Generalised Rational Approximation of Continuous Functions [PDF]
The motivation of this paper is the development of an optimisation method for solving optimisation problems appearing in Chebyshev rational and generalised rational approximation problems, where the approximations are constructed as ratios of linear forms (linear combinations of basis functions).
R. Díaz Millán +2 more
openaire +3 more sources
The AAAtrig Algorithm for Rational Approximation of Periodic Functions [PDF]
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.
openaire +3 more sources
Quantum algorithm for an additive approximation of Ising partition functions [PDF]
18 pages, 12 ...
Matsuo, Akira +2 more
openaire +2 more sources
Computational Algorithm for Approximating Fractional Derivatives of Functions
This paper presents an algorithmic approach for numerically solving Caputo fractional differentiation. The trapezoidal rule was modified, the new modification was used to derive an algorithm to approximate fractional derivatives of order α > 0, the fractional derivative used was based on Caputo definition for a given function by a weighted sum of ...
openaire +2 more sources
Dual Taylor Series, Spline Based Function and Integral Approximation and Applications
In this paper, function approximation is utilized to establish functional series approximations to integrals. The starting point is the definition of a dual Taylor series, which is a natural extension of a Taylor series, and spline based series ...
Roy M. Howard
doaj +1 more source
Optimal algorithms for doubly weighted approximation of univariate functions
For given positive integer \( r , 1 \leq p \leq \infty\), and a positive and measurable weight function \(\psi : \mathbb{R}_+ \rightarrow \mathbb{R}_+ \), the authors consider the space \(F=F(r,p,\psi)\) consisting of functions \(f: \mathbb{R}_+ \rightarrow \mathbb{R} \), with (locally) absolutely continuous derivative \(f^{(r-1)}\), and \( \parallel f^
Kuo, F. Y. +2 more
openaire +1 more source
Optimal Centers’ Allocation in Smoothing or Interpolating with Radial Basis Functions
Function interpolation and approximation are classical problems of vital importance in many science/engineering areas and communities. In this paper, we propose a powerful methodology for the optimal placement of centers, when approximating or ...
Pedro González-Rodelas +3 more
doaj +1 more source
Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover [PDF]
Stochastic Boolean Function Evaluation is the problem of determining the value of a given Boolean function f on an unknown input x, when each bit of x_i of x can only be determined by paying an associated cost c_i.
Deshpande, Amol +2 more
core +1 more source
Approximate Implicitization Using Linear Algebra
We consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore well suited to floating-point ...
Oliver J. D. Barrowclough, Tor Dokken
doaj +1 more source

