Abstract
We formulate a controlled dynamic model with a boundary-value problem of minimizing a sensitivity function under constraints. Solution of boundary-value problem implicitly defines a terminal condition for the dynamic model. In the model, a unique trajectory corresponds to each control taken from a bounded set. The problem is to select the control such that the corresponding trajectory takes an object from an arbitrary initial state to the terminal state. In this paper, the dynamic model is treated as a problem of stabilization, and the terminal state of the object is interpreted as a state of equilibrium. If under the influence of external disturbances the object loses equilibrium then this object is returned back by selecting the appropriate control. A saddle-point method for solving problem is proposed. We prove its convergence to solution of the problem in all the variables.
Similar content being viewed by others
Notes
Hereinafter, the index “1” next to a variable means belonging to the finite-dimensional space of the right-hand end of a time interval \([t_0,t_1]\).
The method is called “dual”, since iterations run only in dual variables \(p_1\) and \(\psi (\cdot )\), while the optimization is done by primal variables \(y_1,x_1,x(\cdot )\).
\(|u(t)|=\sqrt{\sum \limits _{i=1}^r u_i^2(t)}= \sqrt{\langle u(t),u(t)\rangle },\; t \in [t_0,t_1], \quad \Vert u(\cdot )\Vert = \sqrt{\int _{t_0}^{t_1}|u(t)|^2dt}\).
References
Antipin, A.S.: Saddle problem and optimization problem as an integrated system. Proc. Steklov Inst. Math. 263(suppl 2), 3–14 (2008)
Antipin, A.S.: Extra-proximal methods for solving two-person nonzero-sum games. Math. Program. Ser. B 120, 147–177 (2009)
Antipin, A.S.: Sensibility function as convolution of system of optimization problems. In: Chinchuluun, A., Pardalos, P., Enkhbat, R. (eds.) Optimization and Optimal Control, pp. 1–22. Springer, Berlin (2010)
Antipin, A.S.: Two-person game with Nash equilibrium in optimal control problems. Optim. Lett. 6(7), 1349–1378 (2012)
Antipin, A.S.: Terminal control of boundary models. Comput. Math. Math. Phys. 54(2), 257–285 (2014)
Antipin, A.S., Golikov, A.I., Khoroshilova, E.V.: Sensitivity function: properties and applications. Comput. Math. Math. Phys. 51(12), 2000–2016 (2011)
Antipin, A.S., Khoroshilova, E.V.: On boundary-value problem for terminal control with quadratic criterion of quality. Izvestiya IGU. Matematika. 8, 7–28 (2014). (in Russian)
Antipin, A.S., Khoroshilova, E.V.: Linear programming and dynamics. Ural Math. J. 1(1), 3–19 (2015)
Antipin, A.S., Khoroshilova, E.V.: Optimal control with connected initial and terminal conditions. Proc. Steklov Inst. Math. 289(1 Suppl), 9–25 (2015)
Antipin, A.S., Khoroshilova, E.V.: Multicriteria boundary-value problem in dynamics. Trudy instituta Matematiki i mekhaniki UrO RAN. 21(3), 20–29 (2015). (in Russian)
Antipin, A.S., Khoroshilova, E.V.: Saddle-point approach to solving problem of optimal control with fixed ends. J. Glob. Optim. 64(3), 3–17 (2016)
Antipin, A.S., Khoroshilova, E.V.: On methods of terminal control with boundary-value problems: Lagrange approach. In: Optimization and Applications in Control and Data Sciences, pp. 17–49. Springer (2016)
Antipin, A.S., Vasilieva, O.O.: Dynamic method of multipliers in terminal control. Comput. Math. Math. Phys. 55(5), 766–787 (2015)
Clempner, J., Poznyak, A.S.: Using the extraproximal method for computing the shotest-path mixed Lyapunov equilibrium in Stackelberg security games. Int. J. Artif. Intell. Tools 11, 3–23 (2014)
Elster, K.H., Schauble, M., Donath, G.: Einfurung in die Nichtlineare Optimirung. BSB B.G. Teubner, Leipzig (1977)
Ioffe, A.D., Tikhomirov, V.M.: Theory of Extremal Problems. NAUKA, Moscow (1974). (in Russian)
Khoroshilova, E.V.: Extragradient method of optimal control with terminal constraints. Autom. Remote Control 73(3), 517–531 (2012)
Khoroshilova, E.V.: Extragradient-type method for optimal control problem with linear constraints and convex objective function. Optim. Lett. 7(6), 1193–1214 (2013)
Kolmogorov, A.N., Fomin, S.V.: Elements of the Theory of Functions and Functional Analysis, 7th edn. FIZMATLIT, Moscow (2009)
Osmolovskii, N.P.: Sufficient quadratic conditions of extremum for discontinuous controls in optimal control problems with mixed constraints. J. Math. Sci. 173(1), 1–106 (2011)
Pardalos, P.M., Enkhbat, R., Chinchuluun, A. (eds.): Pareto Optimality Game Theory and Equilibria. Springer, Berlin (2008)
Pytlak, R.: Numerical Methods for Optimal Control Problems with State Constraints. Springer, Berlin (1999)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analisis. Springer, Berlin (1998). (Printed in Germany)
Trejo, K.K., Clempner, J.B., Poznyak, A.S.: A Stackelberg security game with random strategic based on the extraproximal theoretic approach. Eng. Appl. Artif. Intell. 37, 145–153 (2015)
Vasiliev, F.P.: Optimization Methods. In 2 Books, 1053. Moscow Center for Continuous Mathematical Education (MCCME), Moscow (2011)
Vasiliev, F.P., Khoroshilova, E.V., Antipin, A.S.: Regularized extragradient method of finding a saddle point in optimal control problem. Trudy Instituta matematiki i mekhaniki UrO RAN 17(1), 27–37 (2011). (in Russian)
Acknowledgements
The reported study was supported by the Russian Science Foundation (Research Project 17-11-01353).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Antipin, A., Khoroshilova, E. Controlled dynamic model with boundary-value problem of minimizing a sensitivity function. Optim Lett 13, 451–473 (2019). https://doi.org/10.1007/s11590-017-1216-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-017-1216-8