Для оплаты вам необходимо загрузить WM Keeper и дождаться соединения с центром сертификации, затем кликнуть по кнопке "Оплатить".
Далее ввести e-mail адрес и произвести оплату товара.
Доставка оплаченого товара будет произведенна автоматически нашим сервисом, с помощью которого вы получите ссылку на скачивание товара.
Информация о товаре
Название товара:
Программа расчета собственного числа и собственного вектора матрицы
Раздел:
Электронные книги >> Учебные материалы других Вузов >> Домашние работы - Информатика
Цена:
3 $
Агенту:
10 %
URL:
отсутствует
Товар:
файл. Размер файла: 338290 байт.
Описание товара:
Программа написана в среде Delphi 7, в основе программного кода были взяты библиотеки модули, выложенные на сайте www.alglib.ru (MyDll, Blas, Hessenberg, Hsschur, Nsevd, Reflections, Rotations)
Краткое описание алгоритма:
Несимметричная задача собственных значений имеет следующую постановку: поиск таких векторов x, что Ax r λx. Вектор x называется правым собственным вектором, соответствующим собственному значению λ.
Решение несимметричной задачи собственных значений осуществляется в несколько этапов. На первом этапе матрица приводится ортогональным преобразованием к верхней форме Хессенберга. На втором этапе, занимающем больше всего времени, матрица приводится ортогональным преобразованием к верхней форме Шура. Если требуются только собственные значения, то этого достаточно, т.к. собственные числа матрицы располагаются в диагональных блоках квазитреугольной матрицы из каконической формы Шура. Если же требуются собственные векторы, то они могут быть получены по векторам Шура и квазитреугольной матрице путем обратной подстановки.
Разложение Шура, на которое тратится больше всего времени, осуществляется с использованием QR-алгоритма с множественными сдвигами, взятого из пакета LAPACK 3.0. Этот алгоритм является блочно-матричным аналогом обычного QR-алгоритма с двойным сдвигом. Следует отметить, что как и все блочно-матричные алгоритмы, он требует настройки для достижения оптимального быстродействия.
Настройке подвергается величина NS – внутренний параметр подпрограммы InternalSchurDecomposition, определяющий число сдвигов за одну итерацию алгоритма. С ростом числа сдвигов быстродействие алгоритма растет, достигая максимума при NS находящемся между 4 и 16, после чего быстродействие заметно падает. На разных системах границы этого интервала могут различаться, однако в целом тенденция одна и та же.
Особствписание модуля
Подпрограмма RMatrixEVD позволяет получить собственные числа и, опционально, собственные векторы (правые и/или левые) матрицы общего вида. На входе подпрограмма получает матрицу A, на выход возвращает массив енных чисел (вещественные и мнимые части) и массив собственных векторов (структура массива подробно описана в комментариях к подпрограмме).