Минимаксные алгоритмы решения некоторых классов уравнений и систем уравнений Васильев, Павел Петрович

Короткий опис

Васильев, Павел Петрович.
Минимаксные алгоритмы решения некоторых классов уравнений и систем уравнений : диссертация ... кандидата физико-математических наук : 01.01.09. - Москва, 1983. - 130 с. : ил.
Оглавление диссертациикандидат физико-математических наук Васильев, Павел Петрович
ВВЕДЕНИЕ.
ГЛАВА I. ОПТИМАЛЬНЫЙ ПАССИВНЫЙ ПОИСК КОРНЯ МОНОТОННОЙ ФУНКЦИИ
§ X. Оптимальный по критерию "длина отрезка локализации корня" алгоритм поиска корня монотонной функции . •
§ 2* Оптимальный по критерию "невязка" алгоритм поиска корня монотонной функции.
ГЛАВА П. ПОСЛЕДОВАТЕЛЬШ-ОПШШЬНЫЙ ПОИСК КОРНЯ ФУНКЦИИ, УДОВЛЕТВОРЯЮЩЕЙ УСЛОВИЮ ЛИПШИЦА
§ 3. Последовательно-оптимальный по критерию "невязка" алгоритм поиска корня.
§ 4. Оптимальный выбор количества вычислений значения функции и оптимальное распределение вычислительных ресурсов.
§ 5. Последовательно-оптимальный алгоритм поиска корня функции, удовлетворяющей на отрезке условию Липшица с различным значением константы Липшица на разных частях отрезка.
ГЛАВА Ш. ОПТИМАЛЬНЫЙ НА ОДИН ШАГ СТОХАСТИЧЕСКИЙ ПОИСК КОРНЯ ФУНКЦИИ, УДОВЛЕТВОРЯВШЕЙ УСЛОВИЮ ЛИПШИЦА
§ 6. Постановка задачи •
§ 7. Оптимальный стохастический выбор первой точки
§ 8, Оптимальные на один шаг стохастические алгоритмы
ГЛАВА 1У. ОДИН АЛГОРИТМ ЧИСЛЕННОГО РЕШЕНИЯ СИСТЕМЫ НЕЛИНЕЙНЫХ УРАВНЕНИЙ
§ 9, Описание алгоритма и результаты тестирования
§ 10. Пример расчета сложного технического объекта