Gröbner Bases and Generation of Difference Schemes for Partial Differential Equations

Details Gröbner Bases and Generation of Difference Schemes for Partial Differential Equations Gröbner Bases and Generation of Difference Schemes for Partial Differential Equations

2006-05-12

arxiv.org/abs/math/0605334v1

SIGMA 2 (2006), 051, 26 pages

Mathematics

Rings and Algebras

Published in SIGMA (Symmetry, Integrability and Geometry: Methods and Applications) at http://www.emis.de/journals/SIGMA/

Scientific paper

10.3842/SIGMA.2006.051

In this paper we present an algorithmic approach to the generation of fully conservative difference schemes for linear partial differential equations. The approach is based on enlargement of the equations in their integral conservation law form by extra integral relations between unknown functions and their derivatives, and on discretization of the obtained system. The structure of the discrete system depends on numerical approximation methods for the integrals occurring in the enlarged system. As a result of the discretization, a system of linear polynomial difference equations is derived for the unknown functions and their partial derivatives. A difference scheme is constructed by elimination of all the partial derivatives. The elimination can be achieved by selecting a proper elimination ranking and by computing a Gr\"obner basis of the linear difference ideal generated by the polynomials in the discrete system. For these purposes we use the difference form of Janet-like Gr\"obner bases and their implementation in Maple. As illustration of the described methods and algorithms, we construct a number of difference schemes for Burgers and Falkowich-Karman equations and discuss their numerical properties.

Affiliated with

Also associated with

No associations

Rating

Gröbner Bases and Generation of Difference Schemes for Partial Differential 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 Gröbner Bases and Generation of Difference Schemes for Partial Differential Equations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gröbner Bases and Generation of Difference Schemes for Partial Differential Equations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-596605