[[1 線形方程式の解法の選択]]&br;
2 参考文献および参考書の記述
#contents

---------------------------------------------

|~ 解法 |~ 原著論文 |CENTER:~ ★|CENTER:~ 教|CENTER:~ 科|CENTER:~ 書|CENTER:~ ★|
|~|~|CENTER:~ [[[2]>#No2]] |CENTER:~ [[[14]>#No14]] |CENTER:~ [[[27]>#No27]] |CENTER:~ [[[23]>#No23]] |CENTER:~ [[[29]>#No29]]|
| [[CG 法]] |CENTER: [[[10]>#No10]] |CENTER: 14–17 |CENTER: 187–194 |CENTER: 37–47 |CENTER: 148–153 |CENTER: 31–35 |
| [[CR 法]] |CENTER: [[[22]>#No22]] |CENTER: ― |CENTER: 194 |CENTER: ― |CENTER: ― |CENTER: ― |
| [[MINRES 法]] |CENTER: [[[12]>#No12]] |CENTER: 17–18 |CENTER: ― |CENTER: 84–91 |CENTER: ― |CENTER: ― |
| [[GMRES 法]], [[GMRES(m)]] |CENTER: [[[15]>#No15]] |CENTER: 19–21 |CENTER: 164–172 |CENTER: 65–84 |CENTER: 173–181 |CENTER: 57–63 |
| [[GCR 法]], [[GCR(m)]], [[ORTHOMIN(m)]] |CENTER: [[[5]>#No5]] |CENTER: ― |CENTER: 194–196 |CENTER: ― |CENTER: 164–173 |CENTER: 63–70 |
| [[FOM 法]], [[FOM(m)]] |CENTER: [[[13]>#No13]] |CENTER: ― |CENTER: 159–161 |CENTER: ― |CENTER: ― |CENTER: ― |
| [[GMRES 法]], [[GMRES(m) 法]] |CENTER: [[[15]>#No15]] |CENTER: 19–21 |CENTER: 164–172 |CENTER: 65–84 |CENTER: 173–181 |CENTER: 57–63 |
| [[GCR 法]], [[GCR(m) 法]], [[ORTHOMIN(m) 法]] |CENTER: [[[5]>#No5]] |CENTER: ― |CENTER: 194–196 |CENTER: ― |CENTER: 164–173 |CENTER: 63–70 |
| [[FOM 法]], [[FOM(m) 法]] |CENTER: [[[13]>#No13]] |CENTER: ― |CENTER: 159–161 |CENTER: ― |CENTER: ― |CENTER: ― |
| [[DQGMRES(m) 法]] |CENTER: [[[16]>#No16]] |CENTER: ― |CENTER: 172–177 |CENTER: ― |CENTER: ― |CENTER: ― |
| [[GMRES-DR(m; k) 法]] |CENTER: [[[11]>#No11]] |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[Look-Back GMRES(m) 法]] |CENTER: [?] |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[Bi-CG 法]] |CENTER: [[[6]>#No6]] |CENTER: 21–23 |CENTER: 222–224 |CENTER: 95–98 |CENTER: 181–190 |CENTER: 38–41 |
| [[Bi-CR 法]] |CENTER: [[[18]>#No18]], [[[19]>#No19]] |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[QMR 法]] |CENTER: [[[8]>#No8]] |CENTER: 23–25 |CENTER: 224–228 |CENTER: 98–102 |CENTER: ― |CENTER: ― |
| [[CGS 法]] |CENTER: [[[20]>#No20]] |CENTER: 25–27 |CENTER: 229–231 |CENTER: 102–106 |CENTER: ― |CENTER: 46–47 |
| [[Bi-CGSTAB 法]] |CENTER: [[[26]>#No26]] |CENTER: 27–28 |CENTER: 231–234 |CENTER: 133–138 |CENTER: 190–193 |CENTER: 47–49 |
| [[Bi-CGSTAB2 法]] |CENTER: [[[9]>#No9]] |CENTER: ― |CENTER: ― |CENTER: 138–141 |CENTER: ― |CENTER: 53–55 |
| [[Bi-CGSTAB(l) 法]] |CENTER: [[[17]>#No17]] |CENTER: ― |CENTER: ― |CENTER: 138–141 |CENTER: 195–201 |CENTER: ― |
| [[GPBi-CG 法]] |CENTER: [[[28]>#No28]] |CENTER: ― |CENTER: ― |CENTER: 141–144 |CENTER: 193–194 |CENTER: 51–53 |
| [[CRS 法]], [[Bi-CRSTAB 法]], [[GPBi-CR 法]] |CENTER: [[[1]>#No1]] |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[TFQMR 法]] |CENTER: [[[7]>#No7]] |CENTER: ― |CENTER: 234–240 |CENTER: ― |CENTER: ― |CENTER: ― |
| [[QMRCGSTAB 法]] |CENTER: [[[3]>#No3]] |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[QMRCGSTAB(l) 法]] |CENTER: [[[25]>#No25]] |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[IDR(s) 法]] |CENTER: [[[21]>#No21]] |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[GBi-CGSTAB(s; l) 法]] |CENTER: [[[24]>#No24]] |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[Jacobi 法]], [[Gauss-Seidel 法]], [[SOR 法]] |CENTER: ― |CENTER:7–12 |CENTER: 103–106 |CENTER: ― |CENTER: 63–86 |CENTER: ― |
| [[AOR 法]] |CENTER: ― |CENTER:― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[ADI 法]] |CENTER: ― |CENTER:― |CENTER: 124–126 |CENTER: ― |CENTER: 92–106 |CENTER: ― |
| [[減速定常反復法]] |CENTER: ― |CENTER:― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ― |
| [[Chebyshev 加速]] |CENTER: ― |CENTER:― |CENTER: ― |CENTER: ― |CENTER: 86–92 |CENTER: ― |
| [[CGNE 法]] |CENTER: [[[4]>#No4]] |CENTER: 18 |CENTER: 253–254 |CENTER: ― |CENTER: ― |CENTER: 35–36 |
| [[CGNR 法]] |CENTER: [[[10]>#No10]] |CENTER: 18 |CENTER: 252–253 |CENTER: ― |CENTER: ― |CENTER: 35–36 |
| [[Cimmino-NR 法]] |CENTER: ― |CENTER:― |CENTER: 249–251 |CENTER: ― |CENTER: ― |CENTER: ― |
| [[幾何的/代数的マルチグリッド法]] |CENTER: ― |CENTER:― |CENTER: 407–449 |CENTER: ― |CENTER: 106–136 |CENTER: ― |
| [[幾何的マルチグリッド法]]&br;[[代数的マルチグリッド法]] |CENTER: ― |CENTER:― |CENTER: 407–449 |CENTER: ― |CENTER: 106–136 |CENTER: ― |
| [[COCG 法]] |CENTER: ― |CENTER:― |CENTER: ― |CENTER: 107–111 |CENTER: 162 |CENTER: ― |
| [[COCR 法]] |CENTER: ― |CENTER:― |CENTER: ― |CENTER: ― |CENTER: 162 |CENTER: ― |
| [[QMR-SYM 法]] |CENTER: ― |CENTER:― |CENTER: ― |CENTER: 111–113 |CENTER: ― |CENTER: ― |
| [[Uzawa 法]] |CENTER: ― |CENTER:― |CENTER: 254–257 |CENTER: ― |CENTER: ― |CENTER: ― |
| [[FFT に基づく高速解法]] |CENTER: ― |CENTER:― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ―|
| [[FFT に基づく高速解法(直接法)]] |CENTER: ― |CENTER:― |CENTER: ― |CENTER: ― |CENTER: ― |CENTER: ―|

---------------------------------------------

*参考文献 [#s9be51f8]
&aname(No1){[1]}; Kuniyoshi Abe, Tomohiro Sogabe, Seiji Fujino and Shao-Liang Zhang, A product-type Krylov
subspace method based on conjugate residual method for nonsymmetric coefficient matrices,
IPSJ Transactions on Advanced Computing Systems 2007; 48(SIG 8):11–21, (in Japanese).

&aname(No2){[2]}; Richard Barrett, Michael W. Berry, Tony F. Chan, James Demmel, June Donato, Jack Dongarra,
Victor Eijkhout, Roldan Pozo, Charles Romine and Henk A. van der Vorst, Templates for the
Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM: Philadelphia, PA,
1993.

&aname(No3){[3]}; Tony F. Chan, Efstratios Gallopoulos, Valeria Simoncini, Tedd Szeto and Charles H. Tong, A
quasi-minimal residual variant of the Bi-CGSTAB algorithm for nonsymmetric systems, SIAM
Journal on Scientific Computing 1994; 15(2):338–347.

&aname(No4){[4]}; Edward J. Craig, The N-step iteration procedures, Journal of Mathematics and Physics 1955;
34:64–73.

&aname(No5){[5]}; Stanley C. Eisenstat, Howard C. Elman and Martin H. Schultz, Variational iterative methods
for nonsymmetric systems of linear equations, SIAM Journal on Numerical Analysis 1983;
20(2):345–357.

&aname(No6){[6]}; Roger Fletcher, Conjugate gradient methods for indefinite systems, In: Lecture Notes in Mathematics,
G. Alistair Watros (ed.), vol. 506, Springer-Verlag: New York, NY, 1976; 73–89.

&aname(No7){[7]}; Roland W. Freund, A transpose-free quasi-minimal residual algorithm for non-Hermitian linear
systems, SIAM Journal on Scientific Computing 1993; 14(2):470–482.

&aname(No8){[8]}; Roland W. Freund and No¨el M. Nachtigal, QMR: a quasi-minimal residual method for non-
Hermitian linear systems, Numerische Mathematik 1991; 60(1):315–339.

&aname(No9){[9]}; Martin H. Gutknecht, Variants of BiCGStab for matrices with complex spectrum, SIAM Journal
on Scientific Computing 1993; 14(5):1020–1033.

&aname(No10){[10]}; Magnes R. Hestenes and Eduard Stiefel, Methods of conjugate gradients for solving linear systems,
Journal of Research of the National Bureau of Standards 1952; 49(6):409–436.

&aname(No11){[11]}; Ronald B. Morgan, GMRES with deflated restarting, SIAM Journal on Scientific Computing
2002; 24(1):20–37.

&aname(No12){[12]}; Christopher C. Paige and Michael A. Saunders, Solution of sparse indefinite systems of linear
equations, SIAM Journal on Numerical Analysis 1975; 12(4):617–629.

&aname(No13){[13]}; Yousef Saad, Krylov subspace methods for solving large unsymmetric linear systems, Mathematics
of Computation 1981; 37(155):105–126.

&aname(No14){[14]}; Yousef Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM: Philadelphia, PA,
2003.

&aname(No15){[15]}; Yousef Saad and Martin H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing 1986;
7(3):856–869.

&aname(No16){[16]}; Yousef Saad and Kesheng Wu, DQGMRES: a direct quasi-minimal residual algorithm based on
incomplete orthogonalization, Numerical Linear Algebra with Applications 1996; 3(4):329–343.

&aname(No17){[17]}; Gerard L. G. Sleijpen and Diederik R. Fokkema, BiCGStab(l) for linear equations involving
unsymmetric matrices with complex spectrum, Electronic Transactions on Numerical Analysis
1993; 1:11–32.

&aname(No18){[18]}; Tomohiro Sogabe, Masaaki Sugihara and Shao-Liang Zhang, An extension of the conjugate residual
method for solving nonsymmetric linear systems, Transactions of the Japan Society for Industrial
and Applied Mathematics 2005; 15(3):445–459, (in Japanese).

&aname(No19){[19]}; Tomohiro Sogabe, Masaaki Sugihara and Shao-Liang Zhang, An extension of the conjugate residual
method to nonsymmetric linear systems, Journal of Computational and Applied Mathematics
2009; 226(1):103–113.

&aname(No20){[20]}; Peter Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM Journal
on Scientific and Statistical Computing 1989; 10(1):36–52.

&aname(No21){[21]}; Peter Sonneveld and Martin B. van Gijzen, IDR(s): a family of simple and fast algorithms for
solving large nonsymmetric systems of linear equations, SIAM Journal on Scientific Computing
2008; 31(2):1035–1062.

&aname(No22){[22]}; Eduard Stiefel, Relaxationsmethoden bester strategie zur l¨osung linearer gleichungssysteme,
Commentarii Mathematici Helvetici 1952; 29(1):157–179.

&aname(No23){[23]}; Masaaki Sugihara and Kazuo Murota, Theoretical Numerical Linear Algebra, Iwanami Press:
Tokyo, 2009, (in Japanese).

&aname(No24){[24]}; Masaaki Tanio and Masaaki Sugihara, GBi-CGSTAB(s;L): IDR(s) with higher-order stabilization
polynomials, Journal of Computational and Applied Mathematics 2010; 235(3):765–784.

&aname(No25){[25]}; Charles H. Tong, A family of quasi-minimal residual methods for nonsymmetric linear systems,
SIAM Journal on Scientific Computing 1994; 15(1):89–105.

&aname(No26){[26]}; Henk A. van der Vorst, Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the
solution of nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing
1992; 13(2):631–644.

&aname(No27){[27]}; Henk A. van der Vorst, Iterative Krylov Methods for Large Linear Systems, Cambridge University
Press: New York, NY, 2003.

&aname(No28){[28]}; Shao-Liang Zhang, GPBi-CG: generalized product-type methods based on Bi-CG for solving
nonsymmetric linear systems, SIAM Journal on Scientific Computing 1997; 18(2):537–551.

&aname(No29){[29]}; 反復法の数理 (応用数値計算ライブラリ)　朝倉書店
&aname(No29){[29]}; 藤野 清次, 張 紹良, 反復法の数理 (応用数値計算ライブラリ)　朝倉書店, 1996.
トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS