Back to Search Start Over

OPTIMIZATION METHOD OF SIMPLEX ALGORITHM SOLUTION.

Authors :
POPOVICIU, Ioan
Source :
Proceedings of the Scientific Conference AFASES. May2012, p573-579. 7p.
Publication Year :
2012

Abstract

When speaking about linear programming problems of big dimensions with sparse matrix of the system, resolved through simplex method, it is necessary, at each iteration, to calculate the inverse of the base matrix, which leads to the loss of the rarity character of the matrix. The article proposes the replacement of the calculus of the inverse of the base matrix with the solving through iterative parallel methods of a linear system with sparse matrix of the system. [ABSTRACT FROM AUTHOR]

Details

Language :
English
Database :
Academic Search Index
Journal :
Proceedings of the Scientific Conference AFASES
Publication Type :
Conference
Accession number :
90477065