Parallel computation of determinants of matrices with polynomial entries for robust control design

Authors:
Kinji Kumura;Hirokazu Anai
Affiliations:
Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto, Japan;Kyushu University, Kamikodanaka, Nakahara-ku, Kawasaki, Japan
Venue:
Proceedings of the 4th International Workshop on Parallel and Symbolic Computation
Year:
2010

Citing 3
Cited 0

Sturm-Habicht sequence

ISSAC '89 Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation
Solving and visualizing nonlinear parametric constraints in control based on quantifier elimination: A MATLAB toolbox for parametric control system design

Applicable Algebra in Engineering, Communication and Computing
Hierarchical symbolic analysis of analog integrated circuits via determinant decision diagrams

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we consider computing determinants of polynomial matrices symbolically. Determinant computation of matrices with polynomial entries in a small number of variables is of particular interest since it commonly appears in solving engineering design problems. A parallel algorithm based on multivariate Newton polynomial interpolation with "cut-surface" (total degree bound) is presented and its efficiency is demonstrated by showing computational results for some practical examples from control system design.