BulDML at Institute of Mathematics and Informatics >
International Journal ITA >
2006 >
Volume 13 Number 1 >

Please use this identifier to cite or link to this item:

Title: Data Flow Analysis and the Linear Programming Model
Authors: Aslanyan, Levon
Keywords: Data Flow Algorithm
Linear Programming
Issue Date: 2006
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: The general discussion of the data flow algorithmic models, and the linear programming problem with the variating by data flow criterion function coefficients are presented. The general problem is widely known in different names - data streams, incremental and online algorithms, etc. The more studied algorithmic models include mathematical statistics and clustering, histograms and wavelets, sorting, set cover, and others. Linear programming model is an addition to this list. Large theoretical knowledge exists in this as the simplex algorithm and as interior point methods but the flow analysis requires another interpretation of optimal plans and plan transition with variate coefficients. An approximate model is devised which predicts the boundary stability point for the current optimal plan. This is valuable preparatory information of applications, moreover when a parallel computational facility is supposed.
Description: * The research is supported partly by INTAS: 04-77-7173 project,
ISSN: 1313-0463
Appears in Collections:Volume 13 Number 1

Files in This Item:

File Description SizeFormat
ijita13-1-p08.pdf131.68 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License