1.3/

Main Idea

1. Algorithm:

Characterizing Algorithms

1. Stability:
   
   • Stable Algorithm:
     
     
   • Conditionally Stable Algorithm:
     
     
2. Error Growth:
   
3. Stability and Error-Growth:
   
   • Stable Algorithm:
   • UnStable Algorithm:

Rates of Convergence

1. Rate of Convergence:
   

   \(\beta_n \ = \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ , \ \ \ \\) for

2. Big-Oh Notation: