Development of a Procedure for Finding Active Points of LinearConstraints

Journal of Applied & Computational Mathematics

article

Said Choufi¹ 

[1] Department of Mathematics, University of Batna

关键词: Active point;    Interior point;    Kernel of matrix;    Optimisation continuous;   

DOI  :  10.4172/2168-9679.1000352

来源: Hilaris Publisher

【 摘 要 】

In this paper, we present an iterative method to determine active point of linear constraints. It is based on two basic operations which are addition and permutation of constraints. This procedure generates a finite sequence of points that basis in a new lemma and a new formula direction, the laspoint of sequence constitutes an active point, and this procedure gives also two matrices. The first one is constituted by the active constraints which are linearly independent and the second one is a matrix whose columns are the basis vectors of the kernel of the first matrix.

【 授权许可】

Unknown