Abstract
We present a theory of quasi-consistent approximations that combines the theory of consistent approximations with the theory of algorithm implementation, presented in Polak (1997), and enables us to solve infinite-dimensional optimization problems whose discretization involves two precision parameters. A typical example of such a problem is an optimal control problem with initial and final value constraints. The theory includes new algorithm models that can be used with two discretization parameters. We illustrate the applicability of these algorithm models by implementing them using an approximate steepest descent method and applying it them to a simple two point boundary value optimal control problem. Our numerical results (not only the ones in this paper) show that these new algorithms perform quite well and are fairly insensitive to the selection of user-set parameters. Also, they appear to be superior to some alternative, ad hoc schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Becker, R., Kapp, H., and Rannacher, R. (2000), Adaptive finite element methods for optimal control of partial differential equations: basic concept, SIAM J. Control and Optimization, Vol. 39, No. 1, pp. 113–132.
Bernardi D., Hecht, F., Otsuka K., Pironneau O. (1999): freefem+, a finite element software to handle several meshes. Dowloadable from ftp://ftp.ann.jussieu.fr/pub/soft/pironneau/.
Cessenat M. (1998), Mathematical Methods in Electromagnetism, World Scientific, River Edge, NJ.
Betts, J. T. and Huffman, W. P. (1998), Mesh refinement in direct transcription methods for optimal control, Optm. Control Appl., Vol. 19, pp. 1–21.
Carter, R. G. (1991), On the global convergence of trust region algorithms using inexact gradient information, SIAM J. Numer. Anal., Vol. 28, pp. 251–265.
Carter, R. G. (1993), Numerical experience with a class of algorithms for nonlinear optimization using inexact function and gradient information, SIAM J. Sci. Comput., Vol. 14, No. 2, pp.368–88.
Ciarlet, P.G. (1977), The Finite Element Method, Prentice Hall. Deuflhard, P. (1974), A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting, Numerische Mathematik, Vol.22, No.4, p.2892—315.
Deuflhard, P. (1975), A relaxation strategy for the modified Newton method. Optimization and Optimal Control, Proc. Conference on Optimization and Optimal Control, Oberwolfach, West Germany, 17–23 Nov. 1974, Eds. Bulirsch, R.; Oettli, W.; Stoer, J., Springer-Verlag, Berlin, p.59–73.
Deuflhard, P. (1991), Global inexact Newton methods for very large scale nonlinear problems, Impact of Computing in Science and Engineering, Vol.3, (No.4), p.366–93.
Dunn, J. C., and Sachs, E. W. (1983), The effect of perturbations on the convergence rates of optimization algorithms, Applied Math. and Optimization, pp. 143–147, Vol. 10.
Kelley, C. T. and Sachs, E. W. (1991), Fast algorithms for compact fixed point problems with inexact function evaluations, SIAM J. Sci. Statist. Comput., Vol. 12, pp.725–742.
Kelley, C. T. and Sachs, E. W. (1999), A Trust Region Method for Parabolic Boundary Control Problems, SIAM J. Optim., Vol. 9, pp. 1064–1081.
Lions J.L. (1968), Contrôdle Optimal de systèmes gouvernés par des équations aux dérivées partielles. Dunod-Gauthier Villars, 1968.
Mayne D. Q., and Polak E. (1977), A Feasible Directions Algorithm for Optimal Control Problems with Terminal Inequality Constraints, IEEE Transactions on Automatic Control, Vol. AC-22, No. 5, pp. 741–751.
Pironneau O., Polak E. (2002), Consistent Approximations and Approximate Functions and Gradients In Optimal Control, J. SIAM Control and Optimization, Vol 41, pp.487–510.
Polak E., and Mayne D. Q. (1976), An Algorithm for Optimization Problems with Functional Inequality Constraints, IEEE Transactions on Automatic Control, Vol. AC-21, No. 2.
Polak E. (1993), On the Use of consistent approximations in the solution of semi-Infinite optimization and optimal control problems”, Mathematical Programming, Series B, Vol. 62, No.2, pp 385–414.
POLAK E. (1997), Optimization: Algorithms and Consistent Approximations, Springer-Verlag, New York.
Sachs, E. (1986), Rates of Convergence for adaptive Newton methods, JOTA, Vol. 48, No.1, pp. 175–190.
Schwartz, A. L. (1996a), Theory and Implementation of Numerical Methods Based on Runge-Kutta Integration for Solving Optimal Control Problems, Ph. D. Dissertation, University of California, Berkeley.
Schwartz, A. L. (1996b), RIOTS The Most Powerful Optimal Control Problem Solver. Available from http://www.accesscom.com/ adam/RIOTS/
Schwartz, A. L., and Polak, E. (1996), Consistent Approximations for Optimal Control Problems Based on Runge-Kutta Integration, SIAM Journal on Control and Optimization, Vol. 34, No.4, pp. 1235–69.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this paper
Cite this paper
Pironneau, O., Polak, E. (2005). On a Quasi-Consistent Approximations Approach to Optimization Problems with Two Numerical Precision Parameters. In: Qi, L., Teo, K., Yang, X. (eds) Optimization and Control with Applications. Applied Optimization, vol 96. Springer, Boston, MA. https://doi.org/10.1007/0-387-24255-4_20
Download citation
DOI: https://doi.org/10.1007/0-387-24255-4_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24254-5
Online ISBN: 978-0-387-24255-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)