Als «algorithms» getaggte Fragen

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

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

Wie kann das gravitative n-Körper-Problem numerisch parallel gelöst werden? Ist ein Kompromiss zwischen Präzision und Komplexität möglich? Wie beeinflusst Präzision die Qualität des Modells?

Ich habe eine Reihe von Datenpunkten denen ich erwarte, dass sie (ungefähr) einer Funktion folgen , die zu einer Linie im großen asymptotisch ist . Im Wesentlichen nähert sich Null, wenn , und dasselbe kann wahrscheinlich von allen Ableitungen , gesagt werden. usw. Aber ich weiß nicht, wie die...

Gegeben ist eine zunehmende endliche Folge von positiven Zahlen . Welcher der beiden folgenden Algorithmen ist besser für die Berechnung der Summe der Zahlen?z1,z2,.....znz1,z2,.....znz_{1} ,z_{2},.....z_{n} s=0; for \ i=1:n s=s + z_{i} ; end Oder: s=0; for \ i=1:n s=s + z_{n-i+1} ;...

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

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

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

In einer kürzlichen Antwort wurde die Verwendung von Fortuna- oder Mersenne-Twister- Zufallszahlengeneratoren ( RNGs ) zur Erstellung einer Monte-Carlo-Simulation erwähnt . Ich hatte vorher noch nie von Fortuna gehört, also habe ich es nachgeschlagen - es scheint hauptsächlich für kryptografische...

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

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

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

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

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

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

Ich habe begonnen, Python als Programmiersprache für alle meine Aufgaben in CFD zu verwenden. Ich habe sehr wenig Erfahrung in der Programmierung. Ich komme aus dem Maschinenbau und studiere Luft- und Raumfahrttechnik. Manchmal wird der Rechenaspekt von CFD langwieriger als das Manipulieren der...

Ich bin sehr beeindruckt von der Serienleistung von mehrstufigen inversen ILU-Vorkonditionierern , insbesondere für heterogenes Helmholtz , aber ich bin überrascht, keine Open-Source-Implementierungen finden zu können. Insbesondere stellt ILUPACK den Wissenschaftlern Binärdateien frei zur...

Ich löse ein System von zwei gekoppelten PDEs in zwei räumlichen Dimensionen und in der Zeit rechnerisch. Da die Funktionsauswertungen teuer sind, würde ich gerne eine mehrstufige Methode verwenden (initialisiert mit Runge-Kutta 4-5). Die Adams-Bashforth-Methode unter Verwendung von fünf vorherigen...

Ich habe einen Datensatz, der in Millionen von Datenpunkten in 3D läuft. Für die Berechnung, die ich mache, muss ich Nachbarn (Entfernungssuche) für jeden Datenpunkt in einem Radius berechnen, versuchen, eine Funktion anzupassen, den Fehler für die Anpassung berechnen, dies für den nächsten...

Ich möchte den laminaren Wasserfluss von den Wurzeln zum Stängel einer Pflanze modellieren. Ganz am Ende der Wurzeln variieren die Röhren in Durchmesser und Länge von Millimeter bis Zentimeter. Je näher wir dem Stamm kommen, desto größer werden die Wurzeln in Länge und Durchmesser. Ich möchte...