**This is an old revision of the document!** ----
====== Math 753/853 final exam topics ====== Wed, Dec 14, 2016 10:30am-12:30pm Kingsbury N343 * Floating point numbers * binary representation * how #s of bits in mantissa and exponent lead to # digits in same * floating point arithmetic: expected accuracy of arithmetic operations * Solving 1d nonlinear equations * bisection: the algorithm, the required conditions, the convergence rate * Newton: the algorithm, the required conditions, the convergence rate * when to use bisection, when to use Newton * Gaussian elimination / LU decomposition * the LU algorithm * backsubstitution, forward substitution * using LU to solve Ax=b * pivoting --what is it, why is it a practical necessity? * what form does the LU decompostion take with pivoting? How do you use this form to solve Ax=b?
