ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Abstract Local iteration methods for the solution of nonlinear operator equationsT(x)=0 can be “globalized” by the method of embedding. This means that the initial valuex 0 need not be in the neighbourhood of a solution $$\bar x$$ . We restrict ourselves to a stepwise calculation — see [17] — where one solves the chain of problems:T(x, s i )=0, 0=s 0〈s 1〈...〈s N =1 by a local iteration method with the solutionx i−1 ofT(x, s i−1)=0 used as initial vector forT(x, s i )=0. In this paper we examine methods of minimal-residue-type. Results on the minimization of the whole effort by selection of an “optimal” step width can be obtained. Furthermore, a global convergence acceleration can be reached by suitable adaption of (linear) interpolation on the step width. The reslts obtained can be transferred without difficulties to any other local iteration method which is based on the principle contraction.
Notes:
Zusammenfassung Lokale Iterationsverfahren zur Lösung von nichtlinearen OperatorgleichungenT(x)=0 können mit der Methodik der Einbettung „globalisiert” werden, d. h. man benötigt dann keine Startwertex 0 aus der unmittelbaren Umgebung einer Lösung $$\bar x$$ . Wir beschränken uns auf Stufenverfahren — siehe etwa [17] —, bei denen man die ProblemketteT(x, s i )=0, 0=s 0〈s 1〈...〈s N =1, durch jeweils ein lokales Iterationsverfahren mit der Lösungx i−1 vonT(x, s i−1)=0 als Startvektor löst. Untersucht werden hier Verfahren vom Typ „minimales Residuum”. Es lassen sich Aussagen machen über die Minimierung des Gesamtaufwandes durch Wahl einer „optimalen” Stufenbreite. Weiters kann eine Gesamtkonvergenzbeschleunigung erreicht werden durch geeignete Anpassung von (linearer) Interpolation an die Stufenbreite. Die gewonnenen Ergebnisse lassen sich ohne prinzipielle Schwierigkeiten übertragen auf jedes andere lokale Iterationsverfahren, das auf dem Kontraktionsprinzip beruht.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02253208
Permalink