- •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-го рода методом вырожденного ядра.
- •Способы приближения невырожденного ядра вырожденным.
36. Метод Якоби решения линейных алгебраических систем
Рассмотрим систему линейных алгебраических уравнений (1)
Представим матрицу в виде:, где
, ,. Тогда (1) перепишем в виде:
(2)
Предположим, что , . Тогда существует и (2) можно записать в виде:
(3)
К (3) применим метод простой итерации:
(4)
Метод, определяемый формулой (4), называется методом Якоби.
Теорема Если матрица имеет диагональное преобразование, то метод, определяемый расчетной формулой (4), сходится.
Док-во Обозначим . Тогда
Диагональное преобразование матрицы обозначает, что следует .
Отсюда . Теорема доказана.
Отметим, что для сходимости метода (4) необходимо и достаточно, чтобы все корни уравнения:
были по модулю . Последнее уравнение равносильно уравнению: . Откуда следует теорема.
Теорема Для сходимости метода (4) необходимо и достаточно, чтобы все корни уравнения:
по модулю были .
Замечание К системе уравнений, записанных в форме (3), можно применить метод Зейделя.
Такой метод всегда будет сходится, если матрица имеет диагональные преобразование или матрицаявляется положительно определенной системой. Отметим, что любую систему (1) всегда можно записать системой: симметричной положительной определенной матрицей.
37. Метод Зейделя решения лин. Алг. Систем.
Метод Зейделя применяется для решения систем линейных алгебраических уравнений, заданных в виде . (1)
Здесь исходными данными являются - квадратная матрица порядкаn и вектор . Метод Зейделя решения системы алгебраических уравнений (1) описывается расчетной формулой
. (2)
Введем в рассмотрение матрицы
и , гдеF=B*H.
С их использованием расчетную формулу (2) можно записать в матрично-векторной форме
. (2’)
Отсюда имеем . (3)
Теорема 1. Для сходимости метода Зейделя (2) при любом начальном приближении необходимо и достаточно, чтобы все собственные значения матрицы по модулю были меньше единицы.
Теорема 2. Если выполняется одно из условий
1) ; 2),
то метод Зейделя (2) сходится.
Доказательство. По теореме 1 все собственные значения матрицы по модулю должны быть меньше единицы. Собственные значения являются решениями уравнения. Так как, то отсюда следует равносильное уравнение
Проведем доказательство теоремы для случая, когда выполняется условие 1). Допустим, что существует собственное значение , такое, чтои. Тогда система однородных уравнений
(4) должна иметь нетривиальное решение, для которого . Из уравненияi системы (4) получаем
. (5)
Для суммы модулей недиагональных элементов в уравнении i системы (4) имеем оценку
, что противоречит равенству (5).
38. Метод покоординатного спуска решения линейных алгебраических систем.
Этот метод предназначен для решения системы линейных алгебраических уравнений (1) с вещественной симметричной положительно определенной матрицей. Обозначим решение системы (1) через. Из положительной определенности и симметричности матрицы следует
,
При этом знак равенства возможен лишь при . Отсюда видно, что минимум функционала
(2) достигается на решении системы (1). Т. о., решение системы (1) сводится к минимизации функционала. Для минимизации функционала воспользуемся методом покоординатного спуска. Обозначим начальное приближение через. Пусть уже найдено приближениеи компонентыприближения. Рассмотрим, как в методе покоординатного спуска вычисляется значение очередной компоненты. Найдем частную производную функционала по координате:
Значение этой производной в точке определяет скорость изменения функционала при движении из этой точки в направлении координатной оси. Очевидно, минимальное значение функционал будет достигать на рассматриваемом координатном направлении в точке, где частная производная равна нулю. Таким образом, для нахожденияполучаем уравнение с одним неизвестным:
.
Отсюда получаем расчетные формулы метода покоорд. спуска: (3)
Вычисления прекращаются при достижении заданной точности , то есть при значенииk, для которого выполняются условия . (4)
Метод покоординатного спуска с расчетными формулами (3) называют обычно методом Зейделя.
Теорема. Если матрица A сим-ая и положит. определен., то последовательные приближения , построенные по методу покоорд. спуска, сходятся к решению системысо скоростью геометрической прогрессии.
Доказательство. Метод Зейделя (3) эквивалентен методу простой итерации , (5) где элементыприи равны нулю в остальных случаях,. Вычитая из (5) равенство, получаем равенство(6) для погрешностей.
Пусть . Тогда хотя бы одно уравнение системы (1) не удовлетворяется и по формулам (3) будет найдено приближение, для которого вып-ся нер-во, то есть,
. (7)
Отметим, что (7) выполняется для любого . Рассмотрим функцию. Эта функция непрерывна на единичной сфереи поэтому принимает на ней свое максимальное значение. Т. о.,и.
У симметричной положительно определенной матрицы все собственные значения положительны и существует полная ортонормированная система собственных векторов. Раскладывая векторs по собственным векторам матрицы A, имеем ,,, откуда
. (8)
Следовательно, для погрешности можно записать оценку
,
которая показывает, что норма погрешности стремится к нулю, как геометрическая последовательность со знаменателем . Теорема доказана.