Eigenvalues and quasi-eigenvalues of banded Toeplitz matrices: Some properties and applications (Q1862222)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Eigenvalues and quasi-eigenvalues of banded Toeplitz matrices: Some properties and applications |
scientific article |
Statements
Eigenvalues and quasi-eigenvalues of banded Toeplitz matrices: Some properties and applications (English)
0 references
10 March 2003
0 references
The authors consider banded Toeplitz and quasi-Toeplitz matrices, as they may arise from certain discretisations of two-point boundary value problems. The intention is to find a good preconditioner, and the spectrum is important. As this is difficult to compute numerically, quasi-eigenvalues are considered. The connection with pseudo-spectra is nicely established. The paper concludes by constructing a preconditioner for a two-point boundary value problem and some numerical experiments.
0 references
Toeplitz matrices
0 references
circulant preconditioner
0 references
pseudospectrum
0 references
initial value problems
0 references
boundary value methods
0 references
two-point boundary value problem
0 references
numerical experiments
0 references