Abstract
We consider a deterministic impulsive control problem. We discretize the Hamilton-Jacobi-Bellman equation satisfied by the optimal cost function and we obtain discrete solutions of the problem. We give an explicit rate of convergence of the approximate solutions to the solution of the original problem. We consider the optimal switching problem as a special case of impulsive control problem and we apply the same structure of discretization to obtain also a rate of convergence in this case. We present a numerical example.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bardi, M., Falcone, M., Soravia, P.: Fully discrete schemes for the value function of pursuit-evasion games. Advances in dynamic games and applications 1 (1994) 89–105
Bensoussan, A., Lions, J. L.: Contrôle impulsionnel et inéquations quasi-variationnelles. Dunod, Paris (1982)
Camilli, F., Falcone, M.: An approximation scheme for the optimal control of diffusion processes. Report Università degli Studi di Roma La Sapienza (1992)
Capuzzo Dolcetta, I., Evans, L. C.: Optimal switching for ordinary differential equations. SIAM J. of Control and Optimization 22 (1984) 143–161
Capuzzo Dolcetta, I., Ishii, H.: Approximation solutions of the Bellman equation of deterministic control theory. Appl. Math. Optim. 11 (1984) 161–181
Crandall, M.G., Lions, P. L.: Viscosity solutions of Hamilton-Jacobi equations. Trans. AMS 277 (1983) 1–42
Cortey-Dumont, P.: Approximation numérique d'une inéquation quasi variationnelle liée à des problèmes de gestion de stock. R.A.I.R.O. Analyse numérique 14 (1973) 17–31
González, R.: Sur la résolution de l'équation de Hamilton-Jacobi du côntrole déterministe. Cahiers de Mathématiques de la Décision, 8029 Ceremade Université de Paris-Dauphine (1980)
González, R., Rofman, E.: On deterministic control problem — An approximation procedure for the optimal cost. SIAM J. on Control and Optimization 23 (1985) 242–285
González, R., Tidball, M.: Sur l'ordre de convergence des solutions discrétisées en temps et en espace de l'équation de Hamilton-Jacobi. Note CRAS Paris 314 (1992) 479–482
Hanouset, B., Joly, J. L.: Convergence uniforme des iterés definisant la solution d'une inéquation quasi variationnelle abstraite. Note CRAS Paris 286 (1978) 735–738
Strang, G., Fix, G.: An Analysis of the finite elements method. Prentice-Hall, Englewood Cliffs, NJ (1973)
Tidball, M., González, R.L.V.: Zero sum differential games with stopping times. Some results about its numerical resolution. Advances in dynamic games and applications, 1 (1993).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tidball, M. (1997). Rate of convergence of a numerical procedure for impulsive control problems. In: Vulkov, L., Waśniewski, J., Yalamov, P. (eds) Numerical Analysis and Its Applications. WNAA 1996. Lecture Notes in Computer Science, vol 1196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62598-4_130
Download citation
DOI: https://doi.org/10.1007/3-540-62598-4_130
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62598-8
Online ISBN: 978-3-540-68326-1
eBook Packages: Springer Book Archive