English
Related papers

Related papers: Chebyshev and The Fast Fourier Transform Methods f…

200 papers

In this paper asymptotic formulas are given for the Lebesgue constants generated by three special approximation processes related to the $\ell_1$-partial sums of Fourier series. In particular, we consider the Lagrange interpolation…

Classical Analysis and ODEs · Mathematics 2020-09-16 Yurii Kolomoitsev , Tetiana Lomako

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

An expansion procedure using third kind Chebyshev polynomials as base functions is suggested for solving second type Volterra integral equations with logarithmic kernels. The algorithm's convergence is studied and some illustrative examples…

Numerical Analysis · Mathematics 2023-07-19 M. R. A. Sakran

The main result of the article says that the formal power series equal to the ratio of two neighboring Chebyshev polynomials, after some renormalization, approximates the generating function of the Catalan numbers. We present a proof of…

Combinatorics · Mathematics 2024-03-11 Andrey Ryabichev , Konstantin Shcherbakov

Finding suitable points for multivariate polynomial interpolation and approximation is a challenging task. Yet, despite this challenge, there has been tremendous research dedicated to this singular cause. In this paper, we begin by…

Numerical Analysis · Mathematics 2018-05-21 Pranay Seshadri , Gianluca Iaccarino , Tiziano Ghisu

} The main goal of this note is to provide new, mostly multidimensional densities, compactly supported and list many of its properties that enable effective calculations. The idea of obtaining such densities is firstly to build some…

Classical Analysis and ODEs · Mathematics 2018-08-08 Paweł J. Szabłowski

When implementing regular enough functions (e.g., elementary or special functions) on a computing system, we frequently use polynomial approximations. In most cases, the polynomial that best approximates (for a given distance and in a given…

Mathematical Software · Computer Science 2007-05-23 Nicolas Brisebarre , Jean-Michel Muller

Iterative methods for the simultaneous determination of all roots of an equation are dis-cussed. The multiplicities of the roots are assumed to be known in advance. The methods are proved to have a cubical rate of convergence. Numerical…

Numerical Analysis · Mathematics 2025-10-20 A. I. Iliev , Kh. I. Semerdzhiev

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…

Optimization and Control · Mathematics 2020-11-06 R. Díaz Millán , Nadezda Sukhorukova , Julien Ugon

Matrix functions are a central topic of linear algebra, and problems requiring their numerical approximation appear increasingly often in scientific computing. We review various limited-memory methods for the approximation of the action of…

Numerical Analysis · Mathematics 2020-10-26 Stefan Güttel , Daniel Kressner , Kathryn Lund

We derive a stronger uniqueness result if a function with compact support and its truncated Hilbert transform are known on the same interval by using the Sokhotski-Plemelj formulas. To find a function from its truncated Hilbert transform,…

Machine Learning · Computer Science 2020-02-13 Jason You

We consider approximating analytic functions on the interval $[-1,1]$ from their values at a set of $m+1$ equispaced nodes. A result of Platte, Trefethen \& Kuijlaars states that fast and stable approximation from equispaced samples is…

Numerical Analysis · Mathematics 2022-03-08 Ben Adcock , Alexei Shadrin

We study the problem of interpolating a noisy Fourier-sparse signal in the time duration $[0, T]$ from noisy samples in the same range, where the ground truth signal can be any $k$-Fourier-sparse signal with band-limit $[-F, F]$. Our main…

Data Structures and Algorithms · Computer Science 2023-02-09 Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

In this paper, we study functional approximations where we choose the so-called radial basis function method and more specifically, quasi-interpolation. From the various available approaches to the latter, we form new quasi-Lagrange…

Numerical Analysis · Mathematics 2023-09-07 Martin Buhmann , Janin Jäger , Joaquín Jódar , Miguel L. Rodríguez

Limiting real interpolation method is applied to describe the behaviour of the Fourier coefficients of functions that belong to spaces which are "very close" to L2.

Functional Analysis · Mathematics 2018-01-30 Leo R. Ya. Doktorski

Response functions are a key quantity to describe the near-equilibrium dynamics of strongly-interacting many-body systems. Recent techniques that attempt to overcome the challenges of calculating these \emph{ab initio} have employed…

Quantum Physics · Physics 2025-01-22 Doga Murat Kurkcuoglu , Alessandro Roggero , Gabriel N. Perdue , Rajan Gupta

Flux reconstruction provides a framework for solving partial differential equations in which functions are discontinuously approximated within elements. Typically, this is done by using polynomials. Here, the use of radial basis functions…

Numerical Analysis · Mathematics 2022-01-06 Rob Watson , Will Trojak

In this note a general approach is suggested for comparison of operators. This is done by means of the Fourier transform of a measure. This approach is applied to comparison of approximation properties of various summability methods of the…

Classical Analysis and ODEs · Mathematics 2014-04-23 Roald M. Trigub

This paper is concerned with the introduction of Tikhonov regularization into least squares approximation scheme on $[-1,1]$ by orthonormal polynomials, in order to handle noisy data. This scheme includes interpolation and…

Numerical Analysis · Mathematics 2021-08-31 Congpei An , Hao-Ning Wu

In this paper, an efficient method is presented for solving three dimensional Volterra integral equations of the second kind with continuous kernel. Shifted Chebyshev polynomial is applied to approximate a solution for these integral…

Numerical Analysis · Mathematics 2016-09-28 Doaa shokry Mohamed