Numerical analysis 1

Mathematics BSc
Course description
2013.

Eötvös Loránd University
Faculty of Science
Institute of Mathematics

Borromean Rings

All courses
Core courses
- Algebra, number theory
- Analysis
- Geometry
  - Geometry 1
- Discrete mathematics
  - Discrete mathematics 1
  - Discrete mathematics 2
- Elementary mathematics
  - Elementary mathematics 1
- Informatics
  - Prog. fundamentals
Pure mathematics
- Algebra, number theory
- Analysis
  - Analysis 3
  - Analysis 4
  - Applied analysis
    - Numerical analysis
    - Appl. anal. comp.
  - Differential equations
    - Differential equations
    - Partial diff. equations
  - Topology
    - Introduction
    - Algebraic topology
  - Complex analysis
  - Functional analysis
  - Function series
- Geometry
- Operations research
  - Operations research 1
  - Operations research 2
- Probability theory
- Informatics
- Computer science
- Foundations of math.
  - Set theory
  - Mathematical logic
Applied mathematics
- Analysis
  - Analysis 3
  - Analysis 4
  - Analysis 5
  - Applied analysis
  - Differential equations
    - Differential equations
    - Partial diff. equations
  - Complex analysis
  - Functional analysis
- Geometry
- Operations research
  - Operations research 1
  - Operations research 2
- Probability theory
- Applied modules
- Informatics
- Algorithms
- Algebra
- Elementary mathematics
  - Elementary mathematics 2
  - Elementary mathematics 3
- Foundations of math.
BSc: general information
Studies

Numerical analysis 1

Hours lect+pc	Credits lect+pc	Assessment	Specialization	Course code lect/pc	Semester	Status
2 + 2	2 + 3	exam + term grade	applied math.	mm1c1na4a mm1c2na4a	4	compulsory

Course coordinator

Lajos Gergó
Department of Numerical Analysis
Faculty of Informatics

Strong	Weak	Prerequisites
Practice class
Practice class		Strong: Analysis2L (mm1c1an2) or Foundations of analysisL (mm1c1ap2)
Lecture
		Weak: practice class
		Weak: Analysis3L-a (mm1c1an3a) or Analysis3L-p (mm1c1an3m)

Remarks

Form of instruction: The classes are held in a computer laboratory, where students can experiment with the implementation of the algorithms in MATLAB.

Syllabus designed by:

Gisbert Stoyan, Department of Numerical Analysis, Faculty of Informatics.

Literature

J. Stoer, R. Bulirsch: Introduction to Numerical Analysis. Springer, 2002.
D. N. Arnold: A Concise Introduction to Numerical Analysis. Online.

Syllabus

Systems of linear equations.
Matrix decompositions (LU, Cholesky, QR).
Gauss elimination.
Iterative methods for linear systems.
Interpolation in one dimension.
Iterative methods for nonlinear systems.