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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Zhong Zheng / rank
Normal rank
 
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
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/s13160-014-0140-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1985953056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optical tomography in medical imaging / rank
 
Normal rank
Property / cites work
 
Property / cites work: Real valued iterative methods for solving complex symmetric linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structured preconditioners for nonsingular matrices of block two-by-two structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modified HSS iteration methods for a class of complex symmetric linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On preconditioned MHSS iteration methods for complex symmetric linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical solution of saddle point problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Block preconditioning of real-valued iterative algorithms for complex linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient preconditioning for sequences of parametric complex symmetric linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2718895 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative system solvers for the frequency analysis of linear mechanical systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical challenges in lattice quantum chromodynamics. Joint interdisciplinary workshop of John von Neumann Institute for Computing, Jülich, and Institute of Applied Computer Science, Wuppertal Univ., Germany, August 1999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4814506 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5639278 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of parameterized inexact Uzawa method for generalized saddle point problems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 22:57, 8 July 2024

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
    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
    0 references