Global convergence of the method of shortest residuals (Q1964048)

From MaRDI portal





scientific article; zbMATH DE number 1398754
Language Label Description Also known as
default for all languages
No label defined
    English
    Global convergence of the method of shortest residuals
    scientific article; zbMATH DE number 1398754

      Statements

      Global convergence of the method of shortest residuals (English)
      0 references
      0 references
      0 references
      11 December 2000
      0 references
      The paper relates a shortest residual (SR) method to the standard nonlinear conjugate gradient method. Under reasonable conditions the author proves that both the Fletcher-Reeves (FRSR) and the Polak-Ribière-Polyak (PRPSR) versions of the SR method converge. In the absence of these conditions, the authors present an interesting example for showing that the two FRSR and PRPSR versions need not converge. Furthermore, the autors present numerical results to illustrate that the SR method is a promising alternative to the standard nonlinear conjugate gradient method. The results of the paper are very much general in nature and may be applicable to many cases of general interests. The proofs of the results are very much standardized.
      0 references
      0 references
      global convergence
      0 references
      method of shortest residuals
      0 references
      standard nonlinear conjugate gradient method
      0 references
      Lipschitz continuity
      0 references
      numerical results
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references