Library Subscription: Guest
Journal of Automation and Information Sciences

Published 12 issues per year

ISSN Print: 1064-2315

ISSN Online: 2163-9337

SJR: 0.173 SNIP: 0.588 CiteScore™:: 2

Indexed in

Method of Solving Nonlinear Programming Using Variable Dimension Basis

Volume 38, Issue 5, 2006, pp. 23-33
DOI: 10.1615/J Automat Inf Scien.v38.i5.30
Get accessGet access

ABSTRACT

Consideration is given to approximation programming method with gradually increasing/decreasing basis dimension. If the solution is found in the vertex of limiting polyhedron, i.e., on the boundary of intersection of n-limiting hyperplane (n — dimension of space of searched variables), then the basis dimension reaches n; if the solution is on the faces or edges of limiting polyhedron, then the basis dimension decreases. With the solution found inside the admissible domain, then the basis dimension is zero and X-trace on the last steps corresponds to the fastest descent (ascent) algorithm. The other feature of the method is the application of quadratic approximation of discrepancy Δ φi (X) variation along admissible appropriate direction — ray σ — linear combination of edges of current basis cone. The quadratic approximation method enables us to increase the step length in comparison with the simplest methods of approximation programming.

Begell Digital Portal Begell Digital Library eBooks Journals References & Proceedings Research Collections Prices and Subscription Policies Begell House Contact Us Language English 中文 Русский Português German French Spain