# Reduction of Algebraic Parametric Systems by Rectification of their Affine Expanded Lie Symmetries

* Corresponding author
1 ALIEN - Algebra for Digital Identification and Estimation
Inria Lille - Nord Europe, Inria Saclay - Ile de France, Ecole Centrale de Lille, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR8146
3 CALFOR - Calcul Formel
LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : Lie group theory states that knowledge of a~$m$-parameters solvable group of symmetries of a system of ordinary differential equations allows to reduce by~$m$ the number of equations. We apply this principle by finding some \emph{affine derivations} that induces \emph{expanded} Lie point symmetries of considered system. By rewriting original problem in an invariant coordinates set for these symmetries, we \emph{reduce} the number of involved parameters. We present an algorithm based on this standpoint whose arithmetic complexity is \emph{quasi-polynomial} in input's size.
Keywords :
Document type :
Conference papers
Domain :
Complete list of metadatas

Cited literature [6 references]

https://hal.inria.fr/inria-00120991
Contributor : Alexandre Sedoglavic <>
Submitted on : Tuesday, December 19, 2006 - 10:11:33 AM
Last modification on : Thursday, February 21, 2019 - 10:52:50 AM
Long-term archiving on : Wednesday, April 7, 2010 - 12:59:06 AM

### Files

Sedoglavic2006.pdf
Files produced by the author(s)

### Citation

Alexandre Sedoglavic. Reduction of Algebraic Parametric Systems by Rectification of their Affine Expanded Lie Symmetries. Algebraic Biology 2007, Jul 2007, RISC, Castle of Hagenberg, Austria, Austria. pp.277-291, ⟨10.1007/978-3-540-73433-8_20⟩. ⟨inria-00120991⟩

Record views

Files downloads