- •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-го рода методом вырожденного ядра.
- •Способы приближения невырожденного ядра вырожденным.
2. Постановка задачи интерполирования. Существование и единственность обобщенного интерполяционного многочлена.
Интерполирование или интерполяция – это один из наиболее часто применяемых на практике методов приближения функций. Задача интерполирования ставится следующим образом.
Рассмотрим пространство функций, определенных на отрезке. Пусть в пространстве задана последовательность линейно независимых функций . Пусть также на отрезкезадана последовательность попарно неравных точекпри. Образуем линейную комбинацию(1)
Линейную комбинацию вида (1) называют обобщенным многочленом по системе функций .
Систему функций называют системой Чебышева на отрезке, если любой нетривиальный обобщенный многочлен по этой системе обращается в нуль на отрезкене более чем вn точках.
В задаче интерполирования функцию нужно приблизить обобщенным многочленом (1) так, чтобы значения функции и обобщенного многочлена совпадали в заданных точках:
. (2)
Обобщенный многочлен , удовлетворяющий условиям (2), называют интерполяционным обобщенным многочленом. При этом функцию, для которой строится интерполяционный обобщенный многочлен, называют интерполируемой функцией, а точкиназывают узлами интерполяции. Равенства (2) будем называть интерполяционными условиями.
Теорема существования и единственности интерполяционного обобщенного многочлена. Для того чтобы для любой функции при любых наборах попарно неравных узлов существовал интерполяционный обобщенный многочлен по системе функций, необходимо и достаточно, чтобы эта система функций была системой Чебышева на отрезке. При этом интерполяционный обобщенный многочлен будет единственным.
Доказательство. Возьмём из (1) интерполяционные условия (1)
Интерполяционные условия представляют собой систему линейных алгебраических уравнений относительно неизвестных коэффициентов . Система (1) имеет решение при любых правых частях тогда и только тогда, когда ее определительотличен от нуля.
Докажем необходимость. Допустим противное: при любых наборах попарно неравных узлов на отрезке , а система функций не является системой Чебышева на этом отрезке. Тогда существует нетривиальный обобщенный многочлен, который обращается в нуль наболее чем вn точках. Возьмем n+1 из них в качестве узлов . Следовательно,. Это означает, что столбцы определителялинейно зависимы и. Полученное противоречие доказывает необходимость.
Достаточность. Допустим противное: система функций является системой Чебышева на отрезке, апри некотором наборе попарно неравных узловна этом отрезке. Следовательно, столбцы определителя линейно зависимы:. Последнее означает, что нетривиальный обобщенный многочленобращается в нуль наболее, чем вn точках, то есть, система функций не является на этом отрезке системой Чебышева. Полученное противоречие доказывает достаточность.
Поскольку при система (1) имеет единственное решение, то интерполяционный обобщенный многочлен также будет при этом единственным. Теорема доказана.
3. Интерполяционный многочлен Лагранжа.
Запишем решение с-мы (1) по ф-лам Крамера и выполним разложениепо столбцуi: . Т.о., инт. об. мн-н м. представить в виде (2)
.Интерполяционный многочлен Лагранжа. С-ма ф-ций , (1) в силу осн. теоремы алгебры, явл. с-мой Чебышева на любом отрезке. Для любой ф-циипо этой с-ме ф-ий при любом наборе попарно неравных узлов! инт. обоб. мн-н, к-ый м. б. записан в виде, (2) где обоб. мн-ныне зависят от ф-ии.Зафикс.j и рассм. ф-ию , приним. в узлах значения Для этой ф-ии имеем инт. обоб. мн-н . Т.к. вып-ся инт. усл-я, то. Т.о., для обоб. мн-новимеет место св-во(3) Если построить обоб. мн-ны, удовл. св-ву (3), то тем самым б. построен инт. обоб. мн-н (2). Для с-мы ф-ий(1),очевидно, мн-ныобл. св-м (3). Т.о., по с-ме ф-ий (3) инт-ый мн-н получается в виде(4). (4) наз. инт.мн-м Лагранжа для ф-ипо. Обозн..имееми.С исп-ем мн-наинт.мн-н Лагранжа примет вид. (4’)