Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство



Скачать 234.71 Kb.
страница1/8
Дата08.10.2012
Размер234.71 Kb.
ТипЛитература
  1   2   3   4   5   6   7   8


Саратовский Государственный Университет им. Н.Г.Чернышевского

В.И. Копнина, А.И. Вельмисова

Численные методы линейной и нелинейной алгебры


Методическое руководство к практическим работам по методам вычислений для студентов естественных наук

Саратов-2011


Содержание


Глава 1. Численные методы решения нелинейных уравнений с одним неизвестным. 3

1. Метод деления отрезка пополам (метод бисекций). 4

2. Метод хорд (метод секущих). 4

3. Метод Ньютона (метод касательных). 6

4. Модифицированный метод Ньютона. 7

5. Метод простой итерации. 7

Задания. 12

Глава 2. Численные методы решения систем нелинейных уравнений. 13

1.Метод простой итерации. 13

2. Метод Ньютона решения систем нелинейных уравнений. 17

Задания 22

Глава 3. Численные методы решения систем линейных алгебраических уравнений (СЛАУ). 23

1. Метод итерации. 23

2. Метод простой итерации. 26

3. Стационарный метод Зейделя. 28

4. Нестационарный метод Зейделя. 30

5. Метод Некрасова. 31

Задания. 32

Литература 35

Глава 1. Численные методы решения нелинейных уравнений с одним неизвестным.



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

Предварительные замечания. В вычислительной практике часто приходится находить корни нелинейных уравнений вида:

, (I)

где некоторая непрерывная функция.

Нелинейные уравнения можно разделить на две группы – алгебраические и трансцендентные. Алгебраические уравнения содержат только алгебраические функции (целые, рациональные, иррациональные). Так, например, многочлен есть целая алгебраическая функция. Уравнения, которые содержат другие функции (тригонометрические, показательные, логарифмические и т.п.), являются трансцендентными.

Методы решения нелинейных уравнений делятся на точные и итерационные. Точные методы позволяют получить корни рассматриваемого уравнения в результате выполнения конечного числа арифметических действий. Другими словами, эти методы позволяют записать корни в виде некоторого конечного соотношения. Однако большинство нелинейных уравнений нельзя решать так просто. Для их решения используются итерационные (численные или приближенные) методы решения. При их использовании точные значения корней исходного уравнения получаются в результате выполнения бесконечного числа арифметических операций.
Реализация численных методов состоит из двух этапов: 1) отыскание приближенного значения корня или содержащего его отрезка; 2) уточнение приближенного значения корня.

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

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

Рассмотрим некоторые численные методы решения трансцендентных уравнений. Эти методы могут использоваться и при решении алгебраических уравнений.
  1   2   3   4   5   6   7   8

Похожие:

Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconШевцов Г. С., Крюкова О. Г., Мызникова Б. И. Численные методы линейной алгебры: Учеб пособие
Численные методы линейной алгебры: Учеб пособие. М.: Финансы и статистика: инфра-м, 2008. 480 с., переплет, тираж 3000, 60х90/16
Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconН. Г. Чернышевского методическое пособие Саратов 2003 Методическое пособие
Ученым Советом Педагогического института Саратовского государственного университета им. Н. Г. Чернышевского
Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconРабочая программа дисциплины Методы оптимизации в экономике Направление подготовки 080200 Менеджмент Профиль подготовки
Объектом дисциплины являются методы построения и алгоритмы математических моделей линейной и нелинейной оптимизации, динамического...
Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconМатематические модели и численные методы, связанные с ортогональными финитными функциями на треугольных сетках 05. 13. 18 математическое моделирование, численные методы и комплексы программ

Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconВопросы к экзамену по дисциплине «Численные методы»
Метод наименьших квадратов. Нахождение приближающей функции в виде линейной функции
Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconУчебной дисциплины «Численные методы» для направления 010200. 62 «Математика и компьютерные науки»
Численные методы занимают важное место в системе прикладного математического образования
Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconУчебная программа Дисциплины б9 «Вычислительные методы» по направлению 010300 «Фундаментальная информатика и информационные технологии»
Дисциплины «Вычислительные методы» направлено на обучение студентов основам решения задач линейной алгебры, решения нелинейных алгебраических...
Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconРабочей программы дисциплины «Численные методы» Дисциплина «Численные методы»
...
Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconАналитический комплекс
Программные продукты ansys предназначены для решения задач прочности, газо-гидродинамики, магнетизма, теплопередачи для задач линейной,...
Н. Г. Чернышевского В. И. Копнина, А. И. Вельмисова Численные методы линейной и нелинейной алгебры Методическое руководство iconРабочая учебная программа по дисциплине математика Специальность /направленuе: 230201. 65 Информационные системы и технологии код, наименование специальности /направления
Ознакомиться с основами линейной алгебры, высшей алгебры, векторной алгебры, аналитической геометрии, дифференциальной геометрии...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org