Gröbner Bases and Generation of Difference Schemes for Partial Differential Equations
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Gröbner Bases and Generation of Difference Schemes for Partial Differential Equations
|
|
| Creator |
Gerdt, V.P.
Blinkov, Y.A. Mozzhilkin, V.V. |
|
| Description |
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öbner 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öbner 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.
|
|
| Date |
2019-02-07T20:10:52Z
2019-02-07T20:10:52Z 2006 |
|
| Type |
Article
|
|
| Identifier |
Gröbner Bases and Generation of Difference Schemes for Partial Differential Equations / V.P. Gerdt, Y.A. Blinkov, V.V. Mozzhilkin// Symmetry, Integrability and Geometry: Methods and Applications. — 2006. — Т. 2. — Бібліогр.: 50 назв. — англ.
1815-0659 2000 Mathematics Subject Classification: 68W30; 65M06; 13P10; 39A05; 65Q05 http://dspace.nbuv.gov.ua/handle/123456789/146172 |
|
| Language |
en
|
|
| Relation |
Symmetry, Integrability and Geometry: Methods and Applications
|
|
| Publisher |
Інститут математики НАН України
|
|