- •Вопрос 1. Численное решение нелинейных уравнений. Два этапа поиска корней уравнения. Графический способ отделения корней уравнения.
- •Вопрос 2. Аналитический способ отделения корней уравнения.
- •Вопрос 3. Методы уточнения корней нелинейных уравнений. Метод половинного деления.
- •Вопрос 4. Метод хорд.
- •Вопрос 5. Метод касательных (Ньютона).
- •Вопрос 6. Комбинированный метод хорд и касательных.
- •Вопрос 7. Метод итераций.
- •Вопрос 8. Системы нелинейных уравнений. Метод Ньютона.
- •Вопрос 9. Системы нелинейных уравнений. Метод итераций.
- •Вопрос 10. Системы линейных алгебраических уравнений (слау). Прямые итерационные методы решения слау.
- •Вопрос 11.Слау с трехдиагональной матрицей. Метод прогонки.
- •Вопрос 12. Решение слау методом итераций. Условия сходимости.
- •Вопрос 13. Решение слау методом Зейделя. Условия сходимости.
- •Вопрос 14. Интерполирование функции. Интерполяционный полином Лагранжа.
- •Вопрос 15. Конечные разности. Их свойства.
- •Вопрос 16. 1 интерполяционный полином Ньютона.
- •Вопрос 17. II интерполяционный полином Ньютона.
- •Вопрос 18. Интерполяция сплайнами. Кубический сплайны.
- •Вопрос 19. Обработка экспериментальных данных. Этапы решения задачи.
- •Вопрос 20. Метод наименьших квадратов (мнк).
- •21. Линейное приближение квадратов по мнк.
- •Вопрос 22. Квадратичное приближение квадратов по мнк.
- •Вопрос 23. Полиномиальная аппроксимация по мнк.
- •Вопрос 24. Численное дифференцирование. Формула численного дифференцирования, основанная на применении интерполяционного полинома Ньютона.
- •Вопрос 25.Численное дифференцирование. Метод неопределенных коэффициентов.
- •Вопрос 26. Формула численного дифференцирования, основанные на применении интерполяционных формулах Лагранжа.
- •Вопрос 27.Численное интегрирование. Метод прямоугольников.
- •Вопрос 28. Численное интегрирование. Метод трапеций.
- •Вопрос 29. Численное интегрирование. Метод парабол.
- •Вопрос 30. Квадратурные формулы Ньютона-Котеса.
- •Вопрос 31. Задача Коши для обыкновенного дифференциального уравнения (оду) I порядка. Метод Эйлера.
- •Вопрос 32. Численное решение задачи Коши для оду I порядка методом Рунге-Кутта.
- •Вопрос 33. Система оду I порядка. Метод Эйлера.
- •Вопрос 34. Система оду I порядка. Метод Рунге-Кутта.
- •Вопрос 35. Конечно—разностный метод решения дифференциальных уравнений. Способы аппроксимации производных.
- •Вопрос 36. Краевая задача для линейного обыкновенного дифференциального уравнения II порядка. Построение конечно-разностной схемы.
- •Вопрос 37. Первая краевая задача для уравнения теплопроводности. Явная конечно-разностная схема.
- •Вопрос 39. Задача Дирихле для уравнения Лапласа. L- сторона квадрата, известна. В задаче Дирихле ставится граничное условие граничное условие 1-го рода. Где - известная функция
Вопрос 39. Задача Дирихле для уравнения Лапласа. L- сторона квадрата, известна. В задаче Дирихле ставится граничное условие граничное условие 1-го рода. Где - известная функция
Двумерную область
покроем сеткой [0;l]
Граница представляет собой квадрат.
Произвольные внутренние узловые точки
заменим. Для аппроксимации производных
2-го порядка используем формулы центральной
разности
(n-1)2уравнения.
Для
решения полученой системы уравнений
более подходящим является итерационный
метод, используем метод Зейделя. Выразим
из этого уравнения Ui,j
через остальные значения соседних
точек.
.
К полученным уравнениям присоединим
дискретный аналог граничного условия
(2) В это условие производная не входит,
поэтому оно заменяется точно через
значения функции
Для
квадрата можно подробно расписать
следующим образом.
определим
метод для решения полученной системы
уравнений(метод Зейделя). Если проводить
вычисления снизу-вверх слева-направо,
то формула (5) Может быть записана
следующим образом.
к- номер итерации к=0,1,2,3…
Алгоритм реализации.
1) По формуле (7) определим искомое решение на границе области.
2) Зададим начальное
приближение.
Для этого имеются разные способы:
3) Присвоим к=0
4)
по
формуле (8)где
найдем новое приближение для искомого
решения.
5) Определим
максимальное отклонение:
6)если мах>ε(заданной точности), то к=к+1и идти к пункту(4) иначе идти к пункту(7).
7)Вывод полученного решения.
Вопрос
40.
Приближенное
решение обыкновенного дифференциального
уравнения. Метод Пикара.
Задача1)-2).
Заменим эту задачу эквивалентным
интегральным уравнением.
проинтегрируем обе части уравнения
С учетом условия (2) уравнение (4) примет
вид
Задачу 1)-2) заменим эквивалентным
интегральным уравнением(5)
Доказательство
1)-2)=>(5) переход доказали Обратный
переход (5) =>1)-2)
Продиффиринциируем (5)
Интегрирование уравнения (5) решим
методом последовательных приближений.
y0-начальное
приближение. y0
подставим в правую часть уравнения(5)
Полученное приближение подставим в
правую часть уравнения (5)
Произвольное
n-ое
приближение
(6)
n=1,2,3…
Получим последовательность функций
1)Сходится
ли последовательность
2) Чему равен
3)
(
-
точное решение) Равен ли предел
последовательности точному решению
задачи. Теорема 1 Если функция
f(x,y)непрерывна
по обеим переменным, существует
ограниченная частная по y
в рассматриваемой произвольной области,
то
Как отличается
полученное
от
?
Теорема 2 При
выполнении условия теоремы 1 имеет место
неравенство.
М- максимальное значение модуля функции
в области G
L-
константа Липница.
где c,d-
границы области G
декартово произведение отрезков В
области G
должны выполнятся условия теоремы 1.
Поясним область G
