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
      0 references
      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
      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

      Identifiers