×

Computation of normal form coefficients of cycle bifurcations of maps by algorithmic differentiation. (English) Zbl 1203.65049

Summary: As an alternative to symbolic differentiation (SD) and finite differences (FD) for computing partial derivatives, we have implemented algorithmic differentiation (AD) techniques into the Matlab bifurcation software Cl_MatcontM, http://sourceforge.net/projects/matcont, where we need to compute derivatives of an iterated map, with respect to state variables. We use derivatives up to the fifth order, of the iteration of a map to arbitrary order. The multilinear forms are needed to compute the normal form coefficients of codimension-1 and -2 bifurcation points. Methods based on finite differences are inaccurate for such computations.
Computation of the normal form coefficients confirms that AD is as accurate as SD. Moreover, elapsed time in computations using AD grows linearly with the iteration number \(J\), but more like \(Jd\) for \(d\) th derivatives with SD. For small \(J\), SD is still faster than AD.

MSC:

65D25 Numerical differentiation
68W30 Symbolic computation and algebraic computation
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Caswell, H., Matrix Population Models: Construction, Analysis, and Interpretation (2001), Sinauer Associates: Sinauer Associates Sunderland, MA
[2] T. F. Coleman, A. Verma, ADMAT: an automatic differentiation toolbox for MATLAB, Tech. rep., Computer Science Department, Cornell University, 1998.; T. F. Coleman, A. Verma, ADMAT: an automatic differentiation toolbox for MATLAB, Tech. rep., Computer Science Department, Cornell University, 1998.
[3] Coleman, T. F.; Verma, A., The efficient computation of sparse Jacobian matrices using automatic differentiation, SIAM J. Sci. Comput., 19, 4, 1210-1233 (1998) · Zbl 0913.65041
[4] Coleman, T. F.; Verma, A., ADMIT-1: automatic differentiation and MATLAB interface toolbox, ACM Trans. Math. Softw., 26, 1, 150-175 (2000) · Zbl 1137.65329
[5] Cushing, J. M.; Costantino, R. F.; Dennis, B.; Deshamias, R. A.; Henson, A. M., Nonlinear population dynamics: models, experiments and data, J. Theor. Biol., 194, 1-9 (1998)
[6] Dennis, B.; Deshamais, R. A.; Cushing, J. M.; Costantino, R. F., Transition in population dynamics: equilibria to periodic cycles to aperiodic cycles, J. Anim. Ecol., 6b, 704-729 (1997)
[7] A. Dhooge, W. Govaerts, Yu.A. Kuznetsov, W. Mestrom, A. Riet, Cl_MatCont: a continuation toolbox in Matlab, http://sourceforge.net/projects/matcont, 2004.; A. Dhooge, W. Govaerts, Yu.A. Kuznetsov, W. Mestrom, A. Riet, Cl_MatCont: a continuation toolbox in Matlab, http://sourceforge.net/projects/matcont, 2004.
[8] S.A. Forth, M. Edvall, User Guide for MAD: A Matlab Automatic Differentiation Toolbox, Version 1.4, Engineering Systems Dept, Cranfield University, 2007.; S.A. Forth, M. Edvall, User Guide for MAD: A Matlab Automatic Differentiation Toolbox, Version 1.4, Engineering Systems Dept, Cranfield University, 2007.
[9] Griewank, A., Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation (2000), SIAM: SIAM Philadelphia · Zbl 0958.65028
[10] Griewank, A.; Walther, A., Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation (2008), SIAM: SIAM Philadelphia · Zbl 1159.65026
[11] Govaerts, W.; Khoshsiar Ghaziani, R.; Kuznetsov, Yu. A.; Meijer, H. G.E., Numerical methods for two-parameter local bifurcation analysis of maps, SIAM J. Sci. Comput., 29, 6, 2644-2667 (2007) · Zbl 1155.65397
[12] Govaerts, W.; Khoshsiar Ghaziani, R., Numerical bifurcation analysis of a nonlinear stage structured cannibalism population model, J. Diff. Eq. Appl., 12, 10, 1069-1085 (2006) · Zbl 1108.37057
[13] Kuznetsov, Yu. A., Elements of Applied Bifurcation Theory (2004), Springer-Verlag: Springer-Verlag New York · Zbl 1082.37002
[14] Kuznetsov, Yu. A.; Meijer, H. G.E., Numerical normal forms for codim 2 bifurcations of maps with at most two critical eigenvalues, SIAM J. Sci. Comput., 26, 6, 1932-1954 (2005) · Zbl 1080.37056
[15] Rich, L. C.; Hill, D. R., Automatic differentiation in MATLAB, Appl. Num. Math., 9, 33-43 (1992) · Zbl 0753.65017
[16] A. Verma, Structured Automatic Differentiation, Ph.D. thesis, Department of Computer Science, Cornell University, Ithaca, NY, 1998.; A. Verma, Structured Automatic Differentiation, Ph.D. thesis, Department of Computer Science, Cornell University, Ithaca, NY, 1998.
[17] Wikan, A.; Eide, A., An analysis of a nonlinear stage-structured cannibalism model with application to the Northeast Arctic cod stock, Bull. Math. Biol., 66, 1685-1704 (2004) · Zbl 1334.92379
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.