Алгоритм решения квадратичной задачи в PNK-методе

Abstract

Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспериментов.

Будується чисельно ефективний алгоритм розв'язування квадратичної підзадачи, яку треба розв'язувати на ітераціях PNK-методу. При цьому враховується діагональність квадратичної матриці, границі змінних, незначна зміна підзадачі на послідовних ітераціях. Наводяться результати обчислювальних експериментів.

Computationally effective algorithm for solving quadratic subproblem on iteration of PNK-method is built. Diagonal property of quadratic matrix, bounds on variables, small change of subproblem are took into account. Results of computational experiments are given.