Professional Documents
Culture Documents
Frank Schilder
Department of Mathematics,
Technical University of Denmark,
2800 Kongens Lyngby, Denmark
e-mail: f.schilder@mat.dtu.dk
An Extended Continuation
Problem for Bifurcation Analysis
in the Presence of Constraints
This paper presents an extended formulation of the basic continuation problem for implicitly defined, embedded manifolds in Rn. The formulation is chosen so as to allow for
the arbitrary imposition of additional constraints during continuation and the restriction
to selective parametrizations of the corresponding higher-codimension solution manifolds. In particular, the formalism is demonstrated to clearly separate between the essential functionality required of core routines in application-oriented continuation packages,
on the one hand, and the functionality provided by auxiliary toolboxes that encode
classes of continuation problems and user definitions that narrowly focus on a particular
problem implementation, on the other hand. Several examples are chosen to illustrate the
formalism and its implementation in the recently developed continuation core package
COCO and auxiliary toolboxes, including the continuation of families of periodic orbits in
a hybrid dynamical system with impacts and friction as well as the detection and constrained continuation of selected degeneracies characteristic of such systems, such as
grazing and switching-sliding bifurcations. DOI: 10.1115/1.4002684
Introduction
Fundamentals of Continuation
Consider the nonlinear equation
Fu = 0,
F:Rn Rm,
d=nm0
x = x, , x x2
x, , xx, , = 3x2
Roots of correspond to equilibrium points of ODE 2 for certain values of and , and the sign of at such an equilibrium
point indicates stability. If x , , = 0, the equilibrium point is a
so-called saddle-node. The set of equilibrium points forms a manifold in the three-dimensional x , , -space; see Fig. 1.
Now suppose that we desire a covering of a branch of saddlenode points. Given a point x , , on the equilibrium manifold with x , , 0, we may achieve this objective in two
stages. In the first stage, continuation applied to the nonlinear
function
Fx, x, ,1
x, ,
x, ,
The objective of this section is to develop an extended formulation that retains the full complexity of Eq. 5 and that allows for
user-defined restrictions that are equivalent to the two continuation problems discussed in Sec. 2.
To this end, consider the nonlinear function
Fx, ,; 1, 2, 3
x, ,
x, ,
0
1
2
3
specific formulations of the problem which are restricted to defining and and assigning the variables x, , and as problem
parameters, as discussed below. Hence, by introducing the auxiliary vector , the process of restricting the problem has been
delegated from toolboxes to the core, where it can be handled in
great generality and driven by run-time user definitions.
The second improvement is that the process of constructing a
problem for a locus of special points has been transformed into a
simple exchange of parameters. The only difference between Eqs.
7 and 8 is that we exchanged the restriction 3 = 1 for 1 = 0. It
is not hard to imagine that this formalism can be extended to
arbitrary numbers and combinations of monitor functions and constraints, making the setup of involved continuation problems a
trivial exercise.
A third improvement is that the dimension of the implicitly
defined manifold is now determined by the core alone. Consequently, toolboxes do not need to be specifically designed for
higher-dimensional covering algorithms. For example, the empty
restriction
Fx, ,; 1, 2, 3
10
Task Embedding
Reference Implementation
The above design philosophy has been implemented in a recently developed continuation package consisting of the core
COCO and a number of associated toolboxes. The example in Sec.
6 illustrates the type of numerical analyses that this package enables as well as the power of the extended formulation described
above. In this section we will briefly describe selected technical
details that are unique to COCO and important for toolbox developers and end users.
JULY 2011, Vol. 6 / 031003-3
tion is the test function for limit points mentioned at the beginning
of this section. Finally, an example of a singular monitor function
is a test function for branch points, where two branches intersect.
Within the class of continuation functions we make a further
distinction. A continuation function may be added as either active,
inactive, or internal. Active and internal functions are added as
monitor functions, whereas inactive functions are added as constraints. This initial allocation of functions can later be modified
by exchanging parameters, as discussed in Sec. 3. Internal continuation functions are introduced to enable an automatic exchange of parameters, which is used for simplifying frequently
performed computations. An example is the addition of the period
of a periodic orbit as an internal function, which may be automatically constrained in the continuation of periodic solutions with
fixed period.
The interface to the core components of COCO is fully accessible to both toolbox developers and end users, both of whom may
add arbitrary sets of functions to all parts of a continuation problem. As discussed in Sec. 4, we refer to this process of combining
functions as one of task embedding. As the description of COCO
above illustrates, moving toward the philosophy of extended continuation problems enables a new way of developing algorithms.
While COCO supports the traditional style of having a continuation
problem defined as a single function plus a set of monitor functions, it also supports embedding functions into a continuation
problem to solve a problem. In other words, algorithms or functions to be used with COCO may be developed with a specific task
in mind, rather than a specific problem. This is a nontrivial change
of objective and many algorithms will need some modification or
even a redevelopment to support task embedding. Nevertheless,
we are convinced that embeddable algorithms are highly desirable, as they simplify computations that are only possible with
significantly more effort using the traditional style for setting up
continuation problems.
5.2 Covering Algorithm and Event Handling. The onedimensional covering algorithm is implemented in COCO as a
finite-state machine FSM. This aligns with MATLABs support for
an event-driven software design and allows for easy integration
into a graphical user interface and educational applications of continuation. Furthermore, transitions to a new state of the FSM occur at natural boundaries of the covering algorithm. Hence, it is
possible to invoke callback functions before and after each state,
thereby allowing additional code to be executed at well-defined
points during a continuation. This is useful, for example, for intermediate graphical output or for saving the whole data content
of the FSM at regular intervals during large-scale computations,
so as to enable an immediate resumption of an interrupted computation from the last computed chart.
The covering algorithm tracks the values of all monitor functions and detects events as usual by a change of sign of these
functions. Depending on the type of monitor function, an appropriate algorithm for locating the event is employed and an action
is taken subsequent to the successful location. In our implementation of the covering algorithm, we use two overlapping classifications of events, one distinguishing events according to the action to be taken and another one according to the specific
algorithm employed for locating the event. In the first classification we distinguish between boundary, terminal, and special
events; in the second one between continuation, regular, singular,
and group events.
A boundary event occurs if the continuation crosses a computational boundary of the branch. Our implementation locates the
boundary point, includes it in the atlas, and discards points outside
the computational domain. A typical example of a boundary event
is the restriction of a continuation to a finite parameter interval. A
terminal event is an event that indicates that a newly computed
point is unacceptable for some reason or requires an interruption
of the continuation algorithm. Our implementation does not locate
events of this type but includes the last successfully computed
Transactions of the ASME
The results below illustrate the application of a basic COCOcompatible toolbox for the continuation of periodic solutions in
hybrid dynamical systems to an example mechanism originally
studied by Svahn and Dankowicz 21. The discussion partially
revisits a bifurcation analysis performed by Thota and Dankowicz
TC
10 and used there to illustrate the FORTRAN-based toolbox
TC-HAT written by the authors to implement the continuation of
multisegment periodic trajectories in AUTO 97 see also Ref. 22.
Indeed, the development of
TC illustrates many of the shortcomings of the existing continuation packages outlined in Sec. 2.
As an example, the AUTO 97 core includes a collocation method
that implements a two-point, boundary-value-problem formulation
for ODEs. While this is adequate for single-segment trajectories,
its use for the continuation of multisegment trajectories requires
identical time partitions across each of the trajectory segments. As
the existing implementation is closely integrated with the core, its
replacement with a multipoint, boundary-value formulation would
require a significant recoding of the core. In contrast, the results
below have been obtained through the use of a COCO-compatible,
auxiliary, multipoint, boundary-value-problem toolbox that allows
for segment-specific partitions.
Journal of Computational and Nonlinear Dynamics
Fig. 2 Schematic of a mass m resting against a rough substrate and acted upon by a linear restoring force with stiffness
k and collisional interactions with a harmonically oscillating
unilateral constraint
11
q
x1
q
x = x2
x3
t mod 2
R2 S1
12
represent the state of the corresponding dynamical system. A solution trajectory then consists of a sequence of smooth curve segments in state space, such that
x2
slipx F f kx1/m
fnegative
x2
slipx F f kx1/m
13
14
and
fstickx 0
15
16
x1
17
18
19
1
x1
gphasex x2
0
20
4 = fnegative
slip,hstick,gidentity
5 = fstick,hphase,gphase
26
27
21
Finally, for the purposes of the detection of grazing, zero-relativevelocity contact between the mass and the unilateral constraint,
consider the event function
hturningx x2 qc x3
22
23
2 = fpositive
slip,hstick+,gidentity
24
3 = fnegative
slip,hturning,gidentity
25
x2
x1
himpact
x2
x1
0
x3
respectively, and based at the critical trajectory found in the previous stage for b 0.6614. The resultant grazing bifurcation curve
is represented by the dashed curve in Fig. 5.
Continuation applied to the restricted continuation problem obtained by fixing the values of those components of corresponding to the restriction of himpact to the terminal point of the third
segment, the restriction of hswitching to the terminal point of the
fourth segment, and m, F f , a, and e, respectively, and based at the
critical trajectory found in the previous stage for b 0.6614 yields
the thick solid curve in Fig. 7. The figure includes the switchingsliding thin solid and grazing dashed bifurcation curves obtained previously as well as their continuations under variations in
.
Conclusions
Acknowledgment
This material is based on work supported by the National Science Foundation under Grant Nos. 0237370 HD and 0635469
HD and by the Engineering and Physical Sciences Research
Council under Grant No. EP/D063906/1 FS.
References
1 Keller, H. B., 1977, Numerical Solution of Bifurcation and Nonlinear Eigenvalue Problems, Applications of Bifurcation Theory, Academic Press, New
York, pp. 359384.
2 Menzel, R., and Schwetlick, H., 1978, Zur Lsung Parameterabhngiger
Nichtlinearer Gleichungen mit Singulren Jacobi-Matrizen, Numer. Math.,
301, pp. 6579.
3 Henderson, M. E., 2002, Multiple Parameter Continuation: Computing Implicitly Defined k-Manifolds, Int. J. Bifurcation Chaos Appl. Sci. Eng., 123,
pp. 451476.
4 Krauskopf, B., and Riess, Th., 2008, A Lins Method Approach to Finding
and Continuing Heteroclinic Connections Involving Periodic Orbits, Nonlinearity, 218, pp. 16551690.
5 Schilder, F., and Peckham, B. B., 2007, Computing Arnold Tongue Scenarios, J. Comput. Phys., 2202, pp. 932951.
6 Wulff, C., and Schilder, F., 2009, Numerical Bifurcation of Hamiltonian Relative Periodic Orbits, SIAM J. Appl. Dyn. Syst., 83, pp. 931966.
7 Doedel, E., Champneys, A., Fairgrieve, T., Kuznetsov, Y., Sandstede, B., and
Wang, X., 1997, AUTO97: Continuation and Bifurcation Software for Ordinary
Differential Equations With HomCont, Concordia University Technical Report.
8 Champneys, A. R., Kuznetsov, Y. A., and Sandstede, B., 1996, A Numerical
Toolbox for Homoclinic Bifurcation Analysis, Int. J. Bifurcation Chaos Appl.
Sci. Eng., 65, pp. 867887.
9 Dercole, F., and Kuznetsov, Y. A., 2005, Slidecont: An Auto97 Driver for
Bifurcation Analysis of Filippov Systems, ACM Trans. Math. Softw., 311,
pp. 95119.
: A Novel Toolbox for the
10 Thota, P., and Dankowicz, H., 2008, TC-Hat TC
Continuation of Periodic Trajectories in Hybrid Dynamical Systems, SIAM J.
Appl. Dyn. Syst., 74, pp. 12831322.
11 Kuznetsov, Y. A., and Levitin, V. V., 1997, CONTENT: A Multiplatform Environment for Continuation and Bifurcation Analysis of Dynamical Systems.
Centrum voor Wiskunde en Informatica, Technical Report.
12 Govaerts, W., Kuznetsov, Y. A., and Dhooge, A., 2005, Numerical Continuation of Bifurcations of Limit Cycles in MATLAB, SIAM J. Sci. Comput.,
271, pp. 231252.
13 Dhooge, A., Govaerts, W., and Kuznetsov, Y. A., 2003, MATCONT: A MATLAB Package for Numerical Bifurcation Analysis of ODEs, ACM Trans.
Math. Softw., 292, pp. 141164.
14 Wulff, C., and Schebesch, A., 2006, Numerical Continuation of Symmetric
Periodic Orbits, SIAM J. Appl. Dyn. Syst., 53, pp. 435475.
15 Engelborghs, K., Luzyanina, T., and Roose, D., 2002, Numerical Bifurcation
Analysis of Delay Differential Equations Using DDE-BIFTOOL, ACM
Trans. Math. Softw., 281, pp. 121.
16 Szalai, R., Stepan, G., and Hogan, S. J., 2006, Continuation of Bifurcations in
Periodic Delay-Differential Equations Using Characteristic Matrices, SIAM
J. Sci. Comput., 284, pp. 13011317.
17 Salinger, A. G., Burroughs, E. A., Pawlowski, R. P., Phipps, E. T., and
Romero, L. A., 2005, Bifurcation Tracking Algorithms and Software for
Large Scale Applications, Int. J. Bifurcation Chaos Appl. Sci. Eng., 153,
pp. 10151032.
18 http://sourceforge.net/projects/cocotools/
19 Kuznetsov, Y. A., 2004, Elements of Applied Bifurcation Theory, 3rd ed.,
Section 10.2.2, Springer-Verlag, New York.
20 Higham, D. J., and Higham, N. J., 2005, MATLAB Guide, 2nd ed., Society for
Industrial and Applied Mathematics, Philadelphia, PA, Chap. 5.
21 Svahn, F., and Dankowicz, H., 2008, Energy Transfer in Vibratory Systems
With Friction Exhibiting Low-Velocity Collisions, J. Vib. Control, 1412,
pp. 255284.
22 Kang, W., Thota, P., Wilcox, B., and Dankowicz, H., 2009, Bifurcation
Analysis of a Microactuator Using a New Toolbox for Continuation of Hybrid
System Trajectories, ASME J. Comput. Nonlinear Dyn., 41, p. 011009 8
pp..
23 di Bernardo, M., Kowalczyk, P., and Nordmark, A., 2002, Bifurcations of
Dynamical Systems With Sliding: Derivation of Normal-Form Mappings,
Physica D, 170, pp. 175205.
24 Haro, A., and de la Llave, R., 2006, A Parametrization Method for the Computation of Invariant Tori and Their Whiskers in Quasi-Periodic Maps: Rigorous Results, J. Differ. Equations, 2282, pp. 530579.
25 Haro, A., and de la Llave, R., 2006, A Parametrization Method for the Computation of Invariant Tori and Their Whiskers in Quasi-Periodic Maps: Numerical Algorithms, Discrete Contin. Dyn. Syst., Ser. B, 66, pp. 1261
1300.
26 Haro, A., and de la Llave, R., 2007, A Parametrization Method for the Computation of Invariant Tori and Their Whiskers in Quasi-Periodic Maps: Explorations and Mechanisms for the Breakdown of Hyperbolicity, SIAM J. Appl.
Dyn. Syst., 61, pp. 142207.
27 Moore, G., 2005, Floquet Theory as a Computational Tool, SIAM J. Numer.
Anal., 426, pp. 25222568.