Pertanyaan yang diberi tag «optimization»

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 

Saya memiliki masalah yang mirip dalam perumusan dengan posting ini, dengan beberapa perbedaan penting: Apa metode sederhana yang ada untuk pengambilan sampel fungsi 2D secara adaptif? Seperti di pos itu: Saya memiliki dan evaluasi fungsi ini agak mahal untuk dihitungf( x , y)f(x,y)f(x,y) Berbeda dengan di pos itu: Saya tertarik …

10 optimization  image-processing 

Seperti yang saya pahami, berturut-turut daripada relaksasi bekerja dengan memilih parameter dan menggunakan kombinasi linear dari iterasi (kuasi) Gauss-Seidel dan nilai pada catatan waktu sebelumnya ... yaitu 0 ≤ ω ≤ 20≤ω≤20\leq\omega\leq2 kamuk + 1= ( ω ) ugsk + 1+ ( 1 - ω ) ukuk+1=(ω)ugsk+1+(1−ω)uk{u}^{k+1} = (\omega){u_{gs}}^{k+1} + …

10 linear-algebra  optimization  iterative-method 

Apakah tidak ada gunanya menggunakan algoritma optimasi berbasis gradien jika Anda hanya dapat memberikan gradien numerik? Jika tidak, mengapa memberikan gradien numerik di tempat pertama jika itu sepele untuk melakukan diferensiasi terbatas untuk perpustakaan optimasi itu sendiri? [EDIT] Hanya untuk memperjelas, pertanyaan saya memang lebih umum daripada aplikasi tertentu. Meskipun …

9 optimization 

Saya memiliki fungsi objektif bergantung pada nilai , di mana adalah solusi untuk PDE. Saya mengoptimalkan dengan gradient descent pada kondisi awal PDE: . Yaitu, saya memperbarui dan kemudian harus mengintegrasikan PDE untuk menghitung residu saya. Itu berarti, jika saya melakukan pencarian baris untuk ukuran langkah gradient descent (sebut saja …

9 optimization  pde  conjugate-gradient 

Saya melakukan pencarian garis sebagai bagian dari algoritma BFGS kuasi-Newton. Dalam satu langkah pencarian baris saya menggunakan interpolasi kubik untuk bergerak lebih dekat ke minimizer lokal. Biarkan menjadi fungsi yang menarik. Saya ingin mencari x ∗ sehingga f ′ ( x ∗ ) ≈ 0 .f: R → R , …

9 optimization  numerical-analysis  interpolation 

Maafkan pertanyaan gondrong, itu hanya perlu penjelasan untuk sampai ke masalah yang sebenarnya. Mereka yang akrab dengan algoritma yang disebutkan mungkin bisa melompat langsung ke tablau simpleks pertama. Untuk memecahkan masalah deviasi absolut minimal (alias -optimasi), algoritma Barrodale-Roberts adalah metode simpleks tujuan khusus yang membutuhkan penyimpanan jauh lebih sedikit dan …

9 optimization  linear-programming 

Saya sedang bekerja untuk meningkatkan proses optimasi beberapa perangkat lunak pemodelan demografis sehingga dapat lebih cocok dengan model demografis untuk data. Kami ingin mengurangi waktu pengoptimalan. Waktu yang diperlukan untuk mengevaluasi fungsi tujuan kami sangat bervariasi, tergantung pada nilai input. Hubungan antara waktu untuk mengevaluasi fungsi tujuan dan input diketahui. …

9 optimization 

maxπ∑iAπi,imaxπ∑iAπi,i\max_\pi \sum_i A_{\pi i,i}ππ\pi1:n1:n1:n Di sini adalah matriks peringkat rendah . Ukuran tipikal adalah (mungkin jauh lebih besar), .AAAn×nn×nn\times nrrrn=10000 n=10000 n=10000~~r=15r=15r=15

9 optimization 

Saya mencoba menerapkan metode Broyden-Fletcher-Goldfarb-Shanno untuk menemukan fungsi minimum. Saya perlu dua tebakan awal & x 0 dan perkiraan awal Matriks Goni B 0 . Satu-satunya persyaratan yang saya temukan untuk B 0 adalah bahwa jika Hessian pasti positif simetris, demikian juga B 0 . Melihat wikipedia, saya melihat bahwa …

9 optimization  algorithms 

Membolak-balik beberapa buku pelajaran, saya perhatikan bahwa masalah awalnya mengurung minimum selama pencarian baris cenderung menjadi renungan (setidaknya dalam teks sarjana saya). Apakah ada teknik yang sudah mapan atau praktik terbaik untuk jenis masalah ini, atau apakah solusi biasanya tergantung pada aplikasi? Adakah yang bisa merekomendasikan beberapa referensi tentang topik …

9 optimization  reference-request 

Saya mencoba untuk mengoptimalkan distributor aliran di tangki sehingga kecepatan dan distribusi suhu di setiap penampang relatif seragam. Ada banyak parameter yang dapat saya sesuaikan dengan keseragaman lintas bagian maksimum, seperti jumlah pipa saluran masuk, posisi, orientasi, dan arahnya. Saya tahu bahwa saya dapat membuat sejumlah geometri yang berbeda dan …

9 optimization 

Saya bertanya-tanya apa perbedaan dan hubungan antara "metode pencarian" dan "metode optimasi"? Apalagi saat menyelesaikan masalah optimasi? Saya menekankan konteks penyelesaian masalah pengoptimalan, karena saya kira metode pencarian tidak hanya untuk menyelesaikan masalah pengoptimalan, tetapi juga masalah non-pengoptimalan? Kebingungan saya berasal dari fakta-fakta berikut: Ada beberapa metode optimasi, bernama "pencarian …

9 optimization 

Mendaki bukit tampaknya menjadi alat yang sangat ampuh untuk optimasi. Namun, cara menghasilkan "tetangga" dari solusi selalu membingungkan saya. Misalnya, saya mengoptimalkan solusi . Di sini berada dalam kisaran (0, 0,1) , x_2 dalam kisaran (0, 100) , x_3 dalam kisaran (0, 1000000) . Apa cara terbaik untuk menghasilkan "tetangga"? …

9 algorithms  optimization 

Misalkan sistem linear berikut ini diberikan mana adalah Laplacian tertimbang yang dikenal sebagai semi- pasti positif dengan ruang nol satu dimensi yang dibentang oleh 1_n = (1, \ dots, 1) \ in \ mathbb {R } ^ n , dan variasi terjemahan x \ in \ mathbb {R} ^ {n} …

9 linear-algebra  optimization  iterative-method  matrix  linear-solver