Шифр: 519.8 П27
Перетятько А. С. Напіввизначена оптимізація для розв'язування загальних квадратичних задач : автореф. дис. ... канд. фіз.-мат. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / Перетятько Анастасія Сергіївна ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків : ХНУРЕ, 2015. – 20 с.
Перетятько А. С. Напіввизначена оптимізація для розв'язування загальних квадратичних задач : автореф. дис. ... канд. фіз.-мат. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / Перетятько Анастасія Сергіївна ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків : ХНУРЕ, 2015. – 20 с.
- Електронна версія (pdf / 606 Kb)
- Замовити
Статистика використання: Завантажень: 4 Видач: 0
Анотація:
Удосконалена теорія та чисельні методи напіввизначеної оптимізації.
Також розглянута напіввизначена релаксація, яка дозволяє перетворювати
загальні квадратичні задачі до задач напіввизначеної оптимізації. Знайдені перетворення початкової квадратичної задачі, які уточнюють напіввизначену релаксацію. Зокрема, для таких перетворень використана точна квадратична регуляризація, яка дозволяє отримувати точну напіввизначену релаксацію для визначених класів задач квадратичної оптимізації. Запропоновано та перевірено на практиці нову процедуру знаходження верхніх і нижніх оцінок цільової функції
у загальних задачах квадратичної оптимізації. Виконані значні порівняльні експерименти, які свідчать про перевагу розроблених методів при розв'язуванні складних багатоекстремальних квадратичних задач.
Також розглянута напіввизначена релаксація, яка дозволяє перетворювати
загальні квадратичні задачі до задач напіввизначеної оптимізації. Знайдені перетворення початкової квадратичної задачі, які уточнюють напіввизначену релаксацію. Зокрема, для таких перетворень використана точна квадратична регуляризація, яка дозволяє отримувати точну напіввизначену релаксацію для визначених класів задач квадратичної оптимізації. Запропоновано та перевірено на практиці нову процедуру знаходження верхніх і нижніх оцінок цільової функції
у загальних задачах квадратичної оптимізації. Виконані значні порівняльні експерименти, які свідчать про перевагу розроблених методів при розв'язуванні складних багатоекстремальних квадратичних задач.