World Journal of Computer Application and Technology(CEASE PUBLICATION) Vol. 2(6), pp. 125 - 131
DOI: 10.13189/wjcat.2014.020602
Reprint (PDF) (278Kb)

Combined Methods for Solving the Variational Problems of a Special Type

Valery I. Struchenkov ^*
Moscow State University of Radio Engineering, Electronics and Automation, Moscow, Russia

ABSTRACT

Under study is the problem of searching the extremal of given functional ( two or three-dimensional curve ), which must satisfy a number of predetermined restrictions. A specific feature of the desired curve is that it should consist of elements of special types, whose parameters are limited. The number of elements is unknown and should be determined in the process of solving the problem. Such problems arise in particular in designing linear structures routes. In the case searching of two-dimensional extremal piecewise linear and piecewise parabolic curves are considered. Such problems arise in the design of optimal longitudinal profile of railways and roads. Multi-stage approach is proposed using the methods of nonlinear and dynamic programming. At the first stage we define broken line consisting of elements of small length, using nonlinear programming. At the second stage we determine a number of the elements and the initial approximation, using dynamic programming. At the third stage we find the optimal decision using a special non-linear programming algorithm.

KEYWORDS
Functional, Extremal, Objective Function, Nonlinear Programming, Dynamic Programming, Reduced Antigradient

Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Valery I. Struchenkov , "Combined Methods for Solving the Variational Problems of a Special Type," World Journal of Computer Application and Technology(CEASE PUBLICATION), Vol. 2, No. 6, pp. 125 - 131, 2014. DOI: 10.13189/wjcat.2014.020602.

(b). APA Format:
Valery I. Struchenkov (2014). Combined Methods for Solving the Variational Problems of a Special Type. World Journal of Computer Application and Technology(CEASE PUBLICATION), 2(6), 125 - 131. DOI: 10.13189/wjcat.2014.020602.