RETOOLING THE METHOD OF BLOCK CONJUGATE GRADIENTS

@inproceedings{DubrulleRETOOLINGTM,
  title={RETOOLING THE METHOD OF BLOCK CONJUGATE GRADIENTS},
  author={Augustin A. Dubrulle}
}
Abstract. Block implementations of the conjugate-gradients method for the solution of a linear system must deal with linear dependences that may appear in the descent or residual blocks in the course of the iteration. New algorithms presented here avoid rank estimation and deflation through the use of changes of bases and algorithmic reformulations that eliminate rank near defects. The transformations include a robust process of nonunitary orthogonalisation in the metric of a symmetric positive… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 11 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-6 OF 6 REFERENCES

A breakdown of the block-CG method

  • C. G. BROYDEN
  • Optim. Methods Softw., 7
  • 1996
1 Excerpt

O’LEARY, The block conjugate gradient algorithm and related methods

  • D P.
  • Linear Algebra Appl.,
  • 1980
2 Excerpts

Methods of conjugate gradients for solving linear systems

  • M. R. HESTENES, E. STIEFEL
  • J. Research Nat. Bur. Standards, 49
  • 1952
2 Excerpts

Similar Papers

Loading similar papers…