题目：           Finding the Nearest Non-Trivial Smith Normal Form

报告人：       Joseph Haraldson (加拿大滑铁卢大学)

时间地点：   2019.03.8  10:00am  N421         

摘要：           We consider the problem of computing the nearest matrix polynomial with a non-trivial Smith Normal Form (SNF). This is a non-convex optimization problem where we find a nearby matrix polynomial with prescribed eigenvalues and associated multiplicity structure in the invariant factors.

Some recent results are discussed that show that computing the SNF of a matrix polynomial is amenable to numeric computation as an optimization problem. Furthermore, effective optimization techniques to find a nearby matrix polynomial with a non-trivial SNF are discussed. The results are then generalized to include the computation of a matrix polynomial having a maximum specified number of ones in the SNF (i.e., with a maximum specified McCoy rank).