Articolul precedent |
Articolul urmator |
334 0 |
SM ISO690:2012 GÂRLĂ, Eugeniu. Optimal Algorithm for Optimization Problems with Special Restriction. In: Conference on Applied and Industrial Mathematics: CAIM 2018, 20-22 septembrie 2018, Iași, România. Chișinău, Republica Moldova: Casa Editorial-Poligrafică „Bons Offices”, 2018, Ediţia a 26-a, p. 59. ISBN 978-9975-76-247-2. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Conference on Applied and Industrial Mathematics Ediţia a 26-a, 2018 |
||||||
Conferința "Conference on Applied and Industrial Mathematics" Iași, România, Romania, 20-22 septembrie 2018 | ||||||
|
||||||
Pag. 59-59 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
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 - mm and the operation complexity is O(m3). In practical situations, if m << n, then the value of m2 is much smaller than the value of n, thus can be considered as a constant, resulting the complexity is O(n2), in other words it's almost the same as for the approximation methods. Thus, the model PG is fully functional and practically "immune" to the size of the optimization problem. |
||||||
Cuvinte-cheie algorithm complexity, optimization methods |
||||||
|