Seminar on Computer Algebra in 20 Feb. 2002

[Alexander Kryukov]

Dear Colleagues!

Next seminar on Computer Algebra will be in Wednesday, February, 20, 17:00
(room 3-24, building KFVE, Institute of Nuclear Physics, Moscow State
University).

See more details in

     http://theory.sinp.msu.ru/CA

        Best wishes,              A.Kryukov


========================================================================

                        Д.Хмельнов
       Алгоритм ЕГ-исключений: практические аспекты использования.

Алогритм ЕГ-исключений предназначен для преобразования матричных
рекуррентных соотношений к эквивалентному виду, удобному, в частности, при
решении линейных функциональных систем. Рассматриваются особенности этого
алгоритма с точки зрения его использования и практические аспекты его
реализации:

- Использование алгоритма Барейса.
- Роль порядка исключений и эвристический метод выбора ведущего элемента.
- Выбор базиса при использовании для решения линейных функциональных
систем.

Так же мы представим реализацию алгоритма и его приложений для решения
линейных функциональных систем в виде пакета LinearFunctionalSystems,
входящего в состав системы компьютерной алгебры Maple 7.

----------------------------------------------------------------------------

                        D.Khemelnov
        EG-eliminations algorithm: practical aspects of its usage.

EG-eliminations algorithm is designed to transform a matrix recurrence to
an equivalent form, which is suitable, in particular, for solving linear
functional systems. We consider specialities of the algorithm from its
usage standpoint and practical aspects of its implementation:

- Application of Bareis' algorithm.
- Role of the elimination order and an heuristic method of a pivot
selection.
- Basis selection in application for solving linear functional systems.

As well we describe an implementation of the algorithm and its
applications for solving linear functional systems as the
LinearFunctionalSystems package, including in the Maple 7 computer algebra
system.