Sökning: "Toeplitz matrix"
Visar resultat 1 - 5 av 6 uppsatser innehållade orden Toeplitz matrix.
1. Exploring and extending eigensolvers for Toeplitz(-like) matrices : A study of numerical eigenvalue and eigenvector computations combined with matrix-less methods
Kandidat-uppsats, Uppsala universitet/Institutionen för informationsteknologiSammanfattning : We implement an eigenvalue solving algorithm proposed by Ng and Trench, specialized for Toeplitz(-like) matrices, utilizing root finding in conjunction with an iteratively calculated version of the characteristic polynomial. The solver also yields corresponding eigenvectors as a free bi-product. LÄS MER
2. A Matrix-less Method for Approximating the Eigenvectors of Toeplitz-like Matrices
Master-uppsats, Uppsala universitet/Institutionen för informationsteknologiSammanfattning : Matrix-less methods (MLM) have successfully been used to efficiently approximate the eigenvalues of certain classes of structured matrices. Specifically, the method has been used to approximate the eigenvalues of Toeplitz and Toeplitz-like matrices. LÄS MER
3. Optimizing multigrid smoothers using GLT theory
Master-uppsats, Lunds universitet/Matematik LTH; Lunds universitet/MatematikcentrumSammanfattning : Multigrid algorithms are algorithms used to find numerical solutions to differential equations using a hierarchy of grids of different coarseness. This exploits the fact that short-wavelength components of the solutions converges at a faster rate than the long-wavelength components when using some basic iterative methods, such as the Jacobi method or the Gauss-Seidel method. LÄS MER
4. Limiting Behavior of the Largest Eigenvalues of Random Toeplitz Matrices
Master-uppsats, KTH/Matematik (Inst.)Sammanfattning : We consider random symmetric Toeplitz matrices of size n. Assuming that the entries on the diagonals are independent centered random variables with finite γ-th moment (γ>2), a law of large numbers is established for the largest eigenvalue. LÄS MER
5. Small Toeplitz Operators
Master-uppsats, Lunds universitet/Matematik LTHSammanfattning : Toeplitz operators acting on Hilbert spaces of analytic functions are among the most well studied examples of concrete operators. In our work we are interested in a cut-off property of such operators; namely, if the operator is small enough, does it have to be zero? Or more in general, must its symbol be of a particular form? There have been several such results, and in the Hardy space the answer is classical and well known. LÄS MER