Numerical Functional Analysis and Optimization, Apr 18, 2008
For the nonlinear complementarity problem we derive norm bounds for the error of an approximate s... more For the nonlinear complementarity problem we derive norm bounds for the error of an approximate solution, generalizing the known results for the linear case. Furthermore, we present a linear system with interval data, whose solution set contains the error of an approximate solution. We perform extensive numerical tests and compare the different approaches.
Im vorliegenden Kapitel werden wir die Methode der konjugierten Gradienten zur Losung des lineare... more Im vorliegenden Kapitel werden wir die Methode der konjugierten Gradienten zur Losung des linearen Gleichungssystems $$ Ax = b mit A sysmmetrisch positiv definit $$ (1) vorstellen. Das Verfahren der konjugierten Gradienten wurde 1952 von Hestenes und Stiefel [16] eingefuhrt und ist mittlerweile ein Standardverfahren bei der Auflosung linearer Gleichungssysteme mit dunn besetzter symmetrisch positiv definiter Koeffizientenmatrix.
Numerical Functional Analysis and Optimization, Apr 18, 2008
For the nonlinear complementarity problem we derive norm bounds for the error of an approximate s... more For the nonlinear complementarity problem we derive norm bounds for the error of an approximate solution, generalizing the known results for the linear case. Furthermore, we present a linear system with interval data, whose solution set contains the error of an approximate solution. We perform extensive numerical tests and compare the different approaches.
Im vorliegenden Kapitel werden wir die Methode der konjugierten Gradienten zur Losung des lineare... more Im vorliegenden Kapitel werden wir die Methode der konjugierten Gradienten zur Losung des linearen Gleichungssystems $$ Ax = b mit A sysmmetrisch positiv definit $$ (1) vorstellen. Das Verfahren der konjugierten Gradienten wurde 1952 von Hestenes und Stiefel [16] eingefuhrt und ist mittlerweile ein Standardverfahren bei der Auflosung linearer Gleichungssysteme mit dunn besetzter symmetrisch positiv definiter Koeffizientenmatrix.
Uploads
Papers by Götz Alefeld