Методы вычисления и вычислительный практикум

Источники и классификация погрешностей. Неустранимая и вычислительная погрешности.
Постановка задачи интерполирования. Существование и единственность обобщенного интерполяционного многочлена.
Интерполяционный многочлен Лагранжа.
Схеме Эйткина.
Остаточный член интерполяционного многочлена Лагранжа.
Минимизация оценки остаточного члена интерполяционного многочлена.
енные разности и интерполяционный многочлен Ньютона с разделенными разностями.
Конечные разности и интерполяционный многочлен Ньютона с конечными разностями.
Составление таблиц.
Сходимость интерполяционного процесса.
Общая задача интерполирования алгебраическими многочленами. Интерполяционный многочлен Эрмита с узлами кратности 2.
Некорректность задачи численного дифференцирования в пространстве С. Примеры формул численного дифференцирования.
Оптимизация шага при численном дифференцировании.
Интерполяционные квадратурные формулы.
Квадратурные формулы Ньютона-Котеса.
Простейшие квадратурные формулы Ньютона-Котеса и оценка их погрешности.
Составные квадратурные формулы средних прямоугольников, трапеций, парабол и оценка их погрешности.
Квадратурные формулы Гаусса.
Квадратурные формулы Гаусса с постоянной весовой функцией.
Метод наименьших квадратов.
Обобщенные многочлены наилучших среднеквадратических приближений.
Многочлены наилучших равномерных приближений. Примеры.
Наилучшие приближения в линейном нормированном пространстве.
Определение сплайна. Примеры. Свойство минимальной кривизны естественного сплайна.
Существование и единственность кубического сплайна. Базис в пространстве сплайнов.
Краткие сведения о нормах векторов и матриц.
Обусловленность линейных алгебраических систем.
Метод Гаусса решения линейных алгебраических систем.
LU-разложение матриц и его применение при решении линейных алгебраических систем.
Разложение симметричных матриц. Метод квадратных корней решения линейных алгебраических систем.
Метод вращений решения линейных алгебраических систем.
Принцип сжимающих отображений в метрическом пространстве.
Метод простой итерации решения линейных алгебраических систем и условия его сходимости.
Метод Якоби решения линейных алгебраических систем.
Метод Зейделя решения линейных алгебраических систем.
Метод покоординатного спуска решения линейных алгебраических систем.
Метод скорейшего спуска решения линейных алгебраических систем.
Степенной метод решения частичной проблемы собственных значений.
Метод Данилевского раскрытия характеристического уравнения.
Метод вращений решения полной проблемы собственных значений для симметричных матриц.
Методы бисекции и простой итерации решения уравнений с одним неизвестным.
Методы хорд и касательных решения уравнений с одним неизвестным как частные случаи метода простой итерации.
Методы локализации корней алгебраического уравнения.
Метод Лобачевского решения алгебраических уравнений.
Методы простой итерации и Зейделя решения системы нелинейных уравнений.
Метод Ньютона и аналоги метода Зейделя решения системы нелинейных уравнений.
Классификация численных методов решения задачи Коши. Методы Эйлера, трапеций, Коши-Эйлера.
Метод Рунге-Кутта решения задачи Коши. Построение методов Рунге-Кутта второго порядка точности.
Оценка погрешности и сходимость одношаговых методо решения задачи Коши.
Экстраполяционный метод Адамса решения задачи Коши.
Интерполяционный метод Адамса решения задачи Коши.
Общий вид линейных многошаговых методов решения задачи Коши.
Условие корней многошаговых методов решения задачи Коши.
Сходимость многошаговых методов решения задачи Коши.
Сеточные методы решения краевых задач для обыкновенных дифференциальных уравнений.
Сходимость сеточного метода решения краевых задач для обыкновенных дифференциальных уравнений.
Методы прогонки и пристрелки решения разностных схем при решения краевых задач для обыкновенных дифференциальных уравнений.
Эквивалентность граничных и вариационных задач.
Метод Рица решения вариационных задач.
Построение системы линейных уравнений для определения значений параметров в методе Рица.
Вариационно-разностный вариант метода Рица.
Сеточные методы решения краевых задач для уравнения Пуассона.
Основные понятия теории разностных схем.
Сходимость сеточного метода решения краевых задач для уравнения Пуассона.
Метод матричной прогонки решения разностной схемы в случае решения краевых задач для уравнения Пуассона.
Разностные схемы для одномерного параболического уравнения.
Разностные схемы решения задачи Коши для уравнения гиперболического типа.
Сеточные методы решения смешанной задачи для уравнения гиперболического типа.
Метод квадратур решения интегрального уравнения Фредгольма второго рода.
Решение интегрального уравнения Фредгольма второго рода с вырожденным ядром.
Решение интегрального уравнения Фредгольма второго рода методом вырожденного ядра.