A steepest descent-like method for variable order vector optimization problems (Q467437)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A steepest descent-like method for variable order vector optimization problems
scientific article

    Statements

    A steepest descent-like method for variable order vector optimization problems (English)
    0 references
    3 November 2014
    0 references
    For vector optimization problems in which the set of points whose image is better depends on the point under consideration, the variable order structure is given by a set-valued application whose image is a proper, pointed, convex, and closed cone, for all \(n\)-dimensional vectors. So, the problem of minimizing a vector function \(F\) with respect to the set-valued order is to find a point such that there does not exist another point with a better (and different) value of the objective function. The authors present the extension of the steepest descent algorithm for classical vector optimization models to the variable order case. This approach appeared in [\textit{J. Fliege} and \textit{B. F. Svaiter}, Math. Methods Oper. Res. 51, No. 3, 479--494 (2000; Zbl 1054.90067)] for solving multicriteria models. It was extended by \textit{L. M. Graña Drummond} and \textit{B. F. Svaiter} [J. Comput. Appl. Math. 175, No. 2, 395--414 (2005; Zbl 1058.90060)] for convex vectorial models, and recently, in [\textit{J. Y. B. Cruz} et al., Nonlinear Anal., Theory Methods Appl., Ser. A, Theory Methods 74, No. 16, 5268--5273 (2011; Zbl 1225.90114)] the convergence for the quasiconvex case was obtained.\newline In the present paper, the authors obtain the properties of the limit points of the sequence generated by a steepest descent-like algorithm for solving vector optimization problems with variable order. Under a convex-like assumption, they claim that the sequence is bounded and all its accumulation points are solutions of the problem.
    0 references
    convexity
    0 references
    gradient-like method
    0 references
    variable order
    0 references
    vector optimization
    0 references
    weakly efficient points
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers