中文
相关论文

相关论文: A lower bound for the minimum deviation of the Che…

200 篇论文

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when…

数值分析 · 数学 2024-12-05 Jeffrey Galkowski

It is known that a subharmonic function of finite order $\rho$ can be approximated by the logarithm of the modulus of an entire function at the point $z$ outside an exceptional set up to $C\log|z|$. In this article we prove that if such an…

复变函数 · 数学 2007-10-03 Markiyan Hirnyk

We address the problem of the best uniform approximation by linear combinations of a finite system of functions. If the system is Chebyshev and the problem is unconstrained, then the classical Remez algorithm provides a fast and precise…

数值分析 · 数学 2025-07-08 Vladimir Yu. Protasov , Rinat Kamalov

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…

表示论 · 数学 2010-10-20 Karin Erdmann , Sibylle Schroll

We prove a lower bound on the canonical height associated to polynomials over number fields evaluated at points with infinite forward orbit. The lower bound depends only on the degree of the polynomial, the degree of the number field, and…

数论 · 数学 2017-09-27 Nicole Looper

In this paper, we first determine the minimum possible size of an Fq-linear set of rank k in PG(1, q^n). We obtain this result by relating it to the number of directions determined by a linearized polynomial whose domain is restricted to a…

组合数学 · 数学 2018-04-23 Jan De Beule , Geertrui Van de Voorde

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…

复变函数 · 数学 2025-08-13 Galen Novello , Klaus Schiefermayr , Maxim Zinchenko

The low-rank matrix approximation problem is ubiquitous in computational mathematics. Traditionally, this problem is solved in spectral or Frobenius norms, where the accuracy of the approximation is related to the rate of decrease of the…

数值分析 · 数学 2022-01-31 Stanislav Morozov , Nikolai Zamarashkin , Eugene Tyrtyshnikov

Let $S$ be a compact infinite set in the complex plane with $0\notin{S}$, and let $R_n$ be the minimal residual polynomial on $S$, i.e., the minimal polynomial of degree at most $n$ on $S$ with respect to the supremum norm provided that…

复变函数 · 数学 2013-06-26 Klaus Schiefermayr

We consider the problem of minimizing a polynomial function over the integer lattice. Though impossible in general, we use a known sufficient condition for the existence of continuous minimizers to guarantee the existence of integer…

最优化与控制 · 数学 2015-02-19 Sönke Behrends , Ruth Hübner , Anita Schöbel

It is shown that the diameter of a compact shrinking Ricci soliton has a universal lower bound. This is proved by extending universal estimates for the first non-zero eigenvalue of Laplacian on compact Riemannian manifolds with lower Ricci…

微分几何 · 数学 2010-07-13 Akito Futaki , Yuji Sano

In this note we compute the logarithmic energy of points in the unit interval $[-1,1]$ chosen from different Gegenbauer Determinantal Point Processes. We check that all the different families of Gegenbauer polynomials yield the same…

经典分析与常微分方程 · 数学 2021-10-13 Carlos Beltrán , Antonia M. Delgado , Lidia Fernández , Joaquín F. Sánchez Lara

Chebyshev interpolation is a highly effective, intensively studied method and enjoys excellent numerical properties. The interpolation nodes are known beforehand, implementation is straightforward and the method is numerically stable. For…

数值分析 · 数学 2016-11-29 Kathrin Glau , Mirco Mahlstedt

We provide a proof of the sharp log-Sobolev inequality on a compact interval.

泛函分析 · 数学 2016-01-20 Whan Ghang , Zane Martin , Steven Waruhiu

We consider the problem of bounding away from 0 the minimum value m taken by a polynomial P of Z[X_1,...,X_k] over the standard simplex, assuming that m>0. Recent algorithmic developments in real algebraic geometry enable us to obtain a…

符号计算 · 计算机科学 2009-02-20 Saugata Basu , Richard Leroy , Marie-Francoise Roy

This article is devoted to the study of discrete potentials on the sphere in $\mathbb{R}^n$ for sharp codes. We show that the potentials of most of the known sharp codes attain the universal lower bounds for polarization for spherical…

度量几何 · 数学 2023-09-13 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

We consider Chebyshev polynomials, $T_n(z)$, for infinite, compact sets $\frak{e} \subset \mathbb{R}$ (that is, the monic polynomials minimizing the sup-norm, $\Vert T_n \Vert_{\frak{e}}$, on $\frak{e}$). We resolve a $45+$ year old…

经典分析与常微分方程 · 数学 2019-11-06 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko

We provide a sufficient characterization for subsets $\mathcal{A}$ of the polynomial ring $\mathbb{F}_q[t]$ for which partial sums of Steinhaus random multiplicative functions approach a complex standard normal distribution. This extends…

We prove results on existence of limits in the definition of (weighted) directional Chebyshev constants at all points of the standard simplex $\Sigma \subset {\bf R}^d$ for (locally) regular compact sets $K\subset {\bf C}^d$.

复变函数 · 数学 2024-08-15 Thomas Bloom , Norman Levenberg

In a recent paper Lima, Panario and Wang have provided a new method to multiply polynomials in Chebyshev basis which aims at reducing the total number of multiplication when polynomials have small degree. Their idea is to use Karatsuba's…

计算复杂性 · 计算机科学 2013-09-10 Pascal Giorgi