Ilmu Komputasi

9
Nomor kondisi formulasi A'A dan AA

Ditampilkan (Yousef Saad, metode berulang untuk sistem linier yang jarang , hal. 260) yangc o n d( A′A ) ≈ c o n d( A )2cond(A′A)≈cond(A)2cond(A'A) \approx cond(A)^2 Apakah ini juga berlaku untuk ?A A′AA′AA' Dalam kasus adalah dengan , saya amati bahwaN × M N ≪ M c o n d ( A ′ A ) ≫ c o n d ( A A...

9
Numerik: Bagaimana cara saya melakukan renormalisasi ODE berikut

Pertanyaan ini lebih lanjut tentang cara mengatasi masalah secara numerik. Dalam sebuah proyek kecil saya ingin mensimulasikan gerakan coorbital Janus dan Epimetheus. Ini pada dasarnya adalah masalah tiga tubuh. Saya memilih Saturnus untuk diperbaiki pada titik asal, misalkan r1r1r_1 dan r2r2r_2...

9
Perkirakan norma fungsional kotak hitam

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

9
Struktur peringkat dalam komplemen Schur

Saya sedang melakukan penelitian tentang struktur dalam komplemen Schur dan menemukan fenomena yang menarik: Misalkan A berasal dari laplacian 5-pt. Jika saya menggunakan metode diseksi bersarang dan metode multifrontal untuk menghitung faktorisasi LU dan kemudian memeriksa blok komplemen schur...

9
Arti metode pencarian dan metode optimasi

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

9
Prediksi runtime untuk aljabar linier padat

Saya ingin memprediksi runtimes untuk operasi aljabar linier padat pada arsitektur tertentu menggunakan perpustakaan tertentu. Saya ingin mempelajari model yang mendekati fungsinya Fo hlm: :Fop::F_{op} \;::\; ukuran input runtime→→ \rightarrow untuk operasi seperti matrik-gandakan, tambahkan...