English
Related papers

Related papers: Computing Chebyshev polynomials using the complex …

200 papers

Exponential divided differences arise in numerical linear algebra, matrix-function evaluation, and quantum Monte Carlo simulations, where they serve as kernel weights for time evolution and observable estimation. Efficient and numerically…

Computational Physics · Physics 2025-12-30 Itay Hen

We give explicit numerical estimates for the generalized Chebyshev functions. Explicit results of this kind are useful for estimating of computational complexity of algorithms which generates special primes. Such primes are needed to…

Number Theory · Mathematics 2017-09-29 Maciej Grzeskowiak

We explore some interesting features of the characteristic polynomial of the Cartan matrix of a simple Lie algebra. The characteristic polynomial is closely related with the Chebyshev polynomials of first and second kind. In addition, we…

Representation Theory · Mathematics 2014-10-03 Pantelis A. Damianou

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

In this paper we demonstrate that a well known linear inequality method developed for rational Chebyshev approximation is equivalent to the application of the bisection method used in quasiconvex optimisation. Although this correspondence…

Optimization and Control · Mathematics 2020-11-17 Vinesha Peiris , Nadezda Sukhorukova

Given a reciprocal/palindromic polynomial of even degree, we show that the gamma vector is essentially given by an inverted Chebyshev polynomial basis expansion. As an immediate consequence, we characterize real-rootedness of a linear…

Combinatorics · Mathematics 2025-11-04 Soohyun Park

Partitions of the set of primes are introduced based on the Chebyshev polynomials at rationals. The prime densities of all such partitions are established. Euler's Criterion for $SL(2,\mathbb Q)$ is formulated, which is the bridge between…

Number Theory · Mathematics 2020-08-04 Maciej P. Wojtkowski

The study of iterations of functions over a finite field and the corresponding functional graphs is a growing area of research with connections to cryptography. The behaviour of such iterations is frequently approximated by what is know as…

Discrete Mathematics · Computer Science 2016-04-08 Rodrigo S. V. Martins , Daniel Panario

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

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

We construct admissible polynomial meshes on piecewise polynomial or trigonometric curves of the complex plane, by mapping univariate Chebyshev points. Such meshes can be used for polynomial least-squares, for the extraction of Fekete-like…

Numerical Analysis · Mathematics 2023-11-14 Leokadia Bialas-Ciez , Dimitri Jordan Kenne , Alvise Sommariva , Marco Vianello

We develop a simple two-step algorithm for enclosing Chebyshev expansions whose cost is linear in terms of the polynomial degree. The algorithm first transforms the expansion from Chebyshev to the Laurent basis and then applies the interval…

Numerical Analysis · Mathematics 2024-09-24 Jared L. Aurentz , Behnam Hashemi

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…

Numerical Analysis · Mathematics 2022-01-31 Stanislav Morozov , Nikolai Zamarashkin , Eugene Tyrtyshnikov

Let $(f_n)_{n=1}^\infty$ be a sequence of nonlinear polynomials satisfying some mild conditions. Furthermore, let $F_m(z)=(f_m\circ f_{m-1}\ldots \circ f_1)(z)$ and $\rho_m$ be the leading coefficient for $F_m$. It is shown that on the…

Dynamical Systems · Mathematics 2016-09-01 Gökalp Alpan

In this paper we elucidate the advantage of examining the connections between Hilbert-Kamke equations and geometric designs, or Chebyshev-type quadrature, for classical orthogonal polynomials. We first establish that if a $5$-design with…

Number Theory · Mathematics 2026-04-03 Teruyuki Mishima , Xiao-Nan Lu , Masanori Sawa , Yukihiro Uchida

In this paper we introduce a new sequence of polynomials, which follow the same recursive rule of the well-known Lucas-Lehmer integer sequence. We show the most important properties of this sequence, relating them to the Chebyshev…

Classical Analysis and ODEs · Mathematics 2017-03-07 Pierluigi Vellucci , Alberto Maria Bersani

The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear…

Optimization and Control · Mathematics 2011-12-08 Jesus A. De Loera , Peter N. Malkin , Pablo A. Parrilo

The Chebyshev polynomials are utilized in this study to define the subclass of the bi-univalent function. Also, Chebyshev polynomial bounds and Fekete-Szego inequalities for functions defined in the classes are established.

Complex Variables · Mathematics 2022-09-20 G. M. Birajdar , N. D. Sangle

The (generalised) Mellin transforms of certain Chebyshev and Gegenbauer functions based upon the Chebyshev and Gegenbauer polynomials, have polynomial factors $p_n(s)$, whose zeros lie all on the `critical line' $\Re\,s=1/2$ or on the real…

Number Theory · Mathematics 2020-01-20 Mark W. Coffey , Matthew C. Lettington

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
‹ Prev 1 4 5 6 7 8 10 Next ›