Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте




Скачать 64.29 Kb.
НазваниеУчебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте
Дата публикации27.06.2013
Размер64.29 Kb.
ТипРешение
www.lit-yaz.ru > Математика > Решение
Программа учебного курса
ЧИСЛЕННЫЕ МЕТОДЫ
для студентов факультета Прикладной математики и информатики Филиала МГУ им. М.В.Ломоносова в г.Ташкенте

Численные методы

Обязательный курс для студентов 3 курса, кафедры ИО, МС, МК, ОУ, чи­тается в 6 семестре. Лекции 64 часа. Экзамен в 6 семестре. За курс отвечает кафедра вычислительных методов. Авторы программы: академик Самарский А.А., профессор Гулин А.В. Лектор 2003/04 уч. года: доцент Соснин Н.В.

Аннотация

Излагаются основы численных методов решения типовых задач алгебры, математического анализа, обыкновенных дифференциальных уравнений и уравнений математической физики. Рассмотрены только те методы, которые выдержали испытание практикой и применяются для решения реальных за­дач. Для успешного освоения курса от слушателей требуется знание алгебры, математического анализа и обыкновенных дифференциальных уравнений в объеме первых двух курсов университетского обучения и предполагается их знакомство с постановкой типичных задач математической физики.

^ Содержание курса

Численные методы линейной алгебры. Вычисление обратной матрицы. Метод квадратного корня. Примеры одношаговых итерационных методов решения систем линейных алгебраических уравнений. Необходимое и дос­таточное условие сходимости одношаговых стационарных итерационных методов. Оценка скорости сходимости одношаговых стационарных итераци­онных методов. Попеременно-треугольный итерационный метод. Чебышевский набор итерационных параметров. Упорядоченный набор итерационных параметров. Одношаговые итерационные методы вариационного типа. Фор­мула для вычисления итерационного параметра. Примеры итерационных методов вариационного типа (метод скорейшего спуска; метод минимальных невязок; метод минимальных поправок; метод минимальных погрешностей). Двухшаговые итерационные методы вариационного типа. Степенной метод решения частичной проблемы собственных значений. Решение полной про­блемы собственных значений методом вращений. Метод обратных итераций.

^ Решение нелинейных уравнений и систем уравнений. Методы разделения корней. Примеры численных методов решения нелинейных уравнений (ме­тод простой итерации, метод Ньютона, модифицированный метод Ньютона, метод секущих). Сходимость метода простой итерации. Метод Эйткена уско­рения сходимости. Сходимость метода Ньютона. Решение систем нелиней­ных уравнений (метод Ньютона).

^ Интерполяция и приближение функций. Постановка задачи интерполиро­вания. Кусочно-полиномиальное интерполирование. Сходимость процесса интерполирования кубическими сплайнами. Наилучшее среднеквадратичное приближение табличной функции. Наилучшее приближение в гильбертовом пространстве.

^ Методы решения задачи Коши для о.д.у. Методы Рунге-Кутта. Теорема о сходимости методов Рунге-Кутта. Однопараметрическое семейство методов Рунге-Кутта второго порядка аппроксимации. Многошаговые методы. Мето­ды Адамса и Гира. Устойчивость численных методов решения задачи Коши для обыкновенных дифференциальных уравнений.

^ Разностные методы. Интегро-интерполяционный метод построения раз­ностных схем. Метод аппроксимации квадратичного функционала. Метод аппроксимации интегрального тождества. Погрешность аппроксимации раз­ностной схемы для обыкновенного дифференциального уравнения второго порядка. Корректность разностной схемы. Связь между устойчивостью и схо­димостью. Явная разностная схема для уравнения теплопроводности (по­грешность аппроксимации, сходимость, устойчивость). Неявная разностная схема для уравнения теплопроводности. Разностная схема с весами для урав­нения теплопроводности. Разностные схемы для уравнения теплопроводно­сти с переменными коэффициентами и нелинейного уравнения. Разностная схема для уравнения колебаний. Разностная аппроксимация задачи Дирих­ле для уравнения Пуассона.

Литература

  1. Самарский А.А., Гулин А.В. Численные методы. М.: Наука. 1989.

  2. Самарский А.А.. Теория разностных схем. М.: Наука. 1989.

Дополнительная литература

  1. Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. М.: Наука. 1978.

  2. Калиткин Н.Н. Численные методы. М.: Наука.1978.



Календарный рабочий план

^ ЧИСЛЕННЫЕ МЕТОДЫ

Преподаватель проф. К.С. Фаязов





темы



Всего

лек

прак


лабор

дата

1.

^ Численные методы линейной алгебры. Вычисление обратной матрицы. Метод квадратного корня. Примеры одношаговых итерационных методов решения систем линейных алгебраических уравнений. Необходимое и дос­таточное условие сходимости одношаговых стационарных итерационных методов.. Одношаговые итерационные методы вариационного типа. Фор­мула для вычисления итерационного параметра. Примеры итерационных методов вариационного типа (метод скорейшего спуска; метод минимальных невязок; метод минимальных поправок; метод минимальных погрешностей).


12

6

6



7.09.11

14.09.11

2.

Решение нелинейных уравнений и систем уравнений. Методы разделения корней. Примеры численных методов решения нелинейных уравнений (ме­тод простой итерации, метод Ньютона, модифицированный метод Ньютона, метод секущих). Сходимость метода простой итерации. Метод Эйткена уско­рения сходимости. Сходимость метода Ньютона. Решение систем нелиней­ных уравнений (метод Ньютона).

.

12

6

6







3

^ Интерполяция и приближение функций. Постановка задачи интерполиро­вания. Кусочно-полиномиальное интерполирование. Сходимость процесса интерполирования кубическими сплайнами. Наилучшее среднеквадратичное приближение табличной функции. Наилучшее приближение в гильбертовом пространстве.


12

6

6







4

^ Методы решения задачи Коши для о.д.у. Методы Рунге-Кутта. Теорема о сходимости методов Рунге-Кутта. Однопараметрическое семейство методов Рунге-Кутта второго порядка аппроксимации. Многошаговые методы. Мето­ды Адамса и Гира. Устойчивость численных методов решения задачи Коши для обыкновенных дифференциальных уравнений.


16

8

8





5.

^ Разностные методы. Интегро-интерполяционный метод построения раз­ностных схем. Метод аппроксимации квадратичного функционала. Метод аппроксимации интегрального тождества. Погрешность аппроксимации раз­ностной схемы для обыкновенного дифференциального уравнения второго порядка. Корректность разностной схемы. Связь между устойчивостью и схо­димостью. Явная разностная схема для уравнения теплопроводности (по­грешность аппроксимации, сходимость, устойчивость). Неявная разностная схема для уравнения теплопроводности. Разностная схема с весами для урав­нения теплопроводности. Разностные схемы для уравнения теплопроводно­сти с переменными коэффициентами и нелинейного уравнения. Разностная схема для уравнения колебаний. Разностная аппроксимация задачи Дирих­ле для уравнения Пуассона.



20

10

10










Итого

72

36

36







Добавить документ в свой блог или на сайт

Похожие:

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconФакультет прикладной математики и информатики Кафедра мо асу бондаренок...
Белорусский государственный университет Факультет прикладной математики и информатики

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconС. Г. Тер-Минасова Допущено Министерством образования Российской...
Посвящается студентам, преподавателям и сотрудникам факультета иностранных языков мгу имени М. В. Ломоносова

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconПрограмма курса по итальянскому языку для студентов факультета искусств...
На II этапе продолжается совершенствование навыков произношения, устной речи, чтения. На основе знаний грамматики, а также умения...

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconОказание помощи студентам факультета математики, информатики и физики...
«Системы уравнений». На эту тему отдельных часов в программе не выделено, она изучается в рамках тех занятий курса «Элементарная...

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconКорректировочный курс русского языка для студентов I курса прикладной лингвистики
Учебное пособие предназначено для студентов, обучающихся на І курсе отделения Прикладной лингвистики Великотырновского университета...

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconУчебник для студентов юридических вузов и факультетов материал подготовлен...
Третье издание учебника выполнено по программе, разработанной на кафедре гражданского процесса юридического факультета мгу им. М....

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconМгу им. М. В. Ломоносова и Гуманитарном институте. Для студентов,...
Ш95 Основы нейрофизиологии: Учебное пособие для студентов вузов. М.: Аспект Пресс, 2000. с. 277

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconВ современном мире
Печатается по постановлению редакционно-издательского совета филологического факультета мгу им. М. В. Ломоносова

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconПрограмма курса английского языка для аспирантов и соискателей физического...
Тандарт предусматривает достижение такого уровня владения английским языком, который позволит аспирантам и соискателям успешно продолжать...

Учебного курса численные методы для студентов факультета Прикладной математики и информатики Филиала мгу им. М. В. Ломоносова в г. Ташкенте iconФгбоу впо «армавирская государственная педагогическая академия» институт...
Консультант по применению здоровьесберегающих технологий в образовательном процессе



Образовательный материал



При копировании материала укажите ссылку © 2013
контакты
www.lit-yaz.ru
главная страница