Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
On the Composition of Convex Envelopes for Quadrilinear Terms Read chapter Read first chapter

2013 | OriginalPaper | Chapter

A Collection of Test Multiextremal Optimal Control Problems

Authors : Alexander Yu. Gornov, Tatiana S. Zarodnyuk, Taras I. Madzhara, Anna V. Daneeva, Irina A. Veyalko

Published in: Optimization, Simulation, and Control

Publisher: Springer New York

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter considers a collection of test optimal control problems that have been applied to test the efficiency of algorithms for many years. The techniques of comparative testing, statistical testing, and stress testing are used for creating problems of this set. The tests are designed in the same format: there is information about the known local extrema, optimal control and trajectory, attainable set approximation, and the number of Cauchy problems required to obtain the optimal value of an objective functional in each test. Currently the implemented collection includes about 100 test cases.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Using Homotopy Method to Solve Bang–Bang Optimal Control Problems
next chapter A Multimethod Technique for Solving Optimal Control Problem
Literature
1.
Afanasev, V.N., Kolmanovskii, V.B., Nosov, V.R.: Mathematical theory of control system design. Moscow, Visshaya shkola (2003) (in Russian)
2.
Ali, M.M., Khompatraporn, C., Zabinsky, Z.B.: A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J. Glob. Optim. 31, 635–672 (2005)MathSciNetMATHCrossRef
3.
Batishev, D.I.: The search methods of optimal engineering. Moscow, Soviet radio (1975) (in Russian)
4.
Betts, J.T.: Experience with a sparse nonlinear programming algorithm. In: Biegler, L.T., Coleman, T.F., Conn, A.R., Santos, F.N. (eds.) Large Scale Optim. with Appl.: Optim. Des. and Control, 2, Berlin, Springer (1997)
5.
Buckley, A.: A portable package for testing minimization algorithms. Proc. of COAL Conf. on Math. Progr., 5–6 (1982)
6.
Crowder, H.P., Dembo, R.S., Mulvey, J.M.: Reporting computational experiments in mathematical programming. Math. Progr. 15, 316–329 (1978)MathSciNetMATHCrossRef
7.
Dadebo, S., Luus, R.: Optimal control of time-delay systems by dynamics programming. Optim. Control Appl. and Meth. 13, 29–41 (1992)MathSciNetMATHCrossRef
8.
Dixon, L.C.W, Szego, G.P. (Eds.): Towards global optimization. Amsterdam, North Holland (1978)
9.
El-Gindy, T.M., El-Hawary, H.M., Salim, M.S., El-Kady, M.: A Chebyshev approximation for solving optimal control problems. Comput. Math. Applic. 29(6), 35–45 (1995)MathSciNetMATHCrossRef
10.
El-Kady, M.M., Salim, M.S., El-Sagheer, A.M.: Numerical treatment of multiobjective optimal control problems. Autom. 39, 47–55 (2003).MathSciNetMATHCrossRef
11.
Evtushenko, Yu.G.: The methods of extremal problems solving and their application for optimization systems. Moscow, Nauka (1982) (in Russian)
12.
Floudas, C.A., Pardalos, P.M.: A collection of test problems for constrained global optimization algorithms. Berlin, Springer-Verlag (1990)MATHCrossRef
13.
Gornov, A.Yu.: On a class of algorithms for constructing internal estimates of reachable set. Proc. of Int. Workshop, Pereslavl-Zalessky, Russia (1998) (in Russian)
14.
Gornov, A.Yu.: Realization of the random multi-start method for optimal control problems. Proc. of Lyapunov’s Symp., Irkutsk, Russia (2003) (in Russian)
15.
Gornov, A.Yu.: Computational technologies for solving optimal control problems. Novosibirsk, Nauka (2009) (in Russian)
16.
Gornov, A.Yu.: Optimal control problem: computing technologies for finding a global extremum. Proc. of Int. Conf. on Optim., Simul. and Control, Ulaanbaatar, Mongolia (2010)
17.
Gornov, A.Yu., Zarodnyuk, T.S.: Method of curvilinear search for global extremum in optimal control problems. Contemp. Technol. Syst. Anal. Simul. 3, 19–27 (2009) (in Russian)
18.
Gornov, A.Yu., Zarodnyuk, T.S.: Method of stochastic coverings for the optimal control problem. Comput. Technol. 2, 31–42 (2012) (in Russian)
19.
Hock, W., Shittkowski, K.: Test examples for nonlinear programming codes. Berlin, Springer-Verlag (1981)MATHCrossRef
20.
Holodniok, N., Klich, A., Kubichek, M., Marek, M.: The analysis methods of nonlinear dynamical model. Moscow, Mir (1991) (in Russian)
21.
Jacson, R., Mulvey, J.: A critical review of comparisons of mathematical programming algorithms and software (1953–1977). J. Res. Natl. Bur. Stand. 83(6), 563–584 (1978)CrossRef
22.
Meyer, C.A., Floudas, C.A., Neumaier, A.: A global optimization with non-factorable constraints. Ind. Eng. Chem. Res. 41, 6413–6424 (2002)CrossRef
23.
Moiseev, N.N., Ivanilov, Yu.P., Stolyarova, E.M.: The optimization methods. Moscow, Nauka, (1975) (in Russian)
24.
25.
Polyak, B.T.: Introduction to optimization. Moscow, Nauka (1983) (in Russian)MATH
26.
Schittkowski, K.: More test examples for nonlinear programming, lecture notes in economics and mathematical systems. Berlin, Springer (1987)CrossRef
27.
Schittkowski, K.: Data fitting and experimental design in dynamical systems with EASY-FIT ModelDesign – user’s guide. University of Bayreuth, Germany (2009)
28.
Skokov, V.A.: The certain computational experience of solving nonlinear programming problems. Math. Meth. of Solving Econ. Probl. 7, 51–69 (1997) (in Russian)
29.
Srochko, V.A.: Iterative methods of optimal control problem solving. Moscow, Fizmatlit (2000) (in Russian)
30.
Strongin, R.G.: The numerical methods of multiextremal optimization. Moscow, Nauka (1978) (in Russian)
31.
Teo, K.L.,Wong, K.H.: Nonlinearly constrained optimal control of nonlinear dynamic systems. J. Australian Math. Soc. 33, 507–530 (1992)MathSciNet
32.
Tyatyushkin, A.I.: Numerical methods and software for optimization of controlled systems. Novosibirsk, Nauka (1992) (in Russian)
33.
Zarodnyuk, T.S.: The algorithm of numerical solving of multiextremal optimal control problems with box constraints. Comput. technol. (2013) (in Russian)
34.
Zarodnuk, T.S., Gornov, A.Yu.: A technology for finding global extremum in a problem of optimal control. Contemp. Technol. Syst. Anal. Simul. Irkutsk. 3(19), 70–76 (2008) (in Russian)
35.
Zhigljavsky, A.A., Zilinskas, A.G.: The methods of global extremum searching. Moscow, Nauka (1991) (in Russian)
Metadata
Title
A Collection of Test Multiextremal Optimal Control Problems
Authors
Alexander Yu. Gornov
Tatiana S. Zarodnyuk
Taras I. Madzhara
Anna V. Daneeva
Irina A. Veyalko
Copyright Year
2013
Publisher
Springer New York
Book
Optimization, Simulation, and Control

Print ISBN: 978-1-4614-5130-3

Electronic ISBN: 978-1-4614-5131-0

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-1-4614-5131-0_16