An Algorithm Based Levenberg Marquardt Method with Genetic Algorithm for Solving Continuation Problems


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


In this paper, a new algorithm for bifurcation computation is proposed. The algorithm combines the Levenberg Marquardt method with the Genetic algorithm. With a set of random initial guesses, the Levenberg Marquardt algorithm is used to compute the static solutions of a bifurcation diagram. The Genetic algorithm is used to avoid getting trapped in local minima. The performance of the combined method is thoroughly investigated with the Lorenz Oscillator and the Co-oxidization models. The test results are compared to the corresponding results of the software package AUTO to verify the accuracy of the proposed algorithm. The results corroborate the suitability of the proposed algorithm for computational purposes in chemical applications. The performance of the Activated Sludge Reactor is finally tested as a typical example for chemical engineering systems. As revealed from the results the proposed algorithm gives accurate, fast, and versatile bifurcation results with one, two, or three bifurcation parameters
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Bifurcations; Genetic Algorithm; Levenberg Marquardt Algorithm

Full Text:

PDF


References


Kubicek, M. & Marek, M. (1983). Computational methods in bifurcation theory and dissipative structures. Springer-Verlag, New York Inc.
http://dx.doi.org/10.1002/zamm.19850651020

Kohout, K., Schreiber, I., Kubı́ček, M. (2002, "A computational tool for nonlinear dynamical and bifurcation analysis of chemical engineering problems", Journal of Computers & Chemical Engineering, Volume 26, Issues 4–5, 15 May 2002, Pages 517–527.
http://dx.doi.org/10.1016/s0098-1354(01)00783-9

Seydel, R. (2000). Practical bifurcation and Stability analysis. Springer-Verlag, Heidelberg.
http://dx.doi.org/10.1017/s0013091500023154

Ajjarapu, V. & Lee, B. (1992). Bifurcation theory and its application to nonlinear dynamical phenomena in an electrical power system. IEEE Transactions on Power Systems, Vol. 7, No. 1, pp.424-431.
http://dx.doi.org/10.1109/59.141738

Johannes, G. & Khinasta Dan Luss (2000). Efficient bifurcation analysis of periodically-forced distributed parameter systems. Journal of Computers & Chemical Engineering, Volume 24, Issue 1, pp. 139–152.
http://dx.doi.org/10.1016/s0098-1354(00)00316-1

Ibrahim, G., Habib, H. & Saleh, O. (2008). Periodic and chaotic solutions for a model of bioreactor with cell recycle. Biochemical Engineering Journal, Elsevier, Vol. 38, Issue 2, pp. 124-137.
http://dx.doi.org/10.1016/j.bej.2007.06.012

Ibrahim Mustafaa, Ali Elkamelb, Ali Lohia, Pu Chenb, Said Elnashaiec & Gamal Ibrahim (2012). Application of continuation method and bifurcation for the acetylcholine neurocycle considering partial dissociation of acetic acid. Journal of Computers & Chemical Engineering, Volume 46, 15 November 2012, pp. 78–93.
http://dx.doi.org/10.1016/j.compchemeng.2012.07.007

Keller, H. B. (1997). Numerical solution of bifurcation and nonlinear eigenvalue problems. P. H. Rabinowitz, ed., Applications of Bifurcation Theory, Academic Press, pp. 359–384.

Chen, G., Hill, D. & Yu, X. H. (2003). Bifurcation Control: theory and applications. Springer-Velrag, Berlin, Heidelberg.

Keller, H. B. (1986). Lectures on Numerical Methods in Bifurcation Problems. INSDOC Regional Centre. Indian Institute of Science, Springer-Verlag.

Niet, A. (2002). Step-size control and corrector methods in numerical continuation of ocean circulation and fill-reducing orderings in multilevel ILU methods. Master’s Thesis, Department of Mathematics, University of Groningen, Groningen-Germany.

Iooss, G. & Joseph, D. (2002). Elementary Stability and Bifurcation Theory. Springer-Verlag, New York Inc.

Rao, S. (1996). Engineering Optimization. John Wiley & Sons Inc.
http://dx.doi.org/10.1080/07408179708966393

Levenberg, K. (1944). A Method for the Solution of Certain Non-Linear Problems in Least Squares. The Quarterly of Applied Mathematics, vol. 2, pp. 164–168.

Marquardt, D. (1963), An Algorithm for Least-Squares Estimation of Nonlinear Parameters. SIAM Journal on Applied Mathematics 11 (2): 431–441.
http://dx.doi.org/10.1137/0111030

Trubuil, A. (1988). Hopf bifurcation point detection. Application of a continuation method to optimization of multistate systems. Analysis and optimization of systems, Springer-Verlag London, UK.
http://dx.doi.org/10.1007/bfb0042296

Christian Kanzow, Nobuo Yamashita & Masao Fukushima (2005). Levenberg–Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints. Journal of Computational and Applied Mathematics, Volume 173, Issue 2, 15 January 2005, Pages 321-343.
http://dx.doi.org/10.1016/j.cam.2004.03.015

Doedel, E. J. (2007). AUTO-07p continuation and bifurcations software for ordinary differential equations. Concordia University Montreal, Canada, 2007.

Chickarmane, V., Paladugu, S. R., Bergmann, F., & Sauro, H. M. (2005), Bifurcation discovery tool. Bioinformatics, Vol. 21, pp. 3688–3690.
http://dx.doi.org/10.1093/bioinformatics/bti603

Holland John (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Bradford Book, MIT Press.
http://dx.doi.org/10.1017/s0263574700017136

McCall, J. (2005). Genetic algorithms for modelling and optimization. Journal of Computational and Applied Mathematics, Volume 184, Issue 1, 1 December 2005, pp. 205-222.
http://dx.doi.org/10.1016/j.cam.2004.07.034

Majumdar, A. & Bhunia K. (2011). Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times. Journal of Computational and Applied Mathematics, Volume 235, Issue 9, 1 March 2011, pp. 3063-3078.
http://dx.doi.org/10.1016/j.cam.2010.12.027

Sawaka, M. (2002). Genetic algorithms and Fuzzy multiobjective optimization. Kluwar Academic Publishers.

Ajbar, A. & Ibrahim, G. (1997). Periodic and Non periodic oscillatory behavior in a model for activated sludge reactors. Mathematical Computation Modelling, Vol. 25, No.10, pp. 9-27.
http://dx.doi.org/10.1016/s0895-7177(97)00071-x

Lorenz, J. (1982). Nonlinear boundary value problems with turning points and properties of difference schemes. Theory and Applications in Singular Perturbation (W. Eckhaus & E. M. de Jager, eds) Springer-Verlag, Berlin, pp. 150-169.
http://dx.doi.org/10.1007/bfb0094746

Bykov, V., Yablonski, G. S. & Kim, V.F. (1978). On the simple model of kinetic self oscillations in catalytic reaction of CO oxidation. Dokl. Akad. Nauk SSSR 242(3), pp. 637–639.

Ananthkrishnan, N., Gupta, K. & Sinha Nandan, K. (2003). Computational Bifurcation Analysis of Multi-parameter Dynamical Systems, National Conference on Nonlinear Systems and Dynamics, IIT-KGP, India, December 28-30, 2003

Bar’akov, L. & Evgenii volokitin (2005). Bifurcation Diagram Of A Cubic Three-Parameter Autonomous System. Electronic Journal of Differential Equations, Vol. No. 83, pp. 1–16.

MATLAB version 7.10., R2010a Natick, Massachusetts: The MathWorks Inc., 2010.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize