Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.

Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.

Successfully reported this slideshow.

Like this presentation? Why not share!

- Introduction to Numerical Analysis by Mohammad Tawfik 6625 views
- Visualization of Music Suggestions ... by Joris Schelfaut 480 views
- Steven t. karris numerical analysis... by Bams Gunadi 880 views
- Numerical Analysis in R by James Howard 872 views
- Numerical Analysis (Solution of Non... by Asad Ali 1614 views
- Numerical Analysis (Solution of Non... by Asad Ali 3963 views

1,603 views

Published on

Published in:
Technology

No Downloads

Total views

1,603

On SlideShare

0

From Embeds

0

Number of Embeds

4

Shares

0

Downloads

39

Comments

0

Likes

1

No embeds

No notes for slide

- 1. Numerical Analysis Fault analysis: condition and stability
- 2. Overview • • • • • • • • Description of a numerical problem Condition Condition : example Numerical stability Numerical stability : forward stability Numerical stability : weak stability Numerical stability : backward stability Numerical stability : example
- 3. Overview • • • • • • • • Description of a numerical problem Condition Condition : example Numerical stability Numerical stability : forward stability Numerical stability : weak stability Numerical stability : backward stability Numerical stability : example
- 4. Description of a numerical problem • A relation F between data g and results r r = F(g) ▫ F is an exact mathematical description of the relation ▫ Different methods may apply to the same description
- 5. Overview • • • • • • • • Description of a numerical problem Condition Condition : example Numerical stability Numerical stability : forward stability Numerical stability : weak stability Numerical stability : backward stability Numerical stability : example
- 6. Condition • Definition: “the condition of a numerical problem indicates how much the result r is being influenced if the data g are altered” • Exact relationship • Characteristic to a certain problem • Independent of the method
- 7. Condition • Definitions:
- 8. Condition
- 9. Condition • Condition number: ▫ Ratio of the error on the result and the error on the data ▫ Absolute condition kA and relative condition kR
- 10. Condition • If F(g) is a differentiable function:
- 11. Overview • • • • • • • • Description of a numerical problem Condition Condition : example Numerical stability Numerical stability : forward stability Numerical stability : weak stability Numerical stability : backward stability Numerical stability : example
- 12. Condition : example • What is the condition of the evaluation of the function f : • Using the formula from the previous section:
- 13. Condition : example • What can we conclude? ▫ De denominator approaches zero for values {x1 = –1; x2 = 3/2} ▫ For these values the function is ill-conditioned, as the relative error becomes very large.
- 14. Overview • • • • • • • • Description of a numerical problem Condition Condition : example Numerical stability Numerical stability : forward stability Numerical stability : weak stability Numerical stability : backward stability Numerical stability : example
- 15. Numerical stability • Implementing an exact relation F is usually not feasable: ▫ Discretization ▫ Rounding error F* • Definition: • “numerical stability measures the deviation of F* (the approximation) from F (the exact result).”
- 16. Numerical stability : forward stability • Given by:
- 17. Numerical stability : forward stability
- 18. Numerical stability : weak stability
- 19. Numerical stability : weak stability
- 20. Numerical stability : backward stability • The idea is the following: ▫ Consider the result r* = F(g) to be the exact result ▫ Find data g*’ corresponding to r* ▫ Measure the stability with the following:
- 21. Numerical stability : backward stability
- 22. Overview • • • • • • • • Description of a numerical problem Condition Condition : example Numerical stability Numerical stability : forward stability Numerical stability : weak stability Numerical stability : backward stability Numerical stability : example
- 23. Numerical stability : example • Investigate the stability of algorithms A and B for the function f:
- 24. Numerical stability : example
- 25. Numerical stability : example • Resulting formula: for x1 = 0, the relative error is large, and the condition is small: Unstable but for -3/2 the problem is also ill-conditioned Stability is weak
- 26. Numerical stability : example • Can you evaluate algorithm B?
- 27. Sources • “Inleiding tot de numerieke wiskunde”, A. Bultheel, 2007, Acco • http://en.wikipedia.org/wiki/Numerical_analysis • http://en.wikipedia.org/wiki/Condition_number By knowledgedriver, 2012.

No public clipboards found for this slide

Be the first to comment