Всё сдал! - помощь студентам онлайн Всё сдал! - помощь студентам онлайн

Реальная база готовых
студенческих работ

Узнайте стоимость индивидуальной работы!

Вы нашли то, что искали?

Вы нашли то, что искали?

Да, спасибо!

0%

Нет, пока не нашел

0%

Узнайте стоимость индивидуальной работы

это быстро и бесплатно

Получите скидку

Оформите заказ сейчас и получите скидку 100 руб.!


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

Тип Реферат
Предмет Математика
Просмотров
885
Размер файла
24 б
Поделиться

Ознакомительный фрагмент работы:

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

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

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

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

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

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

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


Нет нужной работы в каталоге?

Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.

Цены ниже, чем в агентствах и у конкурентов

Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит

Бесплатные доработки и консультации

Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки

Гарантируем возврат

Если работа вас не устроит – мы вернем 100% суммы заказа

Техподдержка 7 дней в неделю

Наши менеджеры всегда на связи и оперативно решат любую проблему

Строгий отбор экспертов

К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»

1 000 +
Новых работ ежедневно
computer

Требуются доработки?
Они включены в стоимость работы

Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован

avatar
Математика
История
Экономика
icon
159599
рейтинг
icon
3275
работ сдано
icon
1404
отзывов
avatar
Математика
Физика
История
icon
157018
рейтинг
icon
6076
работ сдано
icon
2739
отзывов
avatar
Химия
Экономика
Биология
icon
105734
рейтинг
icon
2110
работ сдано
icon
1318
отзывов
avatar
Высшая математика
Информатика
Геодезия
icon
62710
рейтинг
icon
1046
работ сдано
icon
598
отзывов
Отзывы студентов о нашей работе
66 799 оценок star star star star star
среднее 4.9 из 5
Сибирский федеральный университет
Татьяна выполнила работу раньше срока, исправила все замечания, которые были даны преподав...
star star star star star
МГТУ ГА
Исполнитель ответственно отнесся к данной работе. Все выполнено замечательно. Всем советую!!!
star star star star star
ЛГУ им Пушкина
Отличный исполнитель, Максим! Выполнил работу раньше заявленного срока! Работа выполнена б...
star star star star star

Последние размещённые задания

Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн

Для электрической схемы, изображенной на рисунке

Решение задач, Электротехника и электроника

Срок сдачи к 4 июня

2 минуты назад
2 минуты назад

дм

Курсовая, дм

Срок сдачи к 11 июня

4 минуты назад

Нужно настроить документ ворд отступы интервалы и...

Курсовая, Электроснабжение

Срок сдачи к 3 июня

6 минут назад

задача 2

Решение задач, Электротехника и электроника

Срок сдачи к 5 июня

7 минут назад

решить одно задание

Контрольная, Линейная алгебра

Срок сдачи к 3 июня

9 минут назад

Доработать

Курсовая, Управление ассортиментом товаров, торговое дело

Срок сдачи к 4 июня

10 минут назад
10 минут назад

Выполнить 3 задания из файла

Контрольная, Международное частное право

Срок сдачи к 9 июня

11 минут назад

Выполнить контрольное практическое задание и дать развернутые ответы

Контрольная, Основы судебно-экспертной деятельности

Срок сдачи к 9 июня

11 минут назад

Сделать два реферата

Контрольная, Доказывание и доказательства по гражданским, административным делам и экономическим спорам

Срок сдачи к 9 июня

11 минут назад

Выполнить задание из файла

Контрольная, Транспортное право

Срок сдачи к 9 июня

11 минут назад

Поведенческая экономика. Исследование паттернов людей

Диплом, Поведенческая экономика

Срок сдачи к 1 сент.

11 минут назад

Реклама и интегрированные коммуникции

Лабораторная, Информатика и основы информационно-коммуникационных технологий

Срок сдачи к 5 июня

11 минут назад

Практическое задание

Другое, Информатика и основы информационно-коммуникационных технологий

Срок сдачи к 5 июня

11 минут назад

Исправить недочеты в работе вкр. без нейросети!! самое важное!

Другое, Государственное и муниципальное управление

Срок сдачи к 4 июня

11 минут назад
planes planes
Закажи индивидуальную работу за 1 минуту!

Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.

«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами

Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:

Вход
Регистрация или
Не нашли, что искали?

Заполните форму и узнайте цену на индивидуальную работу!

Файлы (при наличии)

    это быстро и бесплатно