Abstract
Dynamic simulation of rigorous chemical process models is one of the control engineering tools routinely applied during process analysis, control system evaluation and tuning. These simulations are either done by means of packaged process simulators or by special purpose simulation programs. The development of these programs or even the use of commercial simulators requires a profound knowledge of the mathematical properties of the differential-algebraic process models and the numerical algorithm for their analysis. This survey intends to provide an introduction to the analysis of differential-algebraic process models, on the current state of the art as well as on some future trends.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Marquardt, W. (1991) Dynamic process simulation — recent trends and future challenges, in Y. Arkun, W.H. Ray (eds) Chemical Process Control CPC-IV, CACHE, Austin, AICHE, New York, pp. 131–180.
Campbell, S.L. (1980) Singular Systems of Differential Equations, Pitman, London.
Campbell, S.L. (1982) Singular Systems of Differential Equations II, Pitman, London.
Brenan, K.E., Campbell, S.L. and Petzold, L.R. (1989) Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, North-Holland, Elsevier, New York.
Dai L. (1989) Singular control systems, Lecture Notes in Control and Information Science, 118, Springer, Berlin.
Hairer E., Lubich, C. and Roche M. (1989) The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Lecture Notes in Mathematics Vol. 1409, Springer-Verlag, Berlin.
Simeon, B., Führer, C., and Rentrop, P. (1991) Differential-algebraic equations in vehicle system dynamics, Surv. Math. Ind. I (1991), 1–37.
Pantelides, C.C., and P.I. Barton (1992) Equation-oriented dynamic simulation-current status and future perspectives, Comp. Chem. Engg., 17, S263–S285.
Boston, J.F., Britt, H.I., and M.T. Tayyabkhan (1993) Software: Tackling tougher tasks, Chem. Eng. Progr., November 1993, 38–49.
Pantelides, C.C., and H.I. Britt, (1994) Multipurpose process modeling environments, FOCAPD’94, Snowmass, CO, July 1994.
Marquardt, W. (1995) Towards a process modeling methodology. This volume.
Perregard, J., Pedersen, B.S., and Gani, R. (1992) Steady state and dynamic simulation of complex chemical processes, Trans. Inst. Chem. Eng. 70, Part A, 99–110.
Ramkrishna, D. (1985) The status of population balances. Reviews in Chemical Engineering 3, 49–95.
Barton, P.I. and C.C. Pantelides (1994) The modeling of combined discrete/continuous processes, AIChE J., 40, 966–979.
Pantelides, C.C. (1988) SpeedUp — recent advances in process simulation, Comp. Chem. Engg. 12, 745–755.
Holl P., W. Marquardt and E.D. Gilles (1988) DIVA — A powerful tool for dynamic process simulation, Comput. Chem. Engng. 12, 421–425.
Panreck, K., Jahnich, M., and F. Dörrscheidt (1994) Verwendung differentialalgebraischer Gleichungen zur verkopplungsorientierten Modellierung komplexer Prozesse, at — automatisierungstechnik 42, 239–247.
Kröner, A., P. Holl, W. Marquardt, and E.D. Gilles (1990) DIVA — An open architecture for dynamic simulation, Comput. Chem. Engng. 14, 1289–1295.
Gani, R., E.L. Sorensen, and J. Perregard (1992) Design and analysis of chemical processes using DYNSIM. Ing. Eng. Chem. Res. 31, 244–254.
Schiesser, W.E. (1991) The Numerical Method of Lines, Academic Press, San Diego.
Piela, P.C., T.G. Epperly, K.M. Westerberg and Westerberg, A.W. (1991) ASCEND: An object-oriented environment for modeling and analysis: the modeling language, Comput. Chem. Engg. 15, 53–72.
Mattson, S.E. and M. Andersson (1994) Omola — an object-oriented modeling language in M. Jamshidi, C.J. Herget (eds) Recent Advances in Computer Aided Control Engineering, Elsevier, Amsterdam, in press.
Andersson, M. (1993) Modelling of combined discrete event and continuous dynamical systems, Proc. 12th IFAC World Congress, Sydney, Austsralia, Vol. IX, pp. 69–72.
Oh, M., and Pantelides, C.C. (1994) A modelling and simulation language for combined lumped and distributed parameter systems, Proc. of PSE’94, 37–44.
Pfeiffer, B.M. and W. Marquardt (1993) Symbolic semi-discretization of partial differential equation systems, Proc. SC’93, International IMACS Symposium on Symbolic Computation, Villeneuve d’Ascq, France, February 23–25, 1993.
Hyllseth, M. (1991) Dynamic Simulation of Heat Recovery Boilers Using the Sequential Modular Technique, PhD Thesis, Norwegian Institute of Technology, Thermal Energy Division.
Secchi, A.R., M. Morari, and E.C. Biscaia (1993) The waveform relaxation method in the concurrent dynamic process simulation, Comp. Chem. Engg. 17, 683–704.
Gear, C.W. (1988) Differential-algebraic equation index transformation, SIAM J. Sci. Stat. Comp. 9, 39–47.
Rheinboldt, W.C. (1984) Differential-algebraic systems as differential equations on manifolds, Math. Comput. 43:168, 473–482.
März, R. (1991) Numerical methods for differential-algebraic equations, Acta Numerica, 141–198.
Reich S., (1990) On a geometrical interpretation of differential-algebraic equations, Circuits Systems Signal Process, 9, 367–382.
Reich, S. (1991) On an existence and uniqueness theory for nonlinear differential-algebraic equations, Circuits Systems Signal Process 10 343–359.
Geerts, T. (1993) Solvability conditions, consistency, and weak consistency for linear differential-algebraic equations and time-invariant singular systems: the general case, Linear Algebra and its Applications, 181, 111–130.
Bujakiewicz, P. (1994) Maximum weighted matching for high index differential algebraic equations, PhD Thesis, Technical University of Delft, The Netherlands.
Verghese, G.C., Levy, B.C., and Kailath, T. (1981) A generalized state-space for singular systems, IEEE Trans. Aut. Control AC-26 811–831.
Rouchon, P., Fliess, M., and Levine, J. (1992) Kroneckerșs canonical forms for nonlinear implicit differential systems, 2nd IFAC Workshop on System Structure and Control, Prague, 3–5 September 1992.
Gear, C.W. (1990) Differential algebraic equations, indices, and integral algebraic equations, SIAM J. Numer. Anal. 27, 1527–1534.
Unger, J., Kröner, and W. Marquardt (1995) Structural analysis of differential-algebraic equations systems — theory and applications, Comput. Chem. Engg., in press.
Sargent, R.W.H. (1992) Systems of differential-algebraic equations, Paper pres, at NATO-ASI Batch Processing and Systems Engineering, Antalya, Turkey, 1992.
Pantelides C.C., D. Gritsis, K.R. Morison, and R.W.H. Sargent (1988) The mathematical modeling of transient systems using differential-algebraic equations, Comp. Chem. Engng. 12, 449–454.
Campbell, S.L. (1983) Consistent initial conditions for singular nonlinear systems, Circuits, Systems & Signal Processing 2, 45–55.
Unger, J., and Marquardt W. (1991) Structural analysis of differential-algebraic equation systems, in L. Piugjaner and A. Espuna (eds) Computer-Aided Process Engineering, Proceedings of COPE-91, Barcelona, Spain, Elsevier Sc. Publ., Amsterdam, pp. 241–246.
Gear, C.W., and Petzold, L. (1984) ODE methods for the solution of differential/algebraic systems, SIAM J. Numer. Anal. 21, 716–728.
Bachmann, R., Brüll, L., Mrziglod, Th., and Pallaske, U. (1990) On methods for reducing the index of differential algebraic equations, Comput. Chem. Engng. 14, 1271–1273.
Fliess, M., Levine, J., and Rouchon, P. (1993) Index of an implicit time-varying linear differential equation: a noncommutative linear algebraic approach, Linear Algebra and its Applications 186, 59–71.
Unger J. (1990) Structural Analysis of Differential-Algebraic Equation Systems, M.S.-Thesis, Deptartment of Chemical Engineering, University of Wisconsin, Madison.
Pantelides C.C. (1988) The consistent initialization of differential-algebraic systems, SIAM J. Sci. Stat. Comp. 9, 213–231.
Mattson, S.E., G. Söderlind, (1993) Index reduction in differential-algebraic equations using dummy derivatives, SIAM I. Sci. Stat. Comput. 14, 677–692.
Leimkuhler, B., L.R. Petzold, and C.W. Gear (1991) Approximation methods for the consistent initialization of differential-algebraic equations, SIAM J. Numer. Anal. 28, 205–226.
Löffler, H.P., and W. Marquardt, W. (1991) Order reduction for nonlinear differential-algebraic process models, J. Process Control 1, 32–40.
Ponton J.W. and P.J. Gawthrop (1991) Systematic construction of dynamic models for phase equilibrium processes, Comp. Chem. Engng. 15, 803–808.
Heinichen, H. (1993) Dynamische Simulation von Reaktivdestillationskolonnen, Student Thesis, Lehrstuhl für Prozestechnik, RWTH Aachen, 1993.
Fliess, M., Levine, J., and Rouchon, P. (1992) Index of a general differential-algebraic implicit system, Proc. MTNS’91, Kobe, Japan, Mita Press, 1992, 289–294.
Gani R. and Cameron T. (1992) Modelling for dynamic simulation of chemical processes — the index problem, Chem. Engng. Sci. 47, 1311–1315.
Lefkopoulos, A., and M.A. Stadtherr (1993) Index analysis of unsteady-state chemical process systems — I. An algorithm for problem formulation, Comput. Chem. Engng. 17, 399–413.
Lucas, P., Isambert, A., Depeyre, D., Cuille, P., and Rossiny, P. (1988) Dynamic simulation and control strategy of a continuous separation system with unsteady inputs, CHEMDATA 88, 13–18 June 1988, Göteborg, Sweden.
Grimaldi, R.P. (1989) Discrete and Combinatorial Mathematics — An Applied Introduction, 2nd Ed., Addison-Wesley, Reading, Chap. 15.
Duff I.S. (1981) On algorithms for obtaining a maximal transversal, ACM Trans. Math. Softw. 7, 315–330.
Duff I.S. and C.W. Gear (1986) Computing the structural index, SIAM J. Alg. Disc. Meth. 7, 594–603.
Bujakiewicz, P., and van den Bosch, P. (1994) Determination of perturbation index of a DAE with maximum weighted matching algorithm, Proc. IEEE/IFAC Joint Symposium on Computer-Aided Control System Design, Tucson, 1994.
Lefkopoulos, A., and M.A. Stadtherr (1993) Index analysis of unsteady-state chemical process systems — II. Strategies for determining the overall flowsheet index, Com-put. Chem. Engng. 17, 415–430.
Sincovec, R.F., Erisman, A.M., Yip, E.L., and Epton, M.A. (1981) Analysis of descriptor systems using numerical algorithms, IEEE Trans. Automatic Control AC-26, 139–147.
Petzold L.R. (1982) Differential/algebraic equations are not ODE’s, SIAM J. Sci. Stat. Comp. 3, 367–384.
Gear, C.W. (1971) Simultaneous numerical solution of differential-algebraic equations, IEEE Trans. Circuit Theory CT-18, 89–95.
Keiper, J.B., and Gear, C.W. (1991) The analysis of generalized backwards difference formula methods applied to Hessenberg form differential-algebraic equations, SIAM J. Numer. Anal. 28, 833–858.
Petzold L.R., (1983) A Description of DASSL: A differential/algebraic system solver, in R.S. Stepleman et al. (eds.) Scientific Computing, North-Holland, Amsterdam, pp. 65–68.
Gritsis, D., Pantelides, C.C., and R.W.H. Sargent (1988) The dynamic simulation of transient systems described by index two differential-algebraic equations, Proc. Int. Symp. PSE’88, Sydney, 132–140.
Feng, A., Holland, C.D., and Gallun, S.E. (1984) Development and comparison of a generalized semi-implicit Runge-Kutta method with Gear’s method for systems of coupled differential and algebraic equations, Comp. Chem. Engg. 8, 51–59.
Cameron, I.T. (1983) Solution of differential-algebraic systems using diagonally implicit Runge-Kutta methods, IMA J. Num. Anal. 3, 273–289.
Logsdon, J.S., and Biegler, L.T. (1989) Accurate solution of differential-algebraic optimization problems Ind. Eng. Chem. Res. 28, 1628–1639.
Deuflhard P., E. Hairer, and J. Zugck (1987) One-step and extrapolation methods for differential-algebraic systems, Numer. Math. 51, 501–516.
Lubich, C. (1989) Linearly implicit extrapolation methods for differential-algebraic systems, Numer. Math. 55, 197–211.
Deuflhard, P., Nowak, U., Extrapolation integrators for quasilinear implicit ODEs, in P. Deuflhard, B. Engquist (eds) Large Scale Scientific Computing, Birkhäuser, Basel, pp. 37–50.
Smith, G.J., and Morton W. (1988) Dynamic simulation using an equation-oriented flowsheeting package, Comput. Chem. Engng. 12, 469–473.
Ascher, U.M. and Petzold, L.R. (1992) The numerical solution of delay-differential-algebraic equations of retarded type, University of Minnesota, Computer Science, TR 92–58, October 1992.
Chung, Y., and Westerberg, A.W. (1990) A proposed numerical algorithm for solving nonlinear index problems, Ind. Eng. Chem. Res., 29, 1234–1239.
Chung, Y., and Westerberg, A.W. (1992) Solving a class of near index problems as perturbations of index problems, Ind. Eng. Chem. Res., 31, 2593–2603.
Griewank, A. (1989) On automatic differentiation, in M. Iri, K. Tanabe (eds.) Mathematical Programming: Recent Developments and Applications, Kluwer Academic Publishers, 1989, pp. 83–108.
Jarvis, R.B., and Pantelides, C.C. (1992) A differentiation-free algorithm for solving high-index DAE Systems, AIChE 1992 Ann. Meeting, Miami Beach, November 1–6, 1992, Paper 146g.
Hanke, M. (1991) On the asymptotic representation of a regularization approach to nonlinear semi-explicit higher index differential-algebraic equations, IMA J. Appi. Math. 46, 225–245.
Gear, C.W. (1984) Efficient step size control for output and discontinuities, Trans. Society Computer Simulation 1, 27–31.
Joglekar, G.S., and Reklaitis, G.V. (1990) A simulator for batch and semi-continuous processes, Comput. Chem. Engng. 14, 1289–1295.
Preston, A.J., Berzins, M., Algorithms for the location of discontinuities in dynamic simulation problems, Comput. Chem. Engng. 15, 701–713.
Kröner, A., W. Marquardt, and E.D. Gilles (1992) Computing consistent initial conditions for differential-algebraic equations, Comput. Chem. Engng. 16, Supplement, 131–138.
Kröner, A., W. Marquardt, and E.D. Gilles (1994) Steady states as consistent initial conditions of DAEs, submitted for publication.
Brüll, L., Pallaske, U. (1992) On differential-algebraic equations with discontinuities, Z. angew. Math. Phys. 43, 319–327.
Kröner, A., W. Marquardt, and E.D. Gilles (1994) Computation of consistent initial conditions for differential-algebraic equations, submitted for publication.
Majer, C., Marquardt, W., and E.D. Gilles (1994) Reinitialization of DAEs after discontinuities. Submitted to ESCAPE-5, Bled, 1995.
Zitney, S.E., Bruii, L., Lang, L., and Zeller, R. (1994) Plantwide dynamic simulation on supercomputers: modeling a Bayer distillation process. Paper pres, at FOCAPD’94, July 1994, Snowmass, CO.
Duff, I.S., Erisman, A.M., Reid, J.K. (1986) Direct Methods for Sparse Matrices, Oxford University Press, Oxford.
Dissertation, Universität Stuttgart, Germany, in preparation.
Zitney, S.E., Stadtherr, M.A. (1993) Frontal algorithms for equation-based chemical process flowsheeting on vector and parallel computers, Comp. Chem. Engg. 17, 319–338.
Freund, R.W., Golub, G.H., Nachtigal, N.M. (1991) Iterative solution of linear systems, Acta Numerica, 57–100.
Brown, P.N., Hindmarsh, A.C., Petzold, L.R., (1994) Using Krylov methods in the solution of large-scale differential-algebraic systems, SIAM J. Sci. Comput., in press.
Macchietto, S. (1985) Solution techniques for processes described by mixed sets of equations and procedures, in F.A. Perris (ed) Proc. PSE’85, Inst. Chem. Engineers Symp. Ser. 92, Pergamon Press, Oxford, pp. 377–389.
Averick, B.M., More, J. J., Bischof, C.H., Carle, A., Griewank, A., (1994), Computing large sparse Jacobian matrices using automatic differentiation. In press.
Nowak, U. (1993) Dynamic sparsing in stiff extrapolation methods. IMPACT of Comp. in Science and Engg. 5, 53–74.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Marquardt, W. (1995). Numerical Methods for the Simulation of Differential-Algebraic Process Models. In: Berber, R. (eds) Methods of Model Based Process Control. NATO ASI Series, vol 293. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-0135-6_2
Download citation
DOI: https://doi.org/10.1007/978-94-011-0135-6_2
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4061-7
Online ISBN: 978-94-011-0135-6
eBook Packages: Springer Book Archive