Computational Science

9
duży, gęsty problem przydziału niskiej rangi

Czy istnieje rozsądnie tania metoda rozwiązania dużego, gęstego problemu przypisania niskiej rangi , gdzie \ pi działa na wszystkich permutacjach. 1: n ?maxπ∑jaZAπJa , jamaxπ∑jaZAπja,ja\max_\pi \sum_i A_{\pi i,i}ππ\pi1 : n1:n1:n Tutaj ZAZAA jest n × nn×nn\times n macierzą niskiego stopnia rrr ....

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

9
FAS-multigrid wolniej niż liniowa korekcja defektów?

Wdrożyłem solver wielosiatkowy V-Cycle przy użyciu zarówno liniowej korekcji defektów (LDC), jak i pełnego schematu aproksymacji (FAS). Mój problem jest następujący: przy użyciu LDC reszta jest zmniejszana o współczynnik ~ 0,03 na cykl. Implementacja FAS również jest zbieżna z czynnikiem liniowym,...

9
Uczenie się Fortran

Zastanawiałem się, jaki jest najlepszy sposób na naukę programowania w Fortran? Szukałem książek, przykłady, które wydawały mi się w porządku, to „Wyjaśnienie Fortran 95/2003” i „Fortran dla naukowców i inżynierów” . Nie wiem, co o tym myślicie? Zastanawiam się też, jakiego kompilatora...

9
Czy mój projekt może przetrwać bez Object Orientation?

Piszę mały pakiet MATLAB, który rozwiąże pewne problemy numeryczne klasy. Istnieją 3 etapy algorytmu, a użytkownik ma 5 opcji do wyboru dla każdego etapu. Zaimplementowałem cały problem za pomocą funkcji i 3 skrzynek przełączników (po jednym dla każdego etapu algorytmu). Działa dobrze, ale...

9
Wysiłek obliczeniowy algorytmów

Rozważ ściśle wypukły, nieograniczony problem optymalizacjiO:=minx∈Rnf(x).O:=minx∈Rnf(x).\mathcal{O} := \min_{x \in \mathbb{R}^n} f(x).Niech oznacza jego unikalne minima, a x_0 będzie początkowym przybliżeniem do x_ \ text {opt}. Wywołamy wektor x an \ epsilon - zamknij rozwiązanie \ mathcal {O} if...

9
sugestia do zarządzania przebiegami symulacji?

Te pytania mogą być nieco nie na temat w comp-sci. jeśli to konieczne, proszę wskazać, gdzie to pasuje. Pytanie dotyczy tego, jak skutecznie zarządzać wszystkimi przebiegami symulacji. powiedzmy, na przykład, że symulacja wymaga ustalenia 2 parametrów, które należy zdefiniować w pewnym...