Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364139
Теги названий
Разделы
Авиация и космонавтика (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)
Иностранный язык (62791)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21319)
История техники (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)
Остальные рефераты (21692)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8692)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3462)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20644)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Метод вращений решения линейных систем

Название: Метод вращений решения линейных систем
Раздел: Рефераты по информатике
Тип: реферат Добавлен 21:28:31 25 июня 2011 Похожие работы
Просмотров: 16 Комментариев: 14 Оценило: 1 человек Средний балл: 5 Оценка: неизвестно     Скачать

Метод вращений решения линейных систем

Как и в методе Гаусса, цель прямого хода преобразований в этом методе–приведение системы к треугольному виду последовательным обнулением поддиагональных элементов сначала первого столбца, затем второго и т.д.

Умножим первое уравнение исходной системы (1) на с1 , второе на s1 и сложим их ; полученным уравнением заменим первое уравнение системы. Затем первое уравнение исходной системы умножаем на –s1 , второе на c 1 и результатом их сложения заменим второе уравнение . Таким образом, первые два уравнения (1) заменяются уравнениями

Отсюда . Эти числа можно интерпретировать как косинус и синус некоторого угла (отсюда название метод вращения , каждый шаг такого преобразования можно рассматривать как вращение расширенной матрицы системы в плоскости обнуляемого индекса).

В результате преобразований получим систему

где

Далее первое уравнение системы заменяется новым, полученным сложением результатов умножения первого и третьего уравнений соответственно на

а третье–уравнением, полученное при сложении результатов умножения тех же

где

Выполнив преобразование m-1 раз, придем к системе

Вид полученной системы такой же, как после первого этапа преобразований методом Гаусса. Эта система обладает следующим свойством: длина любого вектора-столбца (эвклидова норма) расширенной матрицы остается такой же, как у исходной матрицы. Следовательно, при выполнении преобразований не наблюдается рост элементов.

Далее по этому же алгоритму преобразуется матрица

и т.д.

В результате m -1 этапов прямого хода система будет приведена к треугольному виду.

Нахождение неизвестных не отличается от обратного хода метода Гаусса.

Всего метод вращения требует примерно операций умножения и деления.

Пример:

Дана СЛУ:

х1 +2х2 +3х3 =8

123 =3

1 +3х23 =5

Умножим первое уравнение на с1, второе на s1, сложим их, а потом умножим первое на ( –s1), а второе на с1 и сложим. Результат : система (1) из 2 измененных уравнений и 1 оставшегося:

x1(c1+3s1)+x2(2c1+s1)+x3(3c1+s1)=8c1+3s1

x1(3c1-s1)+x2(c1-2s1)+x3(c1-3s1)=3c1-8s1

2x1+3x2+x3=5

Найти c1 и s1

-s1+3c1=0

c1=1/10^1/2

s1=3/10^1/2

Подставим эти значения в первые два уравнения системы (1), получим новую систему (2):

10x1+5x2+6x3=17

-5x2-8x3=-21

2x1+3x2=5

Умножим уравнение 1 из системы(2) на с2, третье на s2, сложим их, а потом умножим первое на ( –s2), а второе на с2 и сложим. Результат : система (3):

2x1(5c2+s2)+x2(5c2+3s2)+x3(6c2+s2)=17c2+5s2

2x1(c2-5s2)+x2(3c2-5s2)+x3(c2-5s2)=5c2-17s2

Найти c2 и s2:

-10s2+2c2=0

c2=5/26^1/2

s2=1/26^1/2

Подставим эти значения в уравнения 1 и 3 системы (3), получим систему (4):

52x1+28x2+31x3=90

-5x2-8x3=-21

-10x2-x3=-8

Теперь, оставляя 1 уравнение без изменений, умножим второе на с3, третье на s3, сложим их., умножим второе на (-s3), третье на с3, сложим и их. Результат : система (5):

52x1+28x2+31x3=90

5x2(-c3-2s3)+x3(-8c3-s3)=-21c3-8s3

5x2(-2c3+s3)+x3(-c3+8s3)=-8c3+21s3

Найдем c3 и s3:

10s3-5c3=0

c3=-1/5^1/2

s3=-2/5^1/2

Подставим найденные значения во 2 и 3 уравнения системы (5) и найдем результирующую систему (6):

52x1+28x2+31x3=90

35x2-10x3=15

-15x3=-30

Ответы:

х1=0

х2=1

х3=2

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Хватит париться. На сайте FAST-REFERAT.RU вам сделают любой реферат, курсовую или дипломную. Сам пользуюсь, и вам советую!
Никита15:45:40 05 ноября 2021
.
.15:45:39 05 ноября 2021
.
.15:45:38 05 ноября 2021
.
.15:45:36 05 ноября 2021
.
.15:45:34 05 ноября 2021

Смотреть все комментарии (14)
Работы, похожие на Реферат: Метод вращений решения линейных систем

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

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



Результаты(294152)
Комментарии (4230)
Copyright © 2005-2022 BestReferat.ru support@bestreferat.ru реклама на сайте

Рейтинг@Mail.ru