Abstract
Using an extended system to locate a simple bifurcation point via an iterative method usually requires a good choice of an initial point as well as several auxiliary vectors. The method we propose here requires a good choice of an initial point only. Our method is based upon an analysis of singular vectors of a singular value decomposition of a Jacobian matrix near the simple bifurcation point, which leads to the automatic determination of a certain type of auxiliary vectors in terms of the initial point. Numerical implementation via a Newton-like method is discussed and examples are provided.
Zusammenfassung
Wird ein erweitertes System mit Hilfe eines Iterationsverfahrens zur Bestimmung eines einfachen Bifurkationspunktes benutzt, verlangt dies meistens ein gute Wahl eines Anfangspunktes, sowie mehrere zusätzliche Vektoren. Die Methode, die wir hier vorschlagen, verlangt nur eine gute Wahl eines Anfangspunktes. Unsere Methode basiert auf einer Analyse von singulären Vektoren einer Singulärwertzerlegung einer Jakobi-Matrix, die sich in der Nähe des einfachen Bifurkationspunktes befindet, was zur automatischen Bestimmung eines bestimmten Hilfsvektortypes führt bezüglich des Anfangspunktes. Numerische Implementierung über ein Newton-ähnliches Verfahren wird diskutiert und Beispiele werden angegeben.
Similar content being viewed by others
References
Byrd, R. H., Schnabel, R. B.: Continuity of the null space basis and constrained optimization. Math. Prog.35, 32–41 (1986).
Chow, S.-N., Hale, J. K.: Methods of bifurcation theory. Grundlehren 251. New York: Springer 1982.
Chow, S.-N., Shen, Y.-Q.: Bifurcations via singular value decompositions. Appl. Math. Comp.28, 231–245 (1988).
Golub, G., Van Loan, C. F.: Matrix computations, 2nd ed., Baltimore: John-Hopkins 1989.
Golubitsky, M., Schaeffer, D. G.: Singularities and groups in bifurcation theory, Vol. 1. Appl. Math. Sci.51. New York: Springer 1985.
Griewank, A., Reddien, G. W.: Characterization and computation of generalized turning points. SIAm J. Numer. Anal.21, 176–185 (1984).
Hoy, A.: An efficiently implementable Gauss-Newton-like method for solving singular nonlinear equations. Computing41, 107–122 (1989).
Janovský, V.: A note on computing simple bifurcation points. Computing43, 27–36 (1989).
Keller, H. B.: Numerical solution of bifurcation and nonlinear eigenvalue problems. In: Applications of bifurcation theory (Robinowitz, P.H., ed.), pp. 359–384. New York: Academic Press 1977.
Keller, H. B.: Lectures on numerical methods in bifurcation problems. New York: Springer 1987.
Ortega, J. M., Rheinboldt, W. C.: Interative solution of nonlinear equations in several variables. New York: Academic Press 1970.
Pönisch, G.: Computing simple bifurcation points using a minimally extended system of nonlinear equations. Computing35, 277–294 (1985).
Pönisch, G., Schwetlick, H.: Computing turning points of curves implicitly defined by nonlinear equations depending on a parameter. Computing26, 107–121 (1981).
Rabier, P. J., Reddien, G. W.: Characterization and computation of singular points with maximum rank deficiency. SIAM J. Numer. Anal.23, 1040–1051 (1986).
Schwetlick, H.: Numerische Lösung nichtlinearer Gleichungen. Berlin: Deutscher Verlag der Wissenschaften, 1979.
Seydel, R.: Numerical computation of branch points in nonlinear equations. Numer. Math.33, 339–352, 1979.
Seydel, R.: From equilibrium to chaos. New York: Elsevier 1988.
Stoer, J., Burlirsch, R.: Introduction to numerical analysis. New York: Springer 1980.
Wilkinson, J. H.: The algebraic eigenvalue problem. New York: Clarendon 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shen, Y.Q. Computation of a simple bifurcation point using one singular value decomposition nearby. Computing 58, 335–350 (1997). https://doi.org/10.1007/BF02684346
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684346