Автоматизация теоретических исследований
Лекторы — доцент П. И. Пронин, ассистент Н. Э. Смирнов
(специальный курс для аспирантов)
- Вычислительный эксперимент, основные этапы и особенности его проведения. Сравнительный анализ численных и аналитических методов. Их применимость для решения задач теоретической физики. Ограничения, вытекающие из уровня развития вычислительной техники, понимания физической проблемы.
- Дискретная математика. Основные положения. Разностные производные. Суммирование по частям. Применение методов суммирования по частям для суммирования рядов. Методы решения систем алгебраических уравнений.
- Численные методы решения дифференциальных уравнений. Сетка. Аппроксимация дифференциального оператора разностным. Шаблон, зависимость погрешности аппроксимации от шаблона. Разностная схема.
- Краевые задачи и разностные функции Грина. Первая разностная формула Грина. Вторая разностная формула Грина. Краевая задача для уравнения второго порядка. Разностная функция Грина для уравнения второго порядка.
- Метод конечных элементов. Вариационные методы решения краевых задач. Метод Ритца. Сплайны. Метод конечных элементов (применение сплайн функций в качестве базисных функций при решении краевых задач). Метод Бубнова-Галеркина для несамосопряженных операторов.
- Группы и дифференциальные уравнения. Операция продолжения. Группа симметрии системы дифференциальных уравнений. График функции. Пространство струй. Система дифференциальных уравнений - подмногообразие пространства струй.
- Обобщенные симметрии дифференциальных уравнений и законы сохранения. Обобщенные симметрии дифференциальных уравнений. Дифференциальная функция. Эволюционные векторные поля. Вычисление обобщенных симметрий. Симметрии и продолжения. Скобка Ли для обобщенных векторных полей. Эволюционные уравнения. Операторы рекурсии.
- Инвариантность дифференциальных уравнений. Продолжение векторных полей. Инфинитезимальная инвариантность. Формула продолжения и полные производные. Общая формула продолжения. Свойства продолженных векторных полей и характеристики симметрий.
- Производные Фреше и критерии рекурсивности операторов. Сопряженные дифференциальные операторы. Характеристики законов сохранения и вариационные симметрии. Теорема Нетер. Вариационный комплекс и решение обратной задачи вариационного исчисления.
- Компьютерное моделирование в теоретической физике. Компьютерный эксперимент. Усреднение по ансамблю и усреднение по времени. Эргодичность исследуемой физической системы. Погрешности компьютерного эксперимента. Детерминистический и стохастический методы моделирования как отражения различных подходов к описанию динамики физической системы.
- Детерминистические методы. Сущность детерминистических методов. Основные ограничения и погрешности. Требования к вычислительной технике. Метод молекулярной динамики.
- Стохастические методы. Марковский процесс. Марковская цепь. Марковский процесс - вероятностный аналог собственной динамики системы. Основные ограничения и погрешности стохастического моделирования. Требования к вычислительной технике. Броуновская динамика. Методы Монте-Карло.
- Марковские процессы и фейнмановские интегралы. Функциональные интегралы и статистическая механика. Скалярные поля на решетке. Фермионы на решетке.
- Калибровочные поля на решетке. Локальные симметрии и калибровочные поля. Петля Вильсона. Калибровочная теория на решетке. Групповое интегрирование. Калибровочная инвариантность и параметры порядка. Приближение сильной и слабой связи. Перенормировка и непрерывный предел. Гамильтонов подход. Дискретные группы и дуальность.
- Аналитические вычисления в квантовой механике и статистической физике. Основные примитивы языка аналитических вычислений REDUCE. Идентификаторы. Выражения. Переменные. Команды. Операторы. Оператор дифференцирования DF. Массивы. Управление порядком имен в выражениях. Понятие флага. Комментарии и вывод на печать.
- Процедуры и другие конструкции языка REDUCE. Аппарат подстановок. Понятие ядра. Пренебрежение слагаемыми заданного порядка малости. Операции сравнения. Логические выражения. Условные выражения. Блок. Команды передачи управления. Циклы. Процедуры (команда PROCEDURE, тело процедуры, формальные и фактические параметры). Аппарат функциональных подстановок. Рекурсия при вычислении операторов и процедур. Ввод и вывод в системе REDUCE.
- Аналитические вычисления в квантовой теории поля. Язык RLISP - диалект языка LISP. Общая структура системы REDUCE. Методы программирования на языке символьной моды REDUCE. Введение в алгебраической моде булевых процедур. Представление данных в системе REDUCE. Оценка ресурсов вычислительной техники, необходимых для работы с аналитическими вычислениями.
- Применение пакета "MATHEMATICA" для численных и аналитических вычислений.
- Пакеты "MAPLE" и "MATHCAD" для численных и аналитических вычислений.
- Информационные системы для физиков-теоретиков.
- Разностные уравнения и методы их решения. Сеточные функции. Исследование уравнений и неравенств 1-го порядка. Уравнение 2-го порядка с постоянными коэффициентами. Разностное уравнение второго порядка с переменными коэффициентами. Задача Коши и краевая задача. Метод прогонки.
- Симметрии алгебраических уравнений. Определение группы симметрии для системы функциональных уравнений. Инвариантные подмножества и инвариантные функции. Инфинитезимальная инвариантность. Локальная инвариантность. Инварианты и функциональная зависимость. Методы построения инвариантов.
- Вычисление групп симметрии дифференциальных уравнений. Группа симметрии уравнения теплопроводности. Группа симметрии волнового уравнения. Группа симметрии уравнения Кортевега - де Фриза.
- Построение редуцированной системы дифференциальных уравнений для решений системы, инвариантных относительно некоторой группы симметрии. Решения уравнения теплопроводности, инвариантные относительно преобразований Галилея; бегущие волны; конформно инвариантные решения. Автомодельные решения уравнения Кортвега - де Фриза. Классификация решений, инвариантных относительно группы.
- Методы Монте-Карло и калибровочные теории на решетке. Алгоритм "тепловой ванны". Алгоритм Метрополиса. Связь величин, вычисляемых методом Монте-Карло, с параметрами непрерывной калибровочной теории и экспериментом. За пределами вильсоновского действия.
Рекомендуемая литература
- Самарский А.А. Теория разностных схем. - М.: Наука, 1989. - 616 с.
- Виноградов A.M., Красильщик И.С, Лычачин В.В. Введение геометрию нелинейных дифференциальных уравнений. М.: Наука, 1986. - 336 с.
- Олвер П. Приложения групп Ли к дифференциальным уравнениям. М.: Мир, 1989. - 639 с.
- Папис Ж., ди Мелу В. Геометрическая теория динамических систем. Введение. М.: Мир, 1986. -301 с.
- Schwarz F. Automatically Determing Symmetries of Partial Differential Equations, Computing, 1985, v. 34, p. 91-106.
- Овсянников Л.В. Групповой анализ дифференциальных уравнений. - М.: Наука, 1978.
- Хеерман Д.В. Методы компьютерного эксперимента в теоретической физике. - М.: Наука, 1990. - 176 с.
- Биндер К., Хеерман Д.В. Моделирование методом Монте-Карло в статистической физике: Введение. - М.: Наука, 1995. - 144 с.
- Глимм Дж., Джаффе А. Математические методы квантовой физики. Подход с использованием функциональных интегралов. - М.: Мир, 1984. - 448 с.
- Харт Н. Геометрическое квантование в действии. - М.: Мир, 1985. - 343 с.
- Маслов В.П. Комплексные марковские цепи и континуальный интеграл Фейнмана. - М,: Наука, 1976. 192 с.
- Евклидова квантовая теория поля. Марковский подход, сб. статей – М.: Мир, 1978. - 288 с.
- Зайлер Э. Калибровочные теории. Связи с конструктивной квантовой теорией поля и статистической механикой. - М.: Мир, 1985. - 224 с.
- Кройц М. Кварки, глюоны и решетки. - М.: Мир, 1987. - 192 с.
- Еднерал В.Ф., Крюков А.П,, Родионов А.Я. Язык аналитических вычислений REDUCE. - М.: изд-во Моск. ун-та, 1988. - 176 с.
- Крюков А.Л., Родионов А.Я., Таранов А.Ю., Шабыгин Е.М. Программирование на языке R-Лисп. - М.: Радио и связь, 1991. - 192 с.
- New Computing Techniques in Physics Research IV Proceedings of the Fourth International Workshop on Software Engineering Artificial Intelligence and Expert Systems for High Energy and Nuclear Physics. (April3-8, 1995, Pisa, Italy) ed. B.Denby, D.Perret-Gallix. World Scientific Singapore, London. 1995. Computing as a Language of Physics. - VIENNA: IAEA, 1972 - 616 pp.
- Zeng Z. Scientific Computing with Maple Programming. - 2001 - 161 pp.
© Кафедра теоретической физики физического факультета МГУ им. М.В. Ломоносова, 2006