|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2006, Volume 46, Number 12, Pages 2138–2148
(Mi zvmmf361)
|
|
|
|
A numerical comparison of two minimal residual methods for linear polynomials in unitary matrices
M. Danaa, Kh. D. Ikramovb a Faculty of Mathematics, University of Kurdistan, Sanandage, 66177, Islamic Republic of Iran
b Faculty of Computational Mathematics and Cybernetics, Moscow State University, Leninskie gory, Moscow, 119992, Russia
Abstract:
Two minimal residual methods for solving linear systems of the form $(\alpha U+\beta I)x=b$, where $U$ is a unitary matrix, are compared numerically. The first method uses conventional Krylov subspaces, while the second involves generalized Krylov subspaces. Experiments favor the second method if $|\alpha|>|\beta|$. Moreover, the greater the ratio $|\alpha|/|\beta|$, the higher the superiority of the second method.
Key words:
Krylov subspace methods, minimal residual methods, normal matrices, unitary matrices.
Received: 26.06.2006
Citation:
M. Dana, Kh. D. Ikramov, “A numerical comparison of two minimal residual methods for linear polynomials in unitary matrices”, Zh. Vychisl. Mat. Mat. Fiz., 46:12 (2006), 2138–2148; Comput. Math. Math. Phys., 46:12 (2006), 2040–2050
Linking options:
https://www.mathnet.ru/eng/zvmmf361 https://www.mathnet.ru/eng/zvmmf/v46/i12/p2138
|
|