Հայ-Ռուսական համալսարան (Մաթեմատիկական մոդելավորում, թվային մեթոդներ և ծրագրերի համալիրներ)

Questions
  1. Принцип сжатых отображений, методы последовательных приближений и их приложения.
  2. Линейные, нормированные, банаховы и гильбертовы пространства. Сильная и слабая сходимость. Задача о наилучшем приближении. Наилучшее равномерное приближение. Минимальное свойство коэффициентов Фурье.
  3. Линейные функционалы и операторы. Непрерывные линейные операторы. Норма и спектральный радиус оператора.
  4. Сходимость операторов; ряд Неймана и условия его сходимости. Теоремы о существовании обратного оператора. Мера обусловленности линейного оператора и ее применение при замене точного уравнения (решения) приближенным.
  5. Теорема Рисса о представлении линейного ограниченного функционала (для гильбертова пространства). Спектр оператора.
  6. Сопряженные, симметричные, самосопряженные, положительно определенные, вполне непрерывные операторы и их спектральные свойства.
  7. Вариационные методы минимизации квадратичных функционалов, решения уравнений и нахождения собственных значений (методы Ритца, Бубнова­­ – Галеркина, наименьших квадратов).
  8. Дифференцирование нелинейных операторов, производные Фреше и Гато. Метод Ньютона, его сходимость и применение.
  9. Пространства функций C, L2, Lp, Wpl. Обобщенная производная. Неравенства Пуанкаре – Стеклова – Фридрихса. Понятие о теоремах вложения.
  10. Обобщенное решение краевых задач для эллиптических уравнений. Дивергентная форма записи эллиптического оператора.
  11. Понятие об обобщенном решении. Основные свойства гармонических функций (формулы Грина, теоремы о среднем, принцип максимума).
  12. Фундаментальное решение и функция Грина для уравнения Лапласа.
  13. Задача Коши. Задача Коши для уравнения теплопроводности и уравнения колебаний (в одномерном и многомерном случаях).
  14. Фундаментальные решения. Характеристики. Понятие об обобщенных решениях.
  15. Обобщенные решения смешанных задач для уравнений параболического и гиперболического типов; существование, единственность и непрерывная зависимость от данных задачи.
  16. Теорема Стеклова о разложении в ряд Фурье по собственным функциям задачи Штурма – Лиувилля.
  17. Чебышевские одношаговые итерационные методы. Оптимальный набор чебышевских параметров и вычислительная устойчивость. Трехчленные (двушаговые) чебышевские итерационные методы. Методы спуска и метод сопряженных градиентов.
  18. Приближение функций. Общие свойства систем ортогональных многочленов. Многочлены Лежандра и Чебышева; их свойства и приложения. Интерполяционные многочлены. Выбор узлов интерполяции.
  19. Быстрое дискретное преобразование Фурье. Интерполяция нелокальными и локальными сплайнами.
  20. Численное интегрирование. Интерполяционные квадратурные формулы. Задача оптимизации квадратуры. Квадратурные формулы типа Гаусса. Многомерные квадратурные формулы. Понятие о методе Монте-Карло. Интегрирование сильно осциллирующих функций.
  21. Методы интегрирования обыкновенных дифференциальных уравнений. Численные методы решения задачи Коши и краевых задач. Оценка погрешности, сходимость и устойчивость.
  22. Методы прогонки и стрельбы. Разностные схемы для решения дифференциальных уравнений с разрывными коэффициентами. Понятие о жестких системах обыкновенных дифференциальных уравнений и методах их решения.
  23. Разностные и вариационно-разностные методы решения уравнений математической физики. Основные понятия (аппроксимация, устойчивость, сходимость). Методы построения разностных схем (метод сеток, интегроинтерполяционный метод, метод аппроксимации интегральных тождеств, вариационно-разностные и проекционно-разностные методы, метод Галеркина, метод конечных элементов, метод аппроксимации квадратичного функционала); их применение к решению краевых и начально-краевых задач для эллиптических, параболических и гиперболических уравнений. Оценка порядка аппроксимации и сходимости. Двухслойные и трехслойные схемы; их устойчивость.
  24. Методы решения сеточных уравнений. Прямые методы (прогонки, быстрого дискретного преобразования Фурье, циклической редукции). Метод последовательной верхней релаксации, неявные схемы с эквивалентными по спектру операторами, попеременно-треугольный метод. Методы расщепления и переменных направлений. Понятие о методе Федоренко. Оценки скорости сходимости.
  25. Методы решения обратных и некорректных задач. Применение методов регуляризации, минимизации сглаживающего функционала и итерационных методов для решения вырожденных, несовместных и плохо обусловленных систем линейных алгебраических уравнений и интегральных уравнений первого рода.
  26. Специальный вопрос по теме диссертационной работы