中文
相关论文

相关论文: Completion of Linear Differential Systems to Invol…

200 篇论文

An ideal of a local polynomial ring can be described by calculating a standard basis with respect to a local monomial ordering. However standard basis algorithms are not numerically stable. Instead we can describe the ideal numerically by…

代数几何 · 数学 2012-11-22 Robert Krone

Computation biology helps to understand all processes in organisms from interaction of molecules to complex functions of whole organs. Therefore, there is a need for mathematical methods and models that deliver logical explanations in a…

分子网络 · 定量生物学 2018-10-10 Ines Abdeljaoued-Tej , Alia BenKahla , Ghassen Haddad , Annick Valibouze

We present an efficient and practical algorithm for the online prediction of discrete-time linear dynamical systems with a symmetric transition matrix. We circumvent the non-convex optimization problem using improper learning: carefully…

机器学习 · 计算机科学 2017-11-08 Elad Hazan , Karan Singh , Cyril Zhang

We introduce differential primary decompositions for ideals in a commutative ring. Ideal membership is characterized by differential conditions. The minimal number of conditions needed is the arithmetic multiplicity. Minimal differential…

交换代数 · 数学 2022-06-08 Yairon Cid-Ruiz , Bernd Sturmfels

The analysis of many physical phenomena can be reduced to the study of solutions of differential equations with polynomial coefficients. In the present work, we establish the necessary and sufficient conditions for the existence of…

经典分析与常微分方程 · 数学 2020-03-19 Kyle R. Bryenton1 , Andrew R. Cameron , Keegan L. A. Kirk , Nasser Saad , Patrick Strongman , Nikita Volodin

We present a new approach to solving polynomial ordinary differential equations by transforming them to linear functional equations and then solving the linear functional equations. We will focus most of our attention upon the first-order…

环与代数 · 数学 2008-10-18 John Michael Nahay

We investigate the problem of the existence of first integrals for multidimensional and ordinary linear differential systems with constant coefficients. The spectral method of the first integrals basis construction for these systems of…

经典分析与常微分方程 · 数学 2008-06-26 V. N. Gorbuzov , A. F. Pranevich

We present an exact and complete algorithm to isolate the real solutions of a zero-dimensional bivariate polynomial system. The proposed algorithm constitutes an elimination method which improves upon existing approaches in a number of…

数学软件 · 计算机科学 2010-10-08 Eric Berberich , Pavel Emeliyanenko , Michael Sagraloff

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 equation. We apply this principle by finding dilatations and…

符号计算 · 计算机科学 2016-08-16 Évelyne Hubert , Alexandre Sedoglavic

We propose a new method to design adaptation algorithms that guarantee a certain prescribed level of performance and are applicable to systems with nonconvex parameterization. The main idea behind the method is, given the desired…

最优化与控制 · 数学 2007-05-23 I. Y. Tyukin , D. V. Prokhorov , Cees van Leeuwen

Consider a system of n polynomial equations and r polynomial inequations in n indeterminates of degree bounded by d with coefficients in a polynomial ring of s parameters with rational coefficients of bit-size at most $\sigma$. From the…

符号计算 · 计算机科学 2007-05-23 Guillaume Moroz

For a nonlinear ordinary differential equation solved with respect to the highest order derivative and rational in the other derivatives and in the independent variable, we devise two algorithms to check if the equation can be reduced to a…

经典分析与常微分方程 · 数学 2017-04-28 Dmitry Lyakhov , Vladimir Gerdt , Dominik Michels

The spectral method for building first integrals of ordinary linear differential systems is elaborated. Using this method, we obtain bases of first integrals for linear differential systems with constant coefficients, for linear…

动力系统 · 数学 2012-01-20 V. N. Gorbuzov , A. F. Pranevich

We study orbit-finite systems of linear equations, in the setting of sets with atoms. Our principal contribution is a decision procedure for solvability of such systems. The procedure works for every field (and even commutative ring) under…

计算与语言 · 计算机科学 2024-02-28 Arka Ghosh , Piotr Hofman , Sławomir Lasota

We focus on two central themes in this dissertation. The first one is on decomposing polytopes and polynomials in ways that allow us to perform nonlinear optimization. We start off by explaining important results on decomposing a polytope…

组合数学 · 数学 2016-05-18 Brandon Dutra

This paper studies separating invariants: mappings on $D$ dimensional domains which are invariant to an appropriate group action, and which separate orbits. The motivation for this study comes from the usefulness of separating invariants in…

机器学习 · 计算机科学 2023-11-22 Nadav Dym , Steven J. Gortler

We develop a new tool, namely polynomial and linear algebraic methods, for studying systems of word equations. We illustrate its usefulness by giving essentially simpler proofs of several hard problems. At the same time we prove extensions…

组合数学 · 数学 2015-02-10 Aleksi Saarela

In [1], we have presented the theoretical background for finding the Elementary Invariants for a 3D system of first order rational differential equations (1ODEs). We have also provided an algorithm to find such Invariants. Here we introduce…

数学物理 · 物理学 2017-08-30 L. G. S. Duarte , J. P. C. Eiras , L. A. C. P. da Mota

Polynomial reduction is one of the main tools in computational algebra with innumerable applications in many areas, both pure and applied. Since many years both the theory and an efficient design of the related algorithm have been solidly…

交换代数 · 数学 2018-04-06 Michela Ceria , Teo Mora , Margherita Roggero

We propose the symmetry reduction method of partial differential equations to the system of differential equations with fewer number of independent variables. We also obtain generalized sufficient conditions for the solution found by…

数学物理 · 物理学 2007-05-23 I. M. Tsyfra