非対称Toeplitz行列のための置換行列による前処理(<特集>行列・固有値問題における線形計算アルゴリズムとその応用) A Preconditioner of Permutation Matrix for Solving Nonsymmetric Toeplitz Linear Systems(<Special Issue>Algorithms for Matrix・Eigenvalue Problems and their Applications)
-
- 曽我部 知広 SOGABE Tomohiro
- 東京大学大学院工学系研究科 Department of Applied Physics, The University of Tokyo
-
- 鄭 波 ZHENG Bo
- 東京大学大学院工学系研究科 Department of Applied Physics, The University of Tokyo
-
- 橋本 康 [他] HASHIMOTO Koh
- 東京大学大学院工学系研究科 Department of Applied Physics, The University of Tokyo
-
- 張 紹良 ZHANG Shao Liang
- 東京大学大学院工学系研究科 Department of Applied Physics, The University of Tokyo
この論文にアクセスする
この論文をさがす
著者
-
- 曽我部 知広 SOGABE Tomohiro
- 東京大学大学院工学系研究科 Department of Applied Physics, The University of Tokyo
-
- 鄭 波 ZHENG Bo
- 東京大学大学院工学系研究科 Department of Applied Physics, The University of Tokyo
-
- 橋本 康 [他] HASHIMOTO Koh
- 東京大学大学院工学系研究科 Department of Applied Physics, The University of Tokyo
-
- 張 紹良 ZHANG Shao Liang
- 東京大学大学院工学系研究科 Department of Applied Physics, The University of Tokyo
抄録
We consider the solution of nonsymmetric Toeplitz linear systems using Krylov Subspace (KS) methods. In this paper, a preconditioner of permutation matrix is proposed for improving the performance of the KS methods. Numerical experiments show that this preconditioner gives attractive convergence behavior of the KS methods.
収録刊行物
-
- 日本応用数理学会論文誌
-
日本応用数理学会論文誌 15(2), 159-168, 2005
一般社団法人 日本応用数理学会
参考文献: 10件中 1-10件 を表示
-
1
- Preconditioners for Non-Hermitian Toeplitz Systems
-
CHAN R.
Numer. Lin. Alg. Appl. 8, 83-98, 2001
被引用文献1件
-
2
- Conjugate Gradient Methods for Indefinite Systems
-
FLETCHER R.
Lecture Notes in Mathematics 506, 73-89, 1976
被引用文献1件
-
3
- <no title>
-
GOLUB G. H.
Matrix Computations, 1996
被引用文献1件
-
4
- Methods of Conjugate Gradients for Solving Linear Systems
-
HESTENES M. R.
J. Res. Nat. Bur. Standards 49, 409-436, 1952
被引用文献1件
-
5
- Circulant Preconditioners for Complex Toeplitz Matrices
-
CHAN R.
SIAM J. Numer. Anal. 30, 1193-1207, 1993
DOI 被引用文献1件
-
6
- Variants of BiCGSTAB for matrices with complex spectrum
-
GUTKNECHT M. H.
SIAM J. Sci. Comput. 14, 1020-1033, 1993
DOI 被引用文献29件
-
7
- A Generalized Minimum Residual Algorithm for Solving Nonsymmetric Linear Systems
-
SAAD Y.
SIAM J. Sci. Stat. Comput. 7, 856-869, 1986
DOI 被引用文献81件
-
8
- CGS, a fast Lanczos-type solver for nonsymmetric linear systems
-
SONNEVELD P.
SIAM J. Sci. Stat. Comput. 10, 36-52, 1989
DOI 被引用文献26件
-
9
- A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems
-
VAN BAREL M.
SIAM J. Matrix Anal. Appl. 23, 494-510, 2001
DOI 被引用文献1件
-
10
- Bi-CGSTAB : A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems
-
van der VORST H. A.
SIAM J.Sci.Stat.Comput. 13, 631-644, 1992
DOI 被引用文献83件