Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.geol.msu.ru/uchp/geoph/page27.htm
Дата изменения: Fri Apr 8 08:13:17 2016
Дата индексирования: Sat Apr 9 23:33:50 2016
Кодировка: koi8-r
Геологический факультет МГУ >> Студенту и аспиранту
Общее Новости Студенту и аспиранту Школьнику и абитуриенту Учебные и научные материалы Учебные карты Энциклопедия GeoWiki Форум Журналы Конференции
english version
Правила:
Правила проведения зимней экзаменационной сессии на геологическом факультете МГУ  
Учебные программы специальности
Требования к выпускным квалификационным работам:
Общие требования к выпускным квалификационным работам 
Оформление титульных листов 
Рекоментации к оформлению производственной практики 
 

Содержание курса | Литература

Вычислительная математика.

Механико-математический факультет МГУ, кафедра вычислительной математики, тел. 939-45-87.

Автор - доц. Лапшин Евгений Александрович.

Курс читается в 3 и 4 семестрах для студентов специальности 011200 – геофизика.

Объем курса - 78 часов, лекции - 36 часов, практические занятия - 24 часа, семинарские занятия - 18 часов.

Форма контроля. Зачет в 3 семестре, экзамен в 4 семестре.

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

Вверх

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

1. Введение. Линейные функциональные пространства: элемент пространства, размерность пространства, метрика. Оператор и функционал. Норма, скалярное произведение, полнота пространства, ее роль в решении задач. Примеры полных и неполных нормированных пространств.

2. Интерполяционный многочлен Лагранжа: его форма записи, оценка погрешности. Многочлены Чебышева первого рода. Оптимизация оценки погрешности интерполяционной формулы Лагранжа.

3. Постановка задачи об элементе наилучшего приближения. Построение элемента наилучшего приближения в гильбертовом пространстве (в частности, в L2[a,b]), его свойства, единственность. Теорема Чебышева о многочлене наилучшего равномерного приближения (доказательство достаточности). Единственность многочлена наилучшего равномерного приближения.

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

5. Приближенное вычисление корней алгебраических (нелинейных) уравнений. Метод секущих, метод касательных. Построение итераций заданного порядка. Метод простой итерации. Метод Ньютона.

6. Итерационные методы решения линейных алгебраических систем. Метод простой итерации. Метод Зейделя. Метод наискорейшего градиентного спуска. Дельта-квадрат процесс ускорения сходимости. Метод Ричардсона.

7. Методы (формулы) Рунге-Кутта приближенного вычисления решения задачи Коши: y’=f(x,y), y(x0)=y0. Метод неопределенных коэффициентов, условие устойчивости разностной схемы для y’=f(x,y). Метод прогонки решения систем с трехдиагональной матрицей. Его устойчивость. Метод стрельбы. Методы решения нелинейных краевых задач для y’’=f(x,y,y’). Основные понятия разностных схем: аппроксимация, устойчивость, сходимость. Их связь для линейных операторов. Вариационно-разностные методы. Метод Ритца. Метод Галеркина. Разностные схемы для уравнений в частных производных. Спектральный признак устойчивости разностных схем для уравнений в частных производных.

Вверх

Литература.

  1. Березин И.С., Жидков Н.П. Методы вычислений. Т.1,2. М., Физматгиз, 1960.
  2. Марчук Г.И. Методы вычислительной математики. М., Наука, 1989.
  3. Хатсон В., Пим Дж. Приложения функционального анализа и теории операторов. М., Мир, 1983.

Вверх | Содержание курса | Литература

  119991, Российская Федерация, Москва, ГСП-1, Ленинские горы, Московский государственный университет имени М.В. Ломоносова, Геологический факультет,
Телефон: (495)939-2970, Факс: (495)932-8889, E-mail: dean@geol.msu.ru
E-mail пресс-секретаря Анастасии Владимировны Симаненко: geolmsu@mail.ru Телефон: 8-926-210-32-69
 
     
Rambler's Top100 Service