convex-geometry पर टैग किए गए जवाब

उत्तल शरीर को मूल और सममित पर केंद्रित मानें (अर्थात यदि तब )। मैं एक अलग उत्तल निकाय को खोजने की इच्छा जैसे कि और निम्नलिखित उपाय को कम से कम किया जाता है:कश्मीर एक्स ∈ कश्मीर - एक्स ∈ कश्मीर एल कश्मीर ⊆ एलKKx∈Kx\in K−x∈K-x\in KLLK⊆LK\subseteq L च ( …

23 cg.comp-geom  approximation  convex-geometry 

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

14 cg.comp-geom  convex-geometry 

मैं अपने छात्रों को एक त्रिकोण का एक संग्रह के अनुरूप खोजने की समस्या सौंपा में अंक , के साथ लेबल \ PM1 । (ए त्रिकोण टी है सुसंगत लेबल नमूने के साथ करता है, तो टी सकारात्मक और नकारात्मक अंक में से कोई भी के सभी शामिल हैं; धारणा …

13 cg.comp-geom  machine-learning  lg.learning  convex-geometry 

Let एक परिमित रहने वाला समूह हो, और को में polytope होना चाहिए। को असमानताओं को संतुष्ट करने वाले बिंदुओं रूप में परिभाषित किया गया है:ΓΓ\GammaPPPRΓRΓ\mathbb{R}^\Gammaxxx ∑g∈Gxg≤|G|xg≥0∀G≤Γ∀g∈Γ∑g∈Gxg≤|G|∀G≤Γxg≥0∀g∈Γ\begin{array}{cl} \sum_{g\in G} x_g \le |G| & \forall G \le \Gamma \\ x_g \ge 0 & \forall g \in \Gamma \end{array} जहां का मतलब …

10 gr.group-theory  fourier-analysis  convex-geometry 

मान लो मेरे पास है ककk में इंगित करता है आरघआरघ\mathbb{R}^d। ये एक वोरोनोई आरेख को प्रेरित करते हैं। अगर मैं प्रत्येक को असाइन करता हूंककk अंक ए ±±\pm लेबल, ये एक बाइनरी फ़ंक्शन को प्रेरित करते हैं आरघआरघ\mathbb{R}^d। प्रश्न: कुछ द्वारा प्रेरित ऐसे सभी संभावित बाइनरी फ़ंक्शन का कुलपति-आयाम …

9 cg.comp-geom  machine-learning  lg.learning  convex-geometry  high-dimensional-geometry 

मैं स्ट्रक्चरल इंजीनियरिंग के क्षेत्र में काम कर रहा हूं और मैं उत्तल शरीर के एक सन्निकटन (हॉसडॉर्फ मैट्रिक में) के निर्माण के लिए एक कुशल एल्गोरिदम खोजना चाहूंगा। KKK के उत्तल पतवार द्वारा nnn कुछ निश्चित के लिए दीर्घवृत्त nnn। वर्तमान में मैं केवल 2 और 3 आयामों में …

9 cg.comp-geom  approximation  convex-geometry 

मैं उच्च-आयामी उत्तल पॉलीहेड्रा की मात्रा की गणना / आकलन के लिए सॉफ्टवेयर की तलाश कर रहा हूं। अधिक विशेष रूप से, मुझे एक कार्यक्रम में दिलचस्पी है, जो कोने में निकायों को संभाल सकता हैnnnघघd- इस तरह के रूप में मोटे तौर पर सीमाओं के साथ आयामी अंतरिक्ष: घ≤ …

9 cg.comp-geom  software  convex-geometry  high-dimensional-geometry