An algorithm for finding a solution to the inclusion 0\(\in F(x)\) (Q911036)

From MaRDI portal





scientific article; zbMATH DE number 4142890
Language Label Description Also known as
default for all languages
No label defined
    English
    An algorithm for finding a solution to the inclusion 0\(\in F(x)\)
    scientific article; zbMATH DE number 4142890

      Statements

      An algorithm for finding a solution to the inclusion 0\(\in F(x)\) (English)
      0 references
      0 references
      1990
      0 references
      Using the steepest-descent method combined with the Armijo stepsize rule, we give an algorithm for finding a solution to the inclusion \(0\in F(x)\), where F is a set-valued map with smooth support function. As an example, we consider the special case \(F(x)=g(x)+K\), with K being a convex cone and g a single-valued function. The relation between the present algorithm and that given by \textit{J. Burke} and \textit{S.-P. Han} [Math. Oper. Res. 11, 632-643 (1986; Zbl 0623.90072)] is also discussed.
      0 references
      generalized inequalities
      0 references
      Armijo stepsize rule
      0 references
      inclusion
      0 references
      set-valued map
      0 references
      support function
      0 references

      Identifiers

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