English
Related papers

Related papers: An Efficient Method for Computing Liouvillian Firs…

200 papers

In this work, we propose a new approach called ``stationary reduction method based on nonisospectral deformation of orthogonal polynomials" for deriving discrete Painlev\'{e}-type (d-P-type) equations. We apply this approach to…

Exactly Solvable and Integrable Systems · Physics 2025-09-18 Xiao-Lu Yue , Xiang-Ke Chang , Xing-Biao Hu

Solving partial differential equations (PDEs) efficiently is essential for analyzing complex physical systems. Recent advancements in leveraging deep learning for solving PDE have shown significant promise. However, machine learning…

Machine Learning · Computer Science 2024-02-16 Ruichen Li , Chuwei Wang , Haotian Ye , Di He , Liwei Wang

This article presents an algorithm to compute digital images of Voronoi, Johnson-Mehl or Laguerre diagrams of a set of punctual sites, in a domain of a Euclidean space of any dimension. The principle of the algorithm is, in a first step, to…

Computational Geometry · Computer Science 2022-02-01 H Moulinec

We provide precise formulations and proofs of two theorems from Darboux's lectures on orthogonal systems. These results provide local existence and uniqueness of solutions to certain types of first order PDE systems where each equation…

Analysis of PDEs · Mathematics 2017-09-25 Michael Benfield , Helge Kristian Jenssen , Irina A. Kogan

The bivariate difference field provides an algebraic framework for a sequence satisfying a recurrence of order two. Based on this, we focus on sequences satisfying a recurrence of higher order, and consider the multivariate difference…

Combinatorics · Mathematics 2024-01-26 Lixin Du , Yarong Wei

We compute the first explicit polynomials with Galois groups $G=P\Gamma L_3(4)$, $PGL_3(4)$, $PSL_3(4)$ and $PSL_5(2)$ over $\mathbb{Q}(t)$. Furthermore we compute the first examples of totally real polynomials with Galois groups…

Number Theory · Mathematics 2015-12-18 Joachim König

Dynamic programming algorithms have been successfully applied to propositional stochastic planning problems by using compact representations, in particular algebraic decision diagrams, to capture domain dynamics and value functions. Work on…

Artificial Intelligence · Computer Science 2014-01-17 Saket Joshi , Roni Khardon

An effective method to obtain exact analytical solutions of equations describing the coherent dynamics of multilevel systems is presented. The method is based on the usage of orthogonal polynomials, integral transforms and their discrete…

Classical Analysis and ODEs · Mathematics 2007-05-23 V. A. Savva , V. I. Zelenkov , A. S. Mazurenko

We present an algorithm for computing discriminants and prime ideal decomposition in number fields. The algorithm is a refinement of a p-adic factorization method based on Newton polygons of higher order. The running-time and memory…

Number Theory · Mathematics 2008-11-03 Jordi Guardia , Jesus Montes , Enric Nart

Using a new definition of generalized divisors we prove that the lattice of such divisors for a given linear partial differential operator is modular and obtain analogues of the well-known theorems of the Loewy-Ore theory of factorization…

Symbolic Computation · Computer Science 2007-05-23 Serguei P. Tsarev

The article contributes to the theory of infinitesimal bendings of smooth surfaces in Euclidean 3-space. We derive a linear differential equation of the first order, which previously did not appear in the literature and which is satisfied…

Differential Geometry · Mathematics 2025-06-06 Victor Alexandrov

In this paper we study linear projection methods for approximating the solution and simultaneously preserving first integrals of autonomous ordinary differential equations. We show that (linear) projection methods are a subset of discrete…

Numerical Analysis · Mathematics 2015-11-05 R. A. Norton , D. I. McLaren , G. R. W. Quispel , A. Stern , A. Zanna

We extend Kovacic's algorithm to compute the differential Galois group of some second order parameterized linear differential equation. In the case where no Liouvillian solutions could be found, we give a necessary and sufficient condition…

Classical Analysis and ODEs · Mathematics 2019-02-22 Thomas Dreyfus

We solve the Poincar\'e problem for plane foliations with only one dicritical divisor. Moreover, in this case, we give an algorithm that decides whether a foliation has a rational first integral and computes it in the affirmative case. We…

Dynamical Systems · Mathematics 2011-10-14 Carlos Galindo , Francisco Monserrat

In the present study, we propose necessary and sufficient assumptions on the coefficients in order to only get distinct real roots of polynomials.

Combinatorics · Mathematics 2019-02-04 J. -M Billiot , E Fontenas

In this paper we present an algorithm for computing Groebner bases of linear ideals in a difference polynomial ring over a ground difference field. The input difference polynomials generating the ideal are also assumed to be linear. The…

Mathematical Physics · Physics 2009-11-11 Vladimir P. Gerdt

We consider a classical problem of Computer Algebra: symbolic solution of PDEs. We transform the famous Darboux theorems on differential transformations of hyperbolic operator into the space of invariants. We introduce a new idea -- $X$-…

Analysis of PDEs · Mathematics 2011-08-23 Ekaterina Shemyakova

We present an algorithm to compute a primary decomposition of an ideal in a polynomial ring over the integers. For this purpose we use algorithms for primary decomposition in polynomial rings over the rationals resp. over finite fields, and…

Commutative Algebra · Mathematics 2011-08-10 Gerhard Pfister , Afshan Sadiq , Stefan Steidel

We present a new algorithm for the computation of the irreducible factors of degree at most $d$, with multiplicity, of multivariate lacunary polynomials over fields of characteristic zero. The algorithm reduces this computation to the…

Symbolic Computation · Computer Science 2014-07-11 Bruno Grenet

We consider systems of ordinary differential equations with quadratic homogeneous right hand side. We give a new simple proof of a result already obtained in [8,10] which gives the necessary conditions for the existence of polynomial first…

Dynamical Systems · Mathematics 2009-10-31 Alexei Tsygvintsev
‹ Prev 1 8 9 10 Next ›