Superlinearly convergent trust-region method without the assumption of positive-definite Hessian (Q2370038)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Superlinearly convergent trust-region method without the assumption of positive-definite Hessian
scientific article

    Statements

    Superlinearly convergent trust-region method without the assumption of positive-definite Hessian (English)
    0 references
    21 June 2007
    0 references
    The authors study a modified version of the trust-region method for solving unconstrained minimization problems. The modification concerns the up-date rule for the trust-region radius. The radius depends on the gradient and tends to zero. Also for this method global convergence is shown under common assumptions. Moreover, superlinear convergence is proven under (slightly) weaker conditions than in earlier papers. The assumption of the positive definiteness of the Hessian is replaced by a (slightly weaker, but more abstract) condition based on an error bound for the distance of the actual iterate from the solution set. Numerical experiments are presented.
    0 references
    0 references
    trust-region methods
    0 references
    trust-region radius
    0 references
    global convergence
    0 references
    superlinear convergence
    0 references
    local error bound
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references