Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems (Q973856): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import recommendations run Q6534273
 
(7 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s11075-009-9335-7 / rank
Normal rank
 
Property / author
 
Property / author: Michael Kwok-Po Ng / rank
Normal rank
 
Property / author
 
Property / author: Michael Kwok-Po Ng / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11075-009-9335-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2084878550 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4933756 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Norms of inverses, spectra, and pseudospectra of large truncated Wiener-Hopf operators and Toeplitz matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Iterative Toeplitz Solvers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toeplitz preconditioners for Hermitian Toeplitz systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjugate Gradient Methods for Toeplitz Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioners for non-Hermitian Toeplitz systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circulant Preconditioners for Complex Toeplitz Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Optimal Circulant Preconditioner for Toeplitz Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative methods for queuing systems with batch arrivals and negative customers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of Toeplitz normal equations by sine transform based preconditioning / rank
 
Normal rank
Property / cites work
 
Property / cites work: C. G. preconditioning for Toeplitz matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of Linear Equations with Rational Toeplitz Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inverse Toeplitz preconditioners for Hermitian Toeplitz systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioning strategies for non‐Hermitian Toeplitz linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral Properties of Preconditioned Rational Toeplitz Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the singular values of Toeplitz matrices / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S11075-009-9335-7 / rank
 
Normal rank
Property / Recommended article
 
Property / Recommended article: New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems / rank
 
Normal rank
Property / Recommended article: New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems / qualifier
 
Similarity Score: 0.8549268
Amount0.8549268
Unit1
Property / Recommended article: New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems / qualifier
 
Property / Recommended article
 
Property / Recommended article: Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices / rank
 
Normal rank
Property / Recommended article: Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices / qualifier
 
Similarity Score: 0.85452855
Amount0.85452855
Unit1
Property / Recommended article: Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices / qualifier
 
Property / Recommended article
 
Property / Recommended article: A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices / rank
 
Normal rank
Property / Recommended article: A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices / qualifier
 
Similarity Score: 0.8319439
Amount0.8319439
Unit1
Property / Recommended article: A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices / qualifier
 
Property / Recommended article
 
Property / Recommended article: Band plus algebra preconditioners for two-level Toeplitz systems / rank
 
Normal rank
Property / Recommended article: Band plus algebra preconditioners for two-level Toeplitz systems / qualifier
 
Similarity Score: 0.83075196
Amount0.83075196
Unit1
Property / Recommended article: Band plus algebra preconditioners for two-level Toeplitz systems / qualifier
 
Property / Recommended article
 
Property / Recommended article: Toeplitz approximate inverse preconditioner for banded Toeplitz matrices / rank
 
Normal rank
Property / Recommended article: Toeplitz approximate inverse preconditioner for banded Toeplitz matrices / qualifier
 
Similarity Score: 0.8296648
Amount0.8296648
Unit1
Property / Recommended article: Toeplitz approximate inverse preconditioner for banded Toeplitz matrices / qualifier
 
Property / Recommended article
 
Property / Recommended article: Preconditioned Iterative Methods for Solving Toeplitz-Plus-Hankel Systems / rank
 
Normal rank
Property / Recommended article: Preconditioned Iterative Methods for Solving Toeplitz-Plus-Hankel Systems / qualifier
 
Similarity Score: 0.8227232
Amount0.8227232
Unit1
Property / Recommended article: Preconditioned Iterative Methods for Solving Toeplitz-Plus-Hankel Systems / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q4218569 / rank
 
Normal rank
Property / Recommended article: Q4218569 / qualifier
 
Similarity Score: 0.81468517
Amount0.81468517
Unit1
Property / Recommended article: Q4218569 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Band-times-circulant preconditioners for non-symmetric Toeplitz systems / rank
 
Normal rank
Property / Recommended article: Band-times-circulant preconditioners for non-symmetric Toeplitz systems / qualifier
 
Similarity Score: 0.8109319
Amount0.8109319
Unit1
Property / Recommended article: Band-times-circulant preconditioners for non-symmetric Toeplitz systems / qualifier
 
Property / Recommended article
 
Property / Recommended article: A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems / rank
 
Normal rank
Property / Recommended article: A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems / qualifier
 
Similarity Score: 0.8062806
Amount0.8062806
Unit1
Property / Recommended article: A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems / qualifier
 
Property / Recommended article
 
Property / Recommended article: Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems / rank
 
Normal rank
Property / Recommended article: Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems / qualifier
 
Similarity Score: 0.80535287
Amount0.80535287
Unit1
Property / Recommended article: Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems / qualifier
 
links / mardi / namelinks / mardi / name
 

Latest revision as of 19:57, 27 January 2025

scientific article
Language Label Description Also known as
English
Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems
scientific article

    Statements

    Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems (English)
    0 references
    0 references
    0 references
    26 May 2010
    0 references
    Preconditioners are proposed for systems with Toeplitz matrices \(T(f)\) whose symbol \(f\) is either rational or of the form \(f(z)=p_L(z)p_U(z)h(z)\) where \(p_L(z)=\prod(1-\overline{z}_kz)\) and \(p_U(z)=\prod(1-z_l/z)\) with \(|z_j|=1\) and \(h(z)\neq0\) on \(|z|=1\). The Toeplitz matrices \(T(p_L)\), and \(T(p_U)\) are lower and upper triangular respectively. A preconditioner is then \(P=T(1/h)[T(p_U)]^{-1}[T(p_L)]^{-1}\). It is shown that \(PT(f)=I+S+L\) with \(\|S\|\) small and \(L\) has low rank (i.e.\ independent of the size of \(T(f)\)) which means that its eigenvalues and singular values are clustered around 1. If \(f\) is rational without zeros on \(|z|=1\), it is split into a stable and an unstable part \(f=\frac{l_2}{l_1}+\frac{u_2}{u_1}\) with the zeros of \(l_1\) and \(u_1\) outside and inside the unit disk respectively so that \(T(l_i)\) and \(T(u_i)\) are lower and upper triangular respectively. Writing \(T(f)=[T(l_1)]^{-1}T(l_2u_1+l_1u_2)[T(u_1)]^{-1}\), the first and the last matrices being triangular, one basically needs to solve and precondition a system with the middle matrix which is band Toeplitz. A preconditioner for that system is based on \textit{T. Ku} and \textit{C.-C. J. Kuo} [SIAM J. Sci. Stat. Comput. 13, No.~6, 1470--1487 (1992; Zbl 0765.65039)]. Some numerical examples illustrate the results.
    0 references
    Toeplitz matrix
    0 references
    generating function
    0 references
    rational function
    0 references
    GMRES
    0 references
    preconditioning
    0 references
    non-Hermitian Toeplitz systems
    0 references
    numerical examples
    0 references
    0 references

    Identifiers