(a)- Couldn't we find the root with classic algebra (Analytically)?

Yes, but remember this is only an example book problem. It is there to teach the new technique. In the real world you rarely get such an easy problem.

How to decide which method (Newton's, Bisection, Secant etc) should we use for a particular problem?

That is something even the best books do not adequately cover. Finding the best one is an art form and is what separates one person from another.

]]>I still wonder:

(a)- Couldn't we find the root with classic algebra (Analytically)?

(b)- How to decide which method (Newton's, Bisection, Secant etc) should we use for a particular problem?

Your encouragement really helped me moving ahead. Thank you so much.

Raabi

]]>Okay Question 1:

The above is the formula for Newton's iteration or Newton Raphson method.

In many numerical methods we start with a guess! This will be very disturbing to many math types who will actually begin to whine and moan about that. Do you understand so far?

]]>Question 1:

Use Newton's Method to find the only real root of the equation

Question 2:

Use the Newton-Raphson method, with 3 as starting point, to find a fraction that is within 10^−8 of

Show that your answer is within 10^−8 of the truth.

I have copied the above questions from the question paper, given in an exam. It will be so nice to get my confusion cleared.

Raabi

]]>Post problems and we will do them together. Many others will join in. They will be seduced by the numerical side of math.

]]>There is no mention of using any of these methods using computers.

The sad truth of the matter is most mathematicians hate computers and will not use them. Many textbook writers are only imitating their heroes.

If you find this hard to believe then you only have to listen to Sir Michael Atiyah, Andy Wiles and many more. Further proof is provided by the homepage Of Doron Zeilberger.

My own personal experience has been to watch them debate over whether they should use a calculator or not, computer or not for my entire life!

Well industry and labs have already solved that problem. Students coming out of MIT are unable to function in a lab or in industry because of their lack of computer skills. I am not talking about how to use Word, I am talking about dealing with subtractive cancellation, smearing, iteration, the proper use of Taylor series, stiff DE's, the proper way to use the quadratic formula, over dependence on Newton's iteration, why there is no such thing as the number line, why algebra lies...

I know I worked with them but if you need more authoritative proof Read "Numerical Methods that Usually Work," by the great Forman S. Acton. The best practical numerical mathematician of them all and he is chemist!

I once watched a mathematician computing Moebius numbers by hand, by hand! Because he hates a calculator or a computer! Of course he made a mistake, many of them.

Saw the best teacher over here trying to solve a 4 x 4 simultaneous set using Cramers rule! All those determinants filled with negative numbers. She insisted on doing it by hand! She never did get the answer.

Punchline:

Whenever I learn a new numerical technique, I do it by hand first! So you see they are right for the wrong reason. We say,"even a blind squirrel finds an acorn now and then!"

]]>Thought I might as well give you the links ... you can decide if they useful to you.

http://press.princeton.edu/titles/9763.html

http://www.iup.edu/page.aspx?id=57189

http://people.ds.cam.ac.uk/nmm1/arithmetic/na1.pdf

Bob

]]>Does it say if you will have an exam that expects you to use a computer as part of the assessment?

Bob

]]>Part 1: General Concepts on Computer Science; which include Computer Architecture, Operating Systems and Data Structures etc.

Part 2: System Analysis & Design

Part 3: Numerical Methods.* Complete solution of each problem is solved on papers*, of course calculator is used just for basic operations.

Each part has a separate paper in the exam. We have already studied Programming in Pascal and C, in our previous semester. So Numerical Methods is an exclusive topic; not just a casual discussion.

Please help.

]]>I have searched the topic on the Net and found that these methods are taught to be solved manually in US and Europe, as well. On the Web, I found so many questions/answers (solutions) in PDF, for these methods, to help prepare for the college exams, in US and Europe. There is no mention of applying these methods on computers. Then what do they have to do with computer science?

I just want to straighten my perception on the subject; otherwise I will not be able to study it with confused mind.

Further help will be highly appreciated.

When you do a problem using, say, Newton's method, I'm guessing that you use a calculator for the iterations rather than working the sums on paper! I agree with Agnishom that this will help you understand the process first after which you can start to code it. Maybe you haven't got to that chapter yet?

Also, is the book general in the sense that it doesn't promote a particular computing language. If so, then you've got to expect that it won't go into the code in detail. Perhaps the book is intended for students who haven't even met the techniques before.

Bob

]]>For example, solving the Towers of Hanoi Puzzle gives you an idea of recursive relations

Perhaps your teachers believe that solving manually helps to capture the concept clearly.

I personally regret doing some problems without understanding them at all