Abstract
A special extended system is introduced for simple bifurcation problems. The block structure of this system allows us to approximate its nonsingular solutions with a simplified Newton-like method which is related to the modifications of Newton’s method for the singular problems. Rank-1 corrections are discussed for large sparse problems to reduce the computational cost.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Allgower, EL, Böhmer, K. (1988)’Resolving singular nonlinear equations’, Rocky Mountain J. of Math. 18, 225–268
Allgower, E. L., Chien, C.-S. (1986)’Continuation and local perturbation for multiple bifurcations’, SIAM J. Sci. Stat. Comput. 7, 1265–1281
Beyn, W.-J . (1984)’Defining equations for singular solutions and numerical applications’, in T. Küpper, H. D. Mittelmann, H. Weber (eds.), Numerical Methods for Bifurcation Problems, ISNM 70, Birkhäuser, Basel, pp. 57–67
Brezzi, F. Rappaz, J., Raviart, P.-A. (1981)’Finite dimensional approximation of nonlinear problems, Part 3: Simple bifurcation points’, Numer. Math. 38, 1–30
Chan, T. F . (1984)’Deflation techniques and block elimination algorithms for solving bordered singular systems’, SIAM J. Sci. Stat. Comput. 5, 121–134
Decker, D. W., Kelley, C. T. (1985)’Expanded convergence domains for Newton’s method at nearly singular roots’, SIAM J. Sci. Stat. Comput. 6, 951–966
Griewank, A . (1985)’On solving nonlinear equations with simple singularities or nearly singular solutions’, SIAM Review 27, 537–563
Hoy, A . (1989)’An efficiently implementable Gauss-Newton-like method for solving singular nonlinear equations’, Computing 41, 107–122
Hoy, A., Schwetlick, H. (1989) Some superlinearly convergent methods for solving singular nonlinear equations’, in E. L. Allgower, K.Georg (eds.), Computational Solutions of Nonlinear Systems of Equations, AMS, Providence
Jepson, A. D., Decker, A. W. (1986)’Convergence cones near bifurcation’, SIAM J. Numer. Anal. 23, 959–975
Keller, H. B.’Numerical solution of bifurcation and nonlinear eigenvalue problems’, in P. H. Rabinowitz (ed.), Application of Bifurcation Theory, Academic Press, New York pp. 359–384
Moore, G . (1980)’The numerical treatment of non-trivial bifurcation points’, Numer. Funct. Anal. Optimz. 2, 441–472
Moore, G., Spence. A. (1980)’The calculation of turning points of nonlinear equations’, SIAM J. Numer. Anal. 17, 567–576
Ortega, J. M., Rheinboldt, W. C. (1970) Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York
Rabier, P. (1985) Topics in One-parameter Bifurcation Problems, Springer - Verlag, Heidelberg
Rheinboldt, W. C. (1986) Numerical Analysis of Parametrized Nonlinear Equations, John Wiley and Sons, New York
Rheinboldt, W. C., Burkardt, J. V. (1983)’A locally parametrized continuation process’, ACM Trans. Software 9, 215–235
Spence, A., Jepson, A. (1982)’The numerical computations of turning points of nonlinear equations’, in C. Baker, G. Miller (eds.), Treatment of Integral Equations by Numerical Methods, Academic Press, New York, pp. 169–183
Weber, H., Werner W. (1981)’On the accurate determination of non-isolated solutions of nonlinear equations’, Computing 26, 315–326
Werner, B . (1984)’Regular systems for bifurcation points with underlying symmetries’, in T. Küpper, H. D. Mittelmann, H. Weber (eds.), Numerical Methods for Bifurcation Problems, ISNM 70, Birkhäuser, Basel, pp. 562–574
Werner, B., Spence, A. (1984)’The computation of symmetry-breaking bifurcation points’, SIAM J. Numer. Anal. 21, 388–399
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Mei, Z. (1990). A Newton-Like Method for Simple Bifurcation Problems with Application to Large Sparse Systems. In: Roose, D., Dier, B.D., Spence, A. (eds) Continuation and Bifurcations: Numerical Techniques and Applications. NATO ASI Series, vol 313. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0659-4_16
Download citation
DOI: https://doi.org/10.1007/978-94-009-0659-4_16
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6781-2
Online ISBN: 978-94-009-0659-4
eBook Packages: Springer Book Archive