Affiliation:
1. Systems and Control Engineering Group, Room 114, ACRE Building, Indian Institute of Technology, Bombay, India 400076
Abstract
We propose an algorithm to compute the spectral set of a polytope of polynomials. The proposed algorithm offers several key guarantees that are not available with existing techniques. It guarantees that the generated spectral set: (i) contains all the actual points, (ii) is computed to a prescribed accuracy, (iii) is computed reliably in face of all kinds of computational errors, and (iv) is computed in a finite number of algorithmic iterations. A further merit is that the computational complexity of the proposed algorithm is O(n) in contrast to O(n2) for existing techniques, where n is the degree of the polynomial. The algorithm is demonstrated on a few examples.
Subject
Computer Science Applications,Mechanical Engineering,Instrumentation,Information Systems,Control and Systems Engineering
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献