Pertanyaan yang diberi tag convex-optimization

Saya memiliki beberapa masalah optimisasi global non-cembung yang menantang untuk dipecahkan. Saat ini saya menggunakan MATLAB's Optimization Toolbox (khusus, fmincon()dengan algoritma = 'sqp'), yang cukup efektif . Namun, sebagian besar kode saya menggunakan Python, dan saya ingin melakukan...

Saya ingin tahu apakah ada cara cepat untuk menghitung jarak Euclidean dari dua vektor dalam Oktaf. Sepertinya tidak ada fungsi khusus untuk itu, jadi haruskah saya menggunakan rumus saja

Saya memiliki kumpulan data x1,x2,…,xkx1,x2,...,xkx_{1}, x_{2}, \ldots, x_{k} dan ingin mencari parameter mmm sedemikian sehingga meminimalkan jumlah ∑i=1k∣∣m−xi∣∣.∑saya=1k|m-xsaya|.\sum_{i=1}^{k}\big|m-x_i\big|. itu

Seperti yang saya pahami, karena solusi untuk program linier selalu terjadi pada titik set yang layak polyhedral (jika ada solusi dan nilai fungsi objektif yang optimal dibatasi dari bawah, dengan asumsi masalah minimisasi), bagaimana bisa pencarian melalui interior wilayah yang layak menjadi lebih...

Saya harus menyelesaikannya s.t.minx∥Ax−b∥22,∑ixi=1,xi≥0,∀i.minx‖Ax−b‖22,s.t.∑ixi=1,xi≥0,∀i.\begin{alignat}{1} & \min_{x}\|Ax - b\|^2_{2}, \\ \mathrm{s.t.} & \quad\sum_{i}x_{i} = 1, \\ & \quad x_{i} \geq 0, \quad \forall{i}. \end{alignat} Saya pikir ini adalah masalah kuadrat yang harus...

CVXOPT: http://abel.ee.ucla.edu/cvxopt/index.html OpenOpt: http://openopt.org/Welcome Apa hubungan mereka? Apa kelebihan / kekurangan masing-masing? BTW, apakah ada perpustakaan optimasi cembung tujuan umum berkualitas tinggi lainnya untuk Python / C ++ yang patut

Bagaimana pemrograman geometris (umum) berbeda dari pemrograman cembung umum? Program geometrik dapat ditransformasikan menjadi program cembung, dan biasanya diselesaikan dengan metode titik interior. Tetapi apa keuntungan dari merumuskan secara langsung masalah sebagai program cembung dan...

Saya tidak bisa melihat menyebutkannya di daftar pekerjaan. Saya telah melihat pemrograman integer, MIP, pemrograman non-linier campuran-integer, LP, pemrograman dinamis dll, tetapi tidak ada SDP. Apakah jauh lebih trendi di akademi daripada di industri? Dari paparan terbatas saya kepada akademisi...

Saya ingin meminimalkan fungsi tujuan yang rumit, dan saya tidak yakin apakah itu cembung. Apakah ada algoritma yang bagus yang mencoba membuktikan bahwa itu bukan cembung? Tentu saja algoritme dapat gagal untuk membuktikan ini, dalam hal ini saya tidak akan tahu apakah itu cembung atau tidak, dan...

Pertimbangkan masalah optimisasi cembung yang tidak dibatasi ketatBiarkan x_ \ text {opt} menunjukkan minima uniknya dan x_0 menjadi perkiraan awal yang diberikan kepada x_ \ text {opt}. Kami akan memanggil vektor x solusi \ epsilon- close dari \ mathcal {O} jika \ begin {persamaan} \ frac {|| x...