Essays about: "Toeplitz matrix"

Showing result 1 - 5 of 6 essays containing the words Toeplitz matrix.

  1. 1. Exploring and extending eigensolvers for Toeplitz(-like) matrices : A study of numerical eigenvalue and eigenvector computations combined with matrix-less methods

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : Martin Knebel; Fredrik Cers; Oliver Groth; [2022]
    Keywords : Toeplitz matrices; eigenvalue computation; eigenvector computation; matrix-less methods;

    Abstract : 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. READ MORE

  3. 2. A Matrix-less Method for Approximating the Eigenvectors of Toeplitz-like Matrices

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : David Meadon; [2021]
    Keywords : ;

    Abstract : 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. READ MORE

  4. 3. Optimizing multigrid smoothers using GLT theory

    University essay from Lunds universitet/Matematik LTH; Lunds universitet/Matematikcentrum

    Author : Denhanh Huynh; [2020]
    Keywords : multigrid; smoothers; GLT; Mathematics and Statistics;

    Abstract : 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. READ MORE

  5. 4. Limiting Behavior of the Largest Eigenvalues of Random Toeplitz Matrices

    University essay from KTH/Matematik (Inst.)

    Author : Samuel Modée; [2019]
    Keywords : Random matrix; Toeplitz matrix; largest eigenvalues; eigenvectors; slumpmatriser; Toeplitz matrices; största egenvärde; egenvektorer;

    Abstract : 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. READ MORE

  6. 5. Small Toeplitz Operators

    University essay from Lunds universitet/Matematik LTH

    Author : Stefano Decio; [2018]
    Keywords : Operator theory; Mathematics and Statistics;

    Abstract : 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. READ MORE