Экзаменационные требования
по курсу "Численные
методы анализа"
(лектор
Васин)
01. Погрешности при вычислении функции и методы их оценок
02. Техника вычисления многочленов, схема Горнера, ее свойства
03. Метод квадратов
04. Полиномы Чебышева и их свойства
05. Приближение функций многочлена на основе представления по формуле
Тейлора,
достоинства и недостатки
06. Экономизация степенных рядов. Пример
07. Интерполяция функций. Интерполяционная формула Лагранжа. Пример
08. Остаточный член интерполяционной формулы Лагранжа
09. Обратное интерполирование и ее применение
10. Разделенные разности и их свойства
11. Интерполяционный многочлен Hьютона. Пример
12. Решение нелинейных уравнений методом простых итераций. Условие
сходимости простых итераций
13. Скорость сходимости метода простых итераций
14. Метод простых итераций для решения систем линейных уравнений.
Условие сходимости. Пример
15. Метод Гауса-Зейделя
16. Метод Hьютона для решения нелинейного уравнения (скалярный случай).
Пример
17. Метод секущих для решения скалярного уравнения. Пример
18. Решение скалярного уравнения модифицированным методом Hьютона
(с пост. пр-ной)
19. Скорость сходимости метода Hьютона для решения скалярного нелинейного
уравнения
20. Метод Hьютона для решения системы нелинейных уравнений. Пример
21. Скорость сходимости метода Hьютона для решения системы нелинейных
уравнений
22. Сопоставление метода простых итераций и метода Hьютона
23. Метод Hьютона по параметру для решения нелинейной системы уравнений
24. Квадратурные формулы интерполяционного типа для численного вычисления
определенных интегралов
25. Алгебраическая точность квадратурной формулы и показатель точности
формулы
26. Вывод формулы трапеций, ее алгебраическая точность и ошибка
27. Вывод формулы параболы, ее алгебраическая точность и ошибка
28. Большая формула трапеций, оценка ошибки
29. Большая формула параболы, оценка ошибки
30. Правило Рунге
31. Численное дифференцирование функций. Оценка ошибки
32. Численное определение второй производной
33. Оптимальный шаг для вычисления первой производной при наличии
ошибок в вычислении функции
34. Численное интегрирование дифференциального уравнения