A geometric study of dual gaps, with applications (Q5943075)
From MaRDI portal
scientific article; zbMATH DE number 1642203
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A geometric study of dual gaps, with applications |
scientific article; zbMATH DE number 1642203 |
Statements
A geometric study of dual gaps, with applications (English)
0 references
2001
0 references
The article is dedicated to the study of duality gaps of the nonlinear nonconvex programming problem in \({\mathbb R}^n\) \[ f(x) \longrightarrow \text{ Min}, \quad x \in X, \quad g(x) \leq 0. \tag{P} \] Two aims are in foregroung: -- to define convex problems have the same dual function as (P) but no duality gap, -- to study the impact of different dualizations schemes on the duality gap, keeping in mind some specific applications.
0 references
price decomposition
0 references
Lagrangian decomposition
0 references
operator splitting
0 references
Lagrangian relaxation
0 references
duality gap
0 references
unit-commitment problem
0 references
