English
Related papers

Related papers: Chebyshev multivariate polynomial approximation an…

200 papers

We consider a discrete best approximation problem formulated in the framework of tropical algebra, which deals with the theory and applications of algebraic systems with idempotent operations. Given a set of samples of input and output of…

Numerical Analysis · Mathematics 2024-11-19 Nikolai Krivulin

Polynomial series approximations are a central theme in approximation theory due to their utility in an abundance of numerical applications. The two types of series, which are featured most prominently, are Taylor series expansions and…

General Mathematics · Mathematics 2025-09-08 Aleš Wodecki , Shenyuan Ma

We summarize researches - in great deal jointly with my host Y. Sarantopoulos and his PhD. students V. Anagnostopoulos and A. Pappas - started by a Marie Curie fellowship in 2001 and is still continuing. The project was to study…

Classical Analysis and ODEs · Mathematics 2007-05-23 Szilárd Gy. Révész

This paper presents for the first time a robust exact line-search method based on a full pseudospectral (PS) numerical scheme employing orthogonal polynomials. The proposed method takes on an adaptive search procedure and combines the…

Optimization and Control · Mathematics 2023-03-06 Kareem T. Elgindy

A general formula is presented for any order derivative of Chebyshev polynomials instead of the existing recursive relationship. Hence, the Chebyshev finite difference method is made applicable not only to second order problems but also to…

Numerical Analysis · Mathematics 2016-09-15 Soner Aydinlik , Ahmet Kiris

We study weighted Chebyshev polynomials on compact subsets of the complex plane with respect to a bounded weight function. We establish existence and uniqueness of weighted Chebyshev polynomials and derive weighted analogs of Kolmogorov's…

Complex Variables · Mathematics 2025-08-13 Galen Novello , Klaus Schiefermayr , Maxim Zinchenko

This paper presents a computationally efficient model predictive control formulation that uses an integral Chebyshev collocation method to enable rapid operations of autonomous agents. By posing the finite-horizon optimal control problem…

Robotics · Computer Science 2025-03-26 Deep Parikh , Thomas L. Ahrens , Manoranjan Majji

Given samples of a real or complex-valued function on a set of distinct nodes, the traditional linear Chebyshev approximation is to compute the best minimax approximation on a prescribed linear functional space. Lawson's iteration is a…

Numerical Analysis · Mathematics 2023-08-16 Linyi Yang , Lei-Hong Zhang , Ya-Nan Zhang

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

We extend the idea of approximating piecewise smooth univariate functions using rational approximation introduced in \cite{aka_bas-19a} to two-dimensional space. This article aims to implement the novel piecewise Maehly based…

Numerical Analysis · Mathematics 2024-05-07 Akansha Singh

We review the theory of optimal polynomial and rational Chebyshev approximations, and Zolotarev's formula for the sign function over the range (\epsilon \leq |z| \leq1). We explain how rational approximations can be applied to large sparse…

High Energy Physics - Lattice · Physics 2009-11-10 A. D. Kennedy

Algorithms and underlying mathematics are presented for numerical computation with periodic functions via approximations to machine precision by trigonometric polynomials, including the solution of linear and nonlinear periodic ordinary…

Numerical Analysis · Mathematics 2015-11-03 Grady B. Wright , Mohsin Javed , Hadrien Montanelli , Lloyd N. Trefethen

Combining the properties of monovariate internal functions as proposed in Kolmogorov superimposition theorem, in tandem with the bounds wielded by the multivariate formulation of Chebyshev inequality, a hybrid model is presented, that…

Computer Vision and Pattern Recognition · Computer Science 2011-06-03 Shriprakash Sinha , Gert J. ter Horst

The task of approximating a function of d variables from its evaluations at a given number of points is ubiquitous in numerical analysis and engineering applications. When d is large, this task is challenged by the so-called curse of…

Numerical Analysis · Mathematics 2016-12-21 Albert Cohen , Giovanni Migliorati

Chebyshev varieties are algebraic varieties parametrized by Chebyshev polynomials or their multivariate generalizations. We determine the dimension, degree, singular locus and defining equations of these varieties. We explain how they play…

Algebraic Geometry · Mathematics 2024-01-23 Zaïneb Bel-Afia , Chiara Meroni , Simon Telen

Approximating a univariate function on the interval $[-1,1]$ with a polynomial is among the most classical problems in numerical analysis. When the function evaluations come with noise, a least-squares fit is known to reduce the effect of…

Numerical Analysis · Mathematics 2025-07-08 Takeru Matsuda , Yuji Nakatsukasa

In the framework of mapped pseudospectral methods, we introduce a new polynomial-type mapping function in order to describe accurately the dynamics of systems developing almost singular structures. Using error criteria related to the…

Computational Physics · Physics 2008-10-21 Adrian Alexandrescu , Alfonso Bueno-Orovio , Jose R. Salgueiro , Victor M. Perez-Garcia

Efficient and stable algorithms for the calculation of spectral quantities and correlation functions are some of the key tools in computational condensed matter physics. In this article we review basic properties and recent developments of…

Other Condensed Matter · Physics 2007-05-23 Alexander Weisse , Gerhard Wellein , Andreas Alvermann , Holger Fehske

We provide a necessary and sufficient condition for existence of Gaussian cubature formulas. It consists of checking whether some overdetermined linear system has a solution and so complements Mysovskikh's theorem which requires computing…

Numerical Analysis · Mathematics 2011-05-30 Jean Lasserre

We present a survey of central developments in the theory of Chebyshev polynomials, introduced by P.~L.~Chebyshev and later extended to the complex plane by G.~Faber. Our primary focus is their defining extremal property: among all…

Complex Variables · Mathematics 2026-02-20 Olof Rubin