Pytania otagowane jako algorithms

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

7
Czy analiza algorytmiczna polegająca na liczeniu flopów jest przestarzała?
Na moich kursach analizy numerycznej nauczyłem się analizować wydajność algorytmów, licząc liczbę wymaganych operacji zmiennoprzecinkowych (klap) w stosunku do wielkości problemu. Na przykład w tekście Trefethen & Bau na temat numerycznej algebry liniowej są nawet trójwymiarowe zdjęcia liczby flopów. Teraz modne jest stwierdzenie, że „flopy są bezpłatne”, ponieważ opóźnienie pamięci …

7
Jaki jest najszybszy sposób obliczenia największej wartości własnej ogólnej macierzy?
EDYCJA: Testuję, czy jakieś wartości własne mają wartość jednego lub więcej. Muszę znaleźć największą absolutną wartość własną dużej, rzadkiej, niesymetrycznej macierzy. Korzystam z eigen()funkcji R , która korzysta z algo QR z EISPACK lub LAPACK, aby znaleźć wszystkie wartości własne, a następnie używam, abs()aby uzyskać wartości bezwzględne. Jednak muszę to …




4
Algorytmy do kreślenia funkcji (adaptacyjnych?)
Szukam algorytmów do rysowania standardowych wykresów 2D dla funkcji, które mogą, ale nie muszą mieć osobliwości. Celem jest napisanie „Mini-CAS”, więc nie mam a priori wiedzy na temat rodzajów funkcji, które użytkownicy chcą wyświetlać. Ten problem jest bardzo stary, więc wyobrażam sobie, że w literaturze muszą być pewne standardowe algorytmy. …

3
Czy można rozwiązywać ukośne i stałe symetryczne układy liniowe w czasie kwadratowym po wstępnym obliczeniu?
Czy istnieje metoda do rozwiązania układów liniowych formy gdzie jest stałą macierzą SPD, a są dodatnimi macierzami diagonalnymi?O(n3+n2k)O(n3+n2k)O(n^3+n^2 k)kkk(Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iAAADiDiD_i Na przykład, jeżeli każdy jest skalarem, wystarczy obliczyć SVD . Jest to jednak podział na ogólne powodu braku przemienności.DiDiD_iAAADDD Aktualizacja : Jak dotąd odpowiedzi są „nie”. …

2
Algorytmy uogólnionego problemu przydziału od wielu do wielu
Nie mogę znaleźć literatury na temat algorytmów, która mogłaby zostać wykorzystana do rozwiązania problemu uogólnionego przypisania wiele do wielu (GAP), tj. Modeli, w których nie tylko można przypisać więcej zadań do jednego agenta, ale także wielu agentów przypisane do jednego zadania (punkty AP jeden do jednego i jeden do wielu …

6
Jak napisać kod agnostyczny wymiarowo?
Często piszę bardzo podobny kod dla jedno-, dwu- i trójwymiarowych wersji danej operacji / algorytmu. Utrzymanie wszystkich tych wersji może być nudne. Proste generowanie kodu działa dość dobrze, ale wydaje się, że istnieje lepszy sposób. Czy istnieje względnie prosty sposób, aby napisać operację raz i generalizować ją do wyższych lub …


1
Dlaczego ósemki są używane do rozkładu przestrzeni wielobiegunowej?
W większości (wszystkich?) Implementacji szybkiej metody wielobiegunowej (FMM) do dekompozycji odpowiedniej domeny używa się oktetów. Teoretycznie oktany zapewniają proste wiązanie wolumetryczne, które jest przydatne do udowodnienia czasu działania O (n) FMM. Poza tym teoretycznym uzasadnieniem, czy istnieją korzyści z używania Octree w porównaniu do innych struktur danych drzewa lub trie? …
18 algorithms 

2
Czy istnieje skuteczny algorytm dla ciągłych ułamków wycenianych w macierzy?
Załóżmy, że mam równanie macierzowe rekurencyjnie zdefiniowane jako A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Następnie równanie dla A [1] wygląda podobnie do ułamka ciągłego, dla którego istnieje kilka wysoce wydajnych metod, które pozwalają uniknąć żmudnego ponownego obliczania (patrz „Przepisy numeryczne” dla niektórych przykładów). Zastanawiam się jednak, czy istnieją analogiczne …
18 algorithms 

3

3
Jakie strategie programowania mogę zastosować do łatwej modyfikacji parametrów algorytmu?
Opracowywanie algorytmów naukowych jest wysoce iteracyjnym procesem, który często wymaga zmiany wielu parametrów, które będę chciał zmieniać albo w ramach mojego projektu eksperymentalnego, albo w ramach ulepszenia wydajności algorytmu. Jakie strategie mogę zastosować, aby ustrukturyzować te parametry, aby móc je łatwo zmieniać między iteracjami i aby móc łatwo dodawać nowe?

3
Zastosowania map szeregów mocy
Jestem z dziedziny fizyki akceleratora, szczególnie związanej z okrągłymi pierścieniami magazynowymidla synchrotronowych źródeł światła. Elektrony o wysokiej energii krążą wokół pierścienia, kierowane przez pola magnetyczne. Elektrony krążą miliardy razy i chce się przewidzieć stabilność. Można opisać ruch elektronów w jednym punkcie pierścienia w kategoriach przestrzeni fazowej (pozycja, przestrzeń pędu). Z …

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.