×

Constraint partitioning for structure in path-constrained dynamic optimization problems. (English) Zbl 0989.65083

This paper presents an algorithm for automatically detecting a high index differential algebraic equation and extracting the largest lower index (1 or 2) subsystem which can then be solved by extant software. The algorithm works by considering one constraint at a time and uses automatic differentiation techniques to compute local Jacobians. Numerical applications from electronic circuits, motion of a crane and partial differential algebraic equations are considered.

MSC:

65L80 Numerical methods for differential-algebraic equations
78A55 Technical applications of optics and electromagnetic theory
34A09 Implicit ordinary differential equations, differential-algebraic equations
70E60 Robot dynamics and control of rigid bodies

Software:

ADIFOR; SNOPT; RODAS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ascher, U. M.; Petzold, L. R., Stability of computational methods for constrained dynamics systems, SIAM J. Sci. Comput., 14, 1, 95-120 (1993) · Zbl 0773.65044
[2] Ascher, U. M.; Petzold, L. R., Computer Methods for Ordinary Differential Equations and Differential Algebraic Equations (1998), SIAM Publications: SIAM Publications Philadelphia, PA · Zbl 0908.65055
[3] V. Barocas, Anisotropic biphasic modeling of cell-collagen mechanical interactions in tissue equivalents, Ph.D. Thesis, Department of Chemical Engineering and Material Science, University of Minnesota, 1996; V. Barocas, Anisotropic biphasic modeling of cell-collagen mechanical interactions in tissue equivalents, Ph.D. Thesis, Department of Chemical Engineering and Material Science, University of Minnesota, 1996
[4] Bischof, C.; Carle, A.; Peyvand, K.; Mauer, A.; Hovland, P., ADIFOR 2.0 User’s Guide, ANL/MCS-TM-192 (1995), Argonne National Laboratory: Argonne National Laboratory Argonne, IL
[5] Brenan, K. E.; Campbell, S. L.; Petzold, L. R., The Numerical Solution of Initial Value Problems in Differential-Algebraic Equations (1996), SIAM · Zbl 0844.65058
[6] Cambell, S. L., High index differential algebraic equations, Mech. Structures Mach., 23, 2, 199-222 (1995)
[7] Duff, I. S.; Gear, C. W., Computing structural index, SIAM J. Algebraic Discrete Methods, 7, 315-330 (1981) · Zbl 0619.65064
[8] Feehery, W. F.; Banga, J. R.; Barton, P. I., A novel approach to dynamic optimization of ODE and DAE systems as high index problems, (AIChE Annual Meeting (1995), Miami Beach, FL)
[9] Gill, P. E.; Murray, W.; Saunders, M. A., User’s Guide to SNOPT 5.0: A FORTRAN Package for Large-Scale Nonlinear Programming (April 1997)
[10] Hairer, E.; Nørsett, S. P.; Wanner, G., Solving Ordinary Differential Equations, Vol. 1 (1986), Springer
[11] Hairer, E.; Wanner, G., Solving Ordinary Differential Equations: Differential-Algebraic and Stiff Systems, Vol. 2 (1991), Springer · Zbl 0729.65051
[12] Higham, D. J.; Trefethen, L. N., Stiffness of ODEs, BIT, 33, 285-303 (1993) · Zbl 0782.65091
[13] Higueras, I., Logarithmic norms for matrix pencils, SIAM J. Matrix Anal. Appl., 20, 646-666 (1999) · Zbl 0937.34002
[14] Jarvis, R. B.; Pantelides, C. C., A differentiation-free algorithm for solving high-index systems, (AIChE 1992 Annual Meeting. AIChE 1992 Annual Meeting, Paper 146g, Session on “Applied Mathematics and Computer Methods-II”, Miami Beach, FL (1-6 November 1992))
[15] Mattson, S. E.; Söderlind, G., Index reduction in differential-algebraic equations using dummy derivatives, SIAM J. Sci. Comput., 14, 3, 677-692 (1993) · Zbl 0785.65080
[16] Petzold, L.; Rosen, B.; Gill, P.; Jay, L. O.; Leonard, M.; Sharma, V., An SQP method for the optimal control of large-scale dynamical systems, J. Comp. Appl. Math., 120, 197-213 (2000) · Zbl 0963.65071
[17] Petzold, L.; Li, S., DASPK 3.0 User’s Guide, Department of Computer Science, University of California Santa Barbara, Santa Barbara, CA
[18] Raha, S.; Petzold, L. R., Constraint partitioning for stability in path-constrained dynamic optimization problems, SIAM J. Sci. Comput., 22, 6, 2051-2074 (2001) · Zbl 0988.65065
[19] Reiszig, G.; Martinson, W. S.; Barton, P. I., Differential-algebraic equations of index 1 may have an arbitrarily high structural index, SIAM J. Sci. Comput., 21, 1987-1990 (2000) · Zbl 0958.34003
[20] J.D. Reymond, Implementation des methodes Radau IIA d’ordre 7 et 9, Diploma thesis, University of Geneva, 1989; J.D. Reymond, Implementation des methodes Radau IIA d’ordre 7 et 9, Diploma thesis, University of Geneva, 1989
[21] Vassiliadis, V. S.; Sargent, R. W.H.; Pantelides, C., Solution of a class of multistage dynamic optimization problems. 2. Problems with path constraints, IEC Research, 33, 2123-2133 (1994)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.