A parameterized splitting iteration method for complex symmetric linear systems (Q403837): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / author
 
Property / author: Zhong Zheng / rank
 
Normal rank
Property / review text
 
The paper introduces and tests a parametrized splitting method (PS) to solve complex symmetric systems \((W + iT)x = b \in \mathbb C^n\) with positive (semi-)definite real symmetric matrices \(W\) and \(T\). The spectral radius of the iteration matrix is explicitly computed in terms of specific Raleigh quotients for \(W\) and \(TW^{-1}T\). This allows finding the optimal iteration parameter in terms of the extreme real eigenvalues of \(W\) and \(TW^{-1}T\). The PS method is further sped up by using preconditioned Krylov methods and restarts. Various such preconditioners are tested in conjunction with PS and give excellent results for sparse complex symmetric systems.
Property / review text: The paper introduces and tests a parametrized splitting method (PS) to solve complex symmetric systems \((W + iT)x = b \in \mathbb C^n\) with positive (semi-)definite real symmetric matrices \(W\) and \(T\). The spectral radius of the iteration matrix is explicitly computed in terms of specific Raleigh quotients for \(W\) and \(TW^{-1}T\). This allows finding the optimal iteration parameter in terms of the extreme real eigenvalues of \(W\) and \(TW^{-1}T\). The PS method is further sped up by using preconditioned Krylov methods and restarts. Various such preconditioners are tested in conjunction with PS and give excellent results for sparse complex symmetric systems. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Frank Uhlig / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65F10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65F50 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65F08 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65E05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6336210 / rank
 
Normal rank
Property / zbMATH Keywords
 
complex symmetric linear equations
Property / zbMATH Keywords: complex symmetric linear equations / rank
 
Normal rank
Property / zbMATH Keywords
 
parametrized splitting iteration
Property / zbMATH Keywords: parametrized splitting iteration / rank
 
Normal rank
Property / zbMATH Keywords
 
spectral radius
Property / zbMATH Keywords: spectral radius / rank
 
Normal rank
Property / zbMATH Keywords
 
preconditioning
Property / zbMATH Keywords: preconditioning / rank
 
Normal rank
Property / zbMATH Keywords
 
sparse matrix
Property / zbMATH Keywords: sparse matrix / rank
 
Normal rank
Property / zbMATH Keywords
 
Raleigh quotient
Property / zbMATH Keywords: Raleigh quotient / rank
 
Normal rank
Property / zbMATH Keywords
 
Krylov method
Property / zbMATH Keywords: Krylov method / rank
 
Normal rank

Revision as of 16:59, 29 June 2023

scientific article
Language Label Description Also known as
English
A parameterized splitting iteration method for complex symmetric linear systems
scientific article

    Statements

    A parameterized splitting iteration method for complex symmetric linear systems (English)
    0 references
    0 references
    0 references
    0 references
    29 August 2014
    0 references
    The paper introduces and tests a parametrized splitting method (PS) to solve complex symmetric systems \((W + iT)x = b \in \mathbb C^n\) with positive (semi-)definite real symmetric matrices \(W\) and \(T\). The spectral radius of the iteration matrix is explicitly computed in terms of specific Raleigh quotients for \(W\) and \(TW^{-1}T\). This allows finding the optimal iteration parameter in terms of the extreme real eigenvalues of \(W\) and \(TW^{-1}T\). The PS method is further sped up by using preconditioned Krylov methods and restarts. Various such preconditioners are tested in conjunction with PS and give excellent results for sparse complex symmetric systems.
    0 references
    0 references
    complex symmetric linear equations
    0 references
    parametrized splitting iteration
    0 references
    spectral radius
    0 references
    preconditioning
    0 references
    sparse matrix
    0 references
    Raleigh quotient
    0 references
    Krylov method
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references