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

From MaRDI portal
scientific article
Language Label Description Also known as
English
An algorithm for finding a solution to the inclusion 0\(\in F(x)\)
scientific article

    Statements

    An algorithm for finding a solution to the inclusion 0\(\in F(x)\) (English)
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    generalized inequalities
    0 references
    Armijo stepsize rule
    0 references
    inclusion
    0 references
    set-valued map
    0 references
    support function
    0 references
    0 references