Controlled perturbations for quadratically constrained quadratic programs (Q4726047)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3999660
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Controlled perturbations for quadratically constrained quadratic programs |
scientific article; zbMATH DE number 3999660 |
Statements
Controlled perturbations for quadratically constrained quadratic programs (English)
0 references
1986
0 references
convex quadratic function
0 references
inequality constraints
0 references
dual perturbations
0 references
nondifferentiability
0 references
\(\epsilon \)-optimal dual solution
0 references
\(\epsilon \)- optimal primal solution
0 references
0 references
0.8045679330825806
0 references
0.7651168704032898
0 references
0.7487441301345825
0 references
0.7428122758865356
0 references
0.737184464931488
0 references
Consider a minimization problem of a convex quadratic function of several variables over a set of inequality constraints of the same type of function. The dual program is a maximization problem with a concave objective function and a set of constraints that are essentially linear. However, the objective function is not differentiable over the constraint region. We study a general theory of dual perturbations and derive a fundamental relationship between a perturbed dual program and the original problem. Based on this relationship, we establish a perturbation theory to display that a well-controlled perturbation on the dual program can overcome the nondifferentiability issue and generate an \(\epsilon\)-optimal dual solution for an arbitrarily small number \(\epsilon\). A simple linear program is then constructed to make an easy conversion from the dual solution to a corresponding \(\epsilon\)-optimal primal solution. Moreover, a numerical example is included to illustrate the potential of this controlled perturbation scheme.
0 references