Abstract
A two-level optimization problem is considered in which the objective functional of the second-level problem is minimized on the solution set of the first-level problem. Convergence of the modified penalty method is established. The main results include a continuous two-level optimization method based on the regularized extremal shifting principle [3, 5, 6]. For a linearly convex problem, two-sided bounds on the approximation by the first-level functional are established in addition to convergence. For a linearly quadratic problem, two-sided bounds on the approximation by the second-level functional are derived. For a linearly quadratic problem with interval constraints, an explicit form of differential inclusions is presented for the implementation of the method.
Similar content being viewed by others
References
F. P. Vasil’ev, Optimization Methods [in Russian], Faktorial-Press, Moscow (2002).
V. A. Il’in and G. D. Kim, Linear Algebra and Analytical Geometry [in Russian], Izd. MGU, Moscow (1998).
A. V. Kryazhimskii and Yu. S. Osipov, “Regularization of a convex extremum problem with perturbed constraints. Applications to the problem of optimal control with phase constraints,” in: Some Methods of Positional and Programmed Control [in Russian], IMM UNTs AN SSSR, Sverdlovsk (1987), pp. 34–54.
A. F. Filippov, “Differential equations with a discontinuous right-hand side,” Mat. Sb., 51, 99–128 (1960).
Yu. M. Ermoliev, A. V. Kryazhimskii, and A. Ruszczynski, “Constraint aggregation principle in convex optimization,” Math. Program., Ser. B, 34, 353–372 (1997).
A. V. Kryazhimskii, “Convex optimization via feedbacks,” SIAM J. Control Optim., 37, No. 1, 278–302 (1999).
S. M. Lensink, “Applying optimal control to minimize energy use of road infrastructure expansion,” Interim Report, IIASA, Laxenburg (2002).
Additional information
__________
Translated from Nelineinaya Dinamika i Upravlenie, No. 4, pp. 257–286, 2004.
Rights and permissions
About this article
Cite this article
Kryazhimskii, A.V., Usachev, R.A. Convex two-level optimization problem. Comput Math Model 19, 73–101 (2008). https://doi.org/10.1007/s10598-008-0007-6
Issue Date:
DOI: https://doi.org/10.1007/s10598-008-0007-6