Im Moment blieb ich bei einem Problem. Es scheint wirklich trivial zu sein, aber es fällt mir immer noch schwer, eine geeignete Lösung zu finden. Das Problem ist: Man hat zwei Intervalle und soll deren Schnittpunkt finden. Zum Beispiel: Schnittpunkt von [0, 3] & [2, 4] ist [2, 3] Der...
Ich versuche mich mit SDEs vertraut zu machen und habe einige Übersichtsartikel zu diesem Thema gelesen. Sie hinterlassen den Eindruck, dass viel Arbeit in lösungsfreie Löser gesteckt wurde. Nach meinem Verständnis bedeutet dies, dass für eine DDE wie
Ich schreibe eine kleine numerische Bibliothek für 2x2-, 3x3- und 4x4-Matrizen (real, unsymmetrisch). Viele numerische Analysetexte empfehlen dringend, die Wurzeln des charakteristischen Polynoms nicht zu berechnen, und empfehlen die Verwendung des doppelt verschobenen QR-Algorithmus. Die Größe der...
Hintergrund: Das Lagrange-Multiplikatorverfahren wurde in zahlreichen Bereichen eingesetzt, wie z. B. Kontaktproblemen, Materialgrenzflächen, Phasentransformation, steifen Bedingungen oder Gleiten entlang von Grenzflächen. Es ist bekannt, dass eine schlechte Wahl oder ein schlechtes Design des...
Ich weiß, dass dies nicht wirklich von den Regeln abweicht, da dies eine Empfehlungsfrage ist und diese nicht wirklich eine Antwort per say haben. Aber wie in diesem Forum: /programming/388242/the-definitive-c-book-guide-and-list . Um ehrlich zu sein, bin ich mir nicht sicher, wo ich diese Frage...
Das zentrale Differenzschema: ergibt eine tridiagonale Koeffizientenmatrix [ 1 -2 1]; Wenn die Anzahl der Punkte größer wird, wird diese Matrix schlecht konditioniert. Dies ist jedoch eine populäre Diskretisierung. Warum wird dieses Schema so häufig verwendet, wenn es zu einer schlechten...
Ich habe die folgende Situation: Ich habe eine Folge von Vektoren und für jeden möchte ich das Produkt berechnen, wobei zu Beginn festgelegt ist. Obwohl es keine Informationen über die Struktur von , hat normalerweise ein bestimmtes Muster, in dem viele Werte wiederholt werden, und ich möchte diese...
Ich bin kürzlich auf dieses Papier gestoßen , das ein Schema zum Speichern von Speicher bei der Darstellung von Matrizen mit geringer Dichte beschreibt. Eine 32-Bit-Ganzzahl kann Zahlen bis zu ~ 4 Milliarden speichern. Aber wenn Sie eine PDE lösen, sind Sie parallel gegangen und haben das Problem...
Ich versuche, ein APSP-Problem (All-Pair Shortest Path) in einem gewichteten Diagramm zu lösen. Dieser Graph ist eigentlich ein 1, 2 oder 3-dimensionales Gitter, und die Gewichte an jeder Kante repräsentieren den Abstand zwischen seinen beiden Eckpunkten. Was ich haben möchte, ist die Entfernung...
Ich habe eine numerisch definierte Funktion die zwischen einem Gaußschen und einem Lorentzschen liegt. Es zerfällt viel langsamer als ein Gaußscher, aber immer noch schneller als eine einfache inverse Kraft.G( x )G(x)g(x) Ich muss seine Fourier-Transformation für großes berechnen . Da...
Welche wissenschaftlichen Probleme können mit Computern simuliert werden, die vor 10 Jahren nicht simuliert werden konnten? Ich interessiere mich besonders für hochmoderne wissenschaftliche Simulationen, die vor 10 Jahren (aufgrund von Recheneinschränkungen oder mangelndem Wissen) nicht möglich...
Ich bin ein Neuling in Eigenwertalgorithmen, aber etwas macht mich auf sich aufmerksam. Der QR-Algorithmus arbeitet mit reellen / komplexen Matrizen und erzeugt reelle / komplexe Eigenwerte. Es können jedoch keine komplexen Eigenwerte aus einer realen Matrix erzeugt werden . Hier ein vereinfachtes...
Bei einer großen Matrix EINAA mit Eigenwerten σ1≥ σ2≥ …σ1≥σ2≥…\sigma_1\ge \sigma_2 \ge \dotsc möchte ich nur eine Teilmenge dieser Werte bestimmen, z. B. σ5, σ8σ5,σ8\sigma_5,\sigma_8 und σ19σ19\sigma_{19} . Gibt es einen Algorithmus, der dies kann, oder ist es am besten, die Top-19-Eigenwerte zu...
Die Fehlerschätzungen in FEM haben normalerweise die Form ||uh−u||≤Ch.||uh−u||≤Ch.||u^h-u||\leq Ch. Wenn wir den Logarithmus auf beiden Seiten nehmen, erhalten wir log||uh−u||≤logC+logh.log||uh−u||≤logC+logh.\log ||u^h-u||\leq \log C + \log h. Diese Schätzung impliziert, dass der Fehler unter...