Pytania otagowane jako algorithms

Opis konkretnych kroków potrzebnych do jednoznacznego rozwiązania określonego problemu, wyrażony w formie abstrakcyjnej.

3
Objętość 3D wypukłego kadłuba małych zestawów punktów na kadłubie
Mam pytanie podobne do tego zadanego wcześniej, z wyjątkiem 3D, i potrzebuję tylko objętości, a nie faktycznego kształtu kadłuba. Mówiąc dokładniej, otrzymałem mały zestaw punktów (powiedzmy 10-15) w 3D, z których wszystkie leżą na wypukłym kadłubie zestawu punktów (więc wszystkie one „mają znaczenie” i definiują kadłub). Chcę tylko obliczyć objętość …
3
Czy istnieje złożoność między
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany obliczeniowej stosu nauki. Zamknięte 5 lat temu . Czy istnieje stopień złożoności większy niż i mniejszy niż ?O(n)O(n)O(n)O(nlogn)O(nlog⁡n)O(n \log n)
2
Jaki jest najskuteczniejszy sposób obliczenia wektora własnego gęstej macierzy odpowiadającego wartości własnej największej wielkości?
Mam gęstą prawdziwą symetryczną macierz kwadratową. Wymiar wynosi około 1000 x 1000. Muszę obliczyć pierwszy główny składnik i zastanawiać się, jaki może być najlepszy algorytm. Wygląda na to, że MATLAB korzysta z algorytmów Arnoldi / Lanczos (dla eigs). Ale po przeczytaniu o nich nie jestem pewien, czy mają one jakąkolwiek …
3
Złożona analiza numeryczna
Jakie sytuacje analizy numerycznej stają się bardziej / mniej stabilne, mają szybszą / wolniejszą zbieżność lub w inny sposób są zupełnie inne w przypadku funkcji zmiennej złożonej zamiast funkcji zmiennej rzeczywistej?
10 algorithms 
1
Jaki jest najszybszy algorytm obliczania macierzy odwrotnej i jej wyznacznika dla dodatnio określonych macierzy symetrycznych?
Biorąc pod uwagę dodatnią określoną macierz symetryczną, jaki jest najszybszy algorytm obliczania macierzy odwrotnej i jej wyznacznika? W przypadku problemów, którymi jestem zainteresowany, wymiar macierzy wynosi 30 lub mniej. Wysoka dokładność i szybkość jest naprawdę konieczna. (wykonywane są miliony macierzy) Wyznacznik jest konieczny. W każdym obliczeniu wymagany jest tylko jeden …
2
Jak liczbowo odczuwa się słabą zbieżność?
Rozważmy, że masz problem z nieskończoną przestrzenią w przestrzeni Hilberta lub Banacha (pomyśl o PDE lub problemie optymalizacji w takiej przestrzeni) i masz algorytm, który słabo zbiega się z rozwiązaniem. Jeśli dyskretyzujesz problem i zastosujesz odpowiedni dyskretny algorytm do problemu, wówczas słaba zbieżność to zbieżność w każdej współrzędnej, a zatem …
2
Znajdź wszystkie pierwiastki funkcji w danym przedziale
Muszę znaleźć wszystkie pierwiastki funkcji skalarnej w danym przedziale. Funkcja może mieć nieciągłości. Algorytm może mieć dokładność ε (np. Jest ok, jeśli algorytm nie znajdzie dwóch wyraźnych pierwiastków bliższych niż ε). Czy taki algorytm istnieje? Czy mogłabyś mi o tym napisać? W rzeczywistości mam funkcję znajdowania zera w danym przedziale …
1
Wrażliwość BFGS na początkowe przybliżenia Hesji
Próbuję zaimplementować metodę Broyden-Fletcher-Goldfarb-Shanno, aby znaleźć minimum funkcji. Potrzebuję dwóch wstępnych domysłówx−1x−1x_{-1} I x0x0x_0 oraz wstępne przybliżenie macierzy Hesji B0B0B_0. Jedyne wymagania, które znajdujęB0B0B_0 jest to, że jeśli Hesjan jest symetryczny, pozytywnie określony, to samo powinno B0B0B_0. Patrząc na wikipedię, widzę, że typowe wstępne przybliżenie toB0=IB0=IB_0=I(matryca tożsamości). Czy to zawsze …
2
Jak generować sąsiadów w algorytmie wspinaczki górskiej?
Wspinaczka pod górę wydaje się być bardzo potężnym narzędziem do optymalizacji. Jednak sposób generowania „sąsiadów” rozwiązania zawsze mnie zastanawia. Na przykład optymalizuję rozwiązanie (x1,x2),x3))(x1,x2),x3))(x_1, x_2, x_3). Tutajx1x1x_1 jest w zasięgu ( 0 , 0,1 )(0,0,1)(0, 0.1), x2)x2)x_2 jest w zasięgu ( 0 , 100 )(0,100)(0, 100), x3)x3)x_3 jest w zasięgu …
2
Oszacuj Normę działania czarnej skrzynki
Pozwolić V.VV być skończoną przestrzenią wektorową z normą ∥ ⋅ ∥‖⋅‖\|\cdot\|i niech fa: V→ RF:V→RF : V \rightarrow \mathbb R będzie ograniczoną funkcją liniową. Jest podawany tylko jako czarna skrzynka. Chciałbym oszacować normę faFF (od góry i od dołu). Ponieważ faFF jest czarną skrzynką, jedynym sposobem na to jest przetestowanie …
3
Obliczanie charakterystycznego wielomianu rzeczywistej macierzy rzadkiej
Biorąc pod uwagę ogólną macierz rzadką z m << n (korekta: ) niezerowe elementy (zwykle ). jest ogólne w tym sensie, że nie ma żadnych specyficznych właściwości (np. Dodatnia definitywność) i nie zakłada się żadnej struktury (np. Pasmowości).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 Jakie są dobre metody …
1
Stabilne numerycznie algorytmy do obliczania reszty wielomianów
Niech i . Szukam asymptotycznie szybkich i stabilnych numerycznie algorytmów do obliczania . W zamierzonych zastosowaniach oba f, g są gęstymi wielomianami o współczynnikach zmiennoprzecinkowych o podwójnej precyzji. Ale na razie bardziej interesują mnie algorytmy niż ich implementacja. Doceniane są również odniesienia do algorytmów obliczania GCD wielomianów numerycznych.fa, g∈ R …
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.