Global convergence of the method of shortest residuals (Q1964048)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Global convergence of the method of shortest residuals
scientific article

    Statements

    Global convergence of the method of shortest residuals (English)
    0 references
    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
    0 references
    0 references
    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
    0 references