Saddle problem and optimization problem as an integrated system (Q735640)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Saddle problem and optimization problem as an integrated system
scientific article

    Statements

    Saddle problem and optimization problem as an integrated system (English)
    0 references
    23 October 2009
    0 references
    Considered is a system of optimization problems with one of them being a saddle problem induced by convex programming and the other, an optimization problem on a convex set: \[ p^*,w^*\in \text{ArgSdl}\{f(w)\mid g(w)\leq y^*,\;w\in W_{0}\}, \tag{1} \] \[ y^*\in \text{ArgMax}\{\langle p^*,y\rangle \mid y\in Y\}, \tag{2} \] where \(f(w)\) is a scalar function, \(g(w)\) is a vector function, \(p\) belongs to the positive orthant \(\mathbb R_+^m\), \(W\subset\mathbb R^n\) and \(Y\subset\mathbb R_+^m\) are convex closed sets. It is assumed that \(f(w)\) and all the components of the function \(g(w)\) are convex. The author examines the properties if this system, the sphere of its application and methods for its solution. The convergence of the proposed methods is established.
    0 references
    parametric optimization
    0 references
    convex programming
    0 references

    Identifiers