English
Related papers

Related papers: The error of Chebyshev approximations on shrinking…

200 papers

In this paper we present an algorithm to fit data via exponentials when the error is measured using the max-norm. We prove the necesssary results to show that the algorithm will converge to the best approximation no matter the dataset.

We develop a constructive piecewise polynomial approximation theory in weighted Sobolev spaces with Muckenhoupt weights for any polynomial degree. The main ingredients to derive optimal error estimates for an averaged Taylor polynomial are…

Numerical Analysis · Mathematics 2014-11-27 Ricardo H. Nochetto , Enrique Otarola , Abner J. Salgado

We study equidistribution problem of zeros in relation to a sequence of $Z$-asymptotically Chebyshev polynomials on $\mathbb{C}^{m}$. We use certain results obtained in a very recent work of Bayraktar, Bloom and Levenberg and have an…

Complex Variables · Mathematics 2025-01-29 Ozan Günyüz

The study of sequences of polynomials satisfying high order recurrence relations is connected with the asymptotic behavior of multiple orthogonal polynomials, the convergence properties of type II Hermite-Pad\'e approximation, and…

Complex Variables · Mathematics 2016-08-06 D. Barrios Rolanía , J. S. Geronimo , G. López Lagomasino

The optimal one-sided parametric polynomial approximants of a circular arc are considered. More precisely, the approximant must be entirely in or out of the underlying circle of an arc. The natural restriction to an arc's approximants…

Numerical Analysis · Mathematics 2025-09-03 Ada Šadl Praprotnik , Aleš Vavpetič , Emil Žagar

The aim of the present work is to introduce a method based on Chebyshev polynomials for the numerical solution of a system of Cauchy type singular integral equations of the first kind on a finite segment. Moreover, an estimation error is…

Numerical Analysis · Mathematics 2015-08-11 Sedaghat Shahmorad , Samad Ahdiaghdam

Asymptotic expansions are derived for solutions of the parabolic cylinder and Weber differential equations. In addition the inhomogeneous versions of the equations are considered, for the case of polynomial forcing terms. The expansions…

Classical Analysis and ODEs · Mathematics 2021-03-02 T. M. Dunster

Minkowski's First Theorem and Dirichlet's Approximation Theorem provide upper bounds on certain minima taken over lattice points contained in domains of Euclidean spaces. We study the distribution of such minima and show, under some…

Number Theory · Mathematics 2022-01-14 Michael Björklund , Alexander Gorodnik

We study the problem of minimizing the supremum norm, on a segment of the real line or on a compact set in the plane, by polynomials with integer coefficients. The extremal polynomials are naturally called integer Chebyshev polynomials.…

Classical Analysis and ODEs · Mathematics 2013-07-23 Igor E. Pritsker

In this paper, we build up a framework for sparse interpolation. We first investigate the theoretical limit of the number of unisolvent points for sparse interpolation under a general setting and try to answer some basic questions of this…

Numerical Analysis · Mathematics 2013-08-30 Zhiqiang Xu , Tao Zhou

Let f be a germ of an analytic function at infinity that can be analytically continued along any path in the complex plane deprived of a finite set of points, f \in\mathcal{A}(\bar{\C} \setminus A), \sharp A <\infty. J. Nuttall has put…

Classical Analysis and ODEs · Mathematics 2016-01-12 Alexander I. Aptekarev , Maxim L. Yattselev

In this paper we evaluate Chebyshev polynomials of the second-kind on a class of symmetric integer matrices, namely on adjacency matrices of simply laced Dynkin and extended Dynkin diagrams. As an application of these results we explicitly…

Representation Theory · Mathematics 2010-10-20 Karin Erdmann , Sibylle Schroll

In approximation of functions based on point values, least-squares methods provide more stability than interpolation, at the expense of increasing the sampling budget. We show that near-optimal approximation error can nevertheless be…

Numerical Analysis · Mathematics 2024-02-14 Abdellah Chkifa , Matthieu Dolbeault

The focus of this article is the approximation of functions which are analytic on a compact interval except at the endpoints. Typical numerical methods for approximating such functions depend upon the use of particular conformal maps from…

Numerical Analysis · Mathematics 2014-05-05 Ben Adcock , Mark Richardson

There are many results on the simultaneous approximation by sequences of special positive linear operators. In the year 1978, Ismail and May as well as Volkov independently studied operators of exponential type covering the most classical…

Classical Analysis and ODEs · Mathematics 2023-09-19 Ulrich Abel

Classical approximation bases such as Chebyshev polynomials provide principled and interpretable representations, but their multivariate tensor-product constructions scale exponentially with dimension and impose axis-aligned structure that…

Machine Learning · Computer Science 2026-04-07 Milo Coombs

In this paper we present results on asymptotic characteristics of multivariate function classes in the uniform norm. Our main interest is the approximation of functions with mixed smoothness parameter not larger than $1/2$. Our focus will…

Functional Analysis · Mathematics 2021-11-01 Vladimir Temlyakov , Tino Ullrich

In this paper, we derive an asymptotic error expansion for the eigenvalue approximations by the lowest order Raviart-Thomas mixed finite element method for the general second order elliptic eigenvalue problems. Extrapolation based on such…

Numerical Analysis · Mathematics 2011-01-11 Hehu Xie

One frequently needs to interpolate or approximate gradients on simplicial meshes. Unfortunately, there are very few explicit mathematical results governing the interpolation or approximation of vector-valued functions on Delaunay meshes in…

Numerical Analysis · Mathematics 2025-05-27 David M. Williams , Mathijs Wintraecken

We consider discrete linear Chebyshev approximation problems in which the unknown parameters of linear function are fitted by minimizing the maximum absolute deviation of errors. Such problems find application in the solution of…

Optimization and Control · Mathematics 2020-12-22 Nikolai Krivulin