Abstract
We consider a linear time-optimal problem in which initial state values depend on a parameter and study the problem of the solution structure identification for small parameter perturbations. Properties of the time-optimal function and a point-set mapping, defined by optimal Lagrange vectors, are studied as well as the dependence of the solution on the parameter. Special attention is paid to the solution properties in irregular points.
Similar content being viewed by others
References
A.A. Belolipetskij and A.Yu. Ryabov, “Branching of solutions of linear time-optimal problem at an irregular point,” Mosc. Univ. Comput. Math. Cybern, vol. 4, pp. 37-43, 1984.
Ye.R. Belousova and M.A. Zarkh, “Construction of a switching surface in a linear fourth-order speed-ofresponse problem,” J. Comput. Syst. Sci. Int., vol. 34, no. 2, pp. 91-103, 1996.
V.F. Dem'yanov and L.V. Vasil'ev, Nondifferentiable optimization, Translations Series in Mathematics and Engineering. New York, NY: Optimization Software, Inc., Publications Division, 1985.
A.L. Dontchev and W.W. Hager, “Lipschitz stability for state constrained nonlinear optimal control,” SIAM J. Control and Optimization, vol. 36, pp. 698-718, 1998.
A.L. Dontchev, W.W. Hager, A.B. Poore, and B. Yang, “Optimality, stability and convergence in nonlinear control,” Applied Mathematics and Optimization, vol. 31, pp. 297-326, 1995.
R. Gabasov, F.M. Kirillova, and O.I. Kostyukova, “Optimization of a linear control system under real-time conditions,” J. Comput. Syst. Sci. Int., vol. 31, no. 4, pp. 1-14, 1993.
R. Gabasov, F.M. Kirillova, and O.I. Kostyukova, “Optimally fast position control of linear nonsteady systems,” Phys.-Dokl., vol. 39, 10, pp. 680-682, 1994.
F.R. Gantmacher, The Theory of Matrices, vols. 1 and 2. AMS Chelsea Publishing: Providence, RI: 1998.
R. Gollmer, J. Guddat, F. Guerra, D. Nowack, and J.-J. Rückmann, “Pathfollowing method in nonlinear optimization I: Penalty embedding,” in: Parametric Optimization and Related Topics III. J. Guddat et al. (Ed.), Peter Lang Verlag: Frankfurt A.M., Bern, New York, 1993, pp. 163-214.
J. Guddat, F. Guerra, and H. Jongen, Parametric Optimization: Singularities, Pathfollowing and Jumps. John Wiley: Chichester and Teubner, Stuttgart, 1990.
R. Hippe, “Zeitoptimale Steuerung eines Erzentladers,” Regelungstechnik und Prozeß-Datenverabeitung, Heft 8, pp. 346-350, 1970.
K. Ito and K. Kunisch, “Sensitivity analysis of solutions to optimization problems in Hilbert spaces with applications to optimal control and estimation,” Journal of Differential Equations, vol. 99, pp. 1-40, 1992.
F.M. Kirillova, “O korrektnosti postanovki odnoi zadachi opimalnogo regulirovanija,” Izvestija Vuzov, vol. 4, pp. 113-126, 1958.
F.M. Kirillova, “O nepreryvnoi zavisimosti reshenija odnoi zadachi regulirovanija ot nachalnih dannih i parametrov,” Uspehi matematicheskih nauk, vol. 16, no. 4(106), pp. 141-146, 1962.
O.I. Kostyukova, Study of structure of co-control for a family of time optimal problems. Preprint N 4(527), Institute of Mathematics. National Academy of Sciences of Belarus, 1997.
O.I. Kostyukova, “Parametric optimal control problems for decriptor systems with algebraic constraints of inequality type,” Differential Equations, vol. 38, no. 1, pp. 20-28, 2002.
N.N. Krasovskii, Theory of Motion Control. Moscow, Nauka, 1968 (in Russian).
K. Malanowski, “Stability and sensitivity of solutions to nonlinear optimal control problems,” Applied Mathematics and Optimization, vol. 32, pp. 111-141, 1994.
K. Malanowski and H. Maurer, “Sensitivity analysis for parametric control problems with control-state constraints,” Computational Optimization and Applications, vol. 5, pp. 253-283, 1996.
H. Maurer, “Second order sufficient conditions for control problems with free final time,” in Proceedings of 3rd European Control Conference. Roma, Italy, Sept. 1995, pp. 3602-3606.
L.S. Pontryagin, V.G. Boltyanskij, R.V. Gamkrelidze, and E.F. Mishchenko, “Selected works: The mathematical theory of optimal processes,” in Classics of Soviet Mathematics, R.V. Gamkrelidze (Ed.), Gordon and Breach Science Publishers: New York, NY: 1986.
W.C. Rheinboldt, “Solution fields of nonlinear equations and continuation methods,” SIAM J. Numer. Anal., vol. 17, no. 2, pp. 221-237, 1980.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kostyukova, O., Kostina, E. Analysis of Properties of the Solutions to Parametric Time-Optimal Problems. Computational Optimization and Applications 26, 285–326 (2003). https://doi.org/10.1023/A:1026099606815
Issue Date:
DOI: https://doi.org/10.1023/A:1026099606815