Dual cone and polar cone

Dual cone and polar cone
A set C and its dual cone C * .
A set C and its polar cone Co. The dual cone and the polar cone are symmetric to each other with respect to the origin.

Dual cone and polar cone are closely related concepts in convex analysis, a branch of mathematics.

Dual cone

The dual cone C * of a subset C in a Euclidean space \mathbb R^n is the set

C^* = \left \{y\in \mathbb R^n: y \cdot x \geq 0 \quad \forall x\in C  \right \},

where "·" denotes the dot product.

C * is always a convex cone, even if C is neither convex nor a cone.

When C is a cone, the following properties hold:

  • A non-zero vector y is in C * if and only if y is the normal of a hyperplane that supports C at the origin.
  • C * is closed and convex.
  • C_1 \subseteq C_2 implies C_2^* \subseteq C_1^*.
  • If C has nonempty interior, then C * is pointed, i.e. C * contains no line in its entirety.
  • If C is a cone and the closure of C is pointed, then C * has nonempty interior.
  • C * * is the closure of the smallest convex cone containing C.

A cone is said to be self-dual if C = C * . The nonnegative orthant of \mathbb{R}^n and the space of all positive semidefinite matrices are self-dual.

Dual cones can be more generally defined on real Hilbert spaces.

Polar cone

The polar of the closed convex cone C is the closed convex cone Co, and vice-versa.

For a set C in \mathbb R^n, the polar cone of C is the set

C^o = \left \{y\in \mathbb R^n: y \cdot x \leq 0 \quad \forall x\in C  \right \}.

It is easy to check that Co = − C * for any set C in \mathbb R^n, and that the polar cone shares many of the properties of the dual cone.

References

  • Goh, C. J.; Yang, X.Q. (2002). Duality in optimization and variational inequalities. London; New York: Taylor & Francis. ISBN 0415274796. 
  • Boltyanski, V. G.; Martini, H., Soltan, P. (1997). Excursions into combinatorial geometry. New York: Springer. ISBN 3540613412. 
  • Ramm, A.G.; Shivakumar, P.N.; Strauss, A.V. editors (2000). Operator theory and its applications. Providence, R.I.: American Mathematical Society. ISBN 0821819909. 

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Business and Industry Review — ▪ 1999 Introduction Overview        Annual Average Rates of Growth of Manufacturing Output, 1980 97, Table Pattern of Output, 1994 97, Table Index Numbers of Production, Employment, and Productivity in Manufacturing Industries, Table (For Annual… …   Universalium

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • china — /chuy neuh/, n. 1. a translucent ceramic material, biscuit fired at a high temperature, its glaze fired at a low temperature. 2. any porcelain ware. 3. plates, cups, saucers, etc., collectively. 4. figurines made of porcelain or ceramic material …   Universalium

  • China — /chuy neuh/, n. 1. People s Republic of, a country in E Asia. 1,221,591,778; 3,691,502 sq. mi. (9,560,990 sq. km). Cap.: Beijing. 2. Republic of. Also called Nationalist China. a republic consisting mainly of the island of Taiwan off the SE coast …   Universalium

  • Aurora (astronomy) — Aurora Borealis redirects here. For other uses, see Aurora Borealis (disambiguation). Aurora Australis redirects here. For the ship, see Aurora Australis (icebreaker). For the book, see Aurora Australis (book). Northern lights redirects here. For …   Wikipedia

  • space exploration — Investigation of the universe beyond Earth s atmosphere by means of manned and unmanned spacecraft. Study of the use of rockets for spaceflight began early in the 20th century. Germany s research on rocket propulsion in the 1930s led to… …   Universalium

  • Toric variety — In algebraic geometry, a toric variety or torus embedding is a normal variety containing an algebraic torus as a dense subset, such that the action of the torus on itself extends to the whole variety. Contents 1 The toric variety of a fan 2… …   Wikipedia

  • List of mathematics articles (D) — NOTOC D D distribution D module D D Agostino s K squared test D Alembert Euler condition D Alembert operator D Alembert s formula D Alembert s paradox D Alembert s principle Dagger category Dagger compact category Dagger symmetric monoidal… …   Wikipedia

  • Ecology — For other uses, see Ecology (disambiguation). Ecology …   Wikipedia

  • Loudspeaker — For other uses, see Loudspeaker (disambiguation). An inexpensive, low fidelity 3½ inch speaker, typically found in small radios …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”