Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °

You are not logged in.

- Topics: Active | Unanswered

**Raabi****Member**- Registered: 2012-11-22
- Posts: 18

Hello geeks

This is my first query and therefore may be too basic. Please, don't ignore it; because I am very much confused and seek help.

I have found a number of chapters on Numerical methods in our Computer Science studies. All the chapters and every problem teaches how to use *Newton's method*, *Taylor Series*, *Bisection* and *Secant* methods etc for solving questions MANUALLY; like we had been doing all the way till now.

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

I assume, the subject is about using computational methods to solve certain problems; which can not be done manually. Have I wrong perception about Numerical methods? * Why are these methods taught in Computer Science*?

Would someone(s) be kind enough to clarify my confusion!

*Last edited by Raabi (2012-11-22 04:14:56)*

Offline

I think these methods are taught to you people so that you have a better view of programming.

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

*Last edited by Agnishom (2012-11-22 04:38:14)*

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

I'm not crazy, my mother had me tested.

Offline

**bob bundy****Moderator**- Registered: 2010-06-20
- Posts: 7,844

hi Raabi

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

Children are not defined by school ...........The Fonz

You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei

Offline

**Raabi****Member**- Registered: 2012-11-22
- Posts: 18

Thanks for your attention, Agnishom.

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.

Offline

**Raabi****Member**- Registered: 2012-11-22
- Posts: 18

Sorry Bob, I did not see your reply before. Our syllabus, for this semester, is divided into three parts:

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.

*Last edited by Raabi (2012-11-22 05:20:38)*

Offline

**bob bundy****Moderator**- Registered: 2010-06-20
- Posts: 7,844

Well the only other thought I have on this is that a computer method for solving a problem has to depend on some technique or other, often from an area of maths. So you have to study the maths in order to get anywhere with the computerised solution.

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

Bob

Children are not defined by school ...........The Fonz

You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei

Offline

**bob bundy****Moderator**- Registered: 2010-06-20
- Posts: 7,844

I tried to get a better answer by googling. Don't think I really got anywhere but I did find some articles/books/courses on the subject that may interest you.

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

Children are not defined by school ...........The Fonz

You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 108,557

Hi Raabi;

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!"

**In mathematics, you don't understand things. You just get used to them.****If it ain't broke, fix it until it is.**** Always satisfy the Prime Directive of getting the right answer above all else.**

Offline

**Raabi****Member**- Registered: 2012-11-22
- Posts: 18

I feel so grateful to Bob Bundy and Bobbym for their help and references. I will try to benefit from these ideas, and wish the best for those; who try to help others like me.

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 108,557

Hi;

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

**In mathematics, you don't understand things. You just get used to them.****If it ain't broke, fix it until it is.**** Always satisfy the Prime Directive of getting the right answer above all else.**

Offline

**Raabi****Member**- Registered: 2012-11-22
- Posts: 18

This is very encouraging response, Bobbym. Here I have just copied the original question for solution:

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

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 108,557

Hi;

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?

**In mathematics, you don't understand things. You just get used to them.****If it ain't broke, fix it until it is.**** Always satisfy the Prime Directive of getting the right answer above all else.**

Offline

**Raabi****Member**- Registered: 2012-11-22
- Posts: 18

Yes Bobbym. Actually, I have shot both questions in dark - looking at some example problems. I calculated the Root geometrically, by drawing the curve and then tangents at f(xn) repeatedly (4 iterations only).

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

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 108,557

Hi;

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

**In mathematics, you don't understand things. You just get used to them.****If it ain't broke, fix it until it is.**** Always satisfy the Prime Directive of getting the right answer above all else.**

Offline

**Raabi****Member**- Registered: 2012-11-22
- Posts: 18

Got it. Thank you Bobbym for your patience and getting me some confidence. Next time, I may bother you with a better question. Keep smiling.

Offline

**bobbym****bumpkin**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 108,557

Ask all the questions now and you will not have to ask them later. There really are no better questions.

**In mathematics, you don't understand things. You just get used to them.****If it ain't broke, fix it until it is.**** Always satisfy the Prime Directive of getting the right answer above all else.**

Offline