\/\/ C++ program for implementation of Bisection Method for\/\/ solving equations#include<bits\/stdc++.h>using namespace std;#define EPSILON 0.01 \/\/ An example function whose solution is determined using\/\/ Bisection Method. The function is x^3 - x^2 + 2double func(double x){ return x*x*x - x*x + 2;} \/\/ Prints root of func(x) with error of EPSILONvoid bisection(double a, double b){ if (func(a) * func(b) >= 0) { cout << "You have not assumed right a and b\\n"; return; } double c = a; while ((b-a) >= EPSILON) { \/\/ Find middle point c = (a+b)\/2; \/\/ Check if middle point is root if (func(c) == 0.0) break; \/\/ Decide the side to repeat the steps else if (func(c)*func(a) < 0) b = c; else a = c; } cout << "The value of root is : " << c;} \/\/ Driver program to test above functionint main(){ \/\/ Initial values assumed double a =-200, b = 300; bisection(a, b); return 0;}<\/code><\/pre> <\/div>\nOutput:<\/p>\n
The value of root is : -1.0025\r\n<\/pre>\nTime complexity :-<\/strong> Time complexity of this method depends on the assumed values and the function.<\/p>\nWhat are pros and cons?<\/strong>
\nAdvantage of the bisection method is that it is guaranteed to be converged. Disadvantage of bisection method is that it cannot detect multiple roots.<\/p>\nIn general, Bisection method is used to get an initial rough approximation of solution. Then faster converging methods are used to find the solution.<\/p>\n[ad type=”banner”]\n","protected":false},"excerpt":{"rendered":"
C++ Programming – Program for Bisection Method – Mathematical Algorithms – The method is also called the interval halving method, the binary search method<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[69969,83515,1,74058],"tags":[78271,78273,78304,77752,78298,77009,78270,78293,78286,77015,78300,78297,78268,78281,78291,78278,78294,78290,77000,77001,78267,78305,78282,78269,78280,78279,78306,78285,78296,78274,78301,77005,78303,78289,78277,78283,78266,78276,78288,78284,76990,78295,78292,78302,78275,78299,76998,77011,78272,78287],"class_list":["post-26312","post","type-post","status-publish","format-standard","hentry","category-algorithm","category-c-programming-3","category-coding","category-mathematical-algorithms","tag-algorithm-of-bisection-method","tag-bisection-method","tag-bisection-method-algorithm-pdf","tag-bisection-method-c-program","tag-bisection-method-code-in-c","tag-bisection-method-example","tag-bisection-method-example-ppt","tag-bisection-method-fortran-90-code","tag-bisection-method-fortran-code","tag-bisection-method-in-c","tag-bisection-method-in-c-code","tag-bisection-method-in-c-using-for-loop","tag-bisection-method-in-fortran","tag-bisection-method-in-java","tag-bisection-method-java","tag-bisection-method-ppt","tag-bisection-method-program-in-matlab","tag-bisection-method-python-code","tag-bisection-method-solved-examples","tag-bisection-method-solved-examples-pdf","tag-bisection-program-in-c","tag-c-code-for-bisection-method","tag-c-program-for-bisection-method","tag-c-program-of-bisection-method","tag-convergence-of-bisection-method","tag-flowchart-for-bisection-method","tag-flowchart-of-bisection-method","tag-fortran-program-for-bisection-method","tag-matlab-program-for-bisection-method","tag-newton-raphson-method-formula","tag-numerical-bisection-method","tag-numerical-methods-bisection-method","tag-numerical-methods-bisection-method-pdf","tag-numerical-methods-c-programs","tag-numerical-methods-in-c","tag-numerical-methods-in-c-programming","tag-numerical-methods-programs-in-c","tag-numerical-methods-using-c-programming","tag-numerical-methods-with-programs-in-c","tag-numerical-programming-in-c","tag-program-of-bisection-method-in-c-language","tag-program-of-newton-raphson-method-in-c","tag-programs-in-c-language-solved","tag-python-bisection-method","tag-regula-falsi-method","tag-regula-falsi-method-program-in-c","tag-secant-method-example-solved","tag-secant-method-formula","tag-simple-c-program-for-bisection-method","tag-write-an-algorithm-for-the-bisection-method"],"_links":{"self":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/26312","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/comments?post=26312"}],"version-history":[{"count":0,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/26312\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/media?parent=26312"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/categories?post=26312"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/tags?post=26312"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"Bisection\"](\"https:\/\/www.wikitechy.com\/technology\/wp-content\/uploads\/2017\/05\/bisection.png\")
<\/p>\n