Банк рефератов содержит более 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)

Курсовая работа: Метод вращений решения СЛАУ

Название: Метод вращений решения СЛАУ
Раздел: Рефераты по математике
Тип: курсовая работа Добавлен 11:06:51 07 апреля 2011 Похожие работы
Просмотров: 3432 Комментариев: 2 Оценило: 2 человек Средний балл: 3 Оценка: неизвестно     Скачать

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«МАГНИТОГОРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ им. Г. И. НОСОВА»

Кафедра вычислительной техники и прикладной математики

КУРСОВАЯ РАБОТА

по дисциплине: «Вычислительная математика»

на тему: «Метод вращений решения СЛАУ»

Исполнитель: Сысоев Н.В,, студент 2 курса, АВ-09-1.

Руководитель: Филиппов Е. Г.

Магнитогорск, 2011.


Содержание

Введение

1 Теоретический обзор

1.1 Прямые методы

1.2 Метод Гаусса

1.2.1 Описание метода

1.2.2 Сходимость метода простой итерации

1.2.3 Апостериорная оценка погрешности

1.2.4 Пример

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

1.3.1 Описание метода

1.3.2 Контроль точности и уточнение приближенного решения в рамках прямого метода

1.3.3 Апостериорная оценка погрешности

1.3.4 Пример

1.4 Метод релаксации

1.4.1 Пример

2 Практическая часть

2.1 Таблица идентификаторов

2.2 Листинг программы

2.3 Пример

2.4 Сравнительная таблица

Заключение

Библиографический список


Введение

Как утверждается в книге известного американского математика Валяха, 75% всех расчетных математических задач приходится на решение СЛАУ. Это не удивительно, так как математические модели тех или иных явлений или процессов либо сразу строятся как линейные алгебраические, либо сводятся к таковым посредством дискретизации и/или линеаризации. Поэтому трудно переоценить роль, которую играет выбор эффективного способа решения СЛАУ. Современная вычислительная математика располагает большим арсеналом методов, а математическое обеспечение ЭВМ – многими пакетами прикладных программ, позволяющих решать различные возникающие на практике линейные системы. Чтобы ориентироваться среди методов и программ и в нужный момент сделать оптимальный выбор нужно разбираться в основе построений методов и алгоритмов, учитывающих специфику постановок задач, знать их сильные и слабые стороны и границы применимости.


1 Теоретический обзор

1.1 Прямые методы

математический модель итерация погрешность

Все методы решения линейных алгебраических задач можно разбить на два класса: прямые и итерационные. Прямые методы – это такие методы, которые приводят к решению за конечное число арифметических операций. Если операции реализуются точно, то и решение также будет точным (в связи с чем к классу прямых методов применяют название точные методы). Итерационные методы – это методы в которых точное решение может быть получено лишь в результате бесконечного повторения единообразных действий.

Эффективность способов решения системы

или

иначе, векторно-матричных уравнений Ах=f, где f=(f1, f2, …,fn)T – вектор свободных членов и

х=( х1, х2, …,хn)T – вектор неизвестных, а – вещественная n×n-матрица коэффициентов данной системы, во многом зависит от структуры и свойств матрицы А : размера, обусловленности, симметричности, заполненности и др.

Так размерность системы (т.е число n) является главным фактором, заставляющим вычислителей отвернуться от весьма привлекательных в теоретическом плане и приемлемых на практике при небольших n формул Крамера.


1.2 Метод Гаусса

1.2.1 Описание метода

Рассмотрим один из самых распространенных методов решения СЛАУ – метод Гаусса. Этот метод (который называют также методом последовательного исключения неизвестных) известен в различных вариантах уже более 2000 лет.

Вычисления с помощью метода Гаусса состоят из двух основных этапов, называемых прямым ходом и обратным ходом. Прямой ход метода Гаусса заключается в последовательном исключении неизвестных из системы (1):

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

1.2.2 Алгоритм.

1.2.3 Апостериорная оценка погрешности.

1.2.4 Пример

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

1.3.1 Описание метода.

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

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

Отсюда .

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

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


где

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

а третье – уравнением, полученным при сложении результатов умножения тех же уравнений соответственно на –s2 и с2. Получим систему

где

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

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

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

и т.д.

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


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

Треугольная, точнее, трапециевидная структура последней системы позволяет последовательно одно за другим вычислять значения неизвестных, начиная с последнего:

1.3.2 Контроль точности и уточнение приближенного решения в рамках прямого метода

Прямые методы часто приводят к точному решению СЛАУ при точном выполнении предусматриваемых соответствующими алгоритмами арифметических операций (без округлений).

Реальные же вычисления базируются на арифметике машинных (т.е. усеченных до определенного количества разрядов) чисел. Как отражается на результате решения системы подмена арифметики действительных чисел машинной арифметикой, зависит от самой решаемой системы, параметров применяемого компьютера и системы представления данных, способов реализации алгоритмов. В любом случае, практически вместо точного решения СЛАУ прямой метод дает приближенное решение*) (обозначим его х(0)). Подставив х(0) в выражение ξ:=f-Ax, называемое невязкой, по малости полученного вектора значения ξ(0)=f-Ax(0) можно с осторожностью судить о близости найденого решения x(0) к точному решению x. Если, напимер,

|| ξ(0)|| - недостаточно малая величина, то следует искать вектор-поправку p такой, что x(0)+р=х есть точное решение системы

т.е. А(х(0)+р)=f.

Последнее равносильно векторно матричному уравнению

Ар = ξ(0).

Таким образом, нахождение поправки сводится к решению такой же системы, как и

,

где в качестве вектора свободных членов должен быть взят вектор невязок.

1.3.3 Апостериорная оценка погрешности.

1.3.4 Пример

1.4 Метод релаксации

1.4.1 Пример


2 Практическая часть

2.1 Таблица идентификаторов

trrr(a,f,x,m) Функция, возвращающая матрицу невязок
prr(a,r,m) Функция, возвращающая матрицу поправок
maxv(v,el) Функция, возвращающая модуль максимального элемента вектора v
switchColumns(A,n1,n2,m) Функция, возвращающая матрицу, полученную из А путем перестановки n1-ого и n2-ого столбцов
Podgotovka(A,m) Функция, возвращающая 2 матрицы: матрицу, полученную из A перестановкой столбцов и пригодную для проведения вычислений; вектор, содержащий порядок следования неизвестных (1, 2,… n для x1, x2…xn соответственно) в уравнениях
rotation(a,f,m,e) Функция, реализующая метод вращения. Возвращает 2 матрицы: неизвестных и поправок
a Матрица коэффициентов
f Матрица свободных членов
x Матрица неизвестных
m Количество неизвестных
e Точность, с которой необходимо производить вычисления

2.2 Листинг программы


2.3 Пример.

Подсчитаем матрицу неизвестных(Otvet1) и матрицу поправок(Otvet2)

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

Таким образом, можно говорить о том, что, действительно, метод вращений более точен.

2.4 Сравнительная таблица


Заключение

В данной работе был рассмотрен метод релаксации решения систем линейных алгебраических уравнений. Была подробно рассмотрена теоретическая часть, из которой выводятся различные формулы для реализации данного метода. А также было выполнено сравнение метода релаксации с методами простой итерации и Зейделя. Программная реализация выше описанных методов представлена в приложении А.

По результатам работы можно сделать следующие выводы. Во-первых, скорость сходимости метода релаксации превышает скорости сходимости методов простой итерации и Зейделя. Во-вторых, скорость сходимости напрямую зависит от выбора параметра релаксации. Таким образом, данный метод удобен для решения СЛАУ средней размерности.

Еще одно достоинство итерационного метода верхних релаксаций состоит в том, что при его реализации на ЭВМ алгоритм вычислений имеет простой вид и позволяет использовать всего один массив для неизвестного вектора.


Библиографический список

1) Вержбицкий В. М. Основы численных методов: Учеб. пособие для вузов / В. М. Вержбицкий. - М. : Высш. шк. , 2002. - 840 с.

2) И.Г. Серебренникова, Г.М. Коринченко, Вычислительная математика. МГТУ им Г.И. Носова 2003г. 146с

3) Е. Волков.Численные методы. М.,1987, 248 с.

4) А. И. Плис, Н. А. Сливина. Лабораторный практикум по высшей математике. - М.: "Высшая школа", 1983.

5) Калиткин Н.Н. Численные методы. М.: Наука, 1978, 512 с.

6) Демидович Б.П., Марон И.А. Основы вычислительной математики. -М.: Наука, 1966 г., 664 стр.

7) Фадеев Д.К., Фадеева В.Н. Вычислительные методы линейной алгебры. М. Физматлит, 1960.

8) Воеводин В.В. Вычислительные основы линейной алгебры. - М.: Наука, 1977. - 304 с.

9) А. Самарский. Введение в численные методы. М.,1988, 270 с.

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

Работы, похожие на Курсовая работа: Метод вращений решения СЛАУ
Концепции современного естествознания
СМОЛЕНСКИЙ ИНСТИТУТ БИЗНЕСА И ПРЕДПРИНИМАТЕЛЬСТВА Сычев М.М. КОНЦЕПЦИИ СОВРЕМЕННОГО ЕСТЕСТВОЗНАНИЯ СОДЕРЖАНИЕ Введение. Две культуры как отражение ...
Неравновесные состояния и релаксация.
Основное уравнение квантовой механики - уравнение Шредингера -столь же детерминистично и линейно, как и уравнения классической механики.
Раздел: Рефераты по биологии
Тип: учебное пособие Просмотров: 2309 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Нейрокомпьютерные системы
Введение. ПОЧЕМУ ИМЕННО ИСКУССТВЕННЫЕ НЕЙРОННЫЕ СЕТИ? После двух десятилетий почти полного забвения интерес к искусственным нейронным сетям быстро ...
Вычисление выхода слоя заключается в умножении входного вектора на первую весовую матрицу с последующим умножением (если отсутствует нелинейная активационная функция ...
Покомпонентным применением функции F к NET-вектору N получается выходной вектор О. Таким образом, для данного слоя вычислительный процесс описывается следующим выражением:
Раздел: Рефераты по информатике, программированию
Тип: реферат Просмотров: 1761 Комментариев: 4 Похожие работы
Оценило: 4 человек Средний балл: 4.8 Оценка: неизвестно     Скачать
Высшая математика для менеджеров
ПРЕДИСЛОВИЕ Учебное пособие "Высшая математика для менеджеров" включает такие разделы высшей математики, изучение которых дает математический аппарат ...
При практическом решении системы линейных уравнений методом Гаусса удобнее приводить к ступенчатому виду не саму систему уравнений, а расширенную матрицу этой системы, выполняя ...
Если матрица А системы линейных уравнений невырожденная, т.е. det A 1 0, то матрица А имеет обратную, и решение системы (5.3) совпадает с вектором C = A-1B.
Раздел: Рефераты по математике
Тип: дипломная работа Просмотров: 2145 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Вычислительная математика
Содержание Введение Тема 1. Решение задач вычислительными методами. Основные понятия 1.1 Погрешность 1.2 Корректность 1.3 Вычислительные методы Тема 2 ...
Основная идея метода исключений Гаусса состоит в том, что система уравнений (3.1) приводится к эквивалентной ей системе с верхней треугольной матрицей (прямой ход исключений), а ...
В результате метода исключений Гаусса система линейных уравнений (3.2) с квадратной матрицей A приводится к эквивалентной ей системе (3.8) с треугольной матрицей An.
Раздел: Рефераты по математике
Тип: учебное пособие Просмотров: 4523 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Способы решения систем линейных уравнений
очень интересная и важная тема. Системы уравнений и методы их решения рассматриваются в школьном курсе математики, но недостаточно широко. А для того ...
Во второй главе непосредственно рассматриваются системы линейных уравнений и некоторые методы их решения: правило Крамера, метод Гаусса, а так же теорема Кронекера - Капелли.
Пусть дана система n линейных уравнений с n неизвестными:
Раздел: Рефераты по математике
Тип: реферат Просмотров: 11731 Комментариев: 3 Похожие работы
Оценило: 9 человек Средний балл: 3.3 Оценка: 3     Скачать
СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ
... факультет Кафедра прикладной математики ДИПЛОМНЫЙ ПРОЕКТ сингулярное разложение в линейной задаче метода наименьших квадратов Заведующий ...
Следует отметить, что последнее выражение имеет в определенной степени формальный характер, т. к. решение нормальных уравнений, как правило, проводится без вычисления обратной ...
Данную программу можно использовать и при решении системы линейных уравнений вместо методов Гаусса, Жордана, Холесского и пр.
Раздел: Рефераты по математике
Тип: реферат Просмотров: 2556 Комментариев: 3 Похожие работы
Оценило: 3 человек Средний балл: 2.3 Оценка: неизвестно     Скачать
Разработка алгоритмов контроля и диагностики системы управления ...
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ "ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ" Факультет І Кафедра "Системи та процеси ...
При этом погрешности проекций кажущегося ускорения на инерциальные оси определяются как погрешностью измерений акселерометров, так и погрешностью вычисления матрицы ориентации [1 ...
При вращении ГИВУС вокруг оси чувствительности в положительном направлении (против часовой стрелки, если смотреть с конца вектора) выходная информация с измерителя А1 (А2, А3, А4 ...
Раздел: Рефераты по авиации и космонавтике
Тип: реферат Просмотров: 3976 Комментариев: 2 Похожие работы
Оценило: 2 человек Средний балл: 3.5 Оценка: неизвестно     Скачать

Все работы, похожие на Курсовая работа: Метод вращений решения СЛАУ (8053)

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

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



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

Рейтинг@Mail.ru