High-efficiency Bilinear Matrix Eigenvalue Optimization using Parallel Branch and Bound algorithm and application to control system analysis and designs

Abstract

We studied the Bilinear Matrix Eigenvalue Optimization because it is very useful for control system design problems. However performance improvement of the algorithm is needed, because of huge amount of computing time is necessary to solve problems. So we parallelize Branch and Bound method with Master-Worker paradigm and implement the algorithm in c++ language. And check the performance of the parallelized algorithm on Beowulf cluster system.