Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Thanks to Will Jagy for answering my similar question re: two ellipses.

Find minimum area ellipse which encloses two ellipses

I had initially naively thought I could apply this solution to a set of N > 2 ellipses, all centered at the origin, simply by iterating through the set, using the previously calculated enclosing ellipse and the next ellipse in the set to arrive at the solution I wanted. However, as Will pointed out to me, this algorithm is not guaranteed to give the minimum area enclosing ellipse for every set of ellipses. And thus, my new question.

Given a set of N > 2 (two dimensional and coplanar) ellipses, all centered at the origin, how do I find the ellipse with the minimum area the encloses all of them?

share|improve this question
    
By the way, Dave, there is no need to create a new account for each question. In fact, the way MO works, as you post questions and answers on a single account, you accrue reputation points which grants you more power over MO. –  Lee Mosher Feb 11 '13 at 14:54
    
@Lee I actually haven't created an account. If I have the need to ask another question or want to answer another question I come across in this forum I will adhere to my rule of three and create one. –  Dave Feb 11 '13 at 15:45
    
This looks like a duplicate of mathoverflow.net/questions/119663 –  Misha Feb 11 '13 at 17:05
    
@Misha Actually yes it is. However, the solution provided in the other question only is valid if the set has only two ellipses, at least from what I can tell. I guess this question can be deleted if the other can be solved more completely. –  Dave Feb 11 '13 at 20:44
    
@Dave: Actually, we mean different questions, I was referring to the one asked by the OP named "Its" (I do not think it was you!). Its' original question was sloppy as he did not ask for the least volume ellipse, but in a comment he provided the clarification that this is what he meant. –  Misha Feb 11 '13 at 21:35
show 1 more comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.