Pertanyaan yang diberi tag «optimization»

Terkadang saat mengoptimalkan kode diperlukan untuk menentukan waktu bagian tertentu dari kode, saya telah menggunakan yang berikut selama bertahun-tahun tetapi bertanya-tanya apakah ada cara yang lebih sederhana / lebih baik untuk melakukannya? call system_clock(count_rate=clock_rate) !Find the time rate call system_clock(count=clock_start) !Start Timer call do_something_subroutine !This is what gets timed call …

15 optimization  fortran  profiling 

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 

Algoritma Remez adalah rutin iteratif yang terkenal untuk memperkirakan suatu fungsi oleh polinomial dalam norma minimum. Tapi, seperti yang dikatakan Nick Trefethen [1] tentang itu: Sebagian besar dari [implementasi] ini telah berlangsung bertahun-tahun dan pada kenyataannya, sebagian besar dari mereka tidak menyelesaikan masalah aproksimasi umum terbaik seperti yang ditunjukkan di …

14 optimization  approximation 

Saya memiliki masalah pemrograman bilangan bulat campuran. Dan saya saat ini menggunakan GLPK sebagai solver saya. Tetapi saya menemukan bahwa GLPK baik untuk masalah Pemrograman Linier, tetapi untuk pemrograman Mixed Integer, membutuhkan waktu yang lebih lama, oleh karena itu tidak memenuhi persyaratan kami. Saya sangat mencari perangkat lunak lain. Apakah …

14 optimization  software  linear-programming  mixed-integer-programming 

Saya bingung tentang aturan Armijo yang digunakan dalam pencarian baris. Saya membaca kembali pencarian garis pelacakan tetapi tidak mendapatkan apa aturan Armijo ini semua tentang. Adakah yang bisa menguraikan aturan Armijo? Wikipedia tampaknya tidak menjelaskan dengan baik. Terima kasih

13 optimization 

Saya membaca beberapa referensi termasuk ini . Saya agak bingung apa masalah optimasi terkompresi penginderaan membangun dan mencoba untuk menyelesaikannya. Apakah itu minimizesubject to∥x∥1SEBUAHx=bminimize‖x‖1subject toAx=b\begin{array}{ll} \text{minimize} & \|x\|_1\\ \text{subject to} & Ax=b\end{array} atau dan minimizetunduk pada∥x∥0A x = bminimize‖x‖0tunduk padaSEBUAHx=b\begin{array}{ll} \text{minimize} & \|x\|_0\\ \text{subject to} & Ax=b\end{array} atau sesuatu yang …

13 optimization 

Dalam persamaan Navier-Stokes yang tidak dapat dimampatkan, istilah tekanan sering disebut sebagai pengganda Lagrange yang menegakkan kondisi tidak tertahankan.ρ(ut+(u⋅∇)u)∇⋅u=−∇p+μΔu+f=0ρ(ut+(u⋅∇)u)=−∇p+μΔu+f∇⋅u=0\begin{align*} \rho\left(\mathbf{u}_t + (\mathbf{u} \cdot \nabla)\mathbf{u}\right) &= - \nabla p + \mu\Delta\mathbf{u} + \mathbf{f}\\ \nabla\cdot\mathbf{u} &= 0 \end{align*} Dalam hal apa ini benar? Apakah ada rumusan persamaan Navier-Stokes yang tidak dapat dikompres …

12 optimization  fluid-dynamics  navier-stokes  incompressible 

Saya mencoba memecahkan sistem persamaan berikut untuk variabel dan x 2 (semuanya adalah konstanta):P, x1P,x1P,x_1x2x2x_2 A ( 1 - P)2- k1x1= 0A P2- k2x2= 0( 1 - P) ( r1+ x1)4L1- P( r1+ x2)4L2= 0A(1−P)2−k1x1=0AP2−k2x2=0(1−P)(r1+x1)4L1−P(r1+x2)4L2=0\frac{A(1-P)}{2}-k_1x_1=0 \\ \frac{AP}{2}-k_2x_2=0 \\ \frac{(1-P)(r_1+x_1)^4}{L_1}-\frac{P(r_1+x_2)^4}{L_2}=0 Saya dapat melihat bahwa saya dapat mengubah sistem persamaan ini menjadi …

12 optimization  convergence  newton-method 

Menurut Nocedal & Wright's Book Numerical Optimization (2006), kondisi Wolfe untuk pencarian garis yang tidak tepat adalah, untuk arah penurunan ,halpp Penurunan yang memadai: Kondisi Kelengkungan: ∇ f ( x + α p ) T p ≥ c 2 ∇ f ( x ) T p untuk 0 < c …

12 optimization 

Saya memiliki masalah pengoptimalan berikut ini di mana saya memiliki nilai absolut dalam batasan saya: x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} \min &\mathbf{f}_0^T \mathbf{x} \notag \\ \text{s.t.} &|\mathbf{f}_1^T \mathbf{x}| \leq |\mathbf{f}_2^T \mathbf{x}| \leq \ldots \leq |\mathbf{f}_m^T \mathbf{x}| \end{align} Saya tahu bahwa ruang yang layak tidak akan cembung dan saya mungkin …

12 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 

Saya bertanya-tanya apakah ada yang punya saran untuk teks atau artikel survei tentang metode dekomposisi (misalnya, dekomposisi primal, dual, Dantzig-Wolfe) untuk memecahkan masalah pemrograman matematika besar. Saya menyukai "Catatan tentang Metode Dekomposisi" karya Stephen Boyd , dan akan lebih baik untuk menemukan misalnya buku teks yang membahas topik ini secara …

12 optimization  linear-programming  nonlinear-programming 

Saya meminta klarifikasi tentang pertanyaan terbaru tentang minpack , dan mendapat komentar berikut: Setiap sistem persamaan setara dengan masalah optimisasi, itulah mengapa metode berbasis Newton dalam optimasi sangat mirip dengan metode berbasis Newton untuk menyelesaikan sistem persamaan nonlinier. Apa yang membingungkan saya tentang komentar ini (dan pendapat negatif terkait tentang …

12 optimization  least-squares 

Banyak masalah penting dapat diekspresikan sebagai program linear integer campuran . Sayangnya menghitung solusi optimal untuk kelas masalah ini adalah NP-Complete. Untungnya ada algoritma perkiraan yang terkadang dapat memberikan solusi berkualitas dengan hanya perhitungan dalam jumlah sedang. Bagaimana saya harus menganalisis program linear integer campuran tertentu untuk melihat apakah itu …

12 optimization  linear-programming  approximation 

Saya tertarik secara global untuk memaksimalkan fungsi dari banyak ( ) parameter nyata (hasil dari simulasi yang kompleks). Namun, fungsi yang dimaksud relatif mahal untuk dievaluasi, membutuhkan sekitar 2 hari untuk setiap set parameter. Saya membandingkan opsi yang berbeda, dan bertanya-tanya apakah ada yang punya saran.≈ 30≈30\approx 30 Saya tahu …

12 optimization