КОНТРОЛЬНАЯ РАБОТА работе (независимо от ее качества), признается неудовлетворительной.

реклама
ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА
КОНТРОЛЬНАЯ РАБОТА
Защита студентов, не ориентирующихся в выполненной контрольной
работе (независимо от ее качества), признается неудовлетворительной.
Выбор варианта – по последней цифре зачетки.
Задача 1.
Вариант
0
1
2
3
4
Задача 2.
Вариант
Решить трансцендентное уравнение с точностью ε одним из методов:
1) половинного деления,  = 10–3;
2) простой итерации,  = 10–6;
3) Ньютона (касательных),  = 10–9;
4) секущих,  = 10–9;
5) хорд,  = 10–9.
Уравнение
x2  ex  2
3 sin x  0,7  0,5x  0
x  2 ln x  1
2
cos x  x  1  0
Вариант
5
6
7
8
9
5 sin x  x  ln x
Уравнение
x  cos2  x   1
x ln x  1  1
2
ln  x  1  x  2  1
2
2 ln x  0,5 x  1  0
x 2  3 sin x  0
Восстановить функцию на заданном интервале, используя интерполяционный
полином Лагранжа, и оценить погрешность
Аналитический
вид функции для
проверки
0
f x  = ln x + 2
1
f x  = 0,6e 0,3 x
2
f x = x ln x
3
f x  = 0,8 0,5 x+0,5
4
f x = 0,4ln 2x 
Значения
сеточной
функции на
отрезке
интерполяции
xi
yi
1
1,09
2
1,39
3
1,60
4
1,79
1
0,80
2
1,09
3
1,47
4
1,99
1
0
2
1,38
3
3,29
4
5,54
1
2,17
2
3,58
3
5,91
4
9,74
1
0,27
2
0,55
3
0,71
4
0,83
Вариант
5
Аналитический вид
функции для проверки
f x  =
ex
x
6
f x  = 0,6 ln x + 0,1e x
7
f x  = 0,3 + e 0,9 x  2
8
f x  = e 0,3 x  ln 0,7 x 
9
f x  = 0,4ln x 2
 
Значения
сеточной
функции на
отрезке
интерполяции
xi
yi
1
2,71
2
3,69
3
6,69
4
13,64
1
0,27
2
1,15
3
2,67
4
6,29
1
0,63
2
1,11
3
2,31
4
5,25
1
1,71
2
1,49
3
1,72
4
2,29
1
0
2
5,54
3
8,78
4
11,09
ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА
КОНТРОЛЬНАЯ РАБОТА
Задача 3.
С точностью ε = 0,0001 приблизиться к точке минимума (максимума) целевой
функции
F  Ax12  Bx 22  Cx1  Dx 2  M
методом Гаусса – Зейделя, начиная движение от точки x1( 0 ) = 0, x 2( 0 ) = 0
A
3
-4
4
-2
2
Вариант 0 min
Вариант 1 max
Вариант 2 min
Вариант 3 max
Вариант 4 min
Задача 4.
B
2
-3
3
-4
3
0
3
sin x
2 x dx
Вариант
5
1
интеграл
D
-12
24
6
16
-18
M
31
-50
42
-45
33
Вариант 5
Вариант 6
Вариант 7
Вариант 8
Вариант 9
A
-2
4
-3
3
-3
max
min
max
min
max
B
-3
2
-4
4
-2
C
12
-32
6
-12
16
D
12
-4
24
-32
4
M
-29
68
-36
90
-24
Вычислить приближенное значение интеграла с точностью ε = 0,0001 одним из
методов:
1) по формуле прямоугольников;
2) по формуле трапеций;
3) по формуле Симпсона.
Для проверки вычислить точное значение интеграла по формуле Ньютона-Лейбница.
Вариант
интеграл
C
-12
8
-24
16
-4
x
 cos xdx
0
1
2
1
 cos x
4
2
dx
2 ln x
dx
0
6
dx
0,5 sin x 2
1
3
2
e
dx
 1+ ln x
1
dx
0
7
2
 x2
4
3

1+ ln x dx
1
8
3
dx
 x+e
0
9
1,5
x

0
cos x
dx
x +1
ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЗАЧЕТУ/ЭКЗАМЕНУ
ТЕМА 1 Основы теории погрешностей
1.
2.
3.
4.
5.
Устранимая и неустранимая погрешности математического моделирования.
Приближенные числа, их абсолютные и относительные погрешности.
Погрешности арифметических операций.
Прямая задача теории погрешностей (погрешности вычисления значений функции).
Обратная задача теории погрешностей (определение допустимой погрешности аргументов по
допустимой погрешности функции).
ТЕМА 2 Численные методы нахождения корней нелинейных уравнений с одним неизвестным
1.
2.
Методы отделения корней уравнения: графический способ, аналитический способ.
Методы уточнения приближенных корней: метод дихотомии (половинного деления), метод
хорд, метод Ньютона (касательных), метод секущих, метод простых итераций.
ТЕМА 3 Численное решение систем уравнений
1.
2.
3.
Точные методы решения систем линейных уравнений: метод Гаусса, метод Холецкого, метод
прогонки.
Итерационные методы решения систем линейных уравнений: метод Якоби, метод Зейделя.
Численное решение систем нелинейных уравнений: метод Ньютона, метод простой итерации.
ТЕМА 4 Приближение функций
1.
2.
3.
4.
5.
6.
Постановка задачи интерполирования.
Полиномиальная интерполяция: интерполяционные формулы Ньютона, интерполяционный
многочлен Лагранжа. Оценка погрешности интерполяции.
Интерполирование функций сплайнами (кусочно-полиномиальная интерполяция). Оценка
погрешности интерполирования кубическими сплайнами.
Обратное интерполирование.
Аппроксимация функций методом наименьших квадратов.
Равномерное приближение функций.
ТЕМА 5 Численные методы оптимизации
1.
2.
3.
4.
5.
Методы одномерной безусловной оптимизации: метод половинного деления, метод золотого
сечения, метод Фибоначчи, метод Пауэлла, метод секущих, метод касательной. Метод
случайного поиска.
Методы многомерной безусловной оптимизации нулевого порядка: метод прямого поиска
(метод Хука-Дживса), метод деформируемого многогранника (метод Нелдера-Мида), метод
вращающихся координат (метод Розенброка), метод параллельных касательных (метод
Пауэлла).
Методы многомерной безусловной оптимизации первого порядка: метод градиентного спуска,
метод наискорейшего спуска, метод наискорейшего покоординатного спуска (метод ГауссаЗейделя), метод сопряженных градиентов.
Методы многомерной безусловной оптимизации второго порядка: метод Ньютона, метод
Ньютона-Рафсона.
Методы условной оптимизации: метод множителей Лагранжа (аналитический метод), методы
штрафных и барьерных функций (использование двойственности).
ТЕМА 6 Численное дифференцирование
1.
2.
Некорректность
операции
численного
дифференцирования.
Формулы
численного
дифференцирования.
Погрешности, возникающие при численном дифференцировании (погрешность усечения и
погрешность округления) и их оценка.
ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА
ТЕМА 7 Численное интегрирование
1.
2.
3.
Численное интегрирование на основе формул Ньютона-Котеса: формула прямоугольников,
формула трапеций, формула Симпсона (формула парабол), формула Ньютона.
Методы статистических испытаний (методы Монте-Карло).
Численное интегрирование на основе метода Гаусса.
ТЕМА 8 Численное решение дифференциальных уравнений
1.
2.
3.
4.
Аналитические приближенные методы решения задачи Коши: метод последовательного
дифференцирования, метод неопределенных коэффициентов, метод последовательных
приближений.
Численные методы решения задачи Коши. Разностные схемы: метод Эйлера, симметричная
схема, метод Адамса.
Численные методы решения задачи Коши. Методы Рунге-Кутта.
Методы решения краевой задачи Коши: метод стрельбы, метод конечных разностей, метод
прогонки.
ЛИТЕРАТУРА
1. Копченова Н. В., Марон И. А. Вычислительная математика в примерах и задачах: Учебное
пособие – СПб.: Изд-во «Лань», 2008.
2. Бахвалов Н. С., Жидков Н. П., Кобельков Г. М. Численные методы. Лаборатория Базовых
Знаний, 2003.
3. Вержбицкий В. М. Основы численных методов. – М.: Высшая школа, 2002.
4. Вержбицкий В. М. Численные методы (линейная алгебра и нелинейные уравнения). – М.:
ОНИКС 21 век, 2005.
5. Вержбицкий В. М. Численные методы (математический анализ и обыкновенные
дифференциальные уравнения). – М.: Высшая школа, 2001.
6. Численные методы – http://solidbase.karelia.ru/edu/meth_calc/files/vved.shtm
7. Введение в вычислительную математику –
http://www.exponenta.ru/educat/class/courses/student/courses.asp
8. Основы численных методов –
http://www.tgspa.ru/info/education/faculties/ffi/ito/programm/osn_chm/index.htm
9. Численные методы – http://mathserfer.com/theory.php?tema=chmeth
10. Трифонов А. Г. Постановка задачи оптимизации и численные методы ее решения –
http://matlab.exponenta.ru/optimiz/book_2/index.php
11. Методы оптимизации систем автоматизированного проектирования – http://www.optimizaciyasapr.narod.ru/
12. Кафедра математической кибернетики МАИ: материалы по оптимизации и численным методам –
http://www.dep805.ru/education/sessia.php
13. Он-лайн
решение
обыкновенных
дифференциальных
уравнений
–
http://alexlarin.net/Chmethods/duint.html
14. Ахмеров Р. Р. Численные методы решения обыкновенных дифференциальных уравнений –
http://www.nsc.ru/rus/textbooks/akhmerov/index.html
15. Тарасевич Ю. Ю.
Численные
методы
на
Mathcad'е
–
http://www.exponenta.ru/educat/systemat/tarasevich/default.asp
16. Алексеева Е. В., Кутненко О. А., Плясунов А. В. Численные методы оптимизации: Учеб.
Пособие/Новосиб.
ун-т,
Новосибирск,
2008.
–
http://www.math.nsc.ru/LBRT/k5/Plyasunov/Posobie3.pdf
17.
Скачать