Lassen ein Dreieck, und sei eine glatte Funktion auf sein .T.T.TfffT.T.T Wir können die Mittelpunktquadratur , wobei der Mittelpunkt von .∫fdx ≈ | T.| ⋅f( xM.)∫fdx≈|T.|⋅f(xM.)\int f dx \approx |T|\cdot f(x_M)xM.xM.x_MT.T.T Können Sie mir (eine Referenz für) Formeln höherer Ordnung auf einem...
Ich versuche, Gegenstände zusammenzubringen. Bei einer Menge von Elementen kann ich auf einer Skala von 0 bis 100 bewerten, wie ähnlich sie einander sind. Wenn beispielsweise Punkt n 1 Milch ist und Punkt n 2 auch Milch ist, wäre die Ähnlichkeit zwischen n 1 und n 2 100%. Wenn n 3 Soda ist, dann...
Ich versuche, eine vollständige SVM- Implementierung in Python zu schreiben, und habe einige Probleme bei der Berechnung der Lagrange-Koeffizienten. Lassen Sie mich zunächst umformulieren, was ich aus dem Algorithmus verstehe, um sicherzustellen, dass ich auf dem richtigen Weg bin. Wenn ein...
Zur Optimierung aus Wikipedia : In der Informatik bezeichnet Metaheuristik eine Berechnungsmethode, die ein Problem optimiert , indem iterativ versucht wird, eine Kandidatenlösung in Bezug auf ein bestimmtes Qualitätsmaß zu verbessern. Metaheuristiken machen nur wenige oder keine Annahmen über das...
Ich muss eine Koordinatentransformation zwischen zwei Referenzsystemen (Achsen) durchführen. Dafür müssen drei Matrizen ( ) multipliziert werden, da einige Zwischenachsen verwendet werden. Ich habe über zwei Lösungsansätze nachgedacht:3 × 33×33\times3 Methode 1 : Die Multiplikation direkt...
Skaliert die Matrixmultiplikation (sowohl Mat * Mat als auch Mat * Vec) mit der Anzahl der Nicht-Nullen oder mit der Größe der Matrix? Oder eine Kombination aus beiden. Was ist mit der Form? Zum Beispiel habe ich eine 100 x 100-Matrix mit 100 Werten oder eine 1000 x 1000-Matrix mit 100 Werten. Wird...
Beeinträchtigt das Kompilieren von PETSc mit einer externen BLAS / LAPACK-Bibliothek die Leistung auf dünn besetzten Matrizen erheblich oder werden diese Bibliotheken nur für die Mathematik mit dichter Matrix
Als Aufgabe im College habe ich eine 1d-Simulation gemacht. Die Problemstellung bestand darin, das 1d-Stoßrohrproblem zu lösen, bei dem komprimierbares ideales Gas als Arbeitsmedium verwendet wurde. Für dieses Problem habe ich das System der Eulers-Gleichungen mit dem Riemann-Löser von Roe gelöst....
Im Moment arbeite ich an einer Differentialgleichungslösungsmethode namens Basis-Spline-Kollokation. Ich habe Probleme damit, eine Methode zum Erstellen eines Splines beliebiger Ordnung mit der Beziehung zu erstellen. mit dem Anfangsbedingung und ich habe Probleme, selbst mit diesem Problem zu...
Ich versuche, einige dichte, schlecht konditionierte Matrizen zu diagonalisieren. Bei der Maschinengenauigkeit sind die Ergebnisse ungenau (Rückgabe negativer Eigenwerte, Eigenvektoren haben nicht die erwarteten Symmetrien). Ich habe auf die Eigensystem [] -Funktion von Mathematica umgestellt, um...
Ich bin sehr neu in der GPGPU-Programmierung. Bitte verzeihen Sie mir, wenn die Frage nicht besonders geeignet ist. Soweit ich weiß, ist die GPU-Programmierung im Vergleich zur üblichen CPU-Programmierung eine sehr komplizierte technische Arbeit. Man muss sehr vorsichtig sein, wenn es um...
Ich löse Turings Reaktionsdiffusionssystem mit folgendem C ++ - Code. Es ist zu langsam: Für eine Textur mit 128 x 128 Pixeln beträgt die akzeptable Anzahl von Iterationen 200 - was zu einer Verzögerung von 2,5 Sekunden führt. Ich benötige 400 Iterationen, um ein interessantes Bild zu erhalten -...
Ich beginne mein Ingenieurstudium und werde an computerwissenschaftlichen Projekten arbeiten. Mir ist aufgefallen, dass hier einige Diskussionen über die Vor- und Nachteile der Implementierung eigener Algorithmen geführt wurden . Unterscheidet sich die Kosten-Nutzen-Analyse der Implementierung...
Gibt es eine offene C-Implementierung für die Lösung von Quartalsgleichungen: ax⁴+bx³+cx²+dx+e=0ax⁴+bx³+cx²+dx+e=0ax⁴+bx³+cx²+dx+e=0 Ich denke an eine Implementierung der Ferrari-Lösung. Auf Wikipedia habe ich gelesen, dass die Lösung nur für einige der möglichen Vorzeichenkombinationen der...
Betrachten Sie das folgende Problem bei dem der Forcierterm von ( Formulierung siehe Edit 1 unten) und und seinen ersten Ableitungen abhängen kann . Dies ist eine 1 + 1-dimensionale Wellengleichung. Wir haben Anfangsdaten, die bei .u , v W { u + v = 0 }W.u v= F.Wuv=F W_{uv} = F u , vu,vu,vW.WW{ u +...
Ich versuche, eine MPI-Anwendung mit einem stark asynchronen Kommunikationsmuster zu optimieren. Jeder Rang hat eine Liste der zu berechnenden Dinge und sendet nach Bedarf Nachrichten, wenn sich die Ein- oder Ausgänge auf einem anderen Rang befinden. Zusätzlich wird jeder Rang mit einem Thread...
In den letzten Jahren sind mehrere Bibliotheken / Softwareprojekte erschienen, die die eine oder andere Form der datengesteuerten Parallelität für gemeinsam genutzten Speicher für allgemeine Zwecke bieten. Die Hauptidee ist, dass Programmierer ihre Algorithmen nicht als explizit getunten Code...
Wie werden Spezialfunktionen mit doppelter Genauigkeit auf dem neuesten Stand der Technik implementiert? Ich brauche die folgende Integral: fürm=0,1,2,. . . undt>0, was als niedrigere unvollständige Gammafunktion geschrieben werden kann. Hier ist meine Fortran- und C-Implementierung:F.m( t ) =...
Ich habe eine numerische Funktion, f(x, y)die eine doppelte Gleitkommazahl zurückgibt, die eine Formel implementiert, und ich möchte überprüfen, ob sie gegen analytische Ausdrücke für alle Kombinationen der Parameter korrekt ist xund ymich interessiert. Was ist der richtige Weg, um die berechneten...
Ich bin daran interessiert, eine Funktion maximieren , wobei θ ∈ R p ist .f( θ )f(θ)f(\mathbf \theta)θ∈Rpθ∈Rp\theta \in \mathbb R^p Das Problem ist, dass ich die analytische Form der Funktion oder ihrer Ableitungen nicht kenne. Das einzige , was ich tun kann , ist die Funktion punktweise zu...