- •1.Источники и классификация погрешностей. Неустранимая и вычислительная погрешность.
- •2. Постановка задачи интерполирования. Существование и единственность обобщенного интерполяционного многочлена.
- •3. Интерполяционный многочлен Лагранжа.
- •4. Схема Эйткина
- •5. Остаточный член интерполяционного многочлена Лагранжа.
- •6. Минимиз. Оценки остаточного члена интерпол. Мн-на.
- •7. Разделенные разности и интерполяционная формула Ньютона с разделенными разностями.
- •8. Конечные разности и интерполяционные формулы Ньютона с конечными разностями.
- •9. Составление таблиц.
- •10. Сходимость интерполяционного процесса
- •11.Общая задача интерполирования алгебраическими многочленами. Интерполяционный многочлен Эрмита с узлами кратности 2.
- •13 . Оптимизация шага при численном диф-нии
- •14. Интерполяционные квадратурные формулы
- •15. Квадратурные формулы Ньютона-Котеса
- •16. Простейшие квадрат ф-лы н-Кот. И оценка их погрешности.
- •17. Составные квадратурные формулы средних прямоугольников, трапеций, парабол и оценка их погрешности
- •18. Квадратурные формулы Гаусса
- •20. Метод наименьших квадратов.
- •22.Обобщённые мног-ны наилучших среднеквадратических приближений.
- •24. Многочлены наилучших равномерных приближений. Примеры.
- •25. Наилучшие приближения в линейном нормированном пространстве.
- •26. Интерполяционные сплайны.
- •27. Существование и единственность кубического сплайна.
- •28.Краткие сведения о нормах векторов и матриц.
- •29. Обусловленность линейных алгебраических систем.
- •30. Метод Гаусса решения системы линейных ур-ний.
- •31. - Разложение квадратных матриц.
- •32. Разложение симметричных матриц. Метод квадр. Корней решения лин. Алг.Систем
- •34. Принцип сжимающих отображений в метрическом пространстве.
- •35. Метод простой итерации решения лин. Алг. Систем и усл. Его сходимости.
- •36. Метод Якоби решения линейных алгебраических систем
- •37. Метод Зейделя решения лин. Алг. Систем.
- •38. Метод покоординатного спуска решения линейных алгебраических систем.
- •39. Метод скорейшего спуска решения линейных алгебраических систем
- •40. Степенной метод решения частичной проблемы собственных значений.
- •41. Метод Данилевского раскрытия характеристического уравнения
- •42. Метод вращений решения полной проблемы собственных значений.
- •43. Метод бисекции и простой итерации решения уравнений с одним неизвестным.
- •44. Методы хорд и касательных как частные случаи метода простой итерации.
- •45. Методы локализации корней алгебраического уравнения.
- •46. Метод Лобачевского решения алгебраических уравнений.
- •47. Методы простой итерации и Зейделя решения системы нелинейных уравнений.
- •48. Метод Ньютона и аналоги метода Зейделя решения системы нелинейных уравнений.
- •49. Классификация численных методов решения задачи Коши. Методы Эйлера, трапеций и к-э.
- •50. Метод Рунге-Кутта решения задачи Коши. Построение методов р-к второго порядка точности.
- •51. Оценка погрешности и сходимость одношаговых методов решения задачи Коши.
- •52. Экстраполяц. Метод Адамса решения задачи Коши.
- •53. Интерполяционный метод Адамса решения задачи Коши.
- •54. Общий вид линейных многошаговых методов решения задачи Коши.
- •55. Условие корней многошаговых методов решения задачи Коши
- •56. Сходимость многошаговых методов решения Коши.
- •57. Сеточные методы решения краевых задач для обыкновенных дифференциальных уравнений.
- •58. Сходимость сеточного метода решения краевых задач для обыкновенных диф. Уравнений.
- •59. Методы прогонки и пристрелки решения разностных схем при решении краевых задач для обыкновенных д.У.
- •60. Эквивалентность граничных и вариационных задач
- •61. Метод Ритца решения вариационных задач.
- •62. Построение системы линейных уравнений для определения значений параметров в методе Ритца.
- •63. Вариационно-разностный вариант метода Рица.
- •64. Сеточные методы решения краевой задачи для уравнения Пуассона. Фоpмулиpовка исходной диффеpенциальной краевой задачи
- •Постpоение pазностной схемы
- •65. Основные понятия теории разностных схем.
- •66. Сходимость сеточного метода
- •Фоpмулиpовка исходной дифференциальной краевой задачи
- •67.Метод матричной прогонки решения разностной схемы. Фоpмулиpовка исходной диффеpенциальной краевой задачи
- •68. Разностные схемы для одномерного параболического уравнения. Фоpмулиpовка исходной диффеpенциальной задачи
- •69. Разностные схемы решения задачи Коши для уравнения гиперболического типа.
- •70. Сеточные методы решения смешанной задачи для уравнений гиперболического типа.
- •71. Метод квадратур решения интегрального уравнения Фредгольма 2-го рода.
- •72. Решение интегрального уравнения Фредгольма 2-го рода с вырожденным ядром.
- •Решение интегр. Ур-ния с вырожденным ядром.
- •73. Решение интегрального уравнения Фредгольма 2-го рода методом вырожденного ядра.
- •Способы приближения невырожденного ядра вырожденным.
52. Экстраполяц. Метод Адамса решения задачи Коши.
Рассмотрим задачу Коши (1)
(2). Пусть задача Коши (1), (2) имеет точное решение . На отрезкепостроим с шагомравномерную сетку(3). Для любой гладкой функциивыполняется равенство. (4) Перейдем к новой переменной интегрированияпо правилу:. (5) Возьмем в качестве узлов интерполяции узлы сеткии заменим в (5) подынт. Ф-юинтерполяц. многочленом Ньютона для интерполирования в конце таблицы
, (6) где остаточный член интерполяционного многочлена
.
После подстановки и интегрирования получим
, (7).
Здесь ,.
На основании теоремы о среднем отсюда получим
, из которого следует оценка , (8), где. Возьмем теперь в (7) в качествеинтегральную кривуюдиф-го уравнения (1), удовлетворяющую условию. С учетом, чторавенство (7) примет вид
, (9)
Отбрасывая в (9) остаточный член и переходя к приближенным значениям, получаем расчетную формулу , (10)
где . Метод с расчетной формулой (10) называют экстраполяционным методом Адамса. Погрешность метода на шаге или погрешность расчетной ф-лы метода опр-ся остаточным членомсоотв-ей точной формулы (9). Экстраполяционный метод Адамса с расчетной формулой (10) является явным-шаговым и имеетпорядок точности. Отметим, что в случаемы получаем одношаговый метод Эйлера.
53. Интерполяционный метод Адамса решения задачи Коши.
Задача Коши: ,, (1). (2). Пусть задача Коши (1), (2) имеет точ. реш-иена, шаг, равномерная сетка:. (3)
Для любой гладкой функции рассмотрим формулу.(4)
Перейдем к новой переменной интегрирования t по правилу :. (5)
Узлы интерполяции - узлы сетки и заменим в (5) подынтегральную функциюинтерполяционным многочленом Ньютона для интерполир-ия в конце таблицы
, (6) где остаточный член интерполяционного многочлена (тета)
. После подстановки и интегрирования получим , (7)
Здесь ,.
Отсюда получим , (8) где.
Возьмем в (7) в качестве интегральную кривуюдиф-ого уравнения (1), удовлетворяющую условию. С учетом,, рав-во (7):
, (9)
Отбрасывая в (9) остаточный член, переходя к приближенным значениям, получаем расчетную формулу (10) , где.
- интерполяционный метод Адамса.
54. Общий вид линейных многошаговых методов решения задачи Коши.
Рассмотрим задачу Коши , (1) и (2). Навведем равномерную сетку, ,. Линейные многошаговые методы задаются соотношением
, (3). Для начала вычислений по формуле (3) необходимо знать разгонные значения. . Значение берется из (2), остальные определяются посредством одношагового метода соответствующего порядка точности.
Числа ив (3) будем называться параметрами метода (3). При(3) будем явным методом, а при– неявным методом.
Пусть точное решение задачи (1), (2). Погрешность метода (3), как правило, удовлетворяет оценке
где . В основу построения многошаговых методов (3) (т.е. выбораи) положим понятие алгебраического порядка точности. Будем говорить, что метод (3) имеет алгебраический порядок точности, равный, если он является точным для любого многочлена степени. Если– многочлен степени, то, т.е..
Для построения метода (3) алгебраического порядка точности равного , будем поочередно подставлять в (3) функции вида:. При. В силу (1). Далее, необходимо чтобы выполнялосьточно, поэтому при подстановке функциибудем иметь соотношение(4)
Таким образом, условие (1) является необходимым и достаточным для того, чтобы метод (3) был точен для любого многочлена нулевой степени. Положим теперь . Подставляя эти соотношения в (3) будем иметь:. Последнее соотношение перепишем так:
.
В силу (4), последнее равенство запишем в виде:
(5)
Таким образом, для того, чтобы метод (3) имел алгебраический порядок точности, равный 1, необходимо и достаточно, чтобы его параметры удовлетворяли условиям (4) и (5). Продолжая этот процесс, получим соотношение (6)
Т.е. для того, чтобы метод (3) имел алгебраический порядок точности равный необходимо и достаточно, чтобы его параметры удовлетворяли (4), (5), а при еще и (6). Соотношение (4) и (5) (или (4),(5),(6)) представлял собой систему линейных алгебраических уравнений, которая в общем случае может иметь не единственное решение. Поэтому, ряд параметров метода (3), имеющий алгебраический порядок точности равный, будут свободными. Т.е. ими можно распорядиться, например, для повышения алгебраического порядка точности или повышения устойчивости, либо чтобы сделать метод (3) явным.
Пример. Пусть (3) имеет вид: (7). Обозначим. В данном случае условия (4) и (5) таковы. Поэтому (7) можно переписать в виде(8).
Метод (8) точен для любого многочлена первой степени и содержит 1 свободных параметр . Например, если положить, то получим явный метод, который является методом Эйлера. Однако, напримерможно выбрать и таким образом, чтобы метод (8) был точен для любого многочлена второй степени. Действительно, будем подставлять в (8) функцию:. В данном случае:
(9). Перепишем (9) в виде: (10)
Приведем в (10) подобные слагаемые:
.
А (8) приобретает вид: .