Pertanyaan yang diberi tag «algorithms»

Apakah ada algoritma SVD terpotong yang menghitung nilai singular satu per satu? Masalah saya: Saya ingin menghitung nilai singular pertama (dan vektor singular) dari matriks padat , tapi saya tidak tahu apa nilai tepat. itu besar, jadi untuk alasan efisiensi, saya lebih suka tidak mengevaluasi SVD lengkap hanya untuk memotong …

11 linear-algebra  algorithms  svd 

Saya punya pertanyaan yang mirip dengan yang diajukan sebelumnya kecuali dalam 3D, dan saya hanya perlu volume, bukan bentuk lambung yang sebenarnya. Lebih tepatnya, saya diberi satu set kecil poin (katakanlah, 10-15) dalam 3D, yang semuanya diketahui terletak pada cembung lambung set point (sehingga mereka semua "penting" dan mendefinisikan lambung). …

11 algorithms  reference-request  computational-geometry 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Computational Science Stack Exchange. Ditutup 5 tahun yang lalu . Apakah ada tingkat kompleksitas yang lebih besar dari dan lebih kecil dari ?O ( n log n …

10 algorithms  complexity  efficiency 

Saya memiliki matriks persegi simetris nyata padat. Dimensinya sekitar 1000x1000. Saya perlu menghitung komponen utama pertama dan bertanya-tanya apa algoritma terbaik untuk melakukan ini. Tampaknya MATLAB menggunakan algoritma Arnoldi / Lanczos (untuk eigs). Tetapi dari membaca tentang mereka saya tidak yakin apakah mereka memiliki kelebihan dibandingkan dengan iterasi daya sederhana …

10 linear-algebra  algorithms  eigensystem 

Apa situasi analisis numerik menjadi lebih / kurang stabil, memiliki konvergensi lebih cepat / lebih lambat, atau sebaliknya sangat berbeda ketika berhadapan dengan fungsi variabel kompleks daripada fungsi variabel nyata?

10 algorithms 

Diberikan matriks simetris pasti positif, apa algoritma tercepat untuk menghitung matriks terbalik dan determinannya? Untuk masalah yang saya tertarik, dimensi matriks adalah 30 atau kurang. Akurasi dan kecepatan tinggi sangat diperlukan. (jutaan matriks dilakukan) Penentu diperlukan. Dalam setiap perhitungan, hanya satu elemen dari matriks iverse yang diperlukan. Terima kasih!

10 algorithms  matrix 

Pertimbangkan, Anda memiliki masalah dalam ruang Hilbert atau Banach dimensi tak terbatas (pikirkan PDE atau masalah optimisasi dalam ruang seperti itu) dan Anda memiliki algoritme yang konvergennya lemah ke suatu solusi. Jika Anda mendiskritisasi masalah dan menerapkan algoritma diskretisasi terkait untuk masalah, maka konvergensi yang lemah adalah konvergensi di setiap …

9 algorithms  convergence 

Saya perlu menemukan semua akar fungsi skalar dalam interval yang diberikan. Fungsi mungkin memiliki diskontinuitas. Algoritme dapat memiliki ketepatan ε (mis. Ok jika algoritma tidak menemukan dua akar berbeda yang lebih dekat dari ε). Apakah ada algoritma seperti itu? Bisakah Anda menunjukkan kepada saya makalah tentang itu? Sebenarnya, saya memiliki …

9 algorithms  roots 

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 

Saya ingin tahu apakah ada algoritma yang memberikan satu set titik o dan sudut menghitung cembung-lambung jika sudutnya dan diberi α > 0 menghitung amplop yang mengikuti lebih dekat "perimeter".α=0α=0\alpha = 0α>0α>0\alpha > 0 Dan jika ada definisi perimeter non berpotongan satu set poin, dalam hal ini poligon yang dihasilkan …

9 algorithms  computational-geometry 

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 VVV adalah ruang vektor berdimensi-terbatas dengan norma ∥⋅∥‖⋅‖\|\cdot\| dan biarkan F:V→RF:V→RF : V \rightarrow \mathbb R menjadi fungsional linier terbatas. Itu hanya diberikan sebagai kotak hitam. Saya ingin memperkirakan norma FFF (dari atas dan bawah). Karena FFF adalah kotak hitam, satu-satunya cara untuk melakukannya adalah mengujinya dengan vektor satuan …

9 linear-algebra  algorithms 

Diberikan matriks jarang generik dengan m << n (koreksi: ) elemen tidak nol (biasanya ). adalah generik dalam arti bahwa ia tidak memiliki sifat spesifik (misalnya kepastian positif), dan tidak ada struktur (misalnya pita) yang diasumsikan.A∈Rn×nA∈Rn×nA \in \mathbb{R}^{n\times n}m≪n2m≪n2m \ll n^2m∈O(n)m∈O(n)m \in {\cal O}(n)AAA Apa saja metode numerik yang baik …

9 linear-algebra  algorithms  sparse-matrix 

Biarkan dan deg f > deg g . Saya mencari algoritma asymptotically cepat dan numerik yang stabil untuk komputasi f mod g . Dalam aplikasi yang dimaksudkan, kedua f , g adalah polinomial padat dengan koefisien floating-point presisi ganda. Tapi, untuk saat ini, saya lebih tertarik pada algoritma daripada implementasinya. …

9 algorithms  reference-request  polynomials