Direktes Verfahren

Direktes Verfahren

Direkte Verfahren sind numerische Methoden, die direkt eine Lösung liefern, im Gegensatz zu iterativen Verfahren, die schrittweise eine Anfangsnäherung verbessern. Hierbei ist zu beachten, dass für sehr viele Probleme keine direkten Verfahren existieren, dazu gehören insbesondere fast alle nichtlinearen Gleichungssysteme. Eine wichtige Klasse für die direkte Verfahren bekannt sind, sind lineare Gleichungssysteme.

Gegeben ist dazu ein Gleichungssystem Ax = b mit einer Matrix A\in\mathbb{R}^{n\times n} und der rechten Seiten bi in einem Vektor b\in\mathbb{R}^{n}. Die Aufgabe besteht nun darin, die Matrix so umzuformen, dass die Gesuchte also x:=x_j\in\mathbb{R}^{n} möglichst einfach auszurechnen ist. Dies ist der Fall, wenn durch diese Operationen A in eine obere Dreiecksmatrix umgeformt worden ist, das heißt alle Elemente unterhalb der Hauptdiagonalen (das sind die aii) sind gleich null. Das erreicht man auf verschiedenen Wegen.

Beim Gaußschen Eliminationsverfahren werden dazu A und b mit einer Matrix L multipliziert, die folgendermaßen aussieht:

L=l_{ij}=a_{ij}/a_{jj} \qquad falls \quad j\le i,\quad l_{ij}=0 \quad sonst. \quad L\cdot A hat dann Diagonalgestalt und die xj können dann von j=n bis j=1 aus L\cdot A x=L\cdot b rückwärts ausgerechnet werden.

Weitere direkte Verfahren sind das Householderverfahren bei dem die zu multiplizierende Matrix L orthogonal ist, oder das Verfahren durch Givens-Rotationen, bei dem die Nullen dadurch erzeugt werden, dass Vektoren in einem zweidimensionalen Unterraum des \mathbb{R}^n gedreht werden, so dass immer eine Komponente Null wird.

Darüber hinaus gibt es Verfahren, die spezielle Eigenschaften des Systems ausnutzen. Ein Beispiel ist die Cholesky-Zerlegung für positiv definite Systeme oder Verfahren zur Lösung von dünnbesetzten Systemen.

Literatur

  • A. Meister: Numerik linearer Gleichungssysteme, 2. Auflage, Vieweg 2005, ISBN 3528131357

Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Direktes Formstofffräsen — ist ein Verfahren, welches seit dem Jahre 1999 zur spanenden Fertigung von festen Formstoffblöcken in der Gussteilproduktion eingesetzt wird. Dabei werden sogenannte 3D CAD Datensätze als Grundlage für die Programmierung der CNC Fräse genutzt.… …   Deutsch Wikipedia

  • Direktes Mehrfachschießverfahren — In der Numerik gewöhnlicher Differentialgleichungen, einem Teilgebiet der Mathematik, bezeichnen Direkte Mehrfachschießverfahren (engl. direct multiple shooting methods) ein numerisches Verfahren zur Lösung von Randwertproblemen. Dabei wird das… …   Deutsch Wikipedia

  • Direktes Kollodiumpositiv — Als Direktpositiv Verfahren bezeichnete man in der Frühzeit der Fotografie Verfahren, bei denen ein Negativ erzeugt wird, das als Unikat genutzt wird. Die positive Bildwirkung wird durch Aufbringung des Negativs auf einen dunklen Hintergrund… …   Deutsch Wikipedia

  • Liste numerischer Verfahren — Die Liste numerischer Verfahren führt Verfahren der numerischen Mathematik nach Anwendungsgebieten auf. Inhaltsverzeichnis 1 Lineare Gleichungssysteme 2 Nichtlineare Gleichungssysteme 3 Numerische Integration …   Deutsch Wikipedia

  • Numerische Verfahren — Die Liste numerischer Verfahren führt Verfahren der numerischen Mathematik nach Anwendungsgebieten auf. Inhaltsverzeichnis 1 Lineare Gleichungssysteme 2 Nichtlineare Gleichungssysteme 3 Numerische Integration 4 Approximation und Interpolation …   Deutsch Wikipedia

  • Roselius-Verfahren — Die Entkoffeinierung ist ein Prozess, mit dem Kaffeebohnen oder Teeblättern das enthaltene Koffein teilweise oder nahezu vollständig entzogen werden kann. Inhaltsverzeichnis 1 Entkoffeinierung von Kaffee 1.1 Roselius Verfahren 1.2 Schweizer… …   Deutsch Wikipedia

  • Splitting Verfahren — In der numerischen Mathematik sind Splitting Verfahren iterative Verfahren zum Lösen linearer Gleichungssysteme Ax = b mit einer Matrix und rechter Seite Im Unterschied zu direkten Verfahren nähert man sich dabei ausgehend von einer Startnäherung …   Deutsch Wikipedia

  • Finite-Elemente-Verfahren — Die Finite Elemente Methode (FEM) ist ein numerisches Verfahren zur näherungsweisen Lösung, insbesondere elliptischer partieller Differentialgleichungen mit Randbedingungen. Sie ist auch ein weit verbreitetes modernes Berechnungsverfahren im… …   Deutsch Wikipedia

  • GMRES-Verfahren — Das GMRES Verfahren (für Generalized minimal residual method) ist ein iteratives numerisches Verfahren zur Lösung großer, dünnbesetzter linearer Gleichungssysteme. Das Verfahren ist aus der Klasse der Krylow Unterraum Verfahren und insbesondere… …   Deutsch Wikipedia

  • Lift-off-Verfahren — Das Lift off Verfahren (englisch lift off technique oder auch pattern transfer technique, dt. ‚Musterübertragungstechnik‘) ist in der Halbleiter und Mikrosystemtechnik ein Herstellungsverfahren von strukturierten dünnen Schichten auf der… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”