|
Возможно я что-то упускаю и пока не нашел их, подскажите пожалуйста. |
Основы вычислительной математики: Информация
Автор: Алексей Лобанов | Московский физико-технический институт
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
Вам нравится? Нравится 16 студентам
Уровень:
Профессионал
Длительность:
4:12:00
Студентов:
1413
Выпускников:
538
Качество курса:
4.60 | 4.40
В курсе рассматриваются вопросы численных методов анализа и линейной алгебры.
Рассмотрены задачи численного дифференцирования и интегрирования, задача интерполяции, прямые и итерационные методы решения систем линейных алгебраических уравнений, Рассмотрены численные методы решения задачи Коши для систем обыкновенных дифференциальных уравнений и методы решения краевых задач, а так же разностные схемы для численного решения жестких систем ОДУ.
Специальности: Программист, Математик
План занятий
Занятие
Заголовок <<
Дата изучения
Задачи численного дифференцирования и алгебраической интерполяции
Введение. Историческая справка. Основные задачи и проблемы.
-
Задача алгебраической интерполяции (продолжение)
Теорема о существовании и единственности решения задачи алгебраической интерполяции. Остаточный член интерполяции. Разделенные разности. Интерполяционный полином в форме Ньютона. Обусловленность задачи интерполяции. Постоянная Лебега. Минимизация остаточного члена интерполяции. Сетки с узлами из нолей полиномов Чебышёва. Полиномы Чебышева первого рода.
Оглавление
- Введение
- Теорема о существовании и единственности решения задачи алгебраической интерполяции, полином в форме Лагранжа
- Теорема об остаточном члене интерполяции
- Разделенные разности (разностные отношения ), интерполяционный полином в форме Ньютона
- Обусловленность задачи алгебраической интерполяции, функция Лебега, постоянная Лебега
- Задача об оптимальном выборе узлов интерполяции, полиномы Чебышёва
-
Задача алгебраической интерполяции (окончание) и интерполяция сплайнами
Полиномы Чебышёва первого рода (окончание). Ноли полинома Чебышёва. Задача о полиноме, наименее уклоняющемся от ноля. Интерполяция сплайнами (Шонберга) Экстремальные свойства сплайна. Система уравнений для моментов кубического сплайна. Система линейных уравнений с трехдиагональной матрицей. Метод решения системы – метод прогонки.
-
Интерполяция сплайнами (окончание). Задача численного интегрирования
Условие устойчивости прогонки – условие диагонального преобладания. Сплайны произвольной степени. Порядок и дефект сплайна. Кусочно-линейная интерполяция. Сплайны с конечным носителем (В-сплайны). В-сплайн порядков 1 и 3. Базис в пространстве сплайн-интерполяций. Интерполяция с помощью В-сплайнов. Локальные сплайны (В.С.Рябенького). Задача численного интегрирования. Квадратурные формулы интерполяционного типа.
-
Задача численного интегрирования (окончание). Численные методы линейной алгебры
Квадратурные формулы интерполяционного типа. Основные квадратурные формулы – трапеций, Симпсона. Оценка погрешности формул численного интегрирования. Формула Симпсона на равномерной сетке. Погрешность формулы Симпсона. Правило 3/8. Правильные квадратурные формулы. Устойчивость задачи численного интегрирования. Повышение точности квадратурных формул – экстраполяция Ричардсона. Вычисление интегралов от функции, имеющей особенность. Квадратурные формулы Гаусса. Полиномы Лежандра. Численные методы линейной алгебры. Нормы векторов. Норма матрицы, согласованная с нормой вектора.
-
Прямые и итерационные методы решения систем линейных алгебраических уравнений
Норма матрицы, согласованная с нормой вектора. Численные методы решения систем линейных алгебраических уравнений (СЛАУ). Прямые и итерационные методы. Метод Гаусса. Метод Гаусса с выбором главного (ведущего) элемента. Число обусловленности СЛАУ. Метод простых итераций. Каноническая форма записи двухслойного итерационного метода. Невязка. Условие сходимости метода простых итераций. Выбор оптимального значения итерационного параметра для систем с самосопряженной положительной матрицей. Скорость сходимости метода простых итераций с оптимальным выбором параметра.
-
Сходимость итерационных методов решения СЛАУ
Устойчивость метода простых итераций. Двуслойный метод простой итерации с оптимальным набором параметров. Чебышевский набор итерационных параметров. Устойчивость метода простой итерации с Чебышёвским набором параметров. Упорядочевание параметров. Неявные итерационные методы, их запись в каноническом виде. Методы Якоби, Зейделя, верхней релаксации. Энергетическая норма. Вариационные методы решения СЛАУ с самосопряженной положительной матрицей. Функционал энергии.
-
Вариационные методы решения СЛАУ и проблема собственных значений
Функционал энергии. Эквивалентность решения задач о минимизации функционала энергии и решения СЛАУ. Метод наискорейшего спуска. Метод минимальных невязок. Метод сопряженных градиентов. Базис Крылова. Проблема собственных значений. Поиск наибольшего числа самосопряженной матрицы степенным методом.
-
Проблема собственных значений (окончание). Методы решения нелинейных алгебраических уравнений и систем
Самосопряженная проблема собственных значений. Метод обратной итерайии для поиска собственного числа, наиболее близкого к заданному. Метод вращений. Методы решения нелинейных алгебраических уравнений.
Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Скорость сходимости итерационного метода. Оптимизация метода простой итерации. Метод Ньютона (метод касательных) Геометрическая интерпретация метода простых итераций – лестница Ламерея. Геометрическая интерпретация метода Ньютона. Метод Ньютона для системы нелинейных уравнений.
-
Методы решения нелинейных алгебраических уравнений (окончание)
Простейшие численные методы для решения задачи Коши для обыкновенных дифференциальных уравнений. Теорема о квадратичной сходимости метода Ньютона. Численное решение систем обыкновенных дифференциальных уравнений – задача Коши
Сетка и сеточная функция. Аппроксимация. Простейший способ аппроксимации – метод конечных разностей. Определения аппроксимации, устойчивости и сходимости. Метод Эйлера-Коши. Аппроксимация первого порядка, исследование явного метода Эйлера на аппроксимацию. Теорема о связи аппроксимации, устойчивости и сходимости (основная теорема вычислительной математики, теорема П.Лакса и В.С.Рябенького).
-
Основная теорема вычислительной математики. Методы Рунге-Кутты для решения систем ОДУ
Идея доказательства основной теоремы.
Явные методы Рунге-Кутты. Запись явного матода Рунге-Кутты через неопределенные коэффициенты. Представление метода в виде таблицы Бутчера. Исследование на аппроксимацию методов Рунге-Кутты. Условия порядка для явного двухстадийного метода. Однопараметрическое семейство явных двухстадийных методов Рунге-Кутты. Условия порядка для методов с большим числом стадий, необязательное условие Кутты. Четырехстадийные методы Рунге-Кутты – "классический" и "правило 3/8". Барьеры Бутчера. Теорема об устойчивости методов Рунге-Кутты с правой частью системы, непрерывной по Липшицу. Устойчивость явных методов на устойчивых траектория системы ОДУ.
-
Устойчивость методов Рунге-Кутты на различных траекториях и многошаговые методы
Устойчивость явных методов на устойчивых траектория системы ОДУ. Устойчивость численных методов на "не неустойчивой" траекториии
Понятие о жестких системах обыкновенных дифференциальных уравнений (ЖС ОДУ).
Консервативность численных методов. Нарушение законов сохрания при использовании явных методов Рунге-Кутты на примере уравнения колебаний маятника. Необходимость построения неявных методов. Методы Адамса (линейные многошаговые методы). Исследование многошагового метода на устойчивость.
-
Численное решение систем обыкновенных дифференциальных уравнений – Краевые задачи
Основные методы решения линейной краевой задачи для уравнения Штурма-Лиувилля. Метод построения общего решения. Метод разностной прогонки. Разностные схемы повышенного порядка аппроксимации – аппроксимация Нумерова.
Методы решения нелинейных краевых задач. Сведение к задаче Коши. Метод стрельбы.
Метод линеаризации (метод Ньютона)
-
