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...

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 developmen...

HTML - CSS lec-5 Structures (Elements and attributes)

Hi, today we'll learn about the elements and attributes used in HTML 5 so lets start from Elements: HTML uses Elements to describe the Structure of pages, lets look closer at the code from the last lecture, there are several different Elements. each Element has opening tag and a closing tag. Tags tags act like containers. they tell you something about the information between their opening and closing tags. *The opening <html> tag indicates that anything between it and a closing </html> tag is HTML code. The <body> tag indicates that anything between it and the closing </body> tag should be shown inside the main browser window. Words between <h1> and </h1> are a main heading. A paragraph of text appears between these <p> and </p> tags. Words between <h2> and </h2> form a sub-heading. Here is another paragraph between opening <p> and closing </p> tags. Another sub-heading inside <h2...

CS-(Computer Science)

Search This Blog