Numerical Analysis: Methods for Efficient Problem Solving

numerical analysis i n.w
1 / 178
Embed
Share

Dive into the world of numerical analysis to explore how mathematical problems are solved through arithmetic operations, approximation methods, handling errors, and more. Discover the importance of efficient techniques in obtaining accurate solutions.

  • Numerical Analysis
  • Mathematics
  • Problem Solving
  • Approximation Methods
  • Error Handling

Uploaded on | 0 Views


Download Presentation

Please find below an Image/Link to download the presentation.

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.

You are allowed to download the files provided on this website for personal or commercial use, subject to the condition that they are used lawfully. All files are the property of their respective owners.

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author.

E N D

Presentation Transcript


  1. NUMERICAL ANALYSIS I

  2. Introduction

  3. Numerical analysis is concerned with the process by which mathematical problems are solved by the operations of ordinary arithmetic.

  4. evaluation of functions and integration etc. Although, quite a lot of these problems have exact solutions, the range of problems which can be solved exactly is very limited. Therefore, we require efficient methods of obtaining good approximation.

  5. Computer Arithmetic and Errors

  6. they usually provide only approximation solutions: a deliberate error may be made e.g. Truncation of a series, so that the problem can be reconstructed to get a stable solution.

  7. Types of Errors

  8. Blunder called Human Error: This occurs when a different answer is written from what is obtained e.g. writing 0.7951 instead of 0.7591.

  9. an infinite process is replaced by a finite one. For instance, consider a finite number of terms in any infinite series e.g.

  10. = 1 + - has truncation error of

  11. (x + 1)- (1 + x)= 1 + x+ ( - 1) x2 + ( - 1) ( - 2) + 3x

  12. If we consider

  13. (x +1)1/2 = 1 + xn + n x2+ x3+

  14. = 1 + - (1/2 1)x2

  15. Consider the taylor series expansion

  16. ex = 1 + x

  17. If the formular is used to calculate f = e0.1we get

  18. f = 1 + 0.1 +

  19. calculation will never stop. There are always more terms to add on. If we do stop after a finite number of terms, we will not get the exact answer.

  20. decimal or binary representations are often rounded e.g. 1/3= 0.3333. If we multiply by 3 we have 0.9999 which is not exactly 1.

  21. Round-off errors can be avoided by preventing cancellation of large terms.

  22. error. Let true value and appropriate be x and x1respectively. The absolute error = | | = |x x1| and relative

  23. Error = provided x 0

  24. Definition: A number x is said to be rounded to a d-decimal place number x(d)if error is given by | | = |x x(d)| 10-d

  25. Example: Take = 0.142857142

  26. 0.14 (2 dec. place)

  27. Subtract it.

  28. 0.002857142 (is the error)

  29. 0.002857142 10-2= 0.005

  30. Suppose x1= 0.1429 (4 dec. place)

  31. || = |x x1| = 0.000042858 10-4= 0.00005

  32. 1.3 ARITHMETICAL ERRORS

  33. Let x, y be two numbers and let x1, y1 be their respective approximation with error and (eta)

  34. Solution: x1 + y1 = (x ) + (y )

  35. (x + y) - (y )

  36. (x +y) - (x1+ y1) = +

  37. Error in sum is sum of errors.

  38. (ii) Subtraction:

  39. x1 y1 = (x ) (y )

  40. (x y) (x1 y1) =

  41. Error in difference is difference in errors.

  42. Assignment

  43. Compute the multiplication and division

  44. 2.0 Condit and Stability

Related


More Related Content