Pertanyaan yang diberi tag «na.numerical-analysis»

6
Kompleksitas Menemukan Eigendekomposisi Matriks
Pertanyaan saya sederhana: Apa waktu berjalan terburuk dari algoritma yang paling dikenal untuk menghitung komposisi eigend dari sebuah matriks ?n×nn×nn \times n Apakah eigendecomposition mengurangi perkalian matriks atau apakah algoritma paling dikenal (melalui SVD ) dalam kasus terburuk?O(n3)O(n3)O(n^3) Harap dicatat bahwa saya meminta analisis kasus terburuk (hanya dalam hal ), …

1
Kompleksitas komputasi pi
Membiarkan L={n:the nth binary digit of π is 1}L={n:the nth binary digit of π is 1}L = \{ n : \text{the }n^{th}\text{ binary digit of }\pi\text{ is }1 \} (di mana nnn dianggap dikodekan dalam biner). Lalu apa yang bisa kita katakan tentang kompleksitas komputasi LLL ? Jelas bahwa L∈EXPL∈EXPL\in\mathsf{EXP} …

6
Bagaimana bilangan real ditentukan dalam perhitungan?
Ini mungkin pertanyaan dasar, tapi saya sudah membaca dan mencoba memahami makalah tentang mata pelajaran seperti perhitungan ekuilibrium Nash dan pengujian degenerasi linier dan tidak yakin bagaimana bilangan real ditentukan sebagai input. Misalnya, ketika dinyatakan bahwa LDT memiliki batas polinomial tertentu lebih rendah, bagaimana bilangan real ditentukan ketika mereka diperlakukan …

2
Teorema Pendekatan Universal - Jaringan Saraf Tiruan
Saya memposting ini sebelumnya di MSE, tetapi disarankan bahwa mungkin ada tempat yang lebih baik untuk bertanya. Teorema aproksimasi universal menyatakan bahwa "jaringan umpan-maju multilayer standar dengan satu lapisan tersembunyi, yang berisi jumlah neuron tersembunyi yang terbatas, adalah aproksimator universal di antara fungsi kontinu pada subset ringkas Rn, dengan asumsi …

1
Bagaimana cara menghitung kekuatan matriks bujur sangkar?
Misalkan kita diberi matriks , dan biarkan . Seberapa cepat kita dapat menghitung kekuatan dari matriks itu?A∈RN×NA∈RN×NA \in \mathbb R^{N\times N}m∈N0m∈N0m \in \mathbb N_0AmAmA^m Hal terbaik berikutnya dibandingkan dengan menghitung produk- adalah memanfaatkan eksponen cepat, yang membutuhkan produk-produk matriks .mmmO(logm)O(log⁡m)\mathcal O(\log m ) Untuk matriks yang dapat didiagonalisasi, dekomposisi nilai …

5
Motivasi untuk estimasi volume
Apa saja aplikasi konkret dan menarik untuk memperkirakan volume polyhedra cembung dari jenis yang dipertimbangkan dalam makalah yang lebih baru tentang metode berjalan acak? Makalah ini pada estimasi volume menyebutkan integrasi numerik sebagai satu motivasi. Apa contoh integral yang ingin dihitung orang dalam praktik yang sangat sulit dihitung menggunakan metode …

1
Stabilitas numerik metode Simplex
Algoritma simpleks sering diperlakukan baik dalam aritmatika nyata, atau dalam dunia diskrit dengan perhitungan yang tepat. Namun, tampaknya paling sering diterapkan dengan aritmatika floating-point. Ini mengarah pada pertanyaan apakah algoritma simpleks harus dianggap sebagai algoritma numerik, khususnya bagaimana kesalahan pembulatan mempengaruhi perhitungan. Saya tidak tertarik pada implementasi praktis, tetapi lebih …

1
Akar bilangan bulat dari suatu polinomial
Algoritma apa yang dapat kita gunakan untuk menemukan semua akar bilangan bulat dari polinomial dengan koefisien bilangan bulat?f( x )f(x)f(x) Saya mengamati bahwa Sage dapat menemukan akar dalam beberapa detik bahkan ketika semua koefisien sangat besar. Bagaimana itu bisa dilakukan?f( x )f(x)f(x)

1
Bukti untuk Batas Atas Jumlah Masalah Roots Square
Dalam [1], Garey et al. mengidentifikasi apa yang kemudian dikenal sebagai Jumlah Masalah Roots Square dalam rangka menyelesaikan NP-Euclidean TSP. Mengingat bilangan bulat a1,a2,…,ana1,a2,…,ana_1, a_2, \ldots, a_n dan LLL , menentukan apakah a1−−√+a2−−√+⋯+an−−√&lt;La1+a2+⋯+an&lt;L\sqrt{a_1} + \sqrt{a_2} + \cdots + \sqrt{a_n} < L Mereka mengamati bahwa bahkan tidak jelas bahwa masalah ini …


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.