Good afternoon!(adsbygoogle = window.adsbygoogle || []).push({});

I am working on a problem, where I at some point have to find the intersection between a polytope and a hyperplan.

Consider the following convex set:

x2>=x1>=x4>=x3

x1+x2+x3+x4=C1

where C1 is a number. In matrixform it can be represented in the following way:

A1*x<=b1,

Aeq*x=beq

where

A1 =

1 -1 0 0

-1 0 0 1

0 0 1 -1

b1 =

0

0

0

Aeq= 1 1 1 1

beq = C1

I also have another set:

x1+x4=C2

x1+x2+x3+x4=C1

I matrixform:

Aeq2 * x = beq2

Where

Aeq2=

1 0 0 1

1 1 1 1

beq2=

C2

C1

My problem is that I need to find the intersection between these two sets, i.e. all the points where

x2>=x1>=x4>=x3

x1+x4=C2

x1+x2+x3+x4=C1

I used linear algebra a long time ago and have thus forgotten the most of it. Could you please tell me what I have to do or what I have to read to solve my problem. I will have to solve this problem in Matlab once I understand how to solve it.

Thank you very much for your time and consideration!

Alex

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# How to find the intersection between a polytope and a hyperplane

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads for find intersection between |
---|

I Difference between R^n and other vector spaces |

I What is difference between transformations and automorphisms |

I How to find admissible functions for a domain? |

I How to find the matrix of the derivative endomorphism? |

I Finding the Kernel of a Matrix Map |

**Physics Forums | Science Articles, Homework Help, Discussion**