Direkt zum Inhalt

Lexikon der Mathematik: Intervall-Cholesky-Verfahren

Durchführung des Cholesky-Verfahrens mit Intervallen unter Ver-wendung der Intervallarithmetik zur Einschließung der symmetrischen Lösungsmenge einesIntervall-Gleichungssystems durch einen Intervallvektorx = (xi).

Ist A = (aij) eine (n × n)-Intervallmatrix, die mit ihrer Transponierten übereinstimmt, und ist b = (bi) ein Intervallvektor mit n Komponenten, so erhält man x = ICh(A, b) aus \begin{eqnarray}{\begin{array}{l}{\bf {1}}_{jj}={({\bf a}_{jj}-\mathop{\sum ^{j-1}}\limits_{k=1}{\bf 1}_{jk}^{2})}^{\frac{1}{2}}\\ {\bf{1}}_{ij}=({\bf a}_{ij}-\mathop{\sum ^{j-1}}\limits_{k=1}{\bf 1}_{ik}{\bf 1}_{jk})/{\bf 1}_{jj},\\ \quad\quad\quad\quad\space\quad i=j+1,\ldots, n\end{array}} \} j=1,\ldots, n;\end{eqnarray}\begin{eqnarray}\begin{array}{cc}{\bf y}_{i}=({\bf {b}}_{i}-\mathop{\sum ^{i-1}}\limits_{j=1}{\bf 1}_{ik}{\bf 1}_{jk})/{\bf 1}_{ii} & i=1,\ldots, n;\end{array}\end{eqnarray}\begin{eqnarray}\begin{array}{cc}{\bf {x}}_{i}=({\bf {y}}_{i}-\mathop{\sum ^{n}}\limits_{j=i+1}{\bf 1}_{ji}{\text{x}}_{j})/{\bf 1}_{ii}, & i=n,\ldots, 1\end{array}\end{eqnarray} mit a2 = {a2|aa} und a1/2; = {\(\sqrt{a}|a\) ∈ a} für Intervalle a.

Das Verfahren ist genau dann durchführbar, wenn 0 \(\notin \) 1ii für i = 1, … n gilt.

Notwendig, aber nicht hinreichend hierfür ist die positive Definitheit aller symmetrischen Matrizen AA; hinreichend ist z. B., daß A eine H-Matrix mit \({\underline {a}}_{ii}\) > 0 für i = 1, …, n ist.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.