Outline
Overall Goals Finding Special Values Fourier Transforms Eigenproblems Ordinary Differential Equations Partial Differential Equations
1/9/2013
1/9/2013
Finding Zeros
Key concept: bracketing Bisection continuously halve intervals Brents method adds inverse quadratic interpolation Newton-Raphson method uses tangent Laguerres method assume spacing of roots at a and b:
1/9/2013
1/9/2013
1/9/2013
Cooley-Tukey Algorithm
1/9/2013
Recap: Eigenproblems
1/9/2013
Eigenproblems
Direct method: solve det(A-1)=0 Similarity transformations: A Z-1AZ
Atomic transformations: construct each Z explicitly Factorization methods: QR and QL methods
1/9/2013
Householder
Keep iterating until off-diagonal elements are small, or use factorization approach
1/9/2013 ECE 595, Prof. Bermel
Factorization in Eigenproblems
Most common approach known as QR method Can also do the same with Slow in general, but fast in certain cases:
Tridiagonal matrices Hessenberg matrix
1/9/2013
1/9/2013
Shooting Method
1/9/2013
1/9/2013
Next Class
Introduction to computational complexity Please read Chapter 1 of Computational Complexity: A Modern Approach by Arora & Barak
1/9/2013