Dual gauge programs, with applications to quadratic programming and the minimum-norm problem (Q3770288)
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 4029267
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Dual gauge programs, with applications to quadratic programming and the minimum-norm problem |
scientific article; zbMATH DE number 4029267 |
Statements
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem (English)
0 references
1987
0 references
gauge function
0 references
nonnegative convex function
0 references
positively homogeneous
0 references
pseudonorms
0 references
gauge duality theory
0 references
Lagrange dual
0 references
duality gap
0 references
convex quadratic programs
0 references
minimum \(\ell _ p\) norm problem
0 references
0.822516679763794
0 references
0.8072426319122314
0 references
0.773505449295044
0 references
0.772915244102478
0 references
0.752665638923645
0 references
A gauge function f(\(\cdot)\) is a nonnegative convex function that is positively homogeneous and satisfies \(f(0)=0\). Norms and pseudonorms are specific instances of a gauge function. This paper presents a gauge duality theory for a gauge program, which is the problem of minimizing the value of a gauge function f(\(\cdot)\) over a convex set. The gauge dual program is also a gauge program, unlike the standard Lagrange dual. We present sufficient conditions of f(\(\cdot)\) that ensure the existence of optimal solutions to the gauge program and its dual, with no duality gap. These sufficient conditions are relatively weak and are easy to verify, and are independent of any qualifications on the constraints. The theory is applied to a class of convex quadratic programs, and to the minimum \(\ell_ p\) norm problem. The gauge dual program is shown to provide a smaller duality than the standard dual, in a certain sense discussed in the text.
0 references