Home > Journals > SCIREA Journal of Mathematics > Archive > Paper Information

Feedback Functions in Problems of Nonlinear Programming

Volume 7, Issue 5, October 2022    |    PP. 67-82    |PDF (357 K)|    Pub. Date: September 12, 2022
DOI: 10.54647/mathematics11348    9 Downloads     412 Views  

A.E. Umnov, Russian Federation, 141700 Dolgoprudny, MO, Institutskiy per., 9, Moscow Institute of Physics and Technology(National Research University)
E.A. Umnov, Russian Federation, 141700 Dolgoprudny, MO, Institutskiy per., 9, Moscow Institute of Physics and Technology(National Research University)

The article considers a method for solving a nonlinear programming problem. This method uses special feedback functions that describe the relationship between direct variables and Lagrange multipliers. These relations are similar to the conditions of the Karush-Kuhn-Tucker theorem, but do not use inequalities in their notation. With the help of feedback functions, a modified Lagrange function is constructed, the saddle points of which can be used as approximate solution of a nonlinear programming problem. The rationale for this scheme is given and an example of its use is demonstrated.

nonlinear programming problem. Feedback functions. Modified Lagrange function. Saddle trajectory. Sequential extrapolation method.

Cite this paper
A.E. Umnov, E.A. Umnov, Feedback Functions in Problems of Nonlinear Programming, SCIREA Journal of Mathematics. Vol. 7 , No. 5 , 2022 , pp. 67 - 82 . https://doi.org/10.54647/mathematics11348


[ 1 ] A.E. Umnov and E.A. Umnov. Using Feedback Functions in Linear Programming Problems, // Computational Mathematics and Mathematical Physics, 2019, Vol. 59, No. 10, pp. 1626–1638. Pleiades Publishing, Ltd., 2019.
[ 2 ] Dimitri P. Bertsekas. Nonlinear Programming. Athena Scientific, Belmont MA, 2016.
[ 3 ] Fiacco~А.V., McCormic~G.P. Nonlinear Programming. Sequential Unconstrained Minimization Techniques. N.Y.~: John Wiley and Sons, 1968.
[ 4 ] Umnov А.Е. Multi-step linear extrapolation in the penalty function method // Computational Mathematics and Mathematical Physics. 1974. V.~14, №~6. - pp.~1451-1463. (in Russian).
[ 5 ] Bazaraa M.S., Sherali H.D., Shetty C.M. Nonlinear programming: Theory and Algorithms. New Jersey, John Wiley \& Sons, Inc., 2006.
[ 6 ] Sukharev А.G., Timochov А.V., Fedorov V.V. Course of optimization methods. Мjscow.~: Fizmatlit, 2011. (in Russian).
[ 7 ] Jorge Nocedal, Stephen J. Wright. Numerical Optimization. Springer-Verlag, Berlin, New-York, 2006.
[ 8 ] Germeyer Ju.B. Introduction to Operations Research Theory. Мoscow.~:Nauka, 1971. (in Russian).
[ 9 ] Skarin V.D. Approximation and regularizing properties of penalty functions and Lagrange functions in mathematical programming. Abstract of the dissertation for the degree of Ph.D., IMM UB RAS. Yekaterinburg, 2010. (in Russian).
[ 10 ] Faddeev D.K. Algebra Lectures. Мoscow.~:Nauka, 1984. (in Russian).
[ 11 ] Steven G. Krantz, Harold R. Parks. The Implicit Function Theorem: History, Theory and Application. Birkhauser, Boston, Basel, Berlin, 2013.
[ 12 ] Kudryavtsev L.D. A Course in Mathematical Analysis. V.~2. Мoscow.~: Vyshaja Shkola, 1981. (in Russian).

Submit A Manuscript
Review Manuscripts
Join As An Editorial Member
Most Views
by Sergey M. Afonin
3057 Downloads 60525 Views
by Jian-Qiang Wang, Chen-Xi Wang, Jian-Guo Wang, HRSCNP Research Team
15 Downloads 48973 Views
by Syed Adil Hussain, Taha Hasan Associate Professor
2418 Downloads 24384 Views
by Omprakash Sikhwal, Yashwant Vyas
2486 Downloads 20536 Views
by Munmun Nath, Bijan Nath, Santanu Roy
2364 Downloads 20223 Views
Upcoming Conferences