Drugie życie metody Jacobiego?
![Drugie życie metody Jacobiego?](https://wykop.pl/cdn/c3397993/link_hrutu5eMF6sxsHKsP0AhRHUdeaeJvErS,w300h194.jpg)
Opracowana w XIX wieku metoda Jacobiego może powrócić do łask. Wszystko, dzięki uporowi jednego studenta i wierze jego profesora.
![cidelfons](https://wykop.pl/cdn/c3397992/cidelfons_KmzsdZ8ygd,q52.jpg)
- #
- #
- #
- #
- 64
Opracowana w XIX wieku metoda Jacobiego może powrócić do łask. Wszystko, dzięki uporowi jednego studenta i wierze jego profesora.
Komentarze (64)
najlepsze
To za duże słowo, wpływają, ale nie sądzę by znacząco. Pewnie jego praca doktorska polega na tym by się tego dowiedzieć.
http://www.techmat.vgtu.lt/~art/proc/file/KachOl.pdf
@DEATH_INTJ:
Niesamowite! Nigdy bym nie pomyślał, że metoda największego spadku mogłaby choć w niewielkim stopniu konkurować z metodą gradientw sprzężonych!
2014 pisze pracę doktorską
?????
23-letni Karatsuba podczas sympozium zorganizowanego przez Kołomogorowa,
pokazał algo \Theta(n^{\log_2 3}) na mnożenie dwóch liczb...
Dla dowolnego zestawu danych?
doktorant - udało mi się opracować algorytm który działa w czasie o(n²logn³) podczas gdy stary algorytm działał w czasie o(n³)
dziennikarz - nic nie nie rozumiem, jestem humanistą i mam napisać artykuł dla matematycznych analfabetów.
doktorant - no miałem tu taki przykład który trzeba było policzyć do mojej pracy doktorskiej i starym sposobem trwało to 200 minut a nowym sposobem można policzyć to 1
Więc nowa wersja daje taki sam rezultat 200 razy szybciej (np dawała jakieś przybliżenie po 200000 iteracji, a teraz daje takie samo po 1000 iteracji).
Czyli złożoności obliczeniowej nie zmienił.