Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре»




Скачать 28,44 Kb.
НазваниеРабочая программа учебной дисциплины «Численные методы в анализе и алгебре»
Дата03.02.2016
Размер28,44 Kb.
ТипРабочая программа






РОССИЙСКАЯ АКАДЕМИЯ НАУК


Федеральное государственное бюджетное учреждение науки

ВЫЧИСЛИТЕЛЬНЫЙ ЦЕНТР ИМ. А.А.ДОРОДНИЦЫНА

Российской академии наук


«УТВЕРЖДАЮ»

Директор ВЦ РАН

академик РАН Ю.Г.Евтушенко


___________________


«____»__________________ 20___ г


РАБОЧАЯ ПРОГРАММА


УЧЕБНОЙ ДИСЦИПЛИНЫ

«Численные методы в анализе и алгебре»


для подготовки аспирантов по специальности

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


Москва 2012



  1. АННОТАЦИЯ


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


  1. ЦЕЛИ И ЗАДАЧИ КУРСА


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


Задачами данного курса являются:

  • формирование базовых знаний в области численных методов, обеспечивающих технологические основы современных инновационных сфер деятельности;

  • обучение аспирантов принципам конструирования вычислительных алгоритмов для решения современных проблем неравновесных течений газа;

  • формирование подходов к выполнению аспирантами исследований, связанных с работой над диссертацией.




  1. МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРЕ ПОСЛЕВУЗОВСКОГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ (АСПИРАНТУРА)

Курс «Численные методы в анализе и алгебре» относится к основным дисциплинам учебного плана подготовки аспирантов по научной специальности 01.01.07 «Вычислительная математика». Для успешного изучения курса аспиранту необходимо знать математический анализ, дифференциальные уравнения, методы решения задач математической физики, вычислительную математику, физику. Получаемые в результате изучения курса знания могут быть востребованы при подготовке к кандидатскому экзамену по научной специальности 01.01.07 «Вычислительная математика», в научно-исследовательской работе и при подготовке диссертации на соискание ученой степени кандидата физико-математических наук.


  1. ТРЕБОВАНИЯ К РЕЗУЛЬТАТАМ ОСВОЕНИЯ КУРСА

В результате освоения дисциплины «Численные методы в анализе и алгебре» обучающийся должен:


Знать:

  • место и роль общих вопросов науки в научных исследованиях;

  • современные проблемы численных методов, связанные с приближением различных функций;

  • проблемы численного дифференцирования и интегрирования;

  • проблемы численного решения линейных и нелинейных уравнений и систем;

  • проблемы численного отыскания экстремумов функций;

  • современные алгоритмические языки;

  • о взаимосвязях и фундаментальном единстве естественных наук.


Уметь:

  • эффективно использовать на практике теоретические компоненты науки: понятия, суждения, умозаключения, законы;

  • представить панораму универсальных методов и законов современного естествознания;

  • работать на современных компьютерах;

  • абстрагироваться от несущественных явлений при моделировании реальных физических ситуаций.



Владеть:

  • планированием, постановкой и обработкой результатов вычислительного эксперимента;

  • научной картиной мира;

  • навыками самостоятельной работы в лаборатории на современных вычислительных системах;

  • математическим моделированием практических задач.




  1. содержание И Структура КУРСА

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



    1. СОДЕРЖАНИЕ РАЗДЕЛОВ КУРСА






Наименование раздела

Содержание раздела

Форма текущего контроля

1

Предмет численных методов системы счисления и связь с компьютерными устройствами. Представление чисел и погрешности вычислений.



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

.



Т

2

Общая проблема приближения функций


.

Постановка задачи приближения функций. Проблемы приближенного представления, восстановления, исправления или сглаживания функций. Интерполяция и экстраполяция. Понятие экстраполяции к пределу (по Ричардсону). Различные виды интерполяции и их особенности. Единый метод нахождения интерполяционных формул. Ошибка интерполяции. Устойчивость интерполяции. Постоянная Лебега.

.





Т


3

Исчисление конечных разностей и численное дифференцирование.


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


Т

4

Алгебраическая интерполяция

Алгебраический интерполяционный многочлен. Интерполяционный многочлен в форме Лагранжа. Оценка остаточного члена интерполяционного многочлена Лагранжа. Интерполяционная формула Ньютона с разделенными разностями. Cуществование и единственность интерполяционного многочлена. Схема Эйткена. Обусловленность задачи построения интерполяционного многочлена. Теоремы о сходимости интерполяционного процесса.



Т

5

Приближение сплайнами

Понятие сплайна. Интерполяция и приближение при помощи сплайнов. Кусочно-многочленная глобальная интерполяция. Интерполяционный сплайн. Параболические и кубические сплайны. Сплайны с локальным носителем. Дефект сплайна. Естественный сплайн степени 3 дефекта 1. Различные дополнительные условия для получения сплайна. Естественный сплайн Калиткина. Базисные сплайны. Сплайны с локальным носителем (B-сплайны).



Т

6

Полиномы Чебышева. Классические ортогональные многочлены и аппроксимация на их основе.

Определение многочленов Чебышева и их свойства. Основные соотношения. Минимизирующее свойство. Критерий Чебышева. Интерполяция по чебышевским узлам. Экономизация степенных рядов. Полиномы гипергеометрического типа. Многочлены Якоби, Лагерра и Эрмита. Многочлены Лежандра и многочлены Чебышева первого и второго рода как частные случаи многочленов Якоби. Свойства ортогональных многочленов. Рекуррентные соотношения. Ортогональность на дискретном множестве точек. Классические ортогональные полиномы дискретной переменной.




Т

7

Рациональная аппроксимация и аппроксимация Паде.

Интерполяция с помощью рациональных функций. Чебышевское приближение рациональными функциями. Аппроксимация Паде.


Т


8

Тригонометрическая интерполяция и Фурье-анализ


Периодические функции и их аппроксимация. Тригонометрическая интерполяция. Погрешность интерполяции. Дискретное преобразование Фурье. Соотношение с приближением многочленами Чебышева. Быстрое преобразование Фурье. Введение в вейвлет-анализ.


Т

9

Приближение функций и метод наименьших квадратов

Проблема построения эмпирической формулы и ее отличие от проблемы интерполирования. Понятие наилучшего приближения. Наилучшее приближение в линейном нормированном и в гильбертовом пространствах. Наилучшее равномерное приближение. Метод наименьших квадратов. Ошибки с нормальным распределением. Метод наименьших квадратов и коэффициенты Фурье. Трехчленное рекуррентное соотношение. Построение квазиортогональных многочленов. Нормальная система метода наименьших квадратов для полиномиальной аппроксимации. Метод наименьших квадратов и классические ортогональные многочлены.



Т

10

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

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



Т

11

Нестандартные квадратурные формулы.



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


Т

12

Предмет вычислительной линейной алгебры. Подходы к решению систем линейных алгебраических уравне ний (СЛАУ)

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



Т

13

Прямые методы решения СЛАУ

Метод Гаусса. Применение метода Гаусса к вычислению определителей и к обращению матриц. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов. Понятие LU-разложения матриц. Решение линейных систем с помощью LU-разложения. Метод вращения решения линейных систем. Разложение симметричных матриц. Метод квадратных корней (схема Холецкого).



Т

14

Итеративные методы решения СЛАУ

Метод последовательных приближений. Влияние выбора метрики. Принцип сжимающих отображений. Простые итерации для решения СЛАУ. Лемма Неймана. Достаточное условие сходимости метода простой итерации. Метод Якоби. Диагональное преобладание и достаточное условие сходимости метода Якоби. Критерий сходимости метода Якоби. Метод Зейделя. Достаточное условие сходимости метода Зейделя. Критерий сходимости метода Зейделя. Проблема выбора итерационного параметра. Связь между СЛАУ и разностными методами для дифференциальных уравнений. Двухслойный итерационный метод (метод Ричардсона). Методы установления. Метод последовательной верхней релаксации. Оптимизация скорости сходимости итерационных процессов. Выбор оптимального итеративного параметра. Чебышевское ускорение итераций. Общий вид двухслойных итерационных методов.



Т


15

Методы решения нелинейных уравнений


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





16

Решение систем нелинейных уравнений

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



Т

17

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

Простейшие методы. Устойчивость проблемы собственных значений. Метод интерполяции. Трехдиагональные матрицы. Почти треугольные матрицы. Обратные итерации. Эрмитовы и неэрмитовы матрицы. Метод отражения. Прямой метод вращений. Итерационный метод вращений. Метод элементарных преобразований в случае неэрмитовой матрицы. Итерационные методы. Частичная проблема собственных значений. Особенности проблемы. Метод линеаризации. Степенной метод. Обратные итерации со сдвигом.



Т

18

Поиск минимума

Постановка задачи поиска минимума. Золотое сечение. Метод парабол. Стохастические задачи. Минимум функции многих переменных

Поиск минимума в ограниченной области. Формулировка задачи. Метод штрафных функций. Линейное программирование. Симплекс-метод. Вариационные методы решения СЛАУ. Сведение задачи решения СЛАУ к задаче нахождения минимума функционала. Проблема поиска минимума и различные подходы к ее решению. Метод покоординатного спуска. Метод скорейшего (наискорейшего) спуска. Метод сопряженных градиентов. Метод минимальных невязок. Общие задачи о минимизации функционала. Метод пробных функций. Метод Ритца. Сеточный метод.



Т




    1. СТРУКТУРА КУРСА

Общая трудоемкость курса составляет 5 зачетных единиц (180 часов).

Вид работы

Трудоемкость, часов

Общая трудоемкость

180

Аудиторная работа:

72

Лекции

72

Практические занятия

-

Лабораторные занятия

-

Самостоятельная работа:

108

Самостоятельное изучение разделов

-

Самоподготовка (проработка и изучение лекционного материала и материала учебников и учебных пособий, выполнение практических заданий)

108

Вид итогового контроля (зачет, экзамен)

Кандидатский экзамен



Трудоемкость отдельных разделов курса


. темы и название

Общее число часов

Аудиторная работа (лекции)

Внеаудиторная самостоятельная работа

1. Предмет численных методов. Системы счисления и связь с компьютерными устройствами. Представление чисел и погрешности вычислений.


6

2

4

2.Общая проблема приближения функций


6

2

4

3. Конечные разности и численное дифференцирование.


6

2

4

4. Алгебраическая интерполяция.

10

4

6

5. Приближение сплайнами.

10

4

6

6. Классические ортогональные многочлены и аппроксимация на их основе.

12

4

8

7. Рациональная аппроксимация и аппроксимация Паде.

6

2

4

8. Тригонометрическая интерполяция и Фурье-анализ


10

4

6

9. Приближение функций и метод наименьших квадратов.

6

2

4

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

14

6

8

11. Нестандартные квадратурные формулы.


10

4

6

12. Предмет вычислительной линейной алгебры. Подходы к решению систем линейных алгебраических уравне ний (СЛАУ).

14

6

8

13. Прямые методы решения СЛАУ.

14

6

8

14. Итеративные методы решения СЛАУ.

10

4

6

15. Методы решения нелинейных уравнений.


12

6

6

16. Решение систем нелинейных уравнений.

10

4

6

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

14

6

8

18. Поиск минимума

10

4

6

ВСЕГО (зач. ед.) часов

(5 зет) 180

(2 зет) 72

(3 зет) 108




  1. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины и учебно-методическое обеспечение самостоятельной работы АСПИРАНТОВ


Форма контроля знаний:

  кандидатский экзамен по специальности


Контрольно-измерительные материалы


На кандидатском экзамене аспирант должен продемонстрировать знания в объеме основной программы кандидатского экзамена по научной специальности 01.01.07 «Вычислительная математика», в которую могут входить вопросы, рассматриваемые в данном курсе.


Контрольные вопросы для программы


  1. Представление чисел в вычислительных устройствах. Машинные константы. Числа с фиксированной и плавающей запятой.

  2. Неустранимые и устранимые погрешности. Абсолютная и относительная погрешности. Вычислительная погрешность.

  3. Ошибка интерполяции. Устойчивость интерполяции. Постоянная Лебега.

  4. Вывод формул для аппроксимации производных. Основные члены формул численного дифференцирования. Оптимальный шаг численного дифференцирования.

  5. Алгебраический интерполяционный многочлен и его единственность.

  6. Интерполяционные многочлены в форме Лагранжа и в форме Ньютона.

  7. Схема Эйткена

  8. Сплайны. Дефект сплайна. Примеры сплайнов различных степеней.

  9. Базисные сплайны.

  10. Метод аппроксимации Паде.

  11. Тригонометрическая интерполяция. Погрешность интерполяции. Дискретное преобразование Фурье.

  12. Быстрое преобразование Фурье.

  13. Определение вейвлета.

  14. Вейвлет Хаара.

  15. Метод наименьших квадратов и коэффициенты Фурье.

  16. Формулы Ньютона-Котеса.

  17. Примеры уточнения интегрирования на основе метода Рунге-Ромберга.

  18. Гауссовы квадратуры.

  19. Метод Монте-Карло оценки интегралов и квазислучайные числа.

  20. Обусловленность. Метод Гаусса решения СЛАУ.

  21. LU разложение матриц и метод решения СЛАУ на этой основе.

  22. Метод простой итерации решения СЛАУ.

  23. Выбор итерационного параметра при решении СЛАУ. Метод установления.

  24. Метод Ньютона решения нелинейных уравнений и систем.

  25. Решение нелинейных систем методами спуска.

  26. Метод интерполяции поиска собственных значений.

  27. Метод отражения.

  28. Прямой метод вращения нахождения собственных значений.

  29. Поиск минимума функций многих переменных.

  30. Поиск минимума в ограниченной области. Формулировка задачи. Метод штрафных функций. Линейное программирование.

  31. Симплекс-метод.




  1. Учебно-методическое обеспечение дисциплины

      1. РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА


Основная литература


  1. Бахвалов Н.В. Численные методы. М.: Наука. Т.1., 1975.

  2. Бахвалов Н.В., Жидков Н.П., Кобельков Г.М. Численные методы. М.: Лаборатория Базовых Знаний, 2008.

  3. Калиткин Н.Н. Численные методы: учеб. пособие. – 2-е изд., исправленное. – СПб. : БХВ-Петербург. 2011.

  4. Вержбицкий В.М. Численные методы (математический анализ и обыкновенные дифференциальные уравнения). М.: ОНИКС 21 век, 2005.

  5. Вержбицкий В.М. Численные методы. Линейная алгебра и нелинейные уравнения. М.: ОНИКС 21 век, 2005.

  6. Петров И.Б., Лобанов А.И. Лекции по вычислительной математике. М.: БИНОМ, 2006.

  7. Рябенький В.С. Введение в вычислительную математику. М.: Физматлит, 2000.

  8. Хемминг Р.В. Численные методы. М.: Наука, 1968.

  9. Бейкер Дж., Грейвс-Моррис П.М. Аппроксимации Паде. М.: Мир, 1986.

  10. Блаттер К. Вейвлет-анализ. Основы теории. М.: ТЕХНОСФЕРА, 2004.

  11. Галанин М.П., Савенков Е.Б. Методы численного анализа математических моделей. М.: Изд-во МГТУ им.Н.Э.Баумана, 2010.


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


  1. Каханер Д., Моулер К., Нэш С. Численные методы и программное обеспечение. М.: Мир, 2001.

  2. Никифоров А.Ф., Суслов С.К., Уваров В.Б. Классические ортогональные полиномы дискретной переменной. М.: Наука, 1985.

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

4. Добеши И. Десять лекций по вейвлетам. Ижевск. НИЦ «Регулярная и хаотическая динамика». 2001.



  1. Материально-техническое обеспечение дисциплины

    1. Необходимое оборудование для лекций и практических занятий: компьютер и мультимедийное оборудование (проектор, звуковая система)


Программу составил д.ф.-м.н., профессор Аристов В.В.


Программа принята на заседании Ученого Совета ВЦ РАН,

Протокол № от «_____»________________2012 г.

Похожие:

Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconРабочая программа учебной дисциплины «Численные методы в динамике разреженных газов»
В курсе изучаются фундаментальные понятия теории численных методов, детально рассматриваются специальные методы, предназначенные...
Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconРабочая программа дисциплины в. 2 Численные методы

Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconРабочая программа дисциплины дисциплина од. А. 03 «История и философия науки»
Научная специальность 05. 13. 18 «математическое моделирование, численные методы и комплексы программ»
Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconРабочая программа дисциплины статистические методы построения математических моделей и обработки экспериментальных данных од. А. 04 Специальность 05. 13. 18 «Математическое моделирование, численные методы и комплексы программ»
Целью дисциплины является углубленное изучение принципов математического моделирования систем на основе статистической информации...
Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconПрограмма кандидатского экзамена по специальности 05. 13. 18 «Математическое моделирование, численные методы и комплексы программ» по техническим наукам
В основе настоящей программы лежит материал курсов: функциональный анализ, математическая физика, теория вероятностей, математическая...
Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconМетодические указания к лабораторным занятиям дисциплины «Численные методы решения задач математической физики»
«Численные методы решения задач математической физики» для специальности 050601 Математика
Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconРабочая программа по алгебре для 8 «В» классов
Рабочая программа по алгебре в 8 «в» классах составлена на основе примерной программы основного общего образования
Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconРабочая программа учебной дисциплины техническая механика название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconРабочая программа учебной дисциплины элементы и узлы периферийных устройств компьютерных систем название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...
Рабочая программа учебной дисциплины «Численные методы в анализе и алгебре» iconРабочая программа по алгебре углубленный уровень
Рабочая программа по алгебре в 9 «Б» классе разработана на основе Примерной программы для школ с углубленным изучением математики...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница