Pytania otagowane jako na.numerical-analysis

6
Złożoność znalezienia składowej macierzy
Moje pytanie jest proste: Jaki jest najgorszy czas z najbardziej znanych algorytm działa dla wyliczania eigendecomposition danego matrycy?n×nn×nn \times n Czy skład eigend redukuje się do mnożenia macierzy, czy w najgorszym przypadku są najlepiej znanymi algorytmami (przez SVD )?O(n3)O(n3)O(n^3) Proszę zauważyć, że proszę o analizę najgorszego przypadku (tylko w kategoriach …
1
Złożoność obliczeniowa pi
Pozwolić 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 \} (gdzie jest uważane za zakodowane w systemie binarnym). Co zatem możemy powiedzieć o złożoności obliczeniowej ? Oczywiste jest, że . I …
6
Jak określa się liczby rzeczywiste w obliczeniach?
To może być podstawowe pytanie, ale czytałem i próbowałem zrozumieć artykuły na takie tematy, jak obliczenia równowagi Nasha i liniowe testy degeneracji, i nie byłem pewien, jak liczby rzeczywiste są określone jako dane wejściowe. Na przykład, kiedy stwierdzono, że LDT ma pewne dolne granice wielomianu, w jaki sposób określa się …
2
Twierdzenie o uniwersalnej aproksymacji - sieci neuronowe
Opublikowałem to wcześniej na MSE, ale zasugerowano, że może być lepsze miejsce do zapytania. Uniwersalne twierdzenie o aproksymacji stwierdza, że ​​„standardowa wielowarstwowa sieć przesyłowa z pojedynczą ukrytą warstwą, która zawiera skończoną liczbę ukrytych neuronów, jest uniwersalnym aproksymatorem wśród funkcji ciągłych na zwartych podzbiorach Rn, przy łagodnych założeniach dotyczących funkcji aktywacji”. …
1
Jak obliczyć moc macierzy kwadratowych?
Załóżmy, że otrzymujemy macierz i pozwólmy . Jak szybko możemy obliczyć moc A ^ m tej macierzy? m ∈ N 0 A mA ∈ RN.× N.ZA∈RN.×N.A \in \mathbb R^{N\times N}m ∈ N0m∈N.0m \in \mathbb N_0ZAmZAmA^m Kolejną najlepszą rzeczą w porównaniu do obliczania produktów jest zastosowanie szybkiego potęgowania, które wymaga produktów …
5
Motywacja do oszacowania objętości
Jakie są konkretne i przekonujące zastosowania do szacowania objętości wypukłych wielościanów tego rodzaju, rozważanych w nowszych artykułach na temat metod losowego chodzenia? W tych pracach dotyczących szacowania objętości jako jedną z motywacji wymieniono integrację numeryczną. Jakie są przykłady całek, które ludzie chcą obliczać w praktyce, które są bardzo trudne do …
1
Stabilność numeryczna metody Simplex
Algorytm simpleksowy jest często traktowany albo w ramach rzeczywistej arytmetyki, albo w świecie dyskretnym z dokładnymi obliczeniami. Wydaje się jednak, że jest najczęściej wdrażany za pomocą arytmetyki zmiennoprzecinkowej. Prowadzi to do pytania, czy algorytm simpleks należy traktować jako algorytm numeryczny, w szczególności w jaki sposób błędy zaokrąglenia wpływają na obliczenia. …
1
Liczby całkowite wielomianu
Jakiego algorytmu możemy użyć do znalezienia wszystkich pierwiastków całkowitych wielomianu o współczynnikach całkowitych?fa( x )f(x)f(x) Zauważyłem, że Sage może znaleźć pierwiastki w ciągu kilku sekund, nawet jeśli wszystkie współczynniki są bardzo duże. Jak to zrobić?fa( x )f(x)f(x)
1
Dowód problemu dla górnej granicy sumy pierwiastków kwadratowych
W [1] Garey i in. określić, co później będzie znane jako problem sumy pierwiastków kwadratowych w trakcie opracowywania kompletności NP euklidesowej TSP. Podane liczby całkowite a1,a2,…,ana1,a2,…,ana_1, a_2, \ldots, a_n i LLLokreśl, czy a1−−√+a2−−√+⋯+an−−√&lt;La1+a2+⋯+an&lt;L\sqrt{a_1} + \sqrt{a_2} + \cdots + \sqrt{a_n} < L Zauważają, że nie jest nawet oczywiste, że problem ten …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.