Location of Repository

Retooling the method of block conjugate gradients

By A. A. Dubrulle

Abstract

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-definite matrix. Key words. Linear equations, conjugate gradients, orthogonalisation. AMS subject classifications. 65F10, 65F25. 1. Introduction. Th

Year: 2014
OAI identifier: oai:CiteSeerX.psu:10.1.1.417.5302
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://emis.maths.tcd.ie/EMIS/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.