No label defined (Q3729929)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3960887
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3960887

      Statements

      0 references
      1985
      0 references
      interval arithmetic
      0 references
      Krawczyk-Moure algorithm
      0 references
      interval methods
      0 references
      interval Gauss algorithm
      0 references
      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.
      0 references

      Identifiers