Research ArticlesNo Access

A TRAJECTORY-FOLLOWING METHOD FOR SOLVING THE STEADY STATE OF CHEMICAL REACTION RATE EQUATIONS

XIN-LONG LUO

School of Information and Telecommunication Engineering, Beijing University of Posts and Telecommunications, P.O. Box 101, 100876, Peking, People's Republic of China

Key Laboratory of Information Processing and Intelligent Technology, Ministry of Information Industry, P. O. Box 101, 100876, Peking, People's Republic of China

Search for more papers by this author

https://doi.org/10.1142/S0219633609005283Cited by:4 (Source: Crossref)

Abstract

This article gives a trajectory-following method for the steady state of chemical reaction rate equations. In order to avoid wasting unnecessary computing time during the steady-state phase and get roughly accurate solutions during the transient-state phase, this method is realized via adopting the semi-implicit Euler formula as the stepping direction and adaptively adjusting the time-step size by an analogous trust-region technique. Under some standard assumptions, its global convergence analysis and local superlinear convergence analysis are also given. Finally, some numerical experiments of this method, in comparison with the traditional optimization methods and ordinary differential equation methods, are reported. The numerical results show that this trajectory-following method is a promising solution for this class of problems.

Keywords:

References

P.-A. Absil, R. Mahony and B. Andrews, SIAM. J. Optim. 16, 531 (2005), DOI: 10.1137/040605266. Crossref, Web of Science, Google Scholar
C. A. Botsaris, J. Math. Anal. Appl. 63, 729 (1978), DOI: 10.1016/0022-247X(78)90068-9. Crossref, Web of Science, Google Scholar
A. A. Brown and M. C. Bartholomew-Biggs, J. Optim. Theory. Appl. 62, 211 (1989), DOI: 10.1007/BF00941054. Crossref, Web of Science, Google Scholar
A. R. Conn , N. Gould and Ph. L. Toint , Trust-Region Methods ( SIAM , Philadelphia, USA , 2000 ) . Crossref, Google Scholar
J. E. Dennis and J. J. Moré, Math. Compu. 28, 549 (1974), DOI: 10.2307/2005926. Crossref, Web of Science, Google Scholar
P. Deuflhard , Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms ( Springer-Verlag , 2004 ) . Google Scholar
Yu. G. Evtushenko , Numerical Optimization Techniques ( Optimization Software Inc. , New York , 1985 ) . Crossref, Google Scholar
C. W. Gear , Numerical Initial Value Problems in Ordinary Differential Equations ( Prentice-Hall, Inc. , 1971 ) . Google Scholar
W. J. Grantham, Proc. 42nd IEEE Conf. Decision and Control pp. 5496–5501. Google Scholar
E. Hairer , S. P. Nørsett and G. Wanner , Solving Ordinary Differential Equations I, Nonstiff Problems , 2nd edn. ( Springer-Verlag , Berlin , 1993 ) . Google Scholar
E. Hairer and G. Wanner , Solving Ordinary Differential Equations II, Stiff and Differential Algebraic Problems , 2nd edn. ( Springer-Verlag , Berlin , 1996 ) . Crossref, Google Scholar
R. Hauser and J. Nedic, SIAM. J. Optim. 15, 915 (2005), DOI: 10.1137/S1052623403432633. Crossref, Web of Science, Google Scholar
D. J. Higham, SIAM. J. Numer. Anal. 37, 194 (1999), DOI: 10.1137/S0036142998335972. Crossref, Web of Science, Google Scholar
L.-P. Ju, K.-L. Han and Z.-H. Zhang, J. Comput. Chem. 30, 305 (2009), DOI: 10.1002/jcc.21032. Crossref, Web of Science, Google Scholar
C. T. Kelley and D. E. Keyes, SIAM. J. Numer. Anal. 35, 508 (1998), DOI: 10.1137/S0036142996304796. Crossref, Web of Science, Google Scholar
B. Leimkuhler and S. Reich , Simulating Hamiltonian Dynamics ( Cambridge University Press , 2004 ) . Google Scholar
K. Levenberg, Quart. Appl. Math. 2, 164 (1944). Crossref, Google Scholar
S. R. Logan , Fundamentals of Chemical Kinetics ( Longman Group Limited , 1996 ) . Google Scholar
Luo X-L, Unconstrained optimization methods based on dynamic systems (in Chinese), Ph. D. Thesis, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, 2001 . Google Scholar
X.-L. Luo, Math. Numer. Sin. 25, 177 (2003). Google Scholar
X.-L. Luoet al., J. Optim. Theory. Appl. 140, 265 (2009), DOI: 10.1007/s10957-008-9469-0. Crossref, Web of Science, Google Scholar
X.-L. Luo, L.-Z. Liao and H.-W. Tam, Optim. Meth. Soft. 22, 659 (2007), DOI: 10.1080/10556780601079233. Crossref, Web of Science, Google Scholar
D. Marquardt, SIAM. J. Appl. Math. 11, 431 (1963), DOI: 10.1137/0111030. Crossref, Web of Science, Google Scholar
MATLAB 6.5, The MathWorks Inc., http://www.mathworks.com, 2003 . Google Scholar
Mazzia F, Iavernaro F, Test Set for Initial Value Problem Solvers, Dipartimento di Matematica, Università degli studi di Bari, Italy, available http://www.dm.uniba.it/~testset, 2003 . Google Scholar
K. Meintjes and A. P. Morgan, ACM. Trans. Math. Soft. 16, 143 (1990), DOI: 10.1145/78928.78930. Crossref, Web of Science, Google Scholar
Moré JJ, Garbow BS, Hillstrom KE, User Guide for MINPACK 1, Argonne National Laboratory Report ANL-80-74, 1980 . Google Scholar
J. Nocedal and S. J. Wright , Numerical Optimization ( Springer-Verlag , 1999 ) . Crossref, Google Scholar
Powell MJD, A Fortran subroutine for solving systems of nonlinear algebraic equations, in Rabinowitz (ed.), Numerical Methods for Nonlinear Algebraic Equations, Thesis, Chapter 7, 1970 . Google Scholar
H. H. Robertson, Numerical Analysis, an Introduction, ed. J. Walsh (Academic Press, 1966) pp. 178–182. Google Scholar
J. Schropp, Appl. Numer. Math. 18, 321 (1995), DOI: 10.1016/0168-9274(95)00065-3. Crossref, Web of Science, Google Scholar
L. F. Shampine, Comput. Math. Appl. 35, 45 (1998), DOI: 10.1016/S0898-1221(98)00071-6. Crossref, Web of Science, Google Scholar
L. F. Shampine, Comput. Math. Appl. 38, 61 (1999), DOI: 10.1016/S0898-1221(99)00183-2. Crossref, Web of Science, Google Scholar
L. F. Shampine and M. W. Reichelt, SIAM. J. Sci. Comput. 18, 1 (1999), DOI: 10.1137/S1064827594276424. Crossref, Web of Science, Google Scholar
L. F. Shampine , I. Gladwell and S. Thompson , Solving ODEs with MATLAB ( Cambridge University Press , 2003 ) . Crossref, Google Scholar
L. F. Shampineet al., Appl. Math. Comput. 170, 556 (1999), DOI: 10.1016/j.amc.2004.12.011. Web of Science, Google Scholar
A. M. Stuart and A. R. Humphries, SIAM Rev. 36, 226 (1999), DOI: 10.1137/1036054. Crossref, Web of Science, Google Scholar
Verwer JG, Hundsdorfer WH, Blom JG, Numerical time integration for air pollution models, CWI Report MAS-R9825, 1998 . Google Scholar
J. G. Verwer, SIAM. J. Sci. Comput. 15, 1243 (1994), DOI: 10.1137/0915076. Crossref, Web of Science, Google Scholar
J. G. Verwer and M. van Loon, J. Comput. Phys. 113, 347 (1994). Web of Science, Google Scholar
Yuan ZD, Fei JG, Liu DG, The Numerical Solutions for Initial Value Problems of Stiff Ordinary Differential Equations (in Chinese), Science Press, Beijing, 1987 . Google Scholar
X. Zhang and K.-L. Han, Int. J. Quant. Chem. 106, 1815 (2006), DOI: 10.1002/qua.20929. Crossref, Web of Science, Google Scholar
F. Zirilli, Nonlinear Optimization, ed. M. J. D. Powell (Academic Press, New York, 1981) pp. 39–47. Google Scholar