ОГЛАВЛЕНИЕ
Введение
1 Методы вычисления характеристических полиномов в
коммутативных областях
1.1. Метод Леверье
1.2. Метод ЛсворьеФаддесва
1.3. Метод Чистова
1.4. Алгоритм Берковича
1.5. Алгоритм Ссйфуллина.
1.0. Алгоритм Малашонка
1.7. Новый алгоритм
1.8. Выводы
2 Алгоритмы вычисления характеристических полиномов матриц в кольце целых чисел и в кольце полиномов
с целыми коэффициентами
2.1. Сложность алгоритмов, выраженная в числе машинных операций
2.1.1. Метод Леверье.
2.1.2. Метод ЛеверьеВи но града
2.1.3. Алгоритм ЛеверьеФаддесва.
2.1.4. Алгоритм Чистова
2.1.5. Алгоритм Берковича
2.1.0. Алгоритм Ссйфуллина.
2.1.7. Алгоритм Малашонка и новый алгоритм.
2.2. Метод Данилевского
2.3. Применение метода гомоморфных образов для вычисления характеристических полиномов матриц в кольце целых чисел . . .
2.4. Экспериментальное сравнение алгоритмов в кольце целых чисел
2.5. Вычисление характеристических полиномов полиномиальных матриц
2.5.1. Применение метода гомоморфных образов для вычисления характеристических полиномов полиномиальных матриц.
2.5.2. Оценка коэффициентов характеристического полинома полиномиальной матрицы.
2.5.3. Алгоритм, основанный на методе гомоморфных образов, который в конечном поле использует алгоритм Данилевского .
2.5.4. Вычислительные эксперименты.
2.6. Выводы
3 Параллельные алгоритмы вычисления характеристических полиномов
3.1. Параллельный алгоритм вычисления характеристических полиномов для целочисленных матриц с восстановлением но бинарному дереву.
3.1.1. Алгоритм
3.1.2. Результаты экспериментов
3.2. Параллельный алгоритм вычисления характеристического полинома для полиномиальных матриц с восстановлением по бинарному дереву.
3.2.1. Схема передачи данных.
3.2.2. Алгоритм вычисления характеристического полинома полиномиальной матрицы.
3.2.3. Пример в кольце полиномов от двух переменных
3.2.4. Эксперименты .
3.3. Параллельный алгоритм вычисления характеристического полинома с восстановлением на листовых вершинах
3.3.1. Алгоритм
3.3.2. Время вычисления характеристического полинома
3.3.3. Эксперименты .
3.4. Выводы.
Заключение.
Приложение .
Приложение 1. Алгоритмы, описанные в главе 1.
Приложение 2. Алгоритм, описанный в параграфе 2 главы 3.
Приложение 3. Алгоритм, описанный в параграфе 3 главы 3.
Литература
- Київ+380960830922