Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part

Cerdán, J.; Guerrero, D.; Marı́n, José; Mas, José

doi:10.1016/j.cam.2018.04.023

Search citation statements

Order By: Relevance

Paper Sections

Select...

Related Work1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

2023

Publication Types

Select...

Other1

Article1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, we mention the work in [17], although it concerns a somewhat different type of problem, namely, linear systems with coefficient matrix of the form A + U CU T with A = A T and C = −C T . Here U ∈ R n×k and C ∈ R k×k .…”

Section: Related Workmentioning

confidence: 99%

Solving linear systems of the form $(A + γUU^T)\, {\bf x} = {\bf b}$ by preconditioned iterative methods

Benzi¹,

Faccio²

2022

Preprint

View full text Add to dashboard Cite

We consider the iterative solution of large linear systems of equations in which the coefficient matrix is the sum of two terms, a sparse matrix A and a possibly dense, rank deficient matrix of the form γU U T , where γ > 0 is a parameter which in some applications may be taken to be 1. The matrix A itself can be singular, but we assume that the symmetric part of A is positive semidefinite and that A + γU U T is nonsingular. Linear systems of this form arise frequently in fields like optimization, fluid mechanics, computational statistics, and others. We investigate preconditioning strategies based on an alternating splitting approach combined with the use of the Sherman-Morrison-Woodbury matrix identity. The potential of the proposed approach is demonstrated by means of numerical experiments on linear systems from different application areas.

show abstract

Section: Related Workmentioning

confidence: 99%