Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

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

Название: Эффективный алгоритм обращения матрицы Вандермонда
Раздел: Рефераты по математике
Тип: статья Добавлен 03:00:01 11 сентября 2009 Похожие работы
Просмотров: 460 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

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

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

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

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

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

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

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:25:50 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
13:03:11 25 ноября 2015

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

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150913)
Комментарии (1842)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru