{"id":"arxiv/2610.34964","url":"https://arxiv.org/abs/2610.34964","tags":["math.NA"],"score":0,"title":"Randomized Krylov Subspace Methods for Shifted Linear Systems","domain":"math.NA","source":"arxiv","authors":["Xiang Yuan","Gang Wu"],"reviews":0,"subject":"math.NA","summary":"We propose several novel Krylov subspace algorithms termed shifted randomized GMRES (RandGMRES-Sh), shifted randomized FOM (RandFOM-Sh), shifted randomized GMRES with deflated restarting (RandGMRES-Sh-DR), and shifted randomized FOM with deflated restarting (RandFOM-Sh-DR), for solving shifted linear systems. These methods are designed to significantly reduce the computational overhead of orthogonal basis generation while preserving orthogonality under specific conditions. Besides, this unified framework makes it possible to solve all shifted linear systems at the same time by using a single…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}