OPTIMAL ALGORITHM FOR OPTIMIZATION PROBLEMS WITH SPECIAL RESTRICTIONS release_zknwqpdoqnexjmuux5ubol3igq

Abstract

The present paper analyses a class of nonlinear optimization problems with special restrictions, we propose a direct method for solving the auxiliary problem, for which we calculate complexity, we also assesses the maximum number of elementary operations and describe the optimal algorithm for performing numerical calculations. The study builds an optimal algorithm for solving the auxiliary problem of PG model; the complexity of this algorithm is O(nm2, N), the number of elementary operations is minimal. Matrix inversion does not depend on the size of problem n and always has constant size -m × m, m << n. Thus, the model PG is fully functional and practically "immune" to the size of the optimization problem.
In text/plain format

Archived Files and Locations