Geometric completion of differential systems using numeric-symbolic continuation
- 2 June 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGSAM Bulletin
- Vol. 36 (2) , 1-17
- https://doi.org/10.1145/581316.581317
Abstract
Symbolic algorithms using a finite number of exact differentiations and eliminations are able to reduce over and under-determined systems of polynomially nonlinear differential equations to involutive form. The output involutive form enables the identification of consistent initial values, and eases the application of exact or numerical integration methods.Motivated to avoid expression swell of pure symbolic approaches and with the desire to handle systems with approximate coefficients, we propose the use of homotopy continuation methods to perform the differential-elimination process on such non-square systems. Examples such as the classic index 3 Pendulum illustrate the new procedure. Our approach uses slicing by random linear subspaces to intersect its jet components in finitely many points. Generation of enough generic points enables irreducible jet components of the differential system to be interpolated.Keywords
This publication has 26 references indexed in Scilit:
- Fast differential elimination in C: The CDiffElim environmentComputer Physics Communications, 2001
- Numerical irreducible decomposition using projections from points on the componentsContemporary Mathematics, 2001
- Differential Elimination–Completion Algorithms for DAE and PDAEStudies in Applied Mathematics, 2001
- On the numerical solution of involutive ordinary differential systemsIMA Journal of Numerical Analysis, 2000
- Numerical Homotopies to Compute Generic Points on Positive Dimensional Algebraic SetsJournal of Complexity, 2000
- Algorithm 795ACM Transactions on Mathematical Software, 1999
- Numerical solution of multivariate polynomial systems by homotopy continuation methodsActa Numerica, 1997
- Involution and constrained dynamics. II. The Faddeev-Jackiw approachJournal of Physics A: General Physics, 1995
- Involution and constrained dynamics. I. The Dirac approachJournal of Physics A: General Physics, 1995
- Complexity of Bezout's theorem V: polynomial timeTheoretical Computer Science, 1994