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

| Категория реферата: Рефераты по математике
| Теги реферата: диплом, экономические рефераты
| Добавил(а) на сайт: Jashukov.

 . (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.