ON THE COMPUTATIONAL EFFICIENCY OF THE ALGORITHM OF THE NUMERICAL SOLUTION OF OPTIMAL CONTROL PROBLEMS FOR MODELS OF LEONTIEFF TYPE

A. V. Keller

Abstract


The paper shows the efficiency of the numerical algorithm for the class of problems that is considered by the example of optimal control, hard control, start control and hard starting control for the Leontieff type models. There are presented actual results of computational experiment. As the initial condition is used Showalter - Sidorov condition. This eliminates the restrictions caused by the need to initial checking the data that existed when using Cauchy conditions. The introduction presents various problems of optimal control. Is given their economic interpretation. The first section presents a theorem an existence of a unique solution the problem of optimal control, kind of exact and approximate solutions, the main stages of the algorithm for finding approximate solutions, theorem on the convergence of the approximate solution to the exact one. The second section presents the results of a computational experiment of solving the problem of optimal control. The third section presents the results of a computational experiment of solving the problem of hard control. The fourth section contains the results of numerical experiments solving the problem of start control and the problem of hard starting control. The fifth section presents the results of computational experiments with different parameters of the algorithm as an example a model of Leontieff type. It is shown that the change of parameters leads to small computational error, indicating the computational efficiency.

Keywords


numerical solution, optimal control, Liontief type models, computational effiency of the algorithm.

Full Text:

PDF

References


Keller A.V. The Numerical Solution of Optimal Control Problem Degenerate Linear System of Ordinary Differential Equations with Initial Conditions Showalter - Sidorov. Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming & Computer Software", 2008, no. 27(127), pp. 50-56. (in Russian)

Boyarintsev Y.E., Chistyakov V.F. Algebraic-Differential Systems: Methods and Research Solutions . Novosibirsk, Nauka Publ., 1998. (in Russian)

Lamour R., M"arz R., Winkler R.How Floquet-Theory Applies to Differential-Algebraic Equations. Berlin, Institut f"ur Mathematik der Humboldt-Universit"at zu Berlin, 1996.

Skripnik V.P. Degenerate Linear Systems. Izv. Vyssh. Uchebn. Zaved. Mat., 1982, no. 3, pp. 62-67. (in Russian)

Sviridyuk G.A., Brychev S.V. Numerical Solution of Systems of Equations of Leontieff Type. Izv. Vyssh. Uchebn. Zaved. Mat., 2003, no. 8, pp. 46-52. (in Russian)

Zil'bergleit A.S., Kopilevich Y.I. The Spectral Theory of Regular Waveguides. Leningrad, Izd. AC USSR FTI Pupl., 1983. (in Russian)

Shestakov A.L., Sviridyuk G.A. A New Approach to the Measurement of Dynamically Distorted Signals Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming & Computer Software", 2010, no. 16(182), pp. 116-120. (in Russian)

Granberg A.G. Dynamic models of a National Economy. Moscow, Ekonomika Publ., 1985. (in Russian)

Leontieff V.V. Interindustry Economics. Moscow, Ekonomika Publ., 1997. (in Russian)

Sveshnikov A.G., Al'shin A.B., Korpusov M.O., Pletner Yu.D. Linear and Non-Linear Equations of Sobolev Type. Moscow, FIZMATLIT Publ., 2007. (in Russian)

Keller A.V. About the Algorithm for Solving Optimal Control and Hard Control. Programmnye Produkty i Sistemy - Program Products and Systems, 2011, no. 3, pp. 170-174. (in Russian)

Shestakov A.L., Sviridyuk G.A. On the Measurement of the "White Noise". Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming & Computer Software", 2012, no. 27(286), pp. 99-108.

Gliklikh Yu.E. Investigation of Leontieff Type Equations with White Noise by the Methods of Mean Derivatives of Stochastic Processes. Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming & Computer Software", 2012, no. 27(286), pp. 24-34. (in Russian)


Refbacks

  • There are currently no refbacks.


 Save