Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Gil I. — Computation of the Jordan Canonical Form of a Square Matrix (Using the Axiom Programming Language)
Gil I. — Computation of the Jordan Canonical Form of a Square Matrix (Using the Axiom Programming Language)

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Computation of the Jordan Canonical Form of a Square Matrix (Using the Axiom Programming Language)

Автор: Gil I.

Аннотация:

This paper presents an algorithm for computing the Jordan form of a square matrix with coefficients in a field K using the computer algebra system Axiom [FLJ+85] [BBD+91].
This system presents the advantage of allowing generic programming. That is to say, we can first implement our algorithm for matrices with rational coefficients and then generalize it to matrices with coefficients in any field. Therefore we shall present the general method which is essentially band on the use of the Frobenius form of a matrix in order to compute its Jordan form; and then restrict our attention to matrices with rational coefficients.
On the one hand we streamline the algorithm froben which computes the Frobenius form of a matrix, and on the other we examine in some detail the transformation from the Frobenius form to ihe Jordan form, and give the so called algorithm Jordfonn. We study in particular, the complexity of this algorithm and prove that it is polynomial when the coefficients of the matrix are rational. Finally we give some experiments and a conclusion.


Язык: en

Рубрика: Математика/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1992

Количество страниц: 8

Добавлена в каталог: 17.11.2012

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2017
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте