Abstract
The multiple-shooting method for the solution of boundary-value problems is a modified Newton method for the solution of an equationℱ(x) = 0, whereℱ is a special function which is differentiable in general, but may occasionally have discontinuities at some points which have to be passed during the iteration process. This is the case especially in optimal control problems and it is a severe handicap for the convergence of the Newton method which can be essentially reduced when replacingℱ by a series of smooth functionsℱ i dependent on the iteration process.
Similar content being viewed by others
References
Bader G, Ascher U (1985) A New Basis Implementation for a Mixed-Order Boundary-Value Solver. Report 85-11, Department of Computer Science, University of British Columbia. Code COLNEW, Communicated privately
Bryson AE, Ho YC (1969) Applied Optimal Control. Ginn, Waltham, Massachusetts
Bulirsch R (1971) Die Mehrzielmethode zur numerischen Lösung von nichtlinearen Randwertproblemen und Aufgaben der optimalen Steuerung. Carl-Cranz-Lehrgang über Flugbahnoptimierung, Heidelberg. Nachdruck München: Technische Universität,, Mathematisches Institut, 1985
Deuflhard P (1974) A modified Newton method for the solution of ill-conditoned systems of nonlinear equations with application to multiple shooting. Numer Math 22: 398–315
Deuflhard P (1974) A relaxation strategy for the modified Newton method. In: Bulirsch R, Oettli W, Stoer J (eds) Proceedings of the Conference on Optimization and Optimal Control, Oberwolfach, Germany, November 17–23, 1974. Lecture Notes in Mathematics, Vol. 477, Springer-Verlag, Heidelberg, pp. 59–73
Deuflhard P, Pesch H-J, Rentrop P (1976) A modified continuation method for the numerical solution of nonlinear two-point-boundary-value problems by shooting techniques. Numer Math 26: 327–343
Gantmacher FR (1959) Matrizenrechnung II. VEB Deutscher Verlag der Wissenschaften, Berlin
Keller HB (1968) Numerical Methods for Two-Point Boundary-Value Problems. Blaisdel, New York
Kiehl M (1989) Vektorisierung der Mehrzielmethode zur Lösung von Mehrpunkt-Randwertproblemen und Aufgaben der optimalen Steuerung. PhD thesis, Mathematisches Institut der TU München
Kiehl M (1990) Reduktion des Integrationsaufwandes beim verktorisierten Mehrfachschießen. Z Angew Math Mech 70: T603-T604
Morrison DD, Riley JD, Zancanaro JF (1962) Multiple shooting method for two-point boundary value problems. Comm ACM 613–614.
Oberle HJ, Grimm W (1989) BNDSCO—A Program for the Numerical Solution of Optimal Control Problems User Guide. DLR IB 515-89/22, Oberpfaffenhofen
Osborne MR (1969) On shooting methods for boundary value problems. J Math Anal 27:417–433
Sachs G, Christodoulou T (1987) Reducing fuel consumption of subsonic aircraft by optimal cyclic cruise. J Aircraft 24: 616–622
Stoer J, Bulirsch R (1980) Introduction to Numerical Analysis. Springer-Verlag, New York
Author information
Authors and Affiliations
Additional information
Communicated by J. Stoer
Rights and permissions
About this article
Cite this article
Kiehl, M. Smoothing the function of the multiple-shooting equation. Appl Math Optim 24, 171–181 (1991). https://doi.org/10.1007/BF01447740
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01447740