Numerical Analysis lec-2 The Bisection Method

Hi, Today we'll learn about the most important topic of numerical analysis the bisection method.

It is very lengthy and slow process but it is the only process which we can surely find an approximate result and that's why it is the most important topic of numerical analysis so let's begin from the definition of bisection method.

*DEFINITION:
the bisection method are called the binary-search method is probably the most primitive for finding a real root and is describe as follows.

- it requires two starting values X0 and X1 for the solution such that: F( X0 ) . F ( X1 ) < 0
then the equation : F( X ) = 0
has at least one real root in the interval [ X0 , X1 ] we shall illustrate bisection method of graphically.

- in which X2 , X3 ......... denote successive mid points.

*Procedure of the Bisection method:
1- find X2, the new iterate using X2 = X0 + X1 / 2 and evaluate F ( X2 )
2- if F ( X2 ) = 0 then X2 is a root of F ( X )
3- if F ( X2 ) not equal to 0 then two things are possible

(a) - if F ( X0 ) < 0 then we compute the new iterates X3 = X0 + X2 / 2 and evaluate F ( X3 )

(b) - if F ( X1 ) * F ( X2 ) < 0 then we compute the new iterate X3 as X3 = X1 + X2 / 2

(solved Examples)

Note: if the interval is given then we directly apply into the function and solve the equation till the result becomes 0, but if interval is not given then first we find interval then solve the equation. don't forget to practice because without practice you'll learn nothing.

Comments

Numerical Analysis lec-3 False Position Method

Hi, today we'll going to learn the second method of numerical analysis the False Position Method out of 40 methods FALSE POSITION METHOD False Position Method is an alternative method and is more efficient then bisection method, it is the oldest method for finding the real root of an equation F( X ) = 0 and is similar to the bisection method. Consider the equation F( X ) = 0 let [ X0 , X1 ] be two different values of X such that F( X0 ) - F( X1 ) < 0. OR A simple modification of a secant method produces a method which is usually converges. the new method is called regula falsi (False Position) and also Linear interpolation . it needs two initial approximations X0 and X1 so that F( X0 ) F( X1 ) < 0 i.e the two functions must have the opposite signs. The Modified False Position Method In this method the F( X ) value of a stagnant end point is halved if that point has repeated twice or more. the end point that repeats its called a stagnant point, the excepti

Numerical Analysis lec-4 Newton Raphson method

Hi, Today we'll learn about Newton-Raphson Method " Newton's Method ". this method is for finding successively better approximate solutions to the roots of a function (real valued). so are you ready for this............you will. Newton's Method: The Newton's method is one of the most powerful and well known method used for finding a root of f(X) = 0 there are many ways to derive Newton-Raphson method . the simplest way to derive this formula is by using the first two terms in the Taylor series expansion of the form. Instead of working with the chord joining points on the graph of y= f(X) as in bisection method and false position method s. Newton's method uses the tangent at one point on the graph of y= f(X) therefor it requires only one instead of two initial guesses. Suppose X is an initial guesses draw the tangent line at X= X0 and procedure it to meet the X - axis at X = X1 Newton's Method which shows in picture above. now from righ

Software Engineering lec-2 About Software Engineering!

Hi, today we'll going to learn about Software requirements, specifications, applications and lots of more let's start with software engineering definition. Software Engineering -Software engineering is an engineering discipline that is concerned with all aspects of software production form the early stages of system specification through to maintaining the system after it has gone into use. -The economies of all developed nations are dependent on software. -More and more systems are software controlled software engineering is concerned with theories, methods and tools for professional software development. -Expenditure on software represents a significant fraction of GNP in all developed countries. - Engineering discipline: Using appropriate theories and methods to solve problems bearing in mind organizational and financial constraints. - All aspects of software productions: Not just technical process of development also project management and the develop

CS-(Computer Science)

Search This Blog