Record Details

A polynomial-time algorithm for efficient extraction of boundary rectangles from interval templates

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title A polynomial-time algorithm for efficient extraction of boundary rectangles from interval templates
 
Creator NATARAJ, PSV
SATYANARAYAN, R
SHEELA, S
 
Subject quantitative feedback theory
qft bounds
design
phase
hulls
 
Description 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.
 
Publisher ASME-AMER SOC MECHANICAL ENG
 
Date 2011-07-18T16:30:29Z
2011-12-26T12:50:43Z
2011-12-27T05:36:43Z
2011-07-18T16:30:29Z
2011-12-26T12:50:43Z
2011-12-27T05:36:43Z
2003
 
Type Article
 
Identifier JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 125(4), 654-657
0022-0434
http://dx.doi.org/10.1115/1.1595669
http://dspace.library.iitb.ac.in/xmlui/handle/10054/4982
http://hdl.handle.net/10054/4982
 
Language en