Back to Search
Start Over
OPTIMIZATION METHOD OF SIMPLEX ALGORITHM SOLUTION.
- 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