Interval mathematics (e.g., Kearfott, 1996) provides tools with which one can resolve this issue with computational certainty. Specifically, in solving a nonlinear algebraic equation system, the interval-Newton approach combined with generalized bisection (IN/GB) provides a mathematical and computational guarantee that all solutions will be found (or more precisely enclosed within a very narrow interval). Thus, using IN/GB, all bifurcations within parameter intervals of interest can be located without need for initialization or a priori knowledge of system behavior. In previous work, this method was applied to the problem of locating equilibrium states and bifurcations in a simple ecosystem model, specifically a tritrophic Rosenzweig-MacArthur food-chain model (Gwaltney, et. al., 2004). Our interest in ecosystem modeling is motivated by its use as one tool in studying the impact on the environment of the industrial use of newly discovered materials, such as ionic liquids (Brennecke and Maginn, 2001).
In this presentation, we consider more complex ecosystem models than addressed previously, and apply the interval methodology to rigorously locate all equilibrium states and codimension-1 and codimension-2 bifurcations of equilibria. The first ecosystem model considered is an experimentally verified, age-structured food chain model of a planktonic rotifer population feeding on unicellular green algae (Fussmann et. al. 2000). The second ecosystem model considered is a food web model with up to 7 species. In a model with n state variables, there are 2n different sets of equations to consider when determining feasible steady-states, thus there is potentially a very large number of feasible equilibria. Using the interval methodology all the feasible equilibrium states can be found simultaneously without the need to address each different set of equations individually. These examples demonstrate the effectiveness of the interval-Newton approach in the analysis of nonlinear dynamical systems.
References
Brennecke, J. F., & Maginn, E. J. Ionic liquids: Innovative fluids for chemical processing. AIChE Journal 47, 2384 (2001).
Fussmann, G.F., S.P. Ellner, K.W. Shertzer, and N.G. Hairston Jr, “Crossing the Hopf Bifurcation in a Live Predator-Prey System”, Science 290, 1358 (2000).
Gwaltney, C.R., M.P. Styczynski, and M.A. Stadtherr, “Reliable computation of equilibrium states and bifurcations in food chain models”, Computers in Chemical Engineering, 28, 1981 (2004).
Kearfott, R.B., Rigorous Global Search: Continuous Problems, Kluwer Academic Publishers, Dordrecht, 1996.
Kuznetsov, Y.A., Elements of Applied Bifurcation Theory, Springer-Verlag, New York, 1991.
See more of #89 - Validated Computing and Deterministic Global Optimization (10C14)
See more of Computing and Systems Technology Division
See more of The 2005 Annual Meeting (Cincinnati, OH)