arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0612094cs.SC
收藏

代数参数系统的仿射扩展Lie对称的校正约化

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

Alexandre Sedoglavic

摘要:

李群理论指出,知识的$m$参数可解群的对称性的一个系统的常微分方程允许减少$m$的数量的方程。我们应用这一原则,通过寻找一些\emph{affine derivations},诱导\emph{expanded}李点对称的考虑系统。通过将原问题改写为这些对称的一个不变坐标集,我们得到了涉及参数的\emph{reduce}。基于这一观点,我们提出了一个算法,其算法复杂度为输入大小的\emph{quasi-polynomial}。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑