Optimization of upper semidifferentiable functions (Q790713)

From MaRDI portal





scientific article; zbMATH DE number 3848978
Language Label Description Also known as
default for all languages
No label defined
    English
    Optimization of upper semidifferentiable functions
    scientific article; zbMATH DE number 3848978

      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