Pertanyaan yang diberi tag «convex-optimization»

Apakah ada pemecah pemrograman nonlinier berkualitas tinggi untuk Python?
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 optimasi dengan Python juga. Apakah ada pemecah NLP dengan binding Python yang …


Meminimalkan Jumlah Deviasi Absolut ( Jarak
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 adalah minm∑i=1k∣∣m−xi∣∣.minm∑saya=1k|m-xsaya|.\min_{m}\sum_{i=1}^{k}\big|m-x_i\big|.


Memecahkan masalah kuadrat terkecil dengan batasan linear dalam Python
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 dipecahkan dengan CVXOPT , tapi saya tidak bisa mengatasinya.

CVXOPT VS. OpenOpt
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 dicatat?


Pemrograman linier dengan batasan matriks
Saya memiliki masalah pengoptimalan yang terlihat seperti berikut ini minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} Di sini, variabel saya adalah matriks JJJ dan BBB , tetapi seluruh masalahnya masih berupa program linier; variabel yang tersisa diperbaiki. Ketika saya mencoba memasukkan program ini ke …

Bagaimana pemrograman geometrik berbeda dari pemrograman cembung?
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 menyelesaikannya dengan metode titik interior? Apakah kelas program geometrik hanya merupakan subset dari kelas program …

Upaya Komputasi dari Algoritma
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 - x …

Bagaimana berusaha dengan cermat mengesampingkan kecemburuan?
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 ini OK; Saya …
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.