Spectral Analysis of Nonsymmetric Quasi-Toeplitz matrices with Applications to Preconditioned Multistep Formulas

DOI10.1137/060650349MaRDI QIDQ5302181zbMATH OpenOpenAlexFDO

Authors Daniele Bertaccini, F. Di Benedetto

Publication date 6 January 2009

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/84c806d2e55d119fd9b0ccedab3ef7cf9297fcc1

zbMATH Keywords

boundary value problemscirculant preconditionersdifference equationseigenvalueslinear multistep formulaslinear systems of time-step integratorsnonsymmetric Toeplitz matrices

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
• scientific article; zbMATH DE number 1092922
• Asymptotic spectra of large matrices coming from the symmetrization of Toeplitz structure functions and applications to preconditioning
• Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices
• Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
• Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• Spectral Properties of Preconditioned Rational Toeplitz Matrices
• The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems
• Spectral properties of flipped Toeplitz matrices and related preconditioning

Cited in

(15)

• A fast method for solving a block tridiagonal quasi-Toeplitz linear system
• scientific article; zbMATH DE number 1617947 (Why is no real title available?)
• Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes
• The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings
• The eigenvalues of preconditioned matrices for linear multistep formulas in boundary value form
• Spectral Properties of Preconditioned Rational Toeplitz Matrices
• scientific article; zbMATH DE number 1974620 (Why is no real title available?)
• Generalized Pascal matrices generate classes closed under multiplication
• On functions of quasi-Toeplitz matrices
• scientific article; zbMATH DE number 218168 (Why is no real title available?)
• The Spectrum of Circulant-Like Preconditioners for Some General Linear Multistep Formulas for Linear Boundary Value Problems
• Exact solution of corner-modified banded block-Toeplitz eigensystems
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
• Fast numerical solution of nonlinear nonlocal cochlear models
• Asymptotic spectra of large matrices coming from the symmetrization of Toeplitz structure functions and applications to preconditioning

Describes a project that uses

Uses Software

• na20

This page was built for publication: Spectral Analysis of Nonsymmetric Quasi-Toeplitz matrices with Applications to Preconditioned Multistep Formulas

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5302181)