Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

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.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top