The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides
نویسنده:
, , , , ,سال
: 2018
چکیده: CMRH method (Changing minimal residual with Hessenberg process) is an iterative
method for solving nonsymmetric linear systems. This method is similar to QMR method
but based on the Hessenberg process instead of the Lanczos process. On dense matrices,
the CMRH method is less expensive and requires less storage than other Krylov methods.
This paper presents a block version of the CMRH algorithm for solving linear systems with
multiple right-hand sides. The new algorithm is based on the block Hessenberg process
and the iterates are characterized by a block version of the quasi-minimization property.
We analyze its main properties and show that under the condition of full rank of block
residual the block CMRH method cannot break down. Finally, some numerical examples
are presented to show the efficiency of the new method in comparison with the traditional
CMRH method and a comparison with the block GMRES method is also provided.
© 2018 Elsevier B.V.
method for solving nonsymmetric linear systems. This method is similar to QMR method
but based on the Hessenberg process instead of the Lanczos process. On dense matrices,
the CMRH method is less expensive and requires less storage than other Krylov methods.
This paper presents a block version of the CMRH algorithm for solving linear systems with
multiple right-hand sides. The new algorithm is based on the block Hessenberg process
and the iterates are characterized by a block version of the quasi-minimization property.
We analyze its main properties and show that under the condition of full rank of block
residual the block CMRH method cannot break down. Finally, some numerical examples
are presented to show the efficiency of the new method in comparison with the traditional
CMRH method and a comparison with the block GMRES method is also provided.
© 2018 Elsevier B.V.
کلیدواژه(گان): CMRH method,Block Krylov subspace,Block Hessenberg process,Block GMRES,Multiple right-hand sides,
Matrix equation
کالکشن
:
-
آمار بازدید
The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides
Show full item record
| contributor author | سعیده امینی | en |
| contributor author | فائزه توتونیان مشهد | en |
| contributor author | مرتضی گچ پزان | en |
| contributor author | saeide amini | fa |
| contributor author | Faezeh Toutounian Mashhad | fa |
| contributor author | Mortaza Gachpazan | fa |
| date accessioned | 2020-06-06T13:38:58Z | |
| date available | 2020-06-06T13:38:58Z | |
| date issued | 2018 | |
| identifier uri | http://libsearch.um.ac.ir:80/fum/handle/fum/3363471 | |
| description abstract | CMRH method (Changing minimal residual with Hessenberg process) is an iterative method for solving nonsymmetric linear systems. This method is similar to QMR method but based on the Hessenberg process instead of the Lanczos process. On dense matrices, the CMRH method is less expensive and requires less storage than other Krylov methods. This paper presents a block version of the CMRH algorithm for solving linear systems with multiple right-hand sides. The new algorithm is based on the block Hessenberg process and the iterates are characterized by a block version of the quasi-minimization property. We analyze its main properties and show that under the condition of full rank of block residual the block CMRH method cannot break down. Finally, some numerical examples are presented to show the efficiency of the new method in comparison with the traditional CMRH method and a comparison with the block GMRES method is also provided. © 2018 Elsevier B.V. | en |
| language | English | |
| title | The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides | en |
| type | Journal Paper | |
| contenttype | External Fulltext | |
| subject keywords | CMRH method | en |
| subject keywords | Block Krylov subspace | en |
| subject keywords | Block Hessenberg process | en |
| subject keywords | Block GMRES | en |
| subject keywords | Multiple right-hand sides | en |
| subject keywords | Matrix equation | en |
| journal title | Journal of Computational and Applied Mathematics | fa |
| pages | 166-174 | |
| journal volume | 337 | |
| journal issue | 1 | |
| identifier link | https://profdoc.um.ac.ir/paper-abstract-1067275.html | |
| identifier articleid | 1067275 |