Abstract
As seen in Sect. 2.2 (computational physics) and Sect. 2.3 (machine learning), one needs to solve a set of linear systems of the form
where \(\sigma _k\) is a scalar, which are called shifted linear systems. When using the LU decomposition in Sect. 1.3.1, m times LU decompositions are required. Similarly, when using stationary iterative methods in Sect. 1.6, solving m linear systems, i.e., \((L+D+\sigma _k I)\boldsymbol{z}=\boldsymbol{v}\) for all k, is required. To solve these linear systems, one can apply a suitable Krylov subspace method to each linear system. On the other hand, if the initial residual vector with respect to the ith linear system and the initial residual vector with respect to the jth linear system are collinear, i.e., the angle between the two initial residual vectors is 0 or \(\pi \), the generated Krylov subspaces become the same, which is referred to as the shift-invariance property of Krylov subspaces. This means that we can share the information of only one Krylov subspace to solve all the shifted linear systems, leading to efficient computations of shifted linear systems. In this chapter, Krylov subspace methods using the shift-invariance property are derived from the Krylov subspace methods in Chap. 3.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Since \(A^{(k)}\) is Hermitian, it follows that \(\sigma \in \mathbb {R}\).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Sogabe, T. (2022). Applications to Shifted Linear Systems. In: Krylov Subspace Methods for Linear Systems. Springer Series in Computational Mathematics, vol 60. Springer, Singapore. https://doi.org/10.1007/978-981-19-8532-4_4
Download citation
DOI: https://doi.org/10.1007/978-981-19-8532-4_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-8531-7
Online ISBN: 978-981-19-8532-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)