2

МИНИСТЕРСТВО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ

РАДИОТЕХНИКИ, ЭЛЕКТРОНИКИ И АВТОМАТИКИ

(ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)

С.П. КУЛИКОВ, А.Б.САМОХИН, В.В.ЧЕРДЫНЦЕВ

Численные методы

УЧЕБНОЕ ПОСОБИЕ

МОСКВА 2003

ББК 32.849+32.973-04

П18

УДК 396.62+681.327.8

Рецензенты:

П18 Куликов С.П., Самохин А.Б., Чердынцев В.В. Численные методы: Учебное пособие / Московский государственный институт радиотехники, электроники и автоматики (технический университет) – М., 2003. – 108с.

ISBN 5-7339-0211-6

Рассмотрены некоторые численные методы решения прикладных математических задач. Учебное пособие написано для студентов, обучающихся по математическим специальностям факультета кибернетики. Оно может быть полезным также при изучении дисциплин “Математическое моделирование” и “Методы оптимизации”.

Табл.3, Ил.60, Библиогр.: 7 назв.

Печатается по решению редакционно-издательского совета Московского государственного института радиотехники, электроники и автоматики (технического университета).

Без объявл. ББК 32.849+32.973-04

ISBN 5-7339-0211-6

© С.П. Куликов,

А.Б. Самохин,

В.В. Чердынцев.

2003

Введение

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

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

1. Абсолютная и относительная погрешности.

Численные методы, служат для нахождения приближенного решения математических задач. Любое приближенное решение связано с ошибкой (погрешностью). Виды ошибок:

1. Погрешность математической модели, связанная с неполными знаниями о процессе.

2. Погрешность упрощения модели.

3. Погрешность, связанная с приближенным характером начальных данных.

4. Погрешность округления при расчетах.

Первые две погрешности относятся к систематическим, а две последние - к статистическим ошибкам. Для их оценки вводится абсолютная и относительная погрешности.

Абсолютная (предельная) погрешность – определяет интервал, в котором лежит точное значение величины. Пусть А - точное значение величины (неизвестно), а а- приближенное значение величины (известно). За абсолютную погрешность принимается минимальное число , удовлетворяющее условию:

(1.1)

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

. (1.2)

Заданные величины или позволяют записать точное значение А в символическом виде: или .