Pertanyaan yang diberi tag «convex-geometry»


1
Menghitung ellipsoid Löwner-John dari polyhedron
Ellipsoid Löwner-John dari set cembung adalah ellipsoid volume-minimum (MVE) yang melingkupinya. Ellipsoid dapat dihitung dengan menggunakan metode Khachiyan, dan ada sejumlah perkiraan yang tersedia jika C adalah (cembung lambung) seperangkat poin.CCCCCC Adakah pendekatan cepat (yaitu berbasis metode non-ellipsoid) pada MVE dari polyhedron yang dibatasi yang disajikan hanya dalam hal setengah-bidang …

2
Belajar segitiga di pesawat
Saya ditugaskan siswa saya masalah menemukan sebuah segitiga yang konsisten dengan koleksi poin di R 2 , diberi label dengan ± 1 . (A segitiga T adalah konsisten dengan sampel berlabel jika T berisi semua positif dan tidak ada poin negatif, oleh asumsi, mengakui sampel minimal 1 segitiga konsisten).mmmR2R2\mathbb{R}^2±1±1\pm1TTTTTT Yang …

1
Apakah “pengepakan subkelompok” ini merupakan bagian integral?
Biarkan menjadi grup abelian terbatas, dan misalkan menjadi polytope di didefinisikan sebagai poin memenuhi ketidaksetaraan berikut:P R Γ xΓΓ\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} …




Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.