skip to main content
article
Free Access

The simultaneous solution and sensitivity analysis of systems described by ordinary differential equations

Published:01 March 1988Publication History
Skip Abstract Section

Abstract

The methodology for the simultaneous solution of ordinary differential equations and the associated first-order parametric sensitivity equations is presented, and a detailed description of its implementation as a modification of a widely disseminated implicit ODE solver is given. The error control strategy ensures that local error criteria are independently satisfied by both the model and sensitivity solutions. The internal logic effectuated by this implementation is detailed. Numerical testing of the algorithm is reported; results indicate that greater reliability and improved efficiency is offered over other sensitivity analysis methods.

References

  1. 1 ATHERTON, R. W., SCHAINKER, R. B., AND DUCOT, E.R. On the statistical sensitivity analysis of models for chemical kinetics. AIChE J. 21, 3 (May 1975), 441-448.]]Google ScholarGoogle Scholar
  2. 2 BARD, Y. Nonlinear Parameter Estimation. Academic Press, New York, 1974.]]Google ScholarGoogle Scholar
  3. 3 BEVERIDGE, G. S. G., AND SCHECHTER, R.S. Optimization: Theory and Practice. McGraw-Hill, New York, 1970.]]Google ScholarGoogle Scholar
  4. 4 CARACOTSIOS, M., AND STEWART, W.E. Sensitivity and analysis of initial value problems with mixed ODE's and algebraic equations. Comput. Chem. Eng. 9, 4 (1985), 359-365.]]Google ScholarGoogle Scholar
  5. 5 DE JONGH, D. C.J. Structural parameter sensitivity of the 'limits of growth' world model. Appl. Math. Model. 2 (June 1978), 77-80.]]Google ScholarGoogle Scholar
  6. 6 DICKINSON, R. P., AND GELINAS, R.J. Sensitivity analysis of ordinary differential equation systems--a direct method. J. Comput. Phys. 21 (1976), 123-143.]]Google ScholarGoogle Scholar
  7. 7 DOUGHERTY, E. P., AND RABITZ, H. A computational algorithm for the Green's function method of sensitivity analysis in chemical kinetics. Int. J. Chem. Kinet. XI (1979), 1237-1248.]]Google ScholarGoogle Scholar
  8. 8 DOUGHERTY, E. P., AND RABITZ, H. Computational kinetics and sensitivity analysis of hydrogen-oxygen combustion. J. Chem. Phys. 72, 12 (June 1980), 6571-6586.]]Google ScholarGoogle Scholar
  9. 9 DUNKER, A.M. The decoupled direct method for calculating sensitivity coefficients in chemical kinetics. J. Chem. Phys. 81 (1984), 2385-2393.]]Google ScholarGoogle Scholar
  10. 10 ENo, L., BEUMEE, J. G. B., AND RABITZ, H. Sensitivity analysis of experimental data. Appl. Math. Comput. 16 (1985), 153-163.]] Google ScholarGoogle Scholar
  11. 11 GEAR, C.W. The automatic integration of ordinary differential equations. Commun. ACM 14 (March 1971), 176-179.]] Google ScholarGoogle Scholar
  12. 12 GEAR, C.W. Numerical Initial Value Problems in Ordinary Differential Equations. Prentice- Hall, Englewood Cliffs, N.J., 1971.]] Google ScholarGoogle Scholar
  13. 13 HINDMARSH, A.C. LSODE and LSODI, two new initial value ordinary differential equation solvers. ACM-SIGNUM Newsl. 15, 4 (1980), 10-11.]] Google ScholarGoogle Scholar
  14. 14 HOLLAND, C. D., AND LIAPIS, A.I. Computer Methods for Solving Dynamic Separation Problems. McGraw-Hill, New York, 1983.]]Google ScholarGoogle Scholar
  15. 15 HWANG, J. T., DOUGHERTY, E. P., RABITZ, S., AND RABITZ, H. The Green's function method of sensitivity analysis in chemical kinetics. J. Chem. Phys. 69, 11 (Dec. 1978), 5180-5191.]]Google ScholarGoogle Scholar
  16. 16 KRAMER, M. A., CALO, J. M., AND RABITZ, H. An improved computational method for sensitivity analysis: Green's function method with 'AIM'. AppL Math. Model 5 (Dec. 1981), 432-441.]]Google ScholarGoogle Scholar
  17. 17 KRAMER, M. A., RABITZ, H., CALO, J. M., AND KEE, R.J. Sensitivity analysis in chemical kinetics: Recent developments and computational comparisons. Int. J. Chem. Kinet. 16 (1984), 559-578.]]Google ScholarGoogle Scholar
  18. 18 LAYOKUN, S. K., AND SLATER, D.H. Mechanism and kinetics of propane pyrolysis. Ind. Eng. Chem. Process Des. Dev. 18, 2 (1979), 232-236.]]Google ScholarGoogle Scholar
  19. 19 LEHMAN, S. L., AND STARK, L.W. Three algorithms for interpreting models consisting of ordinary differential equations: Sensitivity coefficients, sensitivity functions, global optimization. Math. Biosciences 62 (1982), 107-122.]]Google ScholarGoogle Scholar
  20. 20 LEIS, J. R., AND KRAMER, M.A. Algorithm 658: ODESSA--An ordinary differential equation solver with explicit simultaneous sensitivity analysis. A CM Trans. Math. Software. This issue, pp. 61-67.]] Google ScholarGoogle Scholar
  21. 21 LEIS, J. R., AND KRAMER, M.A. Sensitivity analysis in process design. ILP 4-15, Massachusetts Institute of Technology, Dept. of Chemical Engineering, Feb. 1985.]]Google ScholarGoogle Scholar
  22. 22 LEIS, J. R., AND KRAMER, M.A. Sensitivity analysis of general differential systems. AIChE National Meeting, San Francisco, Cal., paper 27c (Nov. 1984).]]Google ScholarGoogle Scholar
  23. 23 LEXS, J. R., AND KRAMER, M.A. Sensitivity analysis of systems of differential and algebraic equations. Comput. Chem. Eng. 9, 1 (1985), 93-96.]]Google ScholarGoogle Scholar
  24. 24 LOJEK, B. Sensitivity analysis of non-linear circuits. IEE Proceedings 129, Pt. G. (1982), 85-88.]]Google ScholarGoogle Scholar
  25. 25 MAGNUS, W. On the exponential solution of differential equations for a linear operator. Commun. Pure Appl. Math., 7 (1954) 649.]]Google ScholarGoogle Scholar
  26. 26 NORDSIECK, A. On numerical integration of ordinary differential equations. Math. Comp. 16, 1 (Jan. 1962), 22-49.]]Google ScholarGoogle Scholar
  27. 27 PETZOLD, L.R. A description of DASSL: A differefitial/algebraic system solver. Sandia Report SAND82-8637, Sandia, Sept. 1982.]]Google ScholarGoogle Scholar
  28. 28 TOMOVIC, R., AND VOKOBRATOVIC, M. General Sensitivity Theory. Elsevier, New York, 1972.]]Google ScholarGoogle Scholar
  29. 29 YETTER, R., DR~ER, F., AND R~BITZ, H. Some interpretive aspects of elementary sensitivity gradients in combustion kinetics modelling. Combustion and Flame 59, 2 (Feb. 1985), 107-133.]]Google ScholarGoogle Scholar

Index Terms

  1. The simultaneous solution and sensitivity analysis of systems described by ordinary differential equations

        Recommendations

        Reviews

        Ian Gladwell

        This paper describes a code for first-order (linearized) sensitivity analysis for the ordinary differential equation (ODE) initial value problem y? = f( t,y,p), y(0) = y 0, where p denotes given parameters. The paper begins with a survey of previous methods for this problem, then describes ODESSA, a modification of the well-known stiff solver LSODE. The technique used in ODESSA is to integrate the sensitivity (error) equations along with the ODE given above. When integrating the sensitivity equations, the software exploits the availability of the Jacobian f- y- used by LSODE. In ODESSA, the authors have chosen to control the local error in both y and the sensitivity variables, although one could choose to control the local error just in y, thus controlling it indirectly in the sensitivity variables. The numerical results demonstrate the efficiency of this procedure in comparison with earlier methods.

        Access critical reviews of Computing literature here

        Become a reviewer for Computing Reviews.

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Mathematical Software
          ACM Transactions on Mathematical Software  Volume 14, Issue 1
          March 1988
          111 pages
          ISSN:0098-3500
          EISSN:1557-7295
          DOI:10.1145/42288
          Issue’s Table of Contents

          Copyright © 1988 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 March 1988
          Published in toms Volume 14, Issue 1

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader