Лекции  32 часа Экзамен  нет практические(семинарские) занятия 

Скачать 41.32 Kb.

Дата	07.07.2013
Размер	41.32 Kb.
Тип	Лекции

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Государственное образовательное учреждение

высшего профессионального образования

Московский физико-технический институт

(государственный университет)
УТВЕРЖДАЮ

Проректор по учебной работе

Ю.А. Самарский

____________________2008 г.
П Р О Г Р А М М А
по курсу: МЕТОДЫ ВЫЧИСЛЕНИЙ

по направлению 511600

факультет ФНТИ

кафедра МАТЕМАТИКИ ФНТИ

курс III

семестр 5

лекции  32 часа Экзамен  нет

практические(семинарские)

занятия  32 часа Зачет  5 семестр

лабораторные занятия – нет Самостоятельная работа 

2 часа в неделю

Всего часов  64
Программу составил к.ф.-м.н., доц. С.А. Горейнов

Программа обсуждена на заседании

кафедры Математики ФНТИ

25 декабря 2007 года

Заведующий кафедрой С.Ю. Доброхотов

I. Приближение функций

Принцип максимального объема, теорема о выборе узлов интерполяции.
Различные формы интерполяционного многочлена, оценка погрешности интерполяции на отрезке.
Оценки констант Лебега. Теорема Фабера-Бернштейна. Оценка для чебышевской сетки (без доказательства). Эллипсы Бернштейна.
Вариационное свойство естественных сплайнов.
Погрешность сплайн-интерполяции, квазилокальность (на примере кубических сплайнов).
Основные свойства B-сплайнов.
Ортогональные всплеск-преобразования.
Биортогональные всплеск-преобразования, адаптация (лифтинг).

II. Численное интегрирование

Интерполяционные квадратурные формулы.
Квадратура Гаусса-Якоби.
Экстраполяция Ричардсона. Адаптивные формулы, правило Рунге.
Интегрирование функций с особенностями, интегрирование быстроосциллирующих функций.

III. Интегрирование обыкновенных дифференциальных уравнений

Методы Монте-Карло, оценка погрешности.
Линейные, инверсивные конгруэнтные генераторы, генератор И.М. Соболя.

IV. Приближение дифференциальных и интегральных операторов

Одношаговые явные методы: Эйлера, Рунге-Кутты.
Одношаговые неявные методы: Эйлера, Кранка-Николсон.
Многошаговые, многозначные методы: Адамса, Гира.
Краевые задачи. Жесткие системы. Метод прогонки.
Конечные разности. Теорема Филиппова.
Метод априорных оценок, неравенство Пуанкаре.
Спектральный признак устойчивости.
Принцип замороженных коэффициентов.
Конечные элементы. Проекционная теорема, оценка точности для кусочно-линейного базиса.
Проекционная теорема для компактно возмущенного оператора.

V.Нелинейные уравнения и задачи минимизации

Метод Ньютона, метод секущих в одномерном случае. Отделение корней.
Одномерная и многомерная минимизация. Релаксация, дробление шага.
Метод скорейшего спуска.
Квазиньютоновские методы, формула BFGS.

VI. Прямые методы решения линейных систем и задач на собственные значения

Треугольное разложение матриц в симметричном и несимметричном случае.
Итерации подпространств, понятие о QR-, LR-, qd- алгоритмах. Сходимость к верхне-треугольному виду для матриц с простым спектром.
Сдвиги для QR- алгоритма, ускорение сходимости.
Сингулярное разложение. Билинейные и мультилинейные приближения.

VII. Вариационные методы решения линейных систем и частичных спектральных задач

Метод Ланцоша в симметричном и несимметричном случае. Оценки сходимости. Реортогонализация, обрыв метода в несимметричном случае.
Метод Арнольди. Оценки сходимости.
Нелинейная сходимость метода сопряженных градиентов, метода минимальных невязок. Оценки типа Аксельссона.

VIII. Быстрые иерархические методы

Быстрый прямой метод для сепарабельных ленточных матриц.
Метод вложенных рассечений, теорема о сепараторе.
Основные элементы многосеточного метода Р.П. Федоренко.
Быстрое дискретное преобразование Фурье.
Матрично-векторное умножение и обращение циркулянтных, теплицевых матриц.

СПИСОК ЛИТЕРАТУРЫ

1. Федоренко Р. П. Введение в вычислительную физику. – М.: Изд. МФТИ, 1994.

2. Крылов В. И., Бобков В. В., Монастырный П. И. Вычислительные методы. Том I. – М.: Наука, 1976.

3. Тыртышников Е. Е. Краткий курс численного анализа. – М.: ВИНИТИ, 1994.

4. Чижонков Е.В. Лекции по курсу «Численные методы». – М.: Мехмат МГУ, 2006.

5. Деммель Дж. Вычислительная линейная алгебра. – М.: Мир, 2001.

6. Бахвалов Н. С., Лапин А. В., Чижонков Е. В. Численные методы в задачах и упражнениях. – М.: Высшая школа, 2000.
В курсе предусмотрены 2 контрольные работы и Лабораторный практикум.

1-я контрольная работа проводится по завершении раздела IV.

2-я контрольная работа проводится по завершении раздела VIII.
Лабораторный практикум.

Применение пакетов LAPACK, ARPACK, FFTPACK при решении модельных задач интегрирования обыкновенных уравнений, уравнений Пуассона, конвекции-диффузии, теплопроводности.

Усл. печ. л. Тираж

Похожие:

	Лекции 32 часа Экзамен нет практические (семинарские ) занятия 32 часа Диф зачет 4 семестр Асимптотические обозначения (O, Ω, θ, o, ω) и их свойства (транзитивность, рефлексивность, симметричность, обращение)		Лекции 34 часа Экзамен нет практические ( семинарские ) занятия 34 часа Диф зачет 7 семестр Микроскопическое (динамическое и статистическое) и макроскопическое (гидродинамическое и феноменологическое) описание физических...
	Лекции  32 часа Экзамен  нет практические(семинарские) занятия  Представления групп. Неприводимые и точные представления. Эквивалентные представления. Примеры		Лекции 34 часа Экзамен 9 семестр практические (семинарские) занятия 34 часа Зачет нет Одномерные решетчатые системы. Теорема об отсутствии фазовых переходов при в системах малой размерности (одномерных и двумерных)...
	Лекции  32 часа Экзамен  нет практические(семинарские) занятия  Топологические пространства, индуцированная топология, топология декартова произведения, топология несвязной суммы, склейки из квадрата....		Лекции  34 часа Экзамен  9 семестр практические (семинарские) занятия  34 часа Зачет  нет Термодинамическая теория возмущений Представление Мацубары. Температурные функции Грина. Диаграммная техника для ферми- и бозе-операторов....
	Лекции 34 часа Экзамен 9 семестр практические (семинарские) занятия 34 часа Зачет нет Триадная кривая Коха как детерминистический аналог. Фрактальная размерность. Определение размерности Минковского методом подсчета...		Лекции 32 часа Экзамен 8 семестр практические (семинарские) занятия 32 часа Зачет нет Кинетическое уравнение Больцмана для одноатомных газов. Свойства интеграла столкновений. Вывод уравнений гидродинамики и уравнений...
	Лекции  32 часа Экзамен  8 семестр практические(семинарские) занятия  В курсе предусмотрены 3 домашних задания (номера даны по задачнику [3] в списке литературы) и 3 контрольные работы		Лекции 32 часа Экзамен нет практические (семинарские) занятия 32 часа Диф зачет II семестр Примеры групп. Циклические группы. Аддитивная группа вычетов по модулю n. Группа перестановок (симметрическая группа). Цикловое разложение...

Разместите кнопку на своём сайте:
ru.convdocs.org