Numerical Methods
About the course
The course is included in the study programs Applied Physics and Mathematics - master (5-years), Energy, Climate and Environment - master (5-years). It may also be taken independent of study program. This course is also available for inbound exchange students.
This course gives an introduction to basic concepts and issues of numerical computation. The topics treated include: Binary representation and floating point numbers, round-off errors, conditioning, rates of convergence, truncation and discretization errors, best approximation, numerical stability, and complexity analysis. Selected methods will be covered for some of these classes of problems: Linear systems of equations, nonlinear equations, overdetermined linear systems, numerical differentiation and integration, and numerical solution of differential equations.
Admission requirements
Applicants from Nordic countries:
Generell studiekompetanse og følgende spesielle opptakskrav: Matematikk R1 og i tillegg enten:
- Matematikk R2
- Fysikk 1 + 2 eller
- Kjemi 1+ 2 eller
- Biologi 1 + 2 eller
- Informasjonsteknologi 1 +2 eller
- Geofag 1 + 2 eller
- Teknologi og forskningslære 1 + 2
Søknadskode 9197 (kravkode REALFA): Enkeltemner i realfag, lavere grad.
Objectives of the course
After the course the student should:
- Be able to analyze methods for numerical calculations with respect to errors and complexity
- Have mathematical understanding for the methods they apply
- Know the main features in IEEE-standards for binary number representation
- Be able to use iterative methods, like the Jacobi-method for systems of linear equations, and Newtons method for non-linear equations, and be able to describe convergence properties.
- Be able to describe Gaussian elimination and LU factorization, and know QR factorization, and how this is used to find least squares solutions.
- Know the problem of polynomial interpolation, how to solve it, and how to prove unqueness. They should be able to use Chebychev polynomials as tools.
- Use Taylor¿s theorem to find errors of discretization when calculating dericatives and finite difference.
- Know simple methods for numerical calculation of integrals, such as the Trapezoid method and Simpson¿s formula, and general results about global errors, when local errors are known.
- Know the simplest algorithms for stepwise numerical solution of initial value problems for systems of first order differential equations, and know how to reformulate a higher order differential equation to such a system.
Prerequisites
Recommended prerequisites
MAT-1020 Linear algebra
Credit reduction
If you pass the examination in this course, you will get an reduction in credits (as stated below), if you previously have passed the following courses:
- MA-224 Numerical calculations 10 ects
- FYS-2011 Numerical simulations 10 ects
Teaching methods
Language of instruction and examination
The language of instruction and the syllabus is English. Examination questions will be given in English, but may be answered either in English or a Scandinavian language.Schedule
The schedules are normally finalized and published well in advance of the start of the semester, often a few weeks beforehand. This gives students the opportunity to organize their studies and prepare for upcoming activities.
It is recommended to check the schedule regularly, as changes may occur.
Information to incoming exchange students
This course is open to incoming exchange students.
Study Level: Bachelor's
Admission prerequisites:
To take this course, you must first meet the requirements listed in the “Admission requirements” section above.
For details on how to apply for exchange, course selection guidelines, or to contact the Incoming Admissions Team, please visit: Admission for Student Exchange.
Examination
To take an examination, the student must have passed the following coursework requirements
| Mandatory homework sets | Approved – not approved |
Alt du trenger å vite om før, under og etter eksamen, oppmelding, fravær klage og vitnemål: UiT Exams homepage
