Als «algorithms» getaggte Fragen

Eine Beschreibung der spezifischen Schritte, die erforderlich sind, um ein bestimmtes Problem eindeutig zu lösen, ausgedrückt in abstrakter Form.

7
Ist die algorithmische Analyse durch Flop-Counting überholt?
In meinen Kursen zur numerischen Analyse habe ich gelernt, die Effizienz von Algorithmen zu analysieren, indem ich die Anzahl der erforderlichen Gleitkommaoperationen (Flops) im Verhältnis zur Größe des Problems gezählt habe. In Trefethen & Baus Text zur Numerischen Linearen Algebra finden sich beispielsweise sogar 3D-Bilder der Flop-Zählungen. Jetzt ist es …
7
Was ist der schnellste Weg, um den größten Eigenwert einer allgemeinen Matrix zu berechnen?
EDIT: Ich teste, ob irgendwelche Eigenwerte eine Größe von eins oder mehr haben. Ich muss den größten absoluten Eigenwert einer großen, spärlichen, nicht symmetrischen Matrix finden. Ich habe die R- eigen()Funktion verwendet, die den QR-Algo von entweder EISPACK oder LAPACK verwendet, um alle Eigenwerte zu finden, und dann benutze ich …
4
Algorithmen zur (adaptiven?) Funktionsdarstellung
Ich suche nach Algorithmen, um Standard-2D-Graphen für Funktionen zu zeichnen, die Singularitäten haben oder nicht. Der Zweck ist es, ein "Mini-CAS" zu schreiben, so dass ich keine A-priori-Kenntnisse über die Arten von Funktionen habe, die die Benutzer grafisch darstellen möchten. Dieses Problem ist sehr alt, daher stelle ich mir vor, …
3
Können diagonale und feste symmetrische lineare Systeme nach der Vorberechnung in quadratischer Zeit gelöst werden?
Gibt es eine O(n3+n2k)O(n3+n2k)O(n^3+n^2 k) -Methode, um kkk lineare Systeme der Form zu lösen, (Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iwobei AAA eine feste SPD-Matrix ist und DiDiD_i positive Diagonalmatrizen sind? Wenn beispielsweise jedes DiDiD_i Skalar ist, genügt es , den SVD zu berechnen AAA . Dies bricht jedoch für General …
2
Algorithmen für ein verallgemeinertes Viele-zu-Viele-Zuweisungsproblem
Ich kann anscheinend keine Literatur zu Algorithmen finden, die zur Lösung eines vielen zu vielen allgemeinen Zuweisungsproblems (GAP) verwendet werden können, dh Modelle, bei denen nicht nur einem Agenten mehr Aufgaben zugewiesen werden können, sondern auch mehreren Agenten Einer Aufgabe zugewiesen (Eins-zu-Eins- und Eins-zu-Viele-APs werden in einem Artikel von Pentico …
6
Wie schreibe ich dimensionsunabhängigen Code?
Oft schreibe ich sehr ähnlichen Code für ein-, zwei- und dreidimensionale Versionen einer bestimmten Operation / eines Algorithmus. Das Verwalten all dieser Versionen kann mühsam werden. Einfache Code-Generierung funktioniert ziemlich gut, aber es scheint, als gäbe es einen besseren Weg. Gibt es eine relativ einfache Möglichkeit, eine Operation einmal zu …
1
Warum werden Octrees für die Multipolraumzerlegung verwendet?
In den meisten (allen?) Implementierungen der Fast Multipole Method (FMM) werden Octrees verwendet, um die relevante Domäne zu zerlegen. Theoretisch liefern Octrees eine einfache Volumengrenze, die zum Nachweis der O (n) -Laufzeit eines FMM nützlich ist. Gibt es über diese theoretischen Überlegungen hinaus Vorteile bei der Verwendung eines Octree gegenüber …
18 algorithms 
2
Gibt es einen effizienten Algorithmus für matrixwertige fortgesetzte Brüche?
Angenommen, ich habe eine rekursiv definierte Matrixgleichung als A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Dann ähnelt die Gleichung für A [1] einer fortgesetzten Fraktion, für die es einige hocheffiziente Methoden gibt, die eine mühsame Neuberechnung vermeiden (siehe "Numerische Rezepte" für einige Beispiele). Ich frage mich jedoch, ob es analoge …
18 algorithms 
3
Welche Programmierstrategien kann ich zum einfachen Ändern von Algorithmusparametern verwenden?
Die Entwicklung wissenschaftlicher Algorithmen ist ein sehr iterativer Prozess, bei dem häufig viele Parameter geändert werden, die ich entweder im Rahmen meines experimentellen Designs oder im Rahmen der Optimierung der Algorithmusleistung ändern möchte. Welche Strategien kann ich verwenden, um diese Parameter so zu strukturieren, dass ich sie zwischen den Iterationen …
3
Euklidischer Abstand in Oktave
Ich würde gerne wissen, ob es einen schnellen Weg gibt, den euklidischen Abstand zweier Vektoren in Oktave zu berechnen. Es scheint, dass es dafür keine spezielle Funktion gibt. Soll ich also einfach die Formel mit verwenden sqrt?
3
Verwendung von Potenzreihenkarten
Ich komme aus dem Bereich der Beschleunigerphysik, speziell in Bezug auf kreisförmige Speicherringefür Synchrotronlichtquellen. Durch Magnetfelder geleitete hochenergetische Elektronen zirkulieren um den Ring. Die Elektronen zirkulieren milliardenfach und man will die Stabilität vorhersagen. Sie können die Bewegung der Elektronen an einem Punkt im Ring als Phasenraum (Position, Impulsraum) beschreiben. Bei …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.