Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Course INF-02-07-K-2

Scientific Computing (2V+1U, 4.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 4.0 CP 78 h
2 V Lecture 28 h
1 U Exercise class (in small groups) 14 h
(2V+1U) 4.0 CP 42 h 78 h

Basedata

SWS 2V+1U
CP, Effort 4.0 CP = 120 h
Position of the semester 1 Sem. in WiSe
Level [2] Bachelor (Fundamentals)
Language [DE] German
Lecturers
Area of study [INF-PFL] Mandatory Modules
Livecycle-State [NORM] Active

Possible Study achievement

  • Verification of study performance: proof of successful participation in the exercise classes (ungraded)
  • Examination number (Study achievement): 60207 ("Scientific Comptuting")
  • Details of the examination (type, duration, criteria) will be announced at the beginning of the course.

Contents

  • Approaches and problem classes of Scientific Computing
  • Numerical algorithms
    • Numerical stability
    • Fault propagation and condition
  • Solving large linear systems of equations
    • Direct methods (LU, QR, SVD)
    • Iterative methods (CG, BiCG) and preconditioning
  • Numerical approximation
    • Interpolation and approximation
    • Finite differences
    • Quadrature formulas
    • FFT and wavelet transform
  • Non-linear problems
    • Newton method
  • High dimensional problems
    • Monte Carlo simulation
  • Ordinary differential equations
    • Overview & Initial value problems
    • Stability concept
  • Partial differential equations
    • Overview & Examples
    • diffusion and heat equation
  • Tools
    • Scientific programming with Python and C++
    • Outlook: Mainframe Environments
    • Outlook: Parallelisation with OpenMP and MPI
  • Applications and examples in computer science
    • image processing and synthesis
    • Geometric modelling
    • Databases
    • Machine Learning

Literature

G. H. Golub, J. M. Ortega Scientific Computing and Differential Equations: An Introduction to Numerical Methods. Academic Press, 1st edition, 1991.

Requirements for attendance (informal)

Courses

Requirements for attendance (formal)

None

References to Course [INF-02-07-K-2]

Module Name Context
[INF-02-07-M-2] Scientific Computing P: Obligatory 2V+1U, 4.0 LP
[INF-82-62BBS-M-6] Specialization Area WP: Obligation to choose in Obligatory-Modulteil #G (Visualization and Scientific Computing) 2V+1U, 4.0 LP
[INF-82-62ITI-M-6] Specialization Area WP: Obligation to choose in Obligation to choose-Modulteil #G (Visualization and Scientific Computing) 2V+1U, 4.0 LP
[INF-82-62-M-6] Specialization Area WP: Obligation to choose in Obligation to choose-Modulteil #G (Visualization and Scientific Computing) 2V+1U, 4.0 LP