DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/4982

Title: A polynomial-time algorithm for efficient extraction of boundary rectangles from interval templates
Authors: NATARAJ, PSV
SATYANARAYAN, R
SHEELA, S
Keywords: quantitative feedback theory
qft bounds
design
phase
hulls
Issue Date: 2003
Publisher: ASME-AMER SOC MECHANICAL ENG
Citation: JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 125(4), 654-657
Abstract: A polynomial-time O(n(2)) algorithm is presented for extracting the boundary rectangles from a given interval template having no "inner windings." The algorithm involves only comparisons and list operations. The performance of the algorithm is tested and compared with those of four boundary extraction algorithms existing in the QFT literature The testing is done on a benchmark suite of eleven transfer function examples, using computational time and effort (flops) as the performance metrics. The test results show the proposed algorithm to be superior in every example. The typical improvement in terms of these metrics is by several orders of magnitude.
URI: http://dx.doi.org/10.1115/1.1595669
http://dspace.library.iitb.ac.in/xmlui/handle/10054/4982
http://hdl.handle.net/10054/4982
ISSN: 0022-0434
Appears in Collections:Article

Files in This Item:

There are no files associated with this item.

View Statistics

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

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback