Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems (Q1808958): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1087579
Created claim: Wikidata QID (P12): Q126382691, #quickstatements; #temporary_batch_1722371031483
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Gabriele Drauschke / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative Solution Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast polynomial multiplication and convolutions related to the discrete cosine transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Matrix Algebra Related to the Discrete Hartley Transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Transform Based Preconditioners for Toeplitz Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circulant Preconditioned Toeplitz Least Squares Iterations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Displacement preconditioner for Toeplitz least squares iterations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjugate Gradient Methods for Toeplitz Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sine transform based preconditioners for symmetric Toeplitz systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circulant Preconditioners Constructed from Kernels / 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: Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3140849 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast transforms for tridiagonal linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4327532 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems / 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: On the distribution of the singular values of Toeplitz matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3998717 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial Approach to Fast Algorithms for Discrete Fourier-Cosine and Fourier-Sine Transforms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal and Superoptimal Circulant Preconditioners / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unifying approach to some old and new theorems on distribution and clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clusters, preconditioners, convergence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast algorithms for the discrete W transform and for the discrete Fourier transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5674306 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q126382691 / rank
 
Normal rank

Latest revision as of 21:28, 30 July 2024

scientific article
Language Label Description Also known as
English
Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
scientific article

    Statements

    Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems (English)
    0 references
    0 references
    0 references
    3 April 2000
    0 references
    This paper is concerned with the solution sequences of systems of linear equations where the coefficient matrices are nonsingular nonsymmetric Toeplitz matrices arising from a generating function of the Wiener class. A technique for the construction of optimal trigonometric preconditioners of the corresponding normal equation is described. It is shown that the spectrum of the preconditioned matrix is clustered at 1 so that the preconditioned conjugate gradient method applied to the normal equation converges superlinearly. Numerical tests confirm the theoretical results.
    0 references
    0 references
    superlinear convergence
    0 references
    numerical examples
    0 references
    nonsymmetric Toeplitz matrices
    0 references
    Wiener class
    0 references
    optimal trigonometric preconditioners
    0 references
    normal equation
    0 references
    preconditioned conjugate gradient method
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers