English
Related papers

Related papers: Evaluating Lebesgue constants by Chebyshev polynom…

200 papers

In the papers [6, 7] we have established linear and quadratic bounds, in $k$, on the growth of the Lebesgue constants associated with the $k$-sections of Leja sequences on the unit disc $\mathcal{U}$ and $\Re$-Leja sequences obtained from…

Numerical Analysis · Mathematics 2015-05-19 Abdellah Chkifa

In this paper, we introduce a quadratic stochastic operators on the set of all probability measures of a measurable space. We study the dynamics of the Lebesgue quadratic stochastic operator on the set of all Lebesgue measures of the set…

Dynamical Systems · Mathematics 2016-01-11 Nasir Ganikhodjaev , Mansoor Saburov , Ramazon Muhitdinov

Suppose $0 < \alpha \leq n$, $H: \Bbb R^n \to [0,1]$ is a Lebesgue measurable function, and $A_\alpha(H)$ is the infimum of all numbers $C$ for which the inequality $\int_B H(x) dx \leq C R^\alpha$ holds for all balls $B \subset \Bbb R^n$…

Classical Analysis and ODEs · Mathematics 2022-06-14 Bassam Shayya

In approximation theory, it is standard to approximate functions by polynomials expressed in the Chebyshev basis. Evaluating a polynomial $f$ of degree n given in the Chebyshev basis can be done in $O(n)$ arithmetic operations using the…

Symbolic Computation · Computer Science 2019-12-13 Viviane Ledoux , Guillaume Moroz

We construct one and two parameter deformations of the two dimensional Chebyshev polynomials with simple recurrence coefficients, following the algorithm in [3]. Using inverse scattering techniques, we compute the corresponding…

Classical Analysis and ODEs · Mathematics 2012-09-20 Jeffrey S. Geronimo , Plamen Iliev

This paper develops an analytic theory of Dirichlet series in several complex variables which possess sufficiently many functional equations. In the first two sections it is shown how straightforward conjectures about the meromorphic…

Number Theory · Mathematics 2007-05-23 Adrian Diaconu , Dorian Goldfeld , Jeffrey Hoffstein

The Chebyshev expansion offers a numerically efficient and easy-implement algorithm for evaluating dynamic correlation functions using matrix product states (MPS). In this approach, each recursively generated Chebyshev vector is…

Strongly Correlated Electrons · Physics 2018-02-14 H. D. Xie , R. Z. Huang , X. J. Han , X. Yan , H. H. Zhao , Z. Y. Xie , H. J. Liao , T. Xiang

In this article we prove that it is possible to construct, using newest-vertex bisection, meshes that equidistribute the error in $H^1$-norm, whenever the function to approximate can be decomposed as a sum of a regular part plus a singular…

Numerical Analysis · Mathematics 2008-03-28 Fernando D. Gaspoz , Pedro Morin

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

We study the solution set to multivariate Chebyshev approximation problem, focussing on the ill-posed case when the uniqueness of solutions can not be established via strict polynomial separation. We obtain an upper bound on the dimension…

Optimization and Control · Mathematics 2019-09-02 Vera Roshchina , Nadia Sukhorukova , Julien Ugon

The goal of this article is to provide a general multivariate framework that synthesizes well-known non-tensorial polnomial interpolation schemes on the Padua points, the Morrow-Patterson-Xu points and the Lissajous node points into a…

Numerical Analysis · Mathematics 2017-11-03 Peter Dencker , Wolfgang Erb

This paper presents an efficient weak Galerkin (WG) finite element method with reduced stabilizers for solving the time-harmonic Maxwell equations on both convex and non-convex polyhedral meshes. By employing bubble functions as a critical…

Numerical Analysis · Mathematics 2024-10-29 Chunmei Wang , Shangyou Zhang

Our contribution in this paper is two folded. We consider first the case of linear programming with real coefficients and give a method which allows the computation of a new upper bound on the distance from the origin to a feasible point.…

Optimization and Control · Mathematics 2020-10-30 Beniamin Costandin , Marius Costandin , Petru Dobra

We analyze decay of Chebyshev coefficients and local Chebyshev approximations for functions of finite regularity on finite intervals, focusing on the framework where the interval length tends to zero while the number of approximation nodes…

Numerical Analysis · Mathematics 2025-09-19 Krishna Yamanappa Poojara , Sabhrant Sachan , Ambuj Pandey

A Chebyshev-type quadrature for a probability measure sigma is a distribution which is uniform on n points and has the same first k moments as sigma. We give an upper bound for the minimal n required to achieve a given degree k, for sigma…

Classical Analysis and ODEs · Mathematics 2017-03-14 Ron Peled

Multilinear $L^p$ extrapolation results are established in a limited-range, multilinear, and off-diagonal setting for mixed-norm Lebesgue spaces over $\sigma$-finite measure spaces. Integrability exponents are allowed in the full range…

Analysis of PDEs · Mathematics 2025-11-19 Jonas Sauer

This paper provides error analyses of the algorithms most commonly used for the evaluation of the Chebyshev polynomial of the first kind $T_N(x)$. Some of these algorithms are shown to be backward stable. This means that the computed value…

Numerical Analysis · Mathematics 2013-12-23 Alicja Smoktunowicz , Agata Smoktunowicz , Ewa Pawelec

Mesh adaptivity is a useful tool for efficient solution to partial differential equations in very complex geometries. In the present paper we discuss the use of polygonal mesh refinement in order to tackle two common issues: first,…

Numerical Analysis · Mathematics 2021-12-21 Stefano Berrone , Alessandro D'Auria

Variable Muckenhoupt weights are considered in variable exponent Lebesgue spaces. Applications are given for polynomial approximation in these spaces. Boundedness of averaging operator is proved to gain a transference result. Almost all…

Classical Analysis and ODEs · Mathematics 2021-09-02 Ramazam Akgün

Spectral approximation by polynomials on the unit ball is studied in the frame of the Sobolev spaces $W^{s}_p(\ball)$, $1<p<\infty$. The main results give sharp estimates on the order of approximation by polynomials in the Sobolev spaces…

Classical Analysis and ODEs · Mathematics 2013-11-11 Huiyuan Li , Yuan Xu