An Optimization Framework for Polynomial Zerofinders

DOI10.2307/27642061MaRDI QIDQ3545884zbMATH OpenOpenAlexFDO

Authors Bill Gragg, Aaron Melman

Publication date 11 December 2008

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/27642061

zbMATH Keywords

constrained optimizationNewton's methodnonlinear equationspolynomial zerofindersreal zeros

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Recommendations

• A significant improvement on Newton's iterative method
• Algorithm for forming derivative-free optimal methods
• An iterative method for solving nonlinear equations
• Newton's method and some complexity aspects of the zero-finding problem
• A method for solving nonlinear equations

Cited in

(5)

• Optimal and nearly optimal algorithms for approximating polynomial zeros
• Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case
• The output zeroing problem for general polynomial matrix descriptions
• The double-step Newton method for polynomials with all real zeros
• Zero-clusters of polynomials: best approach in supercomputing era

This page was built for publication: An Optimization Framework for Polynomial Zerofinders

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