A parameterized splitting iteration method for complex symmetric linear systems (Q403837): Difference between revisions
From MaRDI portal
Created a new Item |
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
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
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