How to find the dual cone of {Ax | x>=0} ?

Status
Not open for further replies.

thisnot

Junior Member level 1
Joined
Oct 6, 2004
Messages
16
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
105
dual cone of ax

Can anybody explain how to find the dual cone of {Ax | x >= 0}, where A is an mxn matrix?
 

find the dual cone of

Given a cone \[K\]
\[y \in K = \{Ax|x\geq 0\}\]
The duality set \[K^{\ast}\] is defined as
\[x^{\ast} \in K^{\ast}=\{y^{T}x^{\ast}\geq 0\] for all \[y \in K \}\]
then
\[y^{T}x^{\ast}=(Ax)^{T}x^{\ast}=x^{T}(A^{T}x^{\ast})\geq 0\]
Since \[x \geq 0\], the duality set is
\[K^{\ast}=\{A^{T}x^{\ast}\geq0\}\]
which is a polyhedral cone (intersections of finite number of halfspaces that have corresponding halfplanes passing through origin.)
 
Last edited by a moderator:

    thisnot

    Points: 2
    Helpful Answer Positive Rating
Status
Not open for further replies.

Similar threads

Cookies are required to use this site. You must accept them to continue using the site. Learn more…