Эффективный алгоритм обращения матрицы Вандермонда
Категория реферата: Рефераты по математике
Теги реферата: диплом, экономические рефераты
Добавил(а) на сайт: Jashukov.
Предыдущая страница реферата | 1 2
. (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.
Скачали данный реферат: Родзянко, El'cov, Perestoronin, Меланья, Бабатьев, Antonovich.
Последние просмотренные рефераты на тему: скачать дипломную работу, решебник класс, реферат охрана, реферат по литературе.
Предыдущая страница реферата | 1 2