OPTIMIZATION METHODS ON THE BASE OF NON-LINEAR APPROXIMATIONS

The convergence investigation and the substantiation and construction of new algorithms on the base of non-linear approximations for problems of non-linear programming and solution of systems of non-linear equations are the aim of the paper. As a result the connection between the solution of non-linear program and the solution of system of Koon-Tacker for a saddle point of function of Lagrange has been obtained. The substantiation of the method of quadratic optimization and other methods on the base of non-linear approximations has been given. Conditions of permissibility for the use of concrete units as initial units for some algorithms on the base of non-linear approximations have been obtained. Criteria of the accuracy obtaining in an iterative process have been established. The effective algorithm of the generation of a combinatorial space, algorithm permitting cuts off, has been suggestedAvailable from VNTIC / VNTIC - Scientific & Technical Information Centre of RussiaSIGLERURussian Federatio