ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 20.09.2025
Просмотров: 1159
Скачиваний: 0
СОДЕРЖАНИЕ
Л.В. Маркова, е.А. Корчевская,
Глава 1 Элементы теории погрешностей п 1.1 Источники погрешностей
П 1.2 Вычисление абсолютной и относительной погрешностей
П 1.4 Вычисление погрешностей арифметических операций
П 1.5 Оценка погрешности по способу границ
Глава 2 объектно-ориентированный подход к программированию методов линейной алгебры
П 2.1 Создание матричной иерархии классов
П 2.2 Создание иерархии классов вычислительных методов алгебры
Глава 3 решение систем линейных алгебраических уравнений
П 3.1 Метод Гаусса решения систем линейных алгебраических уравнений
П 3.2 Метод Гаусса с выбором главного элемента для решения систем линейных алгебраических уравнений
П 3.3 Решение системы линейных алгебраических уравнений методом Жордана-Гаусса
П 3.4 Метод квадратного корня для решения систем линейных алгебраических уравнений
П 3.5 Вычисления определителя и нахождения обратной матрицы
П 3.6 Решение системы линейных алгебраических уравнений методом прогонки
П 3.7 Метод простых итераций решения систем линейных алгебраических уравнений
П 3.8 Метод Зейделя решения систем линейных алгебраических уравнений
П 3.9 Итерационные методы вариационного типа решения систем линейных алгебраических уравнений
Глава 4 вычисление собственных значений и собственных векторов матриц
П 4.1 Метод Данилевского для нахождения собственных значений и собственных векторов
П 4.3 qr-алгоритм для нахождения собственных значений матрицы
П 4.4 Метод Якоби для нахождения собственных значений и собственных векторов
П р и л о ж е н и я Приложение 1 Основные сведения о матрицах
Министерство образования Республики Беларусь
Учреждение образования «Витебский государственный университет имени П.М. Машерова»
Л.В. Маркова, е.А. Корчевская,
А.Н. Красоткина
Вычислительные методы алгебры.
Практикум
Пособие
Рекомендовано учебно-методическим объединением по естественнонаучному образованию в качестве пособия для студентов учреждений высшего образования, обучающихся по специальности 1-31 03 03 «Прикладная математика (по направлениям)»
Витебск
ВГУ имени П.М. Машерова
2013
УДК 519.61(076.5)
ББК 22.193я73-5
М26
Печатается по решению научно-методического совета учреждения образования «Витебский государственный университет имени П.М. Машерова». Протокол № 9 от 20.06.2013 г.
Авторы: доценты кафедры прикладной математики и механики ВГУ имени П.М. Машерова, кандидаты физико-математических наук Л.В. Маркова, Е.А. Корчевская; преподаватель кафедры прикладной математики и механики ВГУ имени П.М. Машерова А.Н. Красоткина
Р е ц е н з е н т ы :
заведующий кафедрой вычислительной математики Белорусского государственного университета, кандидат физико-математических наук П.А. Мандрик; научный сотрудник государственного научного учреждения «Институт математики НАН Беларуси», кандидат физико-математических наук М.А. Курдина
|
М26 |
Маркова, Л.В. Вычислительные методы алгебры. Практикум : пособие / Л.В. Маркова, Е.А. Корчевская, А.Н. Красоткина. Витебск : ВГУ имени П.М. Машерова, 2013. – 148 с. |
|
|
ISBN 978-985-517-401-2. |
|
|
|
|
|
Пособие представляет собой руководство к выполнению лабораторно-практических работ по дисциплине «Вычислительные методы алгебры», содержит краткие теоретические сведения, все необходимые соотношения и формулы, методические указания, примеры, а также варианты заданий для выполнения лабораторной работы. Предложен новый подход к построению практической части учебного материала дисциплины «Вычислительные методы алгебры» на основе современной технологии объектно-ориентированного программирования. Такой подход способствует формированию у студентов профессиональных компетенций. Настоящее пособие составлено в соответствии с программой дисциплины «Вычислительные методы алгебры» для специальности 1-31 03 03 «Прикладная математика», но может быть использовано для подготовки студентов других специальностей, имеющих в своих учебных планах вычислительную математику. |
УДК 519.61(076.5)
ББК 22.193я73-5
|
ISBN 978-985-517-401-2 |
© Маркова Л.В., Корчевская Е.А., Красоткина А.Н., 2013 © ВГУ имени П.М. Машерова, 2013 |
С о д е р ж а н и е
|
ПРЕДИСЛОВИЕ ………………………………………………….. |
5 |
|
|
|
|
Глава 1. Элементы теории погрешностей …………… |
7 |
|
П 1.1 Источники погрешностей ………………………………. |
7 |
|
П 1.2 Вычисление абсолютной и относительной погрешностей …………………………………………………………. |
8 |
|
П 1.3 Округление чисел ………………………………………... |
9 |
|
П 1.4 Вычисление погрешностей арифметических операций .. |
11 |
|
П 1.5 Оценка погрешности по способу границ ………………. |
13 |
|
|
|
|
Глава 2. ОБЪЕКТНО-ОРИЕНТИРОВАННЫЙ ПОДХОД К ПРОГРАММИРОВАНИЮ МЕТОДОВ ЛИНЕЙНОЙ АЛГЕБРЫ ………………………………………………….. |
18 |
|
П 2.1 Создание матричной иерархии классов ………………… |
22 |
|
П 2.2 Создание иерархии классов вычислительных методов алгебры …………………………………………………….. |
28 |
|
|
|
|
Глава 3. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ …………………………………....... |
40 |
|
П 3.1 Метод Гаусса решения систем линейных алгебраических уравнений ……………………………………………. |
43 |
|
П 3.2 Метод Гаусса с выбором главного элемента для решения систем линейных алгебраических уравнений ……… |
53 |
|
П 3.3 Решение системы линейных алгебраических уравнений методом Жордана-Гаусса ………………………………. |
65 |
|
П 3.4 Метод квадратного корня для решения систем линейных алгебраических уравнений ………………….. |
71 |
|
П 3.5 Вычисления определителя и нахождения обратной матрицы ……………………………………………………. |
76 |
|
П 3.6 Решение системы линейных алгебраических уравнений методом прогонки …………………………………………. |
86 |
|
П 3.7 Метод простых итераций решения систем линейных алгебраических уравнений ……………………………….. |
91 |
|
П 3.8 Метод Зейделя решения систем линейных алгебраических уравнений ………………………………………… |
97 |
|
П 3.9 Итерационные методы вариационного типа решения систем линейных алгебраических уравнений …………… |
102 |
|
Глава 4. ВЫЧИСЛЕНИЕ СОБСТВЕННЫХ ЗНАЧЕНИЙ И СОБСТВЕННЫХ ВЕКТОРОВ МАТРИЦ ……………….. |
107 |
|
П 4.1 Метод Данилевского для нахождения собственных значений и собственных векторов ………………………. |
109 |
|
П 4.2 Итерационный степенной метод нахождения наибольшего по модулю собственного значения и соответствующего собственного вектора …………………………... |
120 |
|
П 4.3 QR-алгоритм для нахождения собственных значений матрицы ……………………………………………………. |
126 |
|
П 4.4 Метод Якоби для нахождения собственных значений и собственных векторов …………………………………... |
132 |
|
|
|
|
ПРИЛОЖЕНИЯ …………………………………………………… |
139 |
|
|
|
|
ЛИТЕРАТУРА ……………………………………………………. |
146 |
П р е д и с л о в и е
Настоящее пособие составлено в соответствии с программой дисциплины «Вычислительные методы алгебры» для студентов специальности 1-31 03 03 «Прикладная математика», но может быть использовано для подготовки студентов других специальностей, имеющих в своих учебных планах вычислительную математику.
Использование предлагаемого практикума, по мнению авторов, позволит достичь следующих целей:
ознакомить читателя с основными численными методами решения задач линейной алгебры и изучить их;
получить практический опыт использования этих алгоритмов для решения задач вычислительной математики;
совершенствовать практические навыки технологии объектно-ориентированного программирования на основе применения ее к задачам и методам линейной алгебры.
Пособие представляет собой руководство к выполнению лабораторно-практических работ по дисциплине «Вычислительные методы алгебры» и состоит из четырех глав:
Элементы теории погрешностей.
Объектно-ориентированный подход к программированию методов линейной алгебры.
Решение систем линейных алгебраических уравнений.
Вычисление собственных значений и собственных векторов матриц.
Каждая глава содержит краткие теоретические сведения, все необходимые соотношения и формулы, методические указания и примеры, а также задания для выполнения лабораторных работ в соответствии с учебной программой курса «Вычислительные методы алгебры».
Программировать лабораторные задания предлагается на основе технологии объектно-ориентированного программирования (ООП). В таком подходе все вычислительно-конструктивные понятия линейной алгебры рассматриваются в качестве объектов и представляются единой классификационной иерархией. Наряду с широкими классами общих, специальных и элементарных матриц, иерархия включает классы самих задач и методов линейной алгебры. Данный подход обеспечивает существенную программную общность, поскольку реализация методов решения новых классов линейных задач, отличающихся от имеющихся типами матричных объектов, сводится к созданию производных классов в рамках единой матричной иерархии. При этом основная часть вычислительных методов непосредственно реализуется в общих матричных классах и автоматически наследуется всеми производными классами. В частных же классах переопределяется лишь часть методов, реализация которых возможна или целесообразна с учетом специфических математических, вычислительных и программных особенностей вводимых матричных типов.
Отправной точкой для применения ООП к программированию методов линейной алгебры и разработки унифицированного подхода к их реализации послужило то обстоятельство, что прямые методы базируются теоретически на тех или иных элементарных матричных преобразованиях, которые приводят задачу к эквивалентной, но более простой форме, допускающей ее непосредственное решение. Причем набор типов преобразований, необходимый для реализации большинства прямых методов, оказывается относительно небольшим.
При такой постановке занятий студенты имеют возможность изучить основные вычислительные алгоритмы и приобрести навыки практической реализации численного решения модельных и прикладных задач на основе принципов современного программирования.
Авторы выражают благодарность рецензентам: заведующему кафедрой вычислительной математики Белорусского государственного университета, кандидату физико-математических наук П.А. Мандрику и научному сотруднику государственного научного учреждения «Институт математики НАН Беларуси», кандидату физико-математических наук М.А. Курдиной за ценные советы и замечания.