Abstract
The nonlocal Newton method is developed for nonlinear problems of conditional convex optimization and monotone variational inequalities in a finite-dimensional space. The Newton direction vector is calculated from a solution of a linear-approximating variational inequality. A new penalty function is proposed to define a step length.
Similar content being viewed by others
REFERENCES
P. T. Harker and J. S. Pang, “Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and application,” Math. Progr., 48, No. 2, 161-220 (1990).
V. M. Panin, V. V. Skopetskii, and T. V. Lavrina, “Models and methods of finite-dimensional variational inequalities,” Kibern. Sist. Analiz, No. 6, 47-64 (2000).
V. M. Panin and V. V. Skopetskii, “The quasi-Newtonian method of solution of convex variational inequalities with descent decomposition,” Kibern. Sist. Analiz, No. 4, 90-105 (1999).
Ph. Hill, W. Murrey, and M. Right, Practical Optimization [Russian translation], Mir, Moscow (1985).
F. P. Vasil'ev, Methods of Solution of Extremum Problems [in Russian], Nauka, Moscow (1981).
B. N. Pshenichnyi and Yu. M. Danilin, Numerical Methods in Extremum Problems [in Russian], Nauka, Moscow (1975).
D. Bertsekas, Constrained Optimization and Lagrangien Multiplier Methods [Russian translation], Radio i Svyaz', Moscow (1987).
M. J. D. Powell, “Algorithms for nonlinear constraints that use Lagrangian functions,” Math. Progr., 14, No. 2, 224-248 (1978).
V. M. Panin, B. N. Pshenichnyi, and T. V. Lavrina, “Methods of approximating programming in conditional optimization,” Zh. Obch. Prykl. Mat., Issue 1 (86), 61-70 (2001).
V. M. Panin, “Use of a finite penalty in convex programming problems for global convergence of Newton's method with a step adjustment,” Kibern. Sist. Analiz, No. 2, 53-56 (1983).
V. M. Aleksandrova, “An accelerated method for solving variational inequalities,” in: The Theory of Optimal Solutions [in Russian], V. M. Glushkov Institute of Cybernetics, NAN Ukr., Kiev (1995), pp. 8-13.
G. S. Pang, “A B-differentiable eqution-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems,” Math. Progr., 51, No. 1, 101-131 (1991).
P. Marcotte and J. P. Dussalt, “A note on a globally convergent Newton method for solving monotone variational inequalities,” Oper. Res. Letters, 6, 35-42 (1987).
V. M. Panin and V. V. Skopetskii, “The nonlocal Newton method for monotone variational inequalities on a polyhedron,” Kibern. Sist. Analiz, No. 4, 85-96 (2002).
V. M. Panin, “Some methods of solving convex programming problems,” Zh. Vych. Mat. Mat. Fiz., 21, No. 2, 315-328 (1981).
G. P. Kuntsy and W. Krelle, Nonlinear Programming [Russian translation], Sov. Radio, Moscow (1965).
M. Bazara and K. Shetty, Nonlinear Programming. Theory and Algorithms [Russian translation], Mir, Moscow (1982).
A. Nagurney, Network Economics: A Variational Inequality Approach, Kluwer Academ. Publ., Norwell (1993).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Panin, V.M., Skopetskii, V.V. The Nonlocal Newton Method for Convex Optimization Problems and Monotone Variational Inequalities. Cybernetics and Systems Analysis 38, 673–690 (2002). https://doi.org/10.1023/A:1021830624141
Issue Date:
DOI: https://doi.org/10.1023/A:1021830624141