Spelling suggestions: "subject:"matrixabhängige mehrgitterverfahren"" "subject:"matrixabhängige mehrgitterverfahrens""
1 |
A multigrid method with matrix-dependent transfer operators for 3D diffusion problems with jump coefficientsZhebel, Elena 16 December 2009 (has links) (PDF)
Gegeben sei ein lineares Gleichungssystem $Au = f$ mit Koeffizientenmatrix $A$, welche eine spezielle block-tridiagonale Struktur besitzt. Solche lineare Gleichungssysteme entstehen bei der Diskretisierung dreidimensionaler elliptischer Randwertprobleme mit 7- oder 27-Punkte-Stern. In geophysikalischen Anwedungen, insbesondere bei Aufgaben aus der Geoelektrik, haben die Randwertprobleme unstetige Koeffizienten und sind meistens auf nicht-uniformen Gittern diskretisiert. Klassische geometrische Mehrgitterverfahren konvergieren um so langsamer, je stärker die Koeffizientensprünge ausfallen. Außerdem kann die Konvergenz durch die Variation der Gitterabstände beeinträchtigt werden. Zur Lösung wird ein matrix-abhängiges Mehrgitterverfahren vorgestellt. Als Glätter wird eine unvollständige Block LU-Zerlegung verwendet. Die Gittertransferoperationen werden anhand der Einträge der Matrix $A$ ermittelt. Das resultierende Verfahren erweist sich als sehr robust, insbesondere wenn es als Vorkonditionierung für das Verfahren der konjugierten Gradienten eingesetzt wird.
|
2 |
A multigrid method with matrix-dependent transfer operators for 3D diffusion problems with jump coefficientsZhebel, Elena 17 December 2006 (has links)
Gegeben sei ein lineares Gleichungssystem $Au = f$ mit Koeffizientenmatrix $A$, welche eine spezielle block-tridiagonale Struktur besitzt. Solche lineare Gleichungssysteme entstehen bei der Diskretisierung dreidimensionaler elliptischer Randwertprobleme mit 7- oder 27-Punkte-Stern. In geophysikalischen Anwedungen, insbesondere bei Aufgaben aus der Geoelektrik, haben die Randwertprobleme unstetige Koeffizienten und sind meistens auf nicht-uniformen Gittern diskretisiert. Klassische geometrische Mehrgitterverfahren konvergieren um so langsamer, je stärker die Koeffizientensprünge ausfallen. Außerdem kann die Konvergenz durch die Variation der Gitterabstände beeinträchtigt werden. Zur Lösung wird ein matrix-abhängiges Mehrgitterverfahren vorgestellt. Als Glätter wird eine unvollständige Block LU-Zerlegung verwendet. Die Gittertransferoperationen werden anhand der Einträge der Matrix $A$ ermittelt. Das resultierende Verfahren erweist sich als sehr robust, insbesondere wenn es als Vorkonditionierung für das Verfahren der konjugierten Gradienten eingesetzt wird.
|
Page generated in 0.4319 seconds