High-Order Lie Derivatives from Taylor Series in the ADTAYL Package
By: Nedialko S. Nedialkov, John D. Pryce
Potential Business Impact:
Makes math calculations for complex machines faster.
High-order Lie derivatives are essential in nonlinear systems analysis. If done symbolically, their evaluation becomes increasingly expensive as the order increases. We present a compact and efficient numerical approach for computing Lie derivatives of scalar, vector, and covector fields using the MATLAB ADTAYL package. The method exploits a fact noted by Röbenack: that these derivatives coincide, up to factorial scaling, with the Taylor coefficients of expressions built from a Taylor expansion about a trajectory point and, when required, the associated variational matrix. Computational results for a gantry crane model demonstrate orders of magnitude speedups over symbolic evaluation using the MATLAB Symbolic Math Toolbox.
Similar Papers
Shape Taylor expansion for wave scattering problems
Numerical Analysis
Finds better shapes for things that send waves.
Scalable higher-order nonlinear solvers via higher-order automatic differentiation
Numerical Analysis
Solves hard math problems much faster.
Higher order differential calculus in mathlib
Logic in Computer Science
Makes math proofs easier for computers to check.