Summary
A procedure is given that generates characterizations of singular manifolds for mildly nonlinear mappings between Banach spaces. This characterization is used to develop a method for determining generalized turning points by using projection methods as a discretization. Applications are given to parameter dependent two-point boundary value problems. In particular, collocation at Gauss points is shown to achieve superconvergence in approximating the parameter at simple turning points.
Similar content being viewed by others
References
Ascher, U., Christiansen, J., Russell, R.D.: A collocation solver for mixed order systems of boundary value problems. Math. Comput.33, 659–679 (1979)
Beyn, W.J.: Defining equations for singular solutions and numerical applications. In: Numerical Methods for Bifurcation Problems. (T. Kupper et al., ed.), pp. 42–56. Boston: Birkhäuser 1984
de Boor, C., Swartz, B.K.: Collocation at Gaussian points. SIAM J. Numer. Anal.10, 582–606 (1973)
de Boor, C., Swartz, B.K.: Collocation approximation to eigenvalues of an ordinary differential equation: The principle of the thing. Math. Comput.35, 679–694 (1980)
Brezzi, F., Rappaz, T., Raviart, P.: Finite dimensional approximation of nonlinear problems. Part I. Branches of nonsingular solutions. Numer. Math.36, 1–25 (1980); Part II. Limit points. Numer. Math.37, 1–28 (1981); Part III. Simple bifurcation points. Numer. Math.38, 1–30 (1981)
Chan, T.F., Resasco, D.: Generalized deflated block-elimination. Research Report 337, Dept. of Computer Science, Yale University, 1985
Chatelin, F.: Spectral Approximation of Linear Operators. New York: Academic Press 1983
Crandall, M.G., Rabinowitz, P.H.: Bifurcation from simple eigenvalues. J. Funct. Anal.9, 321–340 (1979)
Doedel, E.J.: Auto: A program for the automatic bifurcation analysis of autonomous systems. Congressus Numerantium30, 265–284 (1981)
Doedel, E.J.: Some stability theorems for finite difference collocation methods on nonuniform meshes. BIT20, 58–66 (1980)
Fink, J.P., Rheinboldt, W.C.: On the discretization error of parameterized nonlinear equations. Univ. of Pittsburgh, Inst. for Comp. Math. and Applications, Tech. Report ICMA-83-59, June, 1983
Golubitsky, M., Schaeffer, D.: A theory for imperfect bifurcation via singularity theory. Commun. Pure Appl. Math.32, 21–98 (1979)
Griewank, A., Reddien, G.W.: Characterization and computation of generalized turning points. SIAM J. Numer. Anal.21, 176–185 (1984)
Griewank, A., Reddien, G.W.: Computation of turning bifurcations points for two-point boundary value problems. In: Proceedings of Seventh Annual Lecture Series in the Mathematical Sciences, pp. 96–117. Univ. of Arkansas, Fayetteville, Arkansas 1983
Jepson, A.D., Spence, A.: Singular points and their computation. In: Numerical Methods for Bifurcation Problems. (T. Kupper et al., eds.), pp. 195–209. Boston: Birkhäuser 1984
Keller, H.B.: Numerical solution of bifurcation and nonlinear eigenvalue problems. In: Applications of Bifurcation Theory. (P. Rabinowitz, ed.), pp. 359–384, New York: Academic Press 1977
Küpper, T., Mittelmann, H.D., Weber, H.: Numerical Methods for Bifurcation Problems. ISNM70 (1984)
McLeod, J.B., Sattinger, D.: Loss of stability and bifurcation at double eigenvalues. J. Funct. Anal.14, 62–84 (1973)
Menzel, R., Pönisch, G.: A quadratically convergent method for computing simple singular roots and its application to determining simple bifurcation points. Computing32, 127–138 (1984)
Mittleman, H.D., Weber, H.: Bifurcation Problems and Their Numerical Solution. ISNM54 (1980)
Moore, G., Spence, A.: The calculation of turning points of nonlinear equations. SIAM J. Numer. Anal.17, 567–576 (1980)
Pönisch, G., Schwetlick, M.: Computing turning points of curves implicitly defined by nonlinear equations depending on a parameter. Computing26, 107–121 (1981)
Reddien, G.W.: Projection methods for two-point boundary value problems. SIAM Rev.22, 156–171 (1980)
Rheinboldt, W.C.: On some methods for the computational analysis of manifolds. Institute for Computational Mathematics and Applications, Technical Report ICMA-87-61, 1983
Seydel, R.: Numerical computation of branch points in ordinary differential equations. Numer. Math.32, 51–68 (1979)
Simpson, R.B.: Existence and error estimates for solutions of a discrete analog of nonlinear eigenvalue problems. Math. Comput.26, 359–376 (1972)
Weber, H.: On the numerical computation of secondary bifurcation problems. In: Numerical Solution of Nonlinear Equations. Lecture Notes in Math. 878, pp. 407–426. Berlin: Springer 1981
Werner, B., Spence, A.: The calculation of symmetry-breaking bifurcation points. SIAM J. Numer. Anal.21, 388–399 (1984)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Griewank, A., Reddien, G.W. The approximation of generalized turning points by projection methods with superconvergence to the critical parameter. Numer. Math. 48, 591–606 (1986). https://doi.org/10.1007/BF01389452
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389452