Computational Science

9
Schnelle explizite Lösung für

Ich suche nach einer schnellen (wage ich zu sagen, optimal?) Expliziten Lösung für das lineare 3x3-Problem, , . A x = bEINx=b\mathbf{A}\mathbf{x} = \mathbf{b}A ∈ R.3 × 3, b ∈ R.3EIN∈R.3×3,b∈R.3\mathbf{A} \in \mathbf{R}^{3 \times 3}, \mathbf{b} \in \mathbf{R}^{3} Matrix ist allgemein, aber nahe an...

9
Motivation hinter der Galerkin-Methode

Ich habe eine Frage zur Galerkin-Methode. Ich verstehe nicht, warum die Galerkin-Methode den Rest durch die Formfunktionen gewichtet und gleich Null setzt. Ich möchte wissen, was der Grund dafür ist. Warum müssen wir Gewichtungsrestfunktionen gleich Null

9
Richtlinien für verschachtelte Vorkonditionierer

Stellen Sie sich die Situation vor, in der Sie ein lineares System mit einer vorkonditionierten Krylov-Methode lösen möchten. Um den Vorkonditionierer selbst anzuwenden, müssen Sie jedoch ein Hilfssystem lösen, das mit einer anderen vorkonditionierten Krylov-Methode durchgeführt wird. In einem...

9
Wie fühlt sich eine schwache Konvergenz numerisch an?

Stellen Sie sich vor, Sie haben ein Problem in einem unendlich dimensionalen Hilbert- oder Banach-Raum (denken Sie an eine PDE oder ein Optimierungsproblem in einem solchen Raum) und Sie haben einen Algorithmus, der schwach zu einer Lösung konvergiert. Wenn Sie das Problem diskretisieren und den...

9
Wie man Dirichlet-Randbedingungen effizient in globalen Finite-Elemente-Steifheitsmatrizen mit geringer Dichte implementiert

Ich frage mich, wie Dirichlet-Randbedingungen in globalen Finite-Elemente-Matrizen mit geringer Dichte tatsächlich effizient implementiert werden. Nehmen wir zum Beispiel an, unsere globale Finite-Elemente-Matrix war: K.= ⎡⎣⎢⎢⎢⎢⎢⎢520- 102410001632- 1037000203⎤⎦⎥⎥⎥⎥⎥⎥und rechter Vektorb = ⎡⎣⎢⎢⎢⎢⎢⎢b...

9
Multigrid auf "nicht perfekt rechteckigem" Raster

Multigrid-Einführungen verwenden normalerweise ein rechteckiges Raster. Die Interpolation von Werten ist dann einfach: Interpolieren Sie einfach linear an der Kante zwischen zwei benachbarten Knoten des Grobgitters, um den Wert des Feingitterknotens an dieser Kante zu ermitteln. Für eine...

9
Iterativer "Löser" für

Ich kann mir nicht vorstellen, dass ich der Erste bin, der über das folgende Problem nachdenkt, daher bin ich mit einer Referenz zufrieden (aber eine vollständige, detaillierte Antwort wird immer geschätzt): Sagen Sie bitte eine symmetrische , positiv definite haben . n wird als sehr groß...

9
Tensorfeldvisualisierungssoftware zweiter Ordnung

Gibt es eine Übersicht über die Tensor-Visualisierungssoftware? Meine persönliche Präferenz ist: Eine Software, die kostenlos und gut dokumentiert ist und Visualisierungstechniken für verschiedene physikalische Tensorfelder zweiter Ordnung (oder höherer Ordnung) bietet. Einige Module, die mich...

9
Kommunikationsaufwand beim Supercomputing

Ich suche nach glaubwürdigen Referenzen, die angeben, wie viel Ressourcen Supercomputer für die Koordination im Vergleich zur eigentlichen aufgabenbezogenen Arbeit ausgeben. Ressourcen könnten verfügbare Rechenleistung sein, aber selbst Watt scheint eine gültige Einheit zu sein. Ich glaube, einer...

9
Was ist die Worst-Case-Komplexität von Conjugate Gradient?

Sei , symmetrisch und positiv definit. Angenommen, es sind Arbeitseinheiten erforderlich, um einen Vektor mit zu multiplizieren . Es ist bekannt, dass das Ausführen des CG-Algorithmus für mit der Bedingungsnummer Arbeitseinheiten erfordert . m A A κ O ( m √A ∈ R.n × nA∈Rn×nA\in \mathbb{R}^{n\times...