Level of Education
5 years of post-secondary education
ECTS
4 credits
Training Structure
College of Sciences
Description
In this course, students will learn about the main numerical methods used in scientific software, particularly in theoretical chemistry programs.
Hourly volumes*:
CM: 21
TD: 9
Objectives
- Work independently: set priorities, manage your time
- Develop digital tools for chemistry
- use the Linux system
- Express various numerical methods as algorithms
- convert an algorithm into a programming language
- to understand which of these methods and tools are used in fields other than chemistry
- independently design and develop software tools, from the initial specifications through to the completion of the final product
Class Hours
- Numerical Methods for Theoretical Chemistry - LectureLecture9:00 p.m.
- Numerical Methods for Theoretical Chemistry - TutorialTutorials9 a.m.
Mandatory Prerequisites
Fundamentals of imperative and procedural programming; a programming language for scientific computing (such as Fortran 95).
Knowledge Assessment
Continuous, comprehensive assessment (3 projects).
Course Outline
- Interpolation, Extrapolation
- a) Global interpolation (Lagrange polynomials, quotient polynomials, trigonometric
and in general by an analytic function)
- b) Local interpolation (natural splines)
- c) Multidimensional interpolation (bilinear and bicubic, splines) - Integration
(quadratures, analytical, multidimensional)
- Integration and Differentiation of a Function
- a) Simple methods
- b) Quadrature method
- c) Multidimensional integrals
- (d) Numerical differentiation
- Linear Systems, Roots, and Extremes
- a) Solving linear systems (tridiagonal matrix, LU decomposition, method
(Gauss-Seidel iterative method)
- b) Roots (bisection method, Newton-Raphson method)
- c) Extremes (one-dimensional, Powell’s method, simulated annealing, genetic algorithms)
- Diagonalization: Properties of Eigenvalue Equations
- a) Householder's reduction
- b) Diagonalization of a tridiagonal matrix (QL algorithm, bisection)
- c) Eigenvectors by inverse iteration
- d) Lanczos method
- e) Davidson's method
- Adjusting a Model
- a) Principle of Least Squares
- b) General linear method
- (c) Singular value decomposition
- d) Nonlinear model (Levenberg-Marquardt)
- Spectral and Pseudo-Spectral Methods
- a) Fourier transform (discrete Fourier transform, FFT)
- b) Pseudo-spectral methods
Additional Information
Administrative contact(s):
Master's in Chemistry Office
https://master-chimie.edu.umontpellier.fr/