Pertanyaan yang diberi tag «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 

Pertimbangan apa yang harus saya buat ketika memilih antara BFGS dan konjugasi gradien untuk optimasi? Fungsi yang saya coba cocokkan dengan variabel-variabel ini adalah fungsi eksponensial; Namun, fungsi obyektif yang sebenarnya melibatkan integrasi, antara lain, dan sangat mahal jika itu membantu sama sekali.

25 optimization  conjugate-gradient 

Saya mencari untuk memecahkan masalah optimasi terbatas di mana saya tahu batas-batas pada beberapa variabel (khususnya kendala kotak). argminuf(u,x)arg⁡minkamuf(kamu,x) \arg \min_u f(u,x) tunduk pada c(u,x)=0c(kamu,x)=0 c(u,x) = 0 a≤d(u,x)≤bSebuah≤d(kamu,x)≤b a \le d(u,x) \le b di mana adalah vektor variabel desain, adalah vektor variabel keadaan, dan adalah kendala kesetaraan (biasanya PDE). …

21 pde  optimization  nonlinear-programming 

Saya sangat terkejut ketika saya mulai membaca sesuatu tentang optimasi non-cembung secara umum dan saya melihat pernyataan seperti ini: Banyak masalah praktis yang penting adalah non-cembung, dan sebagian besar masalah non-cembung sulit (jika bukan tidak mungkin) untuk dipecahkan secara tepat dalam waktu yang wajar. ( sumber ) atau Secara umum …

20 optimization  nonconvex 

Diberikan keadaan yang diinginkan y0y0y_0 dan parameter regularisasi , pertimbangkan masalah menemukan keadaan dan kontrol untuk meminimalkan fungsional tunduk pada kendala \ begin {persamaan} Ay = u. \ end {persamaan} di mana untuk kesederhanaan kita dapat memikirkan y, y_0, u \ in \ mathbb R ^ n dan A \ …

19 optimization  reference-request  time-integration 

Saya mencoba menyelesaikan beberapa masalah optimasi nonlinear pada GPU (CUDA). Fungsi obyektif adalah fungsi nonlinier yang halus, dan gradiennya relatif murah untuk dihitung secara analitis, jadi saya tidak perlu repot dengan perkiraan numerik. Saya ingin menyelesaikan masalah ini dengan sebagian besar ops matematika fp32 (karena berbagai alasan), jadi metode optimasi …

18 optimization  cuda 

Saya memiliki fungsi 2-D non-cembung terbatas yang ingin saya temukan minimum. Fungsinya cukup lancar. Mengevaluasi itu mahal. Kesalahan yang dapat diterima adalah sekitar 3% dari domain fungsi di setiap sumbu. Saya mencoba menjalankan implementasi algoritma DIRECT di perpustakaan NLOPT, tetapi tidak memberikan peningkatan yang cukup besar terhadap pencarian brute force …

17 optimization 

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 

Seharusnya minAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i , j , k =1 , … , nminAvec(U)subject to Ui,j≤maks{Usaya,k,Uk,j},saya,j,k=1,...,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} di mana UUU adalah simetris n×nn×nn\times n matriks, dan vec(U)vec(U)\mathrm{vec}(U) membentuk ulang UUU menjadi vektor satu dimensi …

16 optimization  linear-programming 

Saya secara teratur bersaing dalam apa yang disebut "Kontes Pemrograman", di mana Anda memecahkan masalah algoritmik yang sulit dengan kode Anda sendiri dan keterampilan pemecahan masalah selama jangka waktu terbatas. Untuk contoh referensial seperti apa bentuknya, cari kompetisi seperti misalnya Google Code Jam, atau ACM-ICPC. (Jika Anda tahu apa kontes …

15 optimization  numerical-analysis  complexity 

Saya mengoptimalkan fungsi 10-20 variabel. Berita buruknya adalah bahwa setiap evaluasi fungsi mahal, kira-kira 30 menit dari perhitungan serial. Kabar baiknya adalah bahwa saya memiliki cluster dengan beberapa lusin node komputasi yang saya miliki. Jadi pertanyaannya: apakah ada algoritma optimasi yang memungkinkan saya untuk menggunakan semua daya komputasi secara efisien? …

15 optimization  parallel-computing 

Apakah ada algoritma (efisien) untuk memilih himpunan bagian dari titik dari satu set titik ( ) sedemikian rupa sehingga mereka "menutupi" sebagian besar wilayah (di atas semua himpunan bagian ukuran )?MM.MNNNM&lt; NM&lt;NM < NM.M.M Saya berasumsi poinnya ada di bidang 2D. Algoritme naif itu sederhana, tetapi terlalu rumit dalam hal …

15 optimization  computational-geometry 

Saya mengajar kelas survei analisis numerik dan mencari motivasi untuk metode BFGS untuk siswa dengan latar belakang / intuisi terbatas dalam optimasi! Meskipun saya tidak punya waktu untuk membuktikan dengan ketat bahwa semuanya menyatu, saya mencari untuk memberikan motivasi yang masuk akal mengapa pembaruan BFGS Hessian mungkin muncul. Sebagai analogi, …

15 optimization  iterative-method  nonlinear-programming 

Tampaknya ada dua jenis fungsi pengujian utama untuk pengoptimal tanpa-derivatif: satu garis seperti fungsi Rosenbrock , dengan titik awal set poin data nyata, dengan interpolator Apakah mungkin untuk membandingkan katakanlah 10d Rosenbrock dengan masalah 10d nyata? Orang dapat membandingkan dengan berbagai cara: menggambarkan struktur minimum lokal, atau menjalankan pengoptimal ABC …

15 optimization  data-sets 

Ada sistem kendala linier Ax≤bAx≤b{\bf Ax} \leq {\bf b} . Saya ingin menemukan vektor yang benar-benar positif x&gt;0x&gt;0{\bf x} > 0 yang memenuhi batasan-batasan ini. Itu berarti, xi&gt;0xi&gt;0x_i > 0 diperlukan untuk setiap komponen xixix_i dari xx{\bf x} . Bagaimana saya bisa menggunakan LP solver untuk menemukan vektor benar-benar positif …

15 optimization  linear-programming