IMI-BAS BAS
 

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

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/727

Title: Data Flow Analysis and the Linear Programming Model
Authors: Aslanyan, Levon
Keywords: Data Flow Algorithm
Linear Programming
Approximation
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, http://www.intas.be
URI: http://hdl.handle.net/10525/727
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 DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback