Numerical Analysis 1

MATH24411 Numerical Analysis 1 10 Semester 1 Undergraduate Level 2 Simon Cotter Unit coordinator Department of Mathematics 1 FHEQ level (Framework for Higher Education Qualifications) ' Middle part of Bachelors ' European Credit Transfer & Accumulation System Rating : 5.0 Numerical analysis is an important branch of applied mathematics that is concerned with finding numerical (or approximate) solutions to problems for which analytical solutions either do not exist or are not readily or cheaply obtainable. This course provides an introduction to the field, focusing on the three core topics of: interpolation, quadrature and iterative methods.The unit starts with a study of interpolation schemes, methods for approximating functions (of one variable) by polynomials, and then quadrature schemes, numerical methods for approximating integrals (of functions of one variable). The second half of the unit looks at solving systems of linear equations and finding roots of non-linear equations via iterative techniques. In the case of linear systems, examples will be drawn from the numerical solution of differential equations via finite difference schemes.Students will learn about practical and theoretical aspects of all the algorithms introduced in the unit. Insight into the algorithms will be given through demonstrations in MATLAB as well as via computational exercises.   Numerical analysis is concerned with finding numerical solutions to problems for which analytical solutions either do not exist or are not readily or cheaply obtainable. This course provides an introduction to the subject, focusing on the three core topics of iteration, interpolation and quadrature.The module starts with 'interpolation schemes', methods for approximating functions by polynomials, and 'quadrature schemes', numerical methods for approximating integrals, will then be explored in turn. The second half of the module looks at solving systems of linear and non-linear equations via iterative techniques. In the case of linear systems, examples will be drawn from the numerical solution of differential equations.Students will learn about practical and theoretical aspects of all the algorithms. Insight into the algorithms will be given through MATLAB illustrations, but the course does not require any programming.  This course unit aims to introduce students to theoretical and practical aspects of the numerical solution of linear and non-linear equations, the approximation of functions by polynomials, and the approximation of integrals via quadrature schemes. On completion of this unit successful students will be able to:<ul><li>demonstrate, and mitigate for the effect of, non-exact arithmetic on the approximation of simple mathematical calculations,</li><li>quantify the computational cost of simple numerical algorithms, and apply Horner’s rule for the efficient evaluation of polynomials</li><li>construct, apply theorems regarding, and analyse the error and precision of polynomial interpolation schemes</li><li>construct, apply theorems regarding, and analyse the error and precision of quadrature schemes </li><li>derive and implement iterative methods for the approximate solution of linear and nonlinear systems of equations</li><li>apply and recall proofs of theorems regarding the convergence of iterative methods for linear and nonlinear systems, and associated error bounds  </li><li>apply the results of, and methods used in, proofs of theorems in the course in familiar as well as unseen settings</li><li>implement selected methods from the course in MATLAB</li></ul> Other The skills and knowledge developed in this course unit are of direct relevance to many careers in numerate disciplines, for example modelling and simulation in industry and research, software development, financial engineering, optimization and machine learning in data science, computer graphics, systems analysis in business and economics, consultancy, in addition to further academic study. This course unit includes activities involving the use of computational and graphical software for practical application of numerical algorithms. 1. Introduction to Numerical Analysis. Essential background theorems from analysis. Floating point arithmetic. Catastrophic cancellation and the quadratic equation formula. Efficiency and Horner's method. [1.5 weeks]  2. Interpolation. Lagrange interpolation in one dimension. Uniqueness and existence of interpolants. Error bounds. Divided difference form of interpolant. Runge's phenomenon. [1.5 weeks]3. Integration and Quadrature. Trapezium rule. Error bounds. Simpson’s rule. Runge’s phenomenon. Composite integration rules. [2 weeks]4. Iterative Methods for Linear Systems. Examples of linear systems associated with finite difference discretisations of differential equations. Jacobi and Gauss-Seidel methods. Vector and matrix norms, spectral radius and matrix condition number. Theoretical results on error and convergence. Practical implementation. [4 weeks]5. Iterative Methods for Non-linear Equations. Approximation of roots of non-linear equations (in one variable) by the bisection method, fixed point iteration, and Newton's method. Fixed point theorem. Rates of convergence. [2 weeks]  The material will be delivered in blended format. Students will watch a number of videos covering the new material each week (supplemented by notes, Examples Sheets, computer demonstrations and short STACK or Blackboard quizzes). There will be 1 Review Class per week (in person), and one Tutorial (in person) per fortnight (6 in total).    1 Written exam 100% Feedback tutorials will provide an opportunity for students' work to be discussed and provide feedback on their understanding.  Coursework or in-class tests (where applicable) also provide an opportunity for students to receive feedback.  Students can also get feedback on their understanding directly from the lecturer, for example during the lecturer's office hour. MATH11022 Linear Algebra Pre-Requisite Compulsory MATH11121 Mathematical Foundations & Analysis Pre-Requisite Compulsory MATH24420 Partial Differential Equations & Vector Calculus Co-Requisite Compulsory Computer Science and Maths students can take this without taking MATH24420 N <ul><li>Endre Suli and David Mayers, An Introduction to Numerical Analysis, Cambridge University Press 2003.</li><li>Richard L. Burden and J. Douglas Faires, Numerical Analysis, Brookes Cole 2004.</li><li>Desmond J. Higham and Nicholas J. Higham, MATLAB Guide, Second edition, SIAM 2005.</li></ul> Lectures 11 Tutorials 5 0 84