Study of linear information for classes of polynomial equations

DOI10.1007/BF01837941zbMATH Open0677.65049MaRDI QIDQ1123546FDOQ1123546

Authors: S. H. Smith 

Publication date: 1989

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/137292

Recommendations

• On polynomial solutions of linear differential equations
• scientific article; zbMATH DE number 3965312
• scientific article; zbMATH DE number 3916753
• On solutions of linear equations with polynomial coefficients
• On linear equations with general polynomial solutions
• On linear equations with polynomial coefficients
• Publication:4204502
• scientific article; zbMATH DE number 4019481
• On polynomial rings in information dynamics of linear CA
• On Polynomial Rings in Information Dynamics of Linear CA

zbMATH Keywords

bisection methodoptimal informationlinear sequential informationreal zeros of real polynomials

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05)

Cites Work

• The fundamental theorem of algebra and complexity theory
• On the Optimal Solution of Large Linear Systems
• Title not available (Why is that?)
• Bisection is optimal
• On the cost of computing roots of polynomials
• For which error criteria can we solve nonlinear equations?
• Any iteration for polynomial equations using linear information has infinite complexity
• On the cost of approximating all roots of a complex polynomial
• Global Convergence of a Modified Newton Iteration for Algebraic Equations

Cited In (6)

• Exhaustive use of information on an equation with truncated coefficients
• Asymptotic near optimality of the bisection method
• Average errors for zero finding: Lower bounds for smooth or monotone functions
• Optimal solution of nonlinear equations
• On polynomial rings in information dynamics of linear CA
• On Polynomial Rings in Information Dynamics of Linear CA

This page was built for publication: Study of linear information for classes of polynomial equations

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