Zusammenfassung
Zur Lösung des nichtlinearen GleichungssystemsF(x)=0 nach einem Einbettungsverfahren ist eine durchH(z, t)=0 implizit definierte Funktionz zu bestimmen. Um Näherungenz k fürz(t k ) zu erhalten, wird die Vorschriftz k+1:=z k−τ k p(z k,t k , τ k ),t k+1:=t k +τ k , benutzt. In der vorliegenden Arbeit erfolgt die Definition der Ordnung einer solchen Funktionp, und für gewisse Klassen von Algorithmen werden die zugehörigen Ordnungen bestimmt.
Abstract
For solving the nonlinear systemF(x)=0 by using a continuation method a functionz implicitly defined byH(z, t)=0 has to be determined. In order to obtain approximationsz k toz(t k ) the algorithmz k+1:=z k−τ k p(z k,t k , τ k ),t k+1:=t k +τ k , is used. The order of such a functionp is defined in this paper, and for certain classes of algorithms the corresponding orders are determined.
Literatur
Avila, J. H.: The feasibility of continuation methods for nonlinear equations. SIAM J. Numer. Anal.11, 102–122 (1974).
Kleinmichel, H.: Stetige Analoga und Iterationsverfahren für nichtlineare Gleichungen in Banachräumen. Math. Nachr.37, 313–343 (1968).
Meyer, G.: On solving nonlinear equations with a one-parameter operator imbedding. SIAM J. Numer. Anal.5, 739–752 (1968).
Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York-London: Academic Press 1970.
Schwetlick, H.: Ein neues Prinzip zur Konstruktion implementierbarer, global konvergenter Einbettungsalgorithmen. Beitr. z. Num. Math.4, 215–228 (1975).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Menzel, R., Schwetlick, H. Über einen Ordnungsbegriff bei Einbettungsalgorithmen zur Lösung nichtlinearer Gleichungen. Computing 16, 187–199 (1976). https://doi.org/10.1007/BF02280878
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02280878