scientific article; zbMATH DE number 3960887

From MaRDI portal
Publication:3729929





Von G. Alefeld stammt die Iterationsvorschrift \[ X^{k+1}:=\{\check x^ k-IGA(m^ k,(m^ k-F'(X^ k)(\check x^ k-X^ k)+f(\check x^ k))\}\quad \cap X^ k \] zur Einschließung der Lösung \(y\in {\mathbb{R}}^ n\) des Gleichungssystems \(f(y)=0\) mit \(f: {\mathbb{R}}^ n\to {\mathbb{R}}^ n\). Dabei bezeichnen \(X^ k\) einen Intervallvektor, \v{x}\({}^ k=mid(X^ k)\) den Mittelpunkt des Intervallvektors \(X^ k\), \(F'(X^ k)\) eine Intervallerweiterung der Jakobimatrix f'(x), \(m^ k=mid(F'(X^ k))\) und IGA den Intervall-Gauß-Algorithmus. Diese Methode wird vom Autor verbessert, indem er eine Intervallerweiteung der 2. Ableitung \(F(X^ k)\) mitheranzieht, und zwar ersetzt er die i-te Komponente von \(u^ k:=(m^ k-F'(X^ k))(\check x^ k-X^ k)\) durch \[ v^ k:=(m^ k-f'(\check x^ k))(\check x^ k-X^ k)-1/2F(X^ k)(\check x^ k-X^ k)(\check x^ k\quad -X^ k), \] falls der Durchmesser von \((v^ k)_ i\) kleiner ist als \((u^ k)_ i.\) Diese Verbesserung ist sinnvoll, falls sich der Rechenaufwand nicht wesentlich erhöht. Das trifft für Spezialfälle zu, zum Beispiel für \(f(x)=Mx+\phi (x)\) mit \(M=n\times n\)-Matrix und \(\phi (x)=(\phi_ i(x_ i))^ n_{i=1}\). Der Autor testet die verbesserte Methode an Beispielen und vergleicht die Ergebnisse.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3729929)