Nonlinear numerics. (English) Zbl 0887.65052
The author lights some representative algorithms used in the numerical bifurcation analysis for nonlinear equations. He describes computational results for four different problems: a singular perturbation problem, a problem with “bursting” phenomena (Plant’s model), a problem with derivative discontinuities (Chua’s circuit) and a problem with homoclinic bifurcation (coupled Josephson junctions). These examples are used to illustrate the power as well as the limitations of the numerical techniques.
Reviewer: B.V.Loginov (Ul’yanovsk)
MSC:
| 65H17 | Numerical solution of nonlinear eigenvalue and eigenvector problems |
Keywords:
bursting; Plant’s model; Chua’s circuit; numerical bifurcation analysis; singular perturbation; homoclinic bifurcation; Josephson junctionsReferences:
| [1] | Rheinboldt, W. C., Numerical Analysis of Parametrized Nonlinear Equations (1986), University of Arkansas Lecture Notes in the Mathematical Sciences, Wiley-Interscience · Zbl 0572.65034 |
| [2] | Seydel, R., From Equilibrium to Chaos, (Practical Bifurcation and Stability Analysis (1994), Springer: Springer New York) · Zbl 0491.65049 |
| [3] | Doedel, E. J.; Keller, H. B.; Kernévez, J. P., Numerical analysis and control of bifurcation problems: (I) Bifurcation in finite dimensions, Internat. J. Bifur. Chaos, 1, 493-520 (1991) · Zbl 0876.65032 |
| [4] | Doedel, E. J.; Keller, H. B.; Kernévez, J. P., Numerical analysis and control of bifurcation problems: (II) Bifurcation in infinite dimensions, Internat. J. Bifur. Chaos, 1, 745-772 (1991) · Zbl 0876.65060 |
| [5] | Allgower, E. L.; Georg, K., Numerical path following, (Ciarlet, P. G.; Lions, J. L., Handbook of Numerical Analysis, Vol. 5 (1996), North Holland Publishing) · Zbl 0948.65131 |
| [6] | Keller, H. B., Numerical solution of bifurcation and nonlinear eigenvalue problems, (Rabinowitz, P. H., Applications of Bifurcation Theory (1977), Academic Press), 359-384 · Zbl 0581.65043 |
| [7] | Kearfott, R. B., An interval step control for continuation methods, SIAM J. Numer. Anal., 31, 3, 892-914 (1994) · Zbl 0809.65050 |
| [8] | Chow, S.-N.; Hale, J., Methods of Bifurcation Theory (1982), Springer · Zbl 0487.47039 |
| [9] | (9); (9) |
| [10] | Govaerts, W., Computation of singularities in large nonlinear systems, SIAM J. Numer. Anal., 34, 3, 867-880 (1997) · Zbl 0874.65041 |
| [11] | Isaacson, E.; Keller, H. B., Analysis of Numerical Methods (1966), Wiley · Zbl 0168.13101 |
| [12] | Lentini, M.; Keller, H. B., Boundary value problems over semi-infinite intervals and their numerical solution, SIAM J. Numer. Anal., 17, 557-604 (1980) · Zbl 0465.65044 |
| [13] | Beyn, W.-J., The numerical computation of connecting orbits in dynamical systems, IMA J. Numer. Anal., 9, 379-405 (1990) · Zbl 0706.65080 |
| [14] | Friedman, M. J.; Doedel, E. J., Numerical computation and continuation of invariant manifolds connecting fixed points, SIAM J. Numer. Anal., 28, 789-808 (1991) · Zbl 0735.65054 |
| [15] | Ascher, U. M.; Mattheij, R. M.M.; Russell, R. D., Numerical Solution of Boundary Value Problems for Ordinary Differential Equations (1988), Prentice-Hall · Zbl 0666.65056 |
| [16] | de Boor, C.; Swartz, B., Collocation at Gaussian points, SIAM J. Numer. Anal., 10, 582-606 (1973) · Zbl 0232.65065 |
| [17] | Fairgrieve, T. F.; Jepson, A. D., O.K. Floquet multipliers, SIAM J. Numer. Anal., 28, 5, 1446-1462 (1991) · Zbl 0737.65065 |
| [18] | Wang, X.-J.; Doedel, E. J., AUTO94P: An experimental parallel version of AUTO, (CRPC-95-3, Center for Research on Parallel Computing (1995), California Institute of Technology: California Institute of Technology Pasadena CA 91125) |
| [19] | (19)J. Difference Equations and Applications; (19)J. Difference Equations and Applications |
| [20] | Lorenz, J., Nonlinear boundary value problems with turning points and properties of difference schemes, (Eckhaus, W.; de Jager, E. M., Singular Perturbation Theory and Applications. Singular Perturbation Theory and Applications, Lecture Notes in Mathematics, Vol. 942 (1982), Springer) · Zbl 0487.34067 |
| [21] | Plant, R. E., Bifurcation and resonance in a model for bursting nerve cells, J. Math. Biol., 11, 15-32 (1981) · Zbl 0449.92008 |
| [22] | Rinzel, J., Bursting oscillations in an excitable membrane model, (Sleeman, B. D.; Jarvis, R. J., Ordinary and Partial Differential Equations (1985), Springer), 304-316 · Zbl 0584.92003 |
| [23] | Terman, D., The transition from bursting to continuous spiking in excitable membrane models, J. Nonlinear Sci., 2, 135-182 (1992) · Zbl 0900.92059 |
| [24] | Decroly, O.; Goldbeter, A., From simple to complex oscillatory behaviour: Analysis of bursting in a multiply regulated biochemical system, J. Theoret. Biol., 124, 219-250 (1987) |
| [25] | Khibnik, A. I.; Kuznetsov, Yu. A.; Levitin, V. V.; Nikolaev, E. N., Continuation techniques and interactive software for bifurcation analysis of ODE’s and iterated maps, Phys. D, 62, 360-371 (1993) · Zbl 0784.34030 |
| [26] | Hadley, P.; Beasley, M. R.; Wiesenfeld, K., Phase locking of Josephson-junction series arrays, Phys. Rev. B, 38, 8712-8719 (1988) |
| [27] | Aronson, D. G.; Golubitsky, M.; Krupa, M., Coupled arrays of Josephson junctions and bifurcations of maps with \(S_N\) symmetry, Nonlinearity, 4, 861-902 (1991) · Zbl 0803.58040 |
| [28] | (28)Nonlinearity; (28)Nonlinearity · Zbl 0907.58049 |
| [29] | Back, A.; Guckenheimer, J.; Myers, M. R.; Wicklin, F. J.; Worfolk, P. A., DsTool: Computer assisted exploration of dynamical systems, Notices Amer. Math. Soc., 39, 4, 303-309 (1992) |
| [30] | Kuznetsov, Y. A.; Levitin, V. V., CONTENT, a multiplatform continuation environment, (Technical report (1996), CWI: CWI Amsterdam) |
| [31] | Khibnik, A. I.; Roose, D.; Chua, L. O., On periodic orbits and homoclinic bifurcations in Chua’s circuit with a smooth nonlinearity, Internat. J. Bifur. Chaos, 3, 2, 363-384 (1993) · Zbl 0870.58078 |
| [32] | Doedel, E. J.; Champneys, A. R.; Fairgrieve, T. F.; Kuznetsov, Y. A.; Sandstede, B.; Wang, X.-J., AUTO97: Continuation and bifurcation software for ordinary differential equations (1997), Department of Computer Science, Concordia University: Department of Computer Science, Concordia University Montreal, Canada, (Available by FTP from ftp.cs.concordia.ca. in directory pub/doedel/auto) |
| [33] | Doedel, E. J.; Aronson, D. G.; Othmer, H. G., The dynamics of coupled current-biased Josephson junctions II, Internat. J. Bifur. Chaos, 1, 1, 51-66 (1991) · Zbl 0756.34039 |
| [34] | Gatermann, K.; Hohmann, A., Symbolic exploitation of symmetry in numerical path-following, Impact Comput. Sci. Engrg., 3, 330-365 (1991) · Zbl 0745.65034 |
| [35] | Kuznetsov, Yuri. A., Elements of Applied Bifurcation Theory (1995), Springer · Zbl 0829.58029 |
| [36] | Champneys, A. R.; Kuznetsov, Yu. A., Numerical detection and continuation of codimension-two homoclinic bifurcations, Internat. J. Bifur. Chaos, 4, 795-822 (1994) · Zbl 0873.34030 |
| [37] | Champneys, A. R.; Kuznetsov, Yu. A.; Sandstede, B., HomCont: An AUTO86 driver for homoclinic bifurcation analysis, version 2.0, (Technical report (1995), CWI: CWI Amsterdam) · Zbl 0877.65058 |
| [38] | Henderson, M., Computing implicitly defined surfaces: two parameter continuation, (IBM Research Report RC 18777 (1993), IBM Thomas Watson Research Center: IBM Thomas Watson Research Center Yorktown Heights, New York) |
| [39] | Wicklin, F. J., Pisces: A platform for implicit surfaces and curves and the exploration of singularities, (Technical Report GCG89 (1995), Geometry Center, University of Minnesota: Geometry Center, University of Minnesota Minneapolis) |
| [40] | Kevrekidis, I. G.; Jolly, M. S., On the use of interactive graphics in the numerical study of chemical dynamics, (AIChE Annual Meeting. AIChE Annual Meeting, New York. AIChE Annual Meeting. AIChE Annual Meeting, New York, paper 22c (1987)) |
| [41] | Nusse, H. E.; Yorke, J. A., Dynamics: Numerical Explorations (1994), Springer · Zbl 0805.58007 |
| [42] | Fenichel, N., Persistence and smoothness of invariant manifolds for flows, Indiana Univ. Math. J., 21, 3, 193-226 (1971) · Zbl 0246.58015 |
| [43] | Lorenz, J., Lyapunov-type numbers and torus breakdown: Numerical aspects and a case study, (Technical report (1996), Mathematics Department, University of New Mexico) · Zbl 0885.65079 |
| [44] | Broer, H. W.; Osinga, H. M.; Vegter, G., On the computation of normally hyperbolic invariant manifolds, (Broer, H. W.; Hoveijn, I.; Takens, F., Progress in Nonlinear Differential Equations and Their Applications, Vol. 19 (1996), Birkhäuser), 423-447 · Zbl 0842.58066 |
| [45] | Ermentrout, B., XPPAUT1.61—the differential equations tool, (Technical report (1995), Department of Mathematics, University of Pittsburgh) |
| [46] | Stech, H., A numerical analysis of the structure of periodic orbits in autonomous functional differential equations, (Chow, S.-N.; Hale, J. K., Dynamics of Infinite Dimensional Systems (1987), Springer: Springer Berlin), 325-337 · Zbl 0637.34040 |
| [47] | Doedel, E. J.; Leung, P. C., Numerical techniques for bifurcation problems in delay equations, (Proc. 11th Manitoba Conf. on Num. Math. and Comp., Univ. of Manitoba. Proc. 11th Manitoba Conf. on Num. Math. and Comp., Univ. of Manitoba, Winnipeg, Canada. Proc. 11th Manitoba Conf. on Num. Math. and Comp., Univ. of Manitoba. Proc. 11th Manitoba Conf. on Num. Math. and Comp., Univ. of Manitoba, Winnipeg, Canada, Cong. Num., 34 (1982)), 225-237 · Zbl 0562.65054 |
| [48] | Cometto, L.; Dahmen, M.; Giannakopoulos, F., On the number of \(p\)-zeroes of a quasi-polynomial with application to the stability and Hopf-bifurcation of systems of differential equations with delays, (Technical report (1996), Department of Mathematics, University of Cologne) |
| [49] | (49)Internat. J. Bifur. Chaos; (49)Internat. J. Bifur. Chaos · Zbl 0910.34057 |
| [50] | Ascher, U. M.; Spiteri, R. J., Collocation software for boundary value differential-algebraic equations, SIAM J. Sci. Comput., 15, 938-952 (1995) · Zbl 0804.65080 |
| [51] | Bank, R. E., PLTMG, A Software Package for Solving Elliptic Partial Differential Equations (1990), SIAM · Zbl 0717.68001 |
| [52] | Shroff, G. M.; Keller, H. B., Stabilization of unstable procedures: The recursive projection method, SIAM J. Numer. Anal., 30, 4, 1099-1120 (1993) · Zbl 0789.65037 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
