Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Bisection method

Index Bisection method

The bisection method in mathematics is a root-finding method that repeatedly bisects an interval and then selects a subinterval in which a root must lie for further processing. [1]

14 relations: Approximation error, Binary search algorithm, Bisection, Continuous function, Intermediate value theorem, Interval (mathematics), Lehmer–Schur algorithm, Mathematics, Nested intervals, Pseudocode, Rate of convergence, Real number, Root-finding algorithm, Zero of a function.

Approximation error

The approximation error in some data is the discrepancy between an exact value and some approximation to it.

New!!: Bisection method and Approximation error · See more »

Binary search algorithm

In computer science, binary search, also known as half-interval search,logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted array.

New!!: Bisection method and Binary search algorithm · See more »


In geometry, bisection is the division of something into two equal or congruent parts, usually by a line, which is then called a bisector.

New!!: Bisection method and Bisection · See more »

Continuous function

In mathematics, a continuous function is a function for which sufficiently small changes in the input result in arbitrarily small changes in the output.

New!!: Bisection method and Continuous function · See more »

Intermediate value theorem

In mathematical analysis, the intermediate value theorem states that if a continuous function, f, with an interval,, as its domain, takes values f(a) and f(b) at each end of the interval, then it also takes any value between f(a) and f(b) at some point within the interval.

New!!: Bisection method and Intermediate value theorem · See more »

Interval (mathematics)

In mathematics, a (real) interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set.

New!!: Bisection method and Interval (mathematics) · See more »

Lehmer–Schur algorithm

In mathematics, the Lehmer–Schur algorithm (named after Derrick Henry Lehmer and Issai Schur) is a root-finding algorithm extending the idea of enclosing roots like in the one-dimensional bisection method to the complex plane.

New!!: Bisection method and Lehmer–Schur algorithm · See more »


Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.

New!!: Bisection method and Mathematics · See more »

Nested intervals

In mathematics, a sequence of nested intervals is understood as a collection of sets of real numbers such that each set is an interval of the real line, for n.

New!!: Bisection method and Nested intervals · See more »


Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm.

New!!: Bisection method and Pseudocode · See more »

Rate of convergence

In numerical analysis, the speed at which a convergent sequence approaches its limit is called the rate of convergence.

New!!: Bisection method and Rate of convergence · See more »

Real number

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.

New!!: Bisection method and Real number · See more »

Root-finding algorithm

In mathematics and computing, a root-finding algorithm is an algorithm for finding roots of continuous functions.

New!!: Bisection method and Root-finding algorithm · See more »

Zero of a function

In mathematics, a zero, also sometimes called a root, of a real-, complex- or generally vector-valued function f is a member x of the domain of f such that f(x) vanishes at x; that is, x is a solution of the equation f(x).

New!!: Bisection method and Zero of a function · See more »

Redirects here:

Bisection algorithm, Bisection search, Interval bisection, Interval halving, Interval halving converges linearly, Method of bisection.


[1] https://en.wikipedia.org/wiki/Bisection_method

Hey! We are on Facebook now! »