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...
Bei Anwendung der klassischen Formel für den Winkel zwischen zwei Vektoren: α=arccosv1⋅v2∥v1∥∥v2∥α=arccosv1⋅v2‖v1‖‖v2‖\alpha = \arccos \frac{\mathbf{v_1} \cdot \mathbf{v_2}}{\|\mathbf{v_1}\| \|\mathbf{v_2}\|} man stellt fest, dass bei sehr kleinen / spitzen Winkeln ein Präzisionsverlust auftritt...
Ich bin auf der Suche nach einer Bibliothek, die Matrixoperationen mit großen, spärlichen Matrizen ausführt, ohne die numerische Stabilität zu beeinträchtigen. Matrizen werden 1000+ mal 1000+ sein und die Werte der Matrix werden zwischen 0 und 1000 liegen. Ich werde den Indexberechnungsalgorithmus...
Gibt es einen Algorithmus, der die Graphen auflistet, die einer Delaunay-Tessellation von Punkten in 3D entsprechen? Wenn ja, gibt es eine effiziente Parametrisierung von Geometrien, die einem "Delaunay-Graphen" entsprechen? Ich versuche, systematisch alle stabilen Geometrien von Molekülen einer...
Gibt es einen abgeschnittenen SVD-Algorithmus, der die Singularwerte einzeln berechnet? Mein Problem: Ich möchte die ersten kkk Singularwerte (und Singularvektoren) einer großen dichten Matrix berechnen MMM, weiß aber nicht, was ein geeigneter Wert von kkk wäre. MMM ist groß, daher würde ich aus...
Der Satz der Cholesky-Zerlegung besagt also, dass jede reelle symmetrische positiv-definitive Matrix eine Cholesky-Zerlegung M = L L ⊤ hat, wobei L eine untere Dreiecksmatrix ist.MMMM=LL⊤M=LL⊤M= LL^\topLLL Angesichts von wissen wir bereits, dass es schnelle Algorithmen gibt, um den Cholesky-Faktor...
Ich versuche, die folgende integrale Transformation numerisch zu invertieren: F(y)=∫∞0yexp[−12(y2+x2)]I0(xy)f(x)dxF(y)=∫0∞yexp[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x Für ein gegebenes ich also approximieren,...
Hallo Scicomp-Community, Ich habe im Bereich der Graph-Algorithmen mit Frameworks wie NetworkX (Python), JUNG und YFiles (Java) gearbeitet. Ich betrete jetzt den Bereich des parallelen und hochleistungsfähigen Rechnens. Für ein neues Projekt suche ich eine C ++ - Grafikbibliothek mit folgenden...
Ich habe eine ähnliche Frage wie zuvor, außer in 3D, und ich brauche nur das Volumen, nicht die tatsächliche Form des Rumpfes. Genauer gesagt, ich bekomme eine kleine Menge von Punkten (z. B. 10-15) in 3D, von denen bekannt ist, dass sie alle auf der konvexen Hülle der Punktmenge liegen (also sind...
Dies ist ein einfaches Problem der Symmetrieaufzählung. Ich gebe hier den vollständigen Hintergrund an, aber es sind keine Kenntnisse der Quantenchemie erforderlich. Die beiden Teilchen integral ist: ⟨ i j | k l ⟩ = ∫ ψ * i ( x ) ψ * j ( x ' ) ψ k ( x ) ψ L ( x ' )⟨ij|kl⟩⟨ij|kl⟩\langle ij|kl\rangle...
Ich arbeite an einem Problem, das mithilfe einer einzelnen mpi_allgather-Operation oder einer mpi_scatter- und einer mpi_gather-Operation parallelisiert werden kann. Diese Operationen werden innerhalb einer while-Schleife aufgerufen, sodass sie häufig aufgerufen werden können. In der...
Ich mache eine Lanczos-Diagonalisierung einer großen Matrix mit geringer Dichte (~ 2 Millionen Elemente). Fast alle Schritte im Lanzcos-Algorithmus werden parallel auf der GPU ausgeführt, mit Ausnahme der Diagonalisierung der Lanczos-Matrix, um die Konvergenz zu überprüfen. Dafür habe ich den...
Frage Wie würden Sie eine Punktwolke in Bezug auf ein unstrukturiertes Netz hexaedrischer Zellen sortieren? Jede Zelle hat ein Zentrum und eine eindeutige Bezeichnung, um sie darzustellen. Grundsätzlich gibt es zwei Trübungspunkte (ursprüngliche Punktwolke und eine Punktwolke der Zellzentren), aber...
Was ist bei einer positiv definierten symmetrischen Matrix der schnellste Algorithmus zur Berechnung der inversen Matrix und ihrer Determinante? Bei Problemen, an denen ich interessiert bin, beträgt die Matrixdimension 30 oder weniger. Hohe Genauigkeit und Geschwindigkeit sind wirklich notwendig....
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Computational Science Stapel Börse. Geschlossen vor 5 Jahren . Gibt es...
Ich habe eine dichte echte symmetrische quadratische Matrix. Die Abmessung beträgt ca. 1000x1000. Ich muss die erste Hauptkomponente berechnen und mich fragen, welcher Algorithmus dafür am besten geeignet ist. Es scheint, dass MATLAB die Arnoldi / Lanczos- Algorithmen (für eigs) verwendet. Aber...
Welche numerischen Analysesituationen werden mehr / weniger stabil, haben eine schnellere / langsamere Konvergenz oder sind auf andere Weise ganz anders, wenn Funktionen komplexer Variablen anstelle von Funktionen realer Variablen behandelt werden?
Ich würde gerne wissen, ob es einen Algorithmus gibt, der bei einer Menge von Punkten und einem Winkel die konvexe Hülle berechnet, wenn der Winkel und bei einer α > 0 eine Hüllkurve berechnet, die dem "Umfang" genauer folgt.α=0α=0\alpha = 0α>0α>0\alpha > 0 Und wenn es eine Definition...
Ich versuche, die Broyden-Fletcher-Goldfarb-Shanno-Methode zu implementieren, um das Minimum einer Funktion zu finden. Ich brauche zwei anfängliche Vermutungen & und eine anfängliche hessische Matrixnäherung . Die einzigen Anforderungen, die ich für finde, sind, dass wenn der Hessische...
Bergsteigen scheint ein sehr leistungsfähiges Werkzeug zur Optimierung zu sein. Wie man jedoch die "Nachbarn" einer Lösung generiert, ist mir immer ein Rätsel. Zum Beispiel optimiere ich eine Lösung . Hier liegt x 1 im Bereich ( 0 , 0,1 ) , x 2 im Bereich ( 0 , 100 ) , x 3 im Bereich ( 0 , 1000000...