A modified ODE-based algorithm for unconstrained optimization problems (Q2248961)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A modified ODE-based algorithm for unconstrained optimization problems
scientific article

    Statements

    A modified ODE-based algorithm for unconstrained optimization problems (English)
    0 references
    0 references
    0 references
    27 June 2014
    0 references
    The authors propose a modified ODE-based trust region method for unconstrained optimization problems. At each iteration, a lower dimensional linear system is solved to obtain a trail step so as to avoid solving a trust region subproblem, and the approximation of the Hessian matrix to be positive definite or semidefinite is not required. The global convergence of the algorithm is established under certain conditions. The computational behavior of the proposed algorithm is illustrated by some numerical results for some testing problems.
    0 references
    0 references
    0 references
    0 references
    0 references
    unconstrained optimization
    0 references
    nonmonotone technique
    0 references
    ODE-based methods
    0 references
    IMPBOT algorithm
    0 references
    global convergence
    0 references
    0 references
    0 references
    0 references
    0 references