Аннотация:
Представлен подход к уменьшению значения нормы поправки в ньютоновских методах оптимизации, основанных на факторизации Холесского, в основе которого лежит интеграция с техникой выбора ведущего элемента алгоритма линейного программирования как метода решения системы уравнений. Исследуются вопросы увеличения численной устойчивости разложения Холесского и метода исключения Гаусса.
Ключевые слова:поправка, алгоритм, ньютоновский метод оптимизации, факторизация Холесского, метод исключения Гаусса, линейное программирование, численная устойчивость, интеграция.
УДК:519.85
Поступила в редакцию: 07.10.2014 Исправленный вариант: 23.03.2015
Полный текст:
PDF файл (500 kB)