Вопросы к курсу «Математические основы методов вычислений»

  1. Относительные и абсолютные ошибки. Источники ошибок. Примеры.

  2. Распространение ошибок.

  3. Оценки ошибок округления.

  4. Графы вычислительных процессов. Примеры.

  5. Системы линейных уравнений. Метод исключения (Гаусса).

  6. Системы линейных уравнений. Итерационный метод решения системы линейных уравнений (Гаусса-Зейделя).

  7. Системы линейных уравнений. Сходимость метода Гаусса-Зейделя. Достаточное условие сходимости метода Гаусса-Зейделя.

  8. Вычисление элементарных функций по их разложению в ряд Тейлора. Примеры.

  9. Вычисление значения полинома по правилу Горнера. Пример.

  10. Графы вычислительного процесса при вычислении значения полинома с использование правила Горнера и без него.

  11. Численное решение уравнений. Метод последовательных приближений.

  12. Численное решение уравнений. Метод последовательных приближений. Достаточные условия сходимости.

  13. Численное решение уравнений. Усовершенствованный метод последовательных приближений (Вегстейна). Сходимость метода.

  14. Численное решение уравнений. Метод Ньютона-Рафсона.

  15. Численное решение уравнений. Нахождение исходного приближения. Пример.

  16. Численное интегрирование. Правило трапеции.

  17. Численное интегрирование. Правило Симпсона.

  18. Численное интегрирование. Метод Гаусса.

  19. Обыкновенные дифференциальные уравнения. Задача Коши. Понятие устойчивости. Классификация методов. Примеры.

  20. Обыкновенные дифференциальные уравнения. Метод Эйлера.

  21. Обыкновенные дифференциальные уравнения. Исправленный метод Эйлера.

  22. Обыкновенные дифференциальные уравнения. Модифицированный метод Эйлера.

  23. Обыкновенные дифференциальные уравнения. Метод прогноза и коррекции.

  24. Обыкновенные дифференциальные уравнения. Сходимость метода прогноза и коррекции.

  25. Интерполяция и приближение функций. Метод неопределенных коэффициентов.

  26. Интерполяция и приближение функций. Интерполяционный многочлен в форме Лагранжа. Частные случаи.