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 optimasi dengan Python juga. Apakah ada pemecah NLP dengan binding Python yang …

77 python  optimization  nonlinear-programming  linear-algebra  linear-solver  sparse-matrix  ode  automatic-differentiation  efficiency  matrix  symbolic-computation  pde  multiphysics  operator-splitting  fluid-dynamics  pde  multigrid  pde  hyperbolic-pde  quadrature  precision  numerical-analysis  fluid-dynamics  interpolation  c  ode  testing  data-sets  pde  fluid-dynamics  hyperbolic-pde  pde  finite-element  fluid-dynamics  stability  incompressible  pde  hyperbolic-pde  fluid-dynamics  pde  precision  floating-point  convex-optimization  conditioning  pde  hyperbolic-pde  stability  implicit-methods  explicit-methods  fluid-dynamics  accuracy  pde  hyperbolic-pde  petsc  linear-algebra 

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 sqrt?

16 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

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|.

15 optimization  convex-optimization 

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 baik? Apakah konvergen lebih cepat? Dalam keadaan …

14 convex-optimization  linear-programming 

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.

12 optimization  python  convex-optimization  least-squares  quadratic-programming 

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?

11 python  convex-optimization 

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 dan peserta industri dalam sistem tenaga listrik, saya pikir ada …

10 convex-optimization  semidefinite-programming 

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 …

10 optimization  convex-optimization  linear-programming 

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 …

10 optimization  convex-optimization 

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 …

9 convex-optimization  complexity 

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 …

9 convex-optimization