Информация о статье

2004 г., Том 9, № 4, с.66-76

Михеев С.Е.

Выпуклая квадратичная аппроксимация

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

[полный текст] Классификатор Msc2000:
*90C20 Quadratic programming
90C25 Convex programming

Ключевые слова: невязка, унитарная матрица, минимизатор

Библиографическая ссылка:
Михеев С.Е. Выпуклая квадратичная аппроксимация // Вычислительные технологии. 2004. Т. 9. № 4. С. 66-76
Главная| Цели| Редколлегия| Содержание| Поиск| Подписка| Правила| Контакты
ISSN 1560-7534
© 2024 ФИЦ ИВТ, Новосибирск