Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 99 for “"Chebyshev polynomials"”.
-
Chebyshev Polynomials and Fibonacci Numbers
The Chebyshev polynomials arise in several mathematical contexts such as approximation theory, numerical integration, and differential equations. Here we study a combinatorial interpretation of Chebyshev polynomials due to Shapiro, and we use it to give a slight variation of a combinatorial proof …
-
Indexing spatiotemporal trajectories with Chebyshev polynomials
… there exist. In general, among all the polynomials of the same degree, the optimal minimax polynomial is very hard to compute. However, it has been shown that the Chebyshev approximation is almost identical to the optimal minimax polynomial, and is easy to compute [32]. Thus, we shall …
-
Public-key cryptography and Chebyshev polynomials
… two public key encryption schemes based on Chebyshev polynomials, which are a class of polynomials that exhibit chaotic properties suitable for cryptographic applications. We discuss that the RSA and ElGamal algorithms are secure, practical, and can be used for encryption. We extend the …
-
Multivariate Chebyshev polynomials and FFT-like algorithms
… investigates the application of multivariate Chebyshev polynomials in the algebraic signal processing theory for the development of FFT-like algorithms for discrete cosine transforms on weight lattices of compact Lie groups. After an introduction of the algebraic signal processing theory, a …
-
Generalized Markoff Equations, Euclid Trees, and Chebyshev Polynomials
… polynomial solutions as linear combinations of Chebyshev polynomials, and showing that these polynomials are distinct. Then we evaluate these polynomials at certain values and use a countability argument. We also obtain upper and lower bounds for these polynomial expressions.
-
The Use of Chebyshev Polynomials in Numerical Analysis
… to investigate the nature and practical uses of Chebyshev polynomials. Chapter I gives recognition to mathematicians responsible for studies in this area. Chapter II enumerates several mathematical situations in which the polynomials naturally arise and suggests reasons for the pursuance of their …
-
Product type quadrature formulae based on Chebyshev polynomials
… formulae arising from different combinations of Chebyshev weight functions and Chebyshev nodes. For these formulae, key properties are investigated, including their weights, degree of exactness and convergence. Some of these new rules achieve the optimal degree of exactness among numerical …
-
Curve and surface approximating with Legendre and Chebyshev polynomials
… in the literature spent on the use of orthogonal polynomials in approximation theory. In particular, there are two such polynomials that are commonly used, namely Chebyshev polynomials and Legendre polynomials. Unfortunately, the majority of information is devoted to Chebyshev polynomials and not …
-
M-matrices, chebyshev polynomials and applications for finite difference schemes /
… a framework that combines $M$-matrix theory and Chebyshev polynomials to improve the stability and accuracy of finite difference methods. We use key $M$-matrix traits invertibility, non-positive off-diagonals, and diagonal dominance to ensure stable discretizations that converge reliably. …
-
Chebyshev polynomials and their applications to error estimation in best approximation
Master of Science (M.S.)
-
A Finite Family of q-Orthogonal Polynomials and Resultants of Chebyshev Polynomials
Two problems related to orthogonal polynomials and special functions are considered. For q greater than 1 it is known that continuous q-Jacobi polynomials are orthogonal on the imaginary axis. The first problem is to find proper normalization to form a system of polynomials that are orthogonal on …
-
An application of Chebyshev polynomials to the solution of a two-dimensional elliptic boundary-value problem
… investigate the feasibility of using a bivariate Chebyshev polynomial to approximate solutions to the two-dimensional neutron diffusion equation. The two-dimensional two-group neutron diffusion equations are solved by expanding neutron fluxes in a finite series of Chebyshev polynomials over large …
-
Chebyshev-like polynomials, conic distribution of roots, and continued fractions
… of the properties of the roots of translated Chebyshev polynomials of the first kind (call these complex numbers Chebyshev points), are illuminated by the study of geometric properties of the ellipse and conversely. This includes the following; Chebyshev points lie on certain ellipses centered …
-
On-line algorithms for attribute sampling
… to construct hypergeometric sampling plans using Chebyshev polynomials. The recurrence relationship of Chebyshev polynomials significantly reduces the combinatorial computations for hypergeometric distributions. This property can be extended to compute binomial probabilities. The online tables …
-
Kravčiuko ir Čebyševo momentų palyginimas vaizdų analizėje /
This work is dedicated for Krawchouk and Chebyshev polynomials. I tried to compare two types of polynomials in image analysis. These polynomials belong to discrete orthogonal polynomial family. Work is divided in two main parts: theoretical part and practical part. In theoretical part I introduced …
-
Quantum Algorithms for Scientific Computation
… application cases. The second part proposes Chebyshev polynomial expansions as a unifying principle for a range of quantum algorithms and applications. The approach exploits the direct correspondence between Chebyshev polynomials and the parameters of quantum signal processing, thereby …
-
Uniform polynomial approximation of even and odd functions on symmetric intervals
… for evaluation is developed. Expansions in Chebyshev polynomials are studied, with emphasis on the practical problem of computing coefficients, and then it is shown how the expansion in Chebyshev polynomials may be used to obtain truncation error bounds for the uniform polynomial …
Page 1 of 5