Optimization of upper semidifferentiable functions (Q790713)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimization of upper semidifferentiable functions
scientific article

    Statements

    Optimization of upper semidifferentiable functions (English)
    0 references
    0 references
    1984
    0 references
    In this paper, we present an implementable algorithm to minimize a nonconvex, nondifferentiable function in \({\mathbb{R}}^ m\). The method generalizes Wolfe's algorithm for convex functions and Mifflin's algorithm for semismooth functions to a broader class of functions, so- called upper semidifferentiable. With this objective, we define a new enlargement of Clarke's generalized gradient that recovers, in a special case, the enlargement proposed by Goldstein. We analyze the convergence of the method and discuss some numerical experiments.
    0 references
    upper semidifferentiable functions
    0 references
    convergence analysis
    0 references
    generalized Wolfe's algorithm
    0 references
    nonconvex, nondifferentiable function
    0 references
    Mifflin's algorithm
    0 references
    generalized gradient
    0 references

    Identifiers

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