Groebner Bases Applied to Systems of Linear Difference Equations

Details Groebner Bases Applied to Systems of Linear Difference Equations Groebner Bases Applied to Systems of Linear Difference Equations

2006-11-09

arxiv.org/abs/cs/0611041v1

Computer Science

Symbolic Computation

10 pages, Particles and Nuclei, Letters, to appear

Scientific paper

In this paper we consider systems of partial (multidimensional) linear difference equations. Specifically, such systems arise in scientific computing under discretization of linear partial differential equations and in computational high energy physics as recurrence relations for multiloop Feynman integrals. The most universal algorithmic tool for investigation of linear difference systems is based on their transformation into an equivalent Groebner basis form. We present an algorithm for this transformation implemented in Maple. The algorithm and its implementation can be applied to automatic generation of difference schemes for linear partial differential equations and to reduction of Feynman integrals. Some illustrative examples are given.

Affiliated with

Also associated with

No associations

Rating

Groebner Bases Applied to Systems of Linear Difference Equations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Groebner Bases Applied to Systems of Linear Difference Equations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Groebner Bases Applied to Systems of Linear Difference Equations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-407703