Nonlinear and Dynamic Programming Methods for Solving the Variational Problems of a Special Type

Valery I. Struchenkov

Scientific Modelling and Research, 2017, vol. 2, issue 1, 1-8

Abstract: In linear structures routing we have the following problem : find the extremal of given functional, i.e 2D or 3D curve , which must consist of a special type elements. The parameters of elements are limited and their number is unknown. At first we must determine number of elements and after this we can find their optimal parameters. In the case of 2D extremal we shall consider a broken line and parabolic spline. The broken line is used as a longitudinal profile of railways and the parabolic spline is used as a longitudinal profile of roads. Initial problem was solved as multi-stage process using the methods of dynamic and nonlinear programming. On each stage we consider the different mathematical models of unknown extremal line: 1. A broken line with short elements similar to longitudinal profile of ground. This model allow us to find the initial approximation of unknown line using nonlinear programming. 2. The result of first stage give us opportunity to find number of elements using dynamic programming. 3. We use a special algorithm of nonlinear programming for solving initial problem with fixed number of elements and the result of second stage as initial approximation.

Keywords: Functional; Extremal; Objective function; Nonlinear programming; Dynamic programming; Reduced antigradient. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.onlinesciencepublishing.com/index.php/smr/article/view/449/705 (application/pdf)
https://www.onlinesciencepublishing.com/index.php/smr/article/view/449/1318 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:onl:scmare:v:2:y:2017:i:1:p:1-8:id:449

Access Statistics for this article

More articles in Scientific Modelling and Research from Online Science Publishing
Bibliographic data for series maintained by Pacharapa Naka ( this e-mail address is bad, please contact ).