Research Article
A Polynomial Preconditioner for the CMRH Algorithm
Input: the dimension of subspace ; the prescribed stopping criterion ; | the degree of the polynomial preconditioner ; the initial approximate solution ; | the residual vector . | 1. The procedure of constructing polynomial preconditioner | Let ; | determine so ; ; , | | for do | | for do | | for do | | end | if | compute so ; | ; | let | compute | | end | end | Form the approximate solution , where minimizes | . | Form the polynomial preconditioner | ; | . | 2. Using the CMRH() algorithm for . |
|