Bisection is optimal

From MaRDI portal
Publication:1168053

DOI10.1007/BF01459080zbMath0492.65027MaRDI QIDQ1168053

S. Singh

Publication date: 1982

Published in: Numerische Mathematik (Search for Journal in Brave)

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




Related Items (35)

From linear to nonlinear iterative methodsA survey of information-based complexitySome globally convergent iterative method based on the bisection iteration for solving nonlinear scalar equationsFor which error criteria can we solve nonlinear equations?Optimal solution of nonlinear equationsComplexity of fixed points. IAsymptotic error of algorithms for solving nonlinear problemsOn a class of omnibus algorithms for zero-findingCan we approximate zeros of functions with nonzero topological degree?Bisection is not optimal on the averageA dimension-reducing method for solving systems of nonlinear equations inA dimension-reducing method for unconstrained optimizationStudy of linear information for classes of polynomial equationsSolving systems of nonlinear equations In using a rotating hyperplane inOn the complexity of rational verificationRecent developments in information-based complexityOn sequential and parallel solution of initial value problemsGeneralizations of the Intermediate Value Theorem for Approximating Fixed Points and Zeros of Continuous FunctionsAsymptotic near optimality of the bisection methodTopological degree theory and local analysis of area preserving mapsA note on two fixed point problemsThe implicit function theorem for solving systems of nonlinear equations inOn the complexity of isolating real roots and computing with certainty the topological degreeApplication of the characteristic bisection method for locating and computing periodic orbits in molecular systemsLocating and computing in parallel all the simple roots of special functions using PVMComplexity of computing topological degree of Lipschitz functions in n dimensionsAdaption helps for some nonconvex classesAverage-case results for zero findingAbsolute value information for IBC problemsRFSFNS: A portable package for the numerical determination of the number and the calculation of roots of Bessel functionsCan adaption help on the average?Why does information-based complexity use the real number model?Optimal solution of nonlinear equations satisfying a Lipschitz conditionDetermining zeroes of increasing Lipschitz functionsSurvey on generalizations of the intermediate value theorem and applications


Uses Software


Cites Work


This page was built for publication: Bisection is optimal