Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
72_konferentsia (1).doc
Скачиваний:
35
Добавлен:
01.07.2025
Размер:
50 Мб
Скачать
☆

Применение градиентных методов для решения оптимизационных задач

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

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

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

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

Именно значение выбирается на каждой итерации.

Рассмотрим применение метода Коши для отыскания минимума функции

Пусть начальное приближение равно . Результаты каждой итерации сведем в таблицу.

1

-1,245

2,121

24,231

2

0,143

0,151

0,354

3

-0,021

0,032

0,005

4

0,002

0,002

0,000

Отсюда следует, что

Материал поступил в редколлегию 25.04.17

УДК 511.36

Ю.В. Горюшина

Научный руководитель: доцент кафедры «Высшая математика»,

к. ф.-м. н. Е.С. Золотухина

Получение оценки меры иррациональности числа

Объект исследования: мера иррациональности числа .

Результаты, полученные лично автором: получена оценка меры иррациональности числа .

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

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

Цель работы – получить оценку меры иррациональности числа .

Рассмотрим интеграл

, (1)

где N, .

Обозначим для N.

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

, где Z. (2)

С помощью замены интеграл приводится к виду

.

Используя формулу Эйлера ,

где – гипергеометрическая функция Гаусса, а также формулу Куммера , можно доказать лемму 1. Она позволяет уточнить знаменатель линейной формы (2).

Лемма 1. Пусть , N, ,

.

Тогда Z.

Далее применим для линейной формы (3) лемму М. Хата.

Лемма 2 [М. Хата]. Пусть N, R – иррационально, , где Z, , , , тогда .

Имеем , , .

Таким образом, .

Материал поступил в редколлегию 20.04.17

УДК 519.111

Е.А. Забавникова

Научный руководитель: доц. каф. «Высшая математика»

Н.А. Хасанова

katerina_zabava@mail.ru

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]