उत्तल सेट का Löwner-John ellipsoid न्यूनतम आयतन ellipsoid (MVE) है जो इसे घेरता है। खलीयान की विधि का उपयोग करके दीर्घवृत्त की गणना की जा सकती है, और कई अंक उपलब्ध हैं यदि (बिंदु का उत्तल हल) है।
क्या एक बंधे हुए पॉलीहेड्रॉन के एमडब्ल्यूई के लिए फास्ट (यानी गैर-एलीपोसिड-विधि आधारित) सन्निकटन केवल आधे-हिस्से के संदर्भ में प्रस्तुत किए गए हैं जिनके चौराहे इसे परिभाषित करते हैं? विशेष रूप से, मुझे उन विधियों में रुचि होगी जो आयाम और व्युत्क्रम त्रुटि में बहुपद में चलती हैं ।
2
क्या हम यह भी जानते हैं कि इस शासन में पॉलीहेड्रोन की त्रिज्या की गणना / अनुमानित कैसे करें? क्योंकि इसके बिना मुझे दीर्घवृत्ताभ एल्गोरिथ्म के लिए एक जुदाई का नजारा नहीं दिखता है
—
साशो निकोलेव