- •Л.В. Маркова, е.А. Корчевская,
- •С о д е р ж а н и е
- •П р е д и с л о в и е
- •Глава 1 Элементы теории погрешностей п 1.1 Источники погрешностей
- •П 1.2 Вычисление абсолютной и относительной погрешностей
- •П 1.3 Округление чисел
- •П 1.4 Вычисление погрешностей арифметических операций
- •П 1.5 Оценка погрешности по способу границ
- •Лабораторная работа № 1
- •Задание
- •Глава 2 объектно-ориентированный подход к программированию методов линейной алгебры
- •П 2.1 Создание матричной иерархии классов
- •Лабораторная работа № 2
- •Задание
- •П 2.2 Создание иерархии классов вычислительных методов алгебры
- •Лабораторная работа № 3
- •Задание
- •Глава 3 решение систем линейных алгебраических уравнений
- •П 3.1 Метод Гаусса решения систем линейных алгебраических уравнений
- •Лабораторная работа № 4
- •Задание
- •П 3.2 Метод Гаусса с выбором главного элемента для решения систем линейных алгебраических уравнений
- •Лабораторная работа № 5
- •Задание
- •П 3.3 Решение системы линейных алгебраических уравнений методом Жордана-Гаусса
- •Лабораторная работа № 6
- •Задание
- •П 3.4 Метод квадратного корня для решения систем линейных алгебраических уравнений
- •Лабораторная работа № 7
- •Задание
- •П 3.5 Вычисления определителя и нахождения обратной матрицы
- •Лабораторная работа № 8
- •Задание
- •П 3.6 Решение системы линейных алгебраических уравнений методом прогонки
- •Лабораторная работа № 9
- •Задание
- •П 3.7 Метод простых итераций решения систем линейных алгебраических уравнений
- •Лабораторная работа № 10
- •Задание
- •П 3.8 Метод Зейделя решения систем линейных алгебраических уравнений
- •Лабораторная работа № 11
- •Задание
- •П 3.9 Итерационные методы вариационного типа решения систем линейных алгебраических уравнений
- •Лабораторная работа № 12
- •Задание
- •Глава 4 вычисление собственных значений и собственных векторов матриц
- •П 4.1 Метод Данилевского для нахождения собственных значений и собственных векторов
- •Лабораторная работа № 13
- •Задание
- •П 4.2 Итерационный степенной метод нахождения наибольшего по модулю собственного значения и соответствующего собственного вектора
- •Лабораторная работа № 14
- •Задание
- •П 4.3 qr-алгоритм для нахождения собственных значений матрицы
- •Лабораторная работа № 15
- •Задание
- •П 4.4 Метод Якоби для нахождения собственных значений и собственных векторов
- •Лабораторная работа № 16
- •Задание
- •П р и л о ж е н и я Приложение 1 Основные сведения о матрицах
- •Функции MathCad
- •Л и т е р а т у р а
- •Красоткина вычислительные методы алгебры. Практикум
- •2 10038, Г. Витебск, Московский проспект, 33.
П р е д и с л о в и е
Настоящее пособие составлено в соответствии с программой дисциплины «Вычислительные методы алгебры» для студентов специальности 1-31 03 03 «Прикладная математика», но может быть использовано для подготовки студентов других специальностей, имеющих в своих учебных планах вычислительную математику.
Использование предлагаемого практикума, по мнению авторов, позволит достичь следующих целей:
ознакомить читателя с основными численными методами решения задач линейной алгебры и изучить их;
получить практический опыт использования этих алгоритмов для решения задач вычислительной математики;
совершенствовать практические навыки технологии объектно-ориентированного программирования на основе применения ее к задачам и методам линейной алгебры.
Пособие представляет собой руководство к выполнению лабораторно-практических работ по дисциплине «Вычислительные методы алгебры» и состоит из четырех глав:
Элементы теории погрешностей.
Объектно-ориентированный подход к программированию методов линейной алгебры.
Решение систем линейных алгебраических уравнений.
Вычисление собственных значений и собственных векторов матриц.
Каждая глава содержит краткие теоретические сведения, все необходимые соотношения и формулы, методические указания и примеры, а также задания для выполнения лабораторных работ в соответствии с учебной программой курса «Вычислительные методы алгебры».
Программировать лабораторные задания предлагается на основе технологии объектно-ориентированного программирования (ООП). В таком подходе все вычислительно-конструктивные понятия линейной алгебры рассматриваются в качестве объектов и представляются единой классификационной иерархией. Наряду с широкими классами общих, специальных и элементарных матриц, иерархия включает классы самих задач и методов линейной алгебры. Данный подход обеспечивает существенную программную общность, поскольку реализация методов решения новых классов линейных задач, отличающихся от имеющихся типами матричных объектов, сводится к созданию производных классов в рамках единой матричной иерархии. При этом основная часть вычислительных методов непосредственно реализуется в общих матричных классах и автоматически наследуется всеми производными классами. В частных же классах переопределяется лишь часть методов, реализация которых возможна или целесообразна с учетом специфических математических, вычислительных и программных особенностей вводимых матричных типов.
Отправной точкой для применения ООП к программированию методов линейной алгебры и разработки унифицированного подхода к их реализации послужило то обстоятельство, что прямые методы базируются теоретически на тех или иных элементарных матричных преобразованиях, которые приводят задачу к эквивалентной, но более простой форме, допускающей ее непосредственное решение. Причем набор типов преобразований, необходимый для реализации большинства прямых методов, оказывается относительно небольшим.
При такой постановке занятий студенты имеют возможность изучить основные вычислительные алгоритмы и приобрести навыки практической реализации численного решения модельных и прикладных задач на основе принципов современного программирования.
Авторы выражают благодарность рецензентам: заведующему кафедрой вычислительной математики Белорусского государственного университета, кандидату физико-математических наук П.А. Мандрику и научному сотруднику государственного научного учреждения «Институт математики НАН Беларуси», кандидату физико-математических наук М.А. Курдиной за ценные советы и замечания.