Show simple item record

dc.contributor.authorGiesbrecht, Mark
dc.contributor.authorHaraldson, Joseph
dc.contributor.authorLabahn, George 17:45:13 (GMT) 17:45:13 (GMT)
dc.descriptionThe final publication is available at Elsevier via © 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
dc.description.abstractGiven an input matrix polynomial whose coefficients are floating point numbers, we consider the problem of finding the nearest matrix polynomial which has rank at most a specified value. This generalizes the problem of finding a nearest matrix polynomial that is algebraically singular with a prescribed lower bound on the dimension given in a previous paper by the authors. In this paper we prove that such lower rank matrices at minimal distance always exist, satisfy regularity conditions, and are all isolated and surrounded by a basin of attraction of non-minimal solutions. In addition, we present an iterative algorithm which, on given input sufficiently close to a rank-at-most matrix, produces that matrix. The algorithm is efficient and is proven to converge quadratically given a sufficiently good starting point. An implementation demonstrates the effectiveness and numerical robustness of our algorithm in practice.en
dc.description.sponsorshipNatural Sciences and Engineering Research Council of Canadaen
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.subjectmatrix polynomialsen
dc.subjectsymbolic-numeric computingen
dc.subjectlow-rank approximationen
dc.titleComputing lower rank approximations of matrix polynomialsen
dcterms.bibliographicCitationGiesbrecht, M., et al. Computing lower rank approximations of matrix polynomials. J. Symb. Comput. (2019),
uws.contributor.affiliation1Faculty of Mathematicsen
uws.contributor.affiliation2David R. Cheriton School of Computer Scienceen

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 International
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages