Hybrid method for computing the nearest singular polynomials

DOI10.1007/BF03167469MaRDI QIDQ701907zbMATH OpenOpenAlexFDO

Authors Lihong Zhi, M.-T. Noda, Hiroshi Kai, Wenda Wu

Publication date 14 January 2005

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03167469

zbMATH Keywords

minimizationnumerical examplesquadratic formerror boundmultiple rootsnearest singular polynomialsymbolic-numeric algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Computing the nearest singular univariate polynomials with given root multiplicities
• Nearest singular polynomials
• scientific article; zbMATH DE number 1262454
• scientific article; zbMATH DE number 1254271
• Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials

Cites work

• scientific article; zbMATH DE number 1254271 (Why is no real title available?)
• scientific article; zbMATH DE number 1262454 (Why is no real title available?)
• scientific article; zbMATH DE number 3373921 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Detection and validation of clusters of polynomial zeros
• Nearest singular polynomials
• On approximate GCDs of univariate polynomials

Cited in

(7)

• Variable projection methods for approximate (greatest) common divisor computations
• Approximate square-free part and decomposition
• Locating the closest singularity in a polynomial homotopy
• Approximate gcds of polynomials and sparse SOS relaxations
• Computing the nearest singular univariate polynomials with given root multiplicities
• Computing the nearest rank-deficient matrix polynomial
• Overdetermined Weierstrass iteration and the nearest consistent system

This page was built for publication: Hybrid method for computing the nearest singular polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q701907)