Computational Methods in Optimal Control Problems

The purpose of this modest report is to present in a simplified manner some of the computational methods that have been developed in the last ten years for the solution of optimal control problems. Only those methods that are based on the minimum (maximum

  • PDF / 2,020,764 Bytes
  • 54 Pages / 505 x 720 pts Page_size
  • 19 Downloads / 227 Views

DOWNLOAD

REPORT


2. Spezielle Vorlesungen uber ein neues Gebiet oder ein klassisches Gebienn neuer Betrachtungsweise. 3. Seminarausarbeitungen. 4. Vortrage von Tagungen. Ferner kommen auch altere vergriffene spezielle Vorlesungen, Seminare und Berichte in Frage, wenn nach ihnen eine anhaltende Nachfrage besteht. Die Beitrlige durfen im Interesse einer gro~eren Aktualitat durchaus den Charakter des U nfertigen und Vorlaufigen haben. Sie brauchen Beweise unter Umstanden nur zu skizzieren und diirfen auch Ergebnisse enthalten, die in ahnlicher Form schon erschienen sind oder spater erscheinen sollen. Die Herausgabe der "Lecture Notes" Serie durch den Springer-Verlag stellt eine Dienstleistung an die mathematischen Institute dar, indem der Springer-Verlag fur ausreichende Lagerhaltung sorgt und einen gro~en internationalen_Kreis von Interessenten erfassen kann. Durch Anzeigen in Fachzeitschriften, Aufnahme in Kataloge und durch Anmeldung zum Copyright sowie durch die Versendung von Besprechungsexemplaren wird eine liickenlose Dokumentation in den wissenschaftlichen Bibliotheken ermoglicht.

Lecture Notes in Operations Research and Mathematical Systems Economics, Computer Science, Information and Control Edited by M. Beckmann, Providence and H. P. Kunzi, Zurich

27 I. H. Mufti National Research Council Ottawa, Ontario/Canada

Computational Methods in Optimal Control Problems

Springer-Verlag Berlin· Heidelberg· New York 1970

Advisory Board H. Albach A. V. Balakrishnan F. Ferschl W. Krelle . N. Wirth

TSBN-13: 978-3-540-04951-7 e-TSBN-13 978-3-642-85960-1 DOl: 10.1007/978-3-642-85960-1

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically those of translation, reprinting, re-use of illustrations, broadcasting, reproduction by photocopying machine or similar means, and storage in data banks. Under § 54 of the German Copyright Law where copies are made for other than private use, a fee is payable to the publisher, the amount of the fee to be determined by agreement with the publisher. © by Springer-Verl~g Berlin· Heidelberg 1970. Library of Congress Catalog Card Number 77-121990 Title No. 3776

PREFACE The purpose of this modest report is to present in a simplified manner some of the computational methods that have been developed in the last ten years for the solution of optimal control problems. Only those methods that are based on the minimum (maximum) principle of Pontriagin are discussed here. The autline of the report is as follows:

In the first two

sections a control problem of Bolza is formulated and the necessary conditions in the form of the minimum principle are given.

The

method of steepest descent and a conjugate gradient-method are discussed in Section 3.

In the remaining sections, the successive sweep

method, the Newton-Raphson method and the generalized Newton-Raphson method (also called quasilinearization method) ar~ presented from a unified approach which is based on the application of NewtonRaphson approximation to the necessary conditio