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