- •1. Предел числовой последовательности и его свойства. Критерии Коши и Вейерштрасса существования предела. Число .
- •2. Предел и непрерывность функции в точке. Основные свойства предела функции. Локальные и глобальные свойства непрерывных функций.
- •3. Производная и дифференциал. Основные теоремы дифференциального исчисления. Условия монотонности, выпуклости и локального экстремума функции.
- •4. Функции многих переменных: непрерывность и дифференцируемость. Дифференциал и частные производные сложной функции. Экстремумы функции многих переменных.
- •5. Определенный интеграл. Его свойства и приложения.
- •6. Кратные интегралы. Их свойства и приложения.
- •7. Функциональные последовательности и ряды. Признаки равномерной сходимости. Свойства равномерно сходящихся последовательностей и рядов.
- •8. Производная и дифференциал функции комплексной переменной.
- •9. Основная теорема о неприводимых многочленах.
- •11. Скалярное, векторное и смешанное произведение векторов трѐхмерного евклидова пространства. Приложения к решению задач.
- •12. Плоскость и прямая в прастранстве.
- •13. Определение функции от матрицы. Свойства функций от матриц. Ф-ии от матриц
- •14. Задача Коши для дифференциального уравнения и для системы дифференциальных уравнений. Теорема существования и единственности решения для уравнения первого порядка в нормальной форме.
- •15. Методы интегрирования линейных дифференциальных уравнений и систем с постоянными коэффициентами.
- •16. Метод Фурье разделения переменных и его применение в решении краевых задач для ду с частными производными. Классификация дучп II порядка
- •17. Равномерное распределение случайной величины.
- •18. Формула полной вероятности. Теорема Байеса.
- •19. Теоремы о выборочной средней и выборочной дисперсии.
- •20 Лиу Фредгольма и Вольтерра.Ур-ия с вырожд.И малым ядром.Альтернатива Фредгольма.
- •21 Гильбертово пр-во.
- •22. Интерполирование. Интерполяционные многочлены.
- •23. Решение нелинейных уравнений.
- •24. Интерполяционные квадратурные формулы.
- •25. Линейное программирование. Методы решения задач линейного программирования.
- •27 Методы языка программирования.
- •28. Пользовательские типы данных.
- •29.Проектирование структур данных.
- •30. Сравнительный анализ методов сортировки.
- •31. Сравнительный анализ методов поиска
- •32. Разработка приложений, поддерживающих графический интерфейс
- •33. Объектно-ориентированное программирование. Абстрактные типы и классы.
- •34. Объектно-ориентированное программирование. Ввод-вывод данных.
- •35. Платформо-независимые языки программирования.
- •36. Классификация ос
- •37. Файловые системы
- •38. Информация и алгоритмы.
- •39. Алгоритмы работы с графами.
- •40. Проектирование баз данных.
- •41. Реляционная модель данных.
- •42. Принципы построения вычислительных сетей.
- •43. Глобальные вычислительные сети. Интернет.
- •44. Метод обратной функции моделирования реализаций непрерывной случайной величины.
- •45. Графические форматы. Сжатие графической информации.
- •46. Модели представления графической информации.
- •47. Интегрированная среда разработки. Компоненты среды. Обзор свойств, методов и событий компонентов.
- •48. Использование системных компонентов и диалогов.
- •49. Управление проектами. Системы управления проектами.
- •50. Технология организации ведения бухгалтерского учета с использованием информационных систем.
- •51. Система Mathematica. Возможности моделирования.
- •52. Математическое моделирование и современные системы компьютерной математики (на примере системы Mathematica).
- •53.Нелок одношаг процессы неполного прогноза для реш-я нелин ур-й с гладкими операторами.
- •54.Нелокальные многошаговые итер проц неполного прогноза для решения нелинейных уравнений с гладкими операторами.
- •55.Нелокальные одношаговые итер процессы полного прогноза для решения нелинейных уравнений с гладкими операторами.
- •56. Понятие корректно поставленной и некорректно поставленной задачи. Примеры. Метод простой итерации явного типа решения некорректно поставленных задач с априорным выбором числа итераций.
- •57. Метод простой итерации явного типа решения некорректно поставленных задач с апостериорным выбором числа итераций.
- •58. Метод обобщенного суммирования рядов для решения некорректных задач.
- •59. Сходимость метода итераций явного типа некорректных задач в энергетической норме.
- •60. Метод регуляризации решения некорректных задач. Сходимость метода. Оценка погрешности.
- •61. О методах неполного прогноза, локально сходящихся с кубической скоростью, для решения нелинейных уравнений с гладкими операторами.
- •62. Итерационные методы полного прогноза, локально сходящиеся с кубической скоростью, для решения нелинейных уравнений с гладкими операторами.
- •63. Нелокальные итерационные методы неполного прогноза, локально сходящиеся с кубической скоростью, для решения нелинейных уравнений с непрерывным оператором.
- •64. Ограничения вычислительных систем
- •65. Сравнение программ.
- •66. Структурная организация данных.
- •67. Структурная организация данных.
- •68. Построение эффективных программ.
- •69. Перегрузка операторов.
- •70. Наследование.
- •71. Проектирование и использование баз данных.
- •72. Современные средства проектирования баз данных и приложений (на примере средства по выбору студента).
- •73. Нелок. Одношаг. Итерац. Процессы неполн. Прогноза типа Стеффенсена
- •74. Нелок. Многошаг. Итерац. Процессы неполн. Прогноза типа Стеффенсена
- •75. Нелок. Итерац. Процессы неполн. Прогноза метода хорд для решения нелинейных уравнений с непрерывным нелинейным оператором.
58. Метод обобщенного суммирования рядов для решения некорректных задач.
Рассмотрим метод на примере уравнения Фредгольма первого рода
в
пространстве
с полным симметричным квадратично
суммируемым ядром, хотя метод пригоден
для гораздо более широкого класса
задач.
Обозначим
через
- собственные числа уравнения (1),
расположенные в порядке убывания
модуля, а через
- соответствующую полную ортонормированную
систему собственных функций уравнения.
Из математического анализа известно,
что если правая часть уравнения имеет
разложение
то решение задается формулой
Но
вместо точной функции
обычно известно приближение
или, что то же самое, вместо точных
коэффициентов Фурье
известны приближенные
.
Требуется по этим приближенным
коэффициентам Фурье построить
аппроксимацию для точного решения.
Суммирование бесконечного ряда Фурье
для этой цели непригодно, поскольку
.
Возникает
мысль: не пытаться доводить суммирование
этого ряда до конца, а воспользоваться
для построения аппроксимации некоторым
конечным отрезком того же ряда
Покажем,
что это действительно можно делать,
разумно согласовывая число членов ряда
с погрешностью
.
Обозначим
и запишем очевидное неравенство
Первый
член справа бесконечно мал при
,
так как ряд (3) сходится в
.
Оценим второе слагаемое, воспользовавшись
ортонормированностью функций
и упорядоченностью собственных чисел
по модулю:
Итак,
,
и, следовательно, если
,
выбирать так, чтобы
,
то
при
для
.
Нередко
собственные значения
или их порядок известны, и тогда можно
указать порядок для числа суммируемых
членов
.
Например, если
,
то для
предлагаемый метод суммирования
аппроксимирует искомое решение. Таким
образом, построенный нами регуляризатор
дает возможность приближенно решить
поставленную задачу.
Более точное заключение и, в частности, оценку скорости сходимости или оценку погрешности метода, вообще говоря, получить нельзя, так как скорость сходимости к нулю первого слагаемого справа в неравенстве (4) может быть сколь угодно малой. Чтобы ограничить эту скорость снизу, нужны дополнительные условия. Самое простое – предложить истокопредставимость точного решения:
Из этого предположения с очевидностью следует, что в сходится ряд
и что
Нетрудно
проверить, что условие (5) выделяет
компактный класс решений, но мы не будем
пользоваться этим непосредственно,
хотя из одного этого факта уже вытекает
равномерный для названного класса
характер сходимости к нулю нормы
.
С помощью условия (6) оценим эту норму
Вместе с предыдущим получаем оценку погрешности
Оптимальная
оценка метода имеет вид
.
Ее порядок равен
.
Она получается, если
выбирать так, чтобы
Если
вместо однократной истокопредставимости
(5) имеет место
кратная
истокопредставимость, то справедлива
оценка погрешности
,
для которой оптимальный порядок
достигается при таких
,
для которых
.
Изложенный здесь метод суммирования можно представить как обобщенное суммирование ряда (3), т.е. как суммирование ряда
с
множителями
равными 1 для
и равными 0 для
.
Можно, разумеется, подобрать и другие
суммирующие множители. Вообще для
решения некорректных задач, в которых
решение представимо некоторым рядом,
пригодны и иные методы обобщенного
суммирования рядов, например методы
Чезаро, Абеля и т.д.
