Статья

Статья Эффективный алгоритм обращения матрицы Вандермонда

Работа добавлена на сайт bukvasha.net: 2015-10-29

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 4.6.2025





Эффективный алгоритм обращения матрицы Вандермонда

Доц. Кольвах В. Ф., инж. Кольвах Д. В.

Кафедра промышленной электроники.

Северо-Кавказский горно-металлургический институт (государственный технологический университет)

Разработан алгоритм, сочетающий точность и быстродействие, что позволяет рекомендовать его для практического использования.

Многие задачи расчета электронных схем, теории аппроксимации, теории прогнозирования и т. п. основаны на получении и обращении матрицы Вандермонда:

, (1)


2 Труды молодых ученых №4, 2003
 
где сi – различные действительные или комплексные числа.

Особый характер формирования столбцов матрицы v требует возведения в степень чисел сi . Если размер матрицы р достаточно велик, это приводит к плохой обусловленности матрицы. Например, для всех чисел |сi| >1 компоненты последующих строк будут много больше единицы, а для всех чисел |сi| < 1 эти компоненты оказываются много меньше единицы. Поэтому применение стандартных алгоритмов обращения не позволяет получить высокую точность из-за погрешностей обработки чисел в машине.

Существенно лучший результат достигается при использовании разработанной авторами и изложенной ниже последовательности операций.

1. На первом этапе находят общий характеристический многочлен:

. (2)

Обычно этот многочлен уже известен заранее из других этапов решения задачи получения матрицы v. В противном случае для его определения можно воспользоваться формулами Вьета [1] или следующей рекуррентной процедурой:

 (3)

2. На втором этапе определяют частный характеристический многочлен для произвольной i-й строки матрицы v -1:

 (4)

где



3. На третьем и заключительном этапе находят все элементы i-й строки искомой матрицы v -1 :



 (5)





Следует отметить, что значение характеристического многочлена  и его коэффициенты  вычисляются один раз для всей строки с номером i.

Таким образом, матрица v -1 может быть представлена в следующем виде:

 . (6)

Справедливость формулы (6) доказывается перемножением матриц vv -1 = v -1 v в общем виде. В результате получаем единичную матрицу.

Иногда требуется найти не всю матрицу v -1, а только одну из ее строк. В этом случае определение частного многочлена  рациональнее сразу проводить по формулам (3).

Изложенный алгоритм обеспечивает точное обращение матрицы Вандермонда при минимальном количестве операций перемножения-деления. Дополнительное сокращение объема вычислений достигается за счет того, что комплексно-сопряженные компоненты сi и сj исходной матрицы v дают в итоге комплексно-сопряженные строки в матрице v -1.

Следует отметить, что действительный столбец исходной матрицы v дает при обращении соответствующую действительную строку в матрице v -1, а умножение любого столбца на ненулевое число в матрице v приводит к делению на это же число соответствующей строки в матрице v -1 .

Список литературы

1. Курош А. Г. Курс высшей алгебры. М.: Наука, 1971.

2. Кольвах В. Ф., Кольвах Д. В. Расчет и оптимизация электронных схем. Владикавказ, СКГТУ, изд. "Терек", 1998.

Для подготовки данной работы были использованы материалы с сайта http://www.skgtu.ru/



1. Реферат Деякі аспекти розвитку міжнародних відносин України
2. Курсовая Технологія випробування мікросхеми К155 ЛА7 за категорією К5
3. Реферат Природа философских проблем
4. Сочинение на тему История русского языка и его национально-культурное своеобразие
5. Реферат на тему Farmers Want Subsides Restored Essay Research Paper
6. Реферат на тему Of Mice And Men Character Essay George
7. Курсовая Османская Сирия в период египетской оккупации и в период Танзимата 30-70-е годы XIX в.
8. Реферат на тему Albert Einstein 2 Essay Research Paper
9. Контрольная работа Цена и качество продукции 2 Формирование цены
10. Реферат Деятельность алтайской духовной миссии на территории Кузбасса