A parameterized splitting iteration method for complex symmetric linear systems (Q403837): Difference between revisions
From MaRDI portal
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 | |||
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 / name | links / 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
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
0 references