Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Prochaine révisionLes deux révisions suivantes | ||
teaching:methcalchim:start [2020/06/02 03:08] – [Classical numerical methods] villersd | teaching:methcalchim:start [2022/03/21 09:51] – [References] villersd | ||
---|---|---|---|
Ligne 45: | Ligne 45: | ||
* Diagonalisation and triangularisation | * Diagonalisation and triangularisation | ||
* LU decomposition : factorization in triangular matrices | * LU decomposition : factorization in triangular matrices | ||
- | * [[numerical_integration|Numerical intégration]] (integrals) | ||
- | * Simpson method and gaussian quadratures | ||
* [[root-finding_algorithm|Root findings : equations f(x) = 0]] | * [[root-finding_algorithm|Root findings : equations f(x) = 0]] | ||
* Polynomial equations | * Polynomial equations | ||
Ligne 52: | Ligne 50: | ||
* Secant method, Regula falsi | * Secant method, Regula falsi | ||
* Newton-Raphson method | * Newton-Raphson method | ||
+ | * [[numerical_integration|Numerical intégration]] (integrals) | ||
+ | * Simpson method and gaussian quadratures | ||
+ | |||
+ | <note tip> | ||
+ | Learning outcomes : | ||
+ | * Systems of linear equations | ||
+ | * failing of the theoretical way to solve a linear system using determinant and cofactors (np complexity) | ||
+ | * triangularisation and diagonalisation principles : algorithm and complexity | ||
+ | * " | ||
+ | * extension towards the matrix inversion | ||
+ | * lower-upper LU decomposition and complexity (N³ for the decomposition step and N² for substitution step). How to solve systems with varying independant vectors | ||
+ | * special matrix require special algorithms : tridiagonal matrix algorithm (Thomas algorithm) | ||
+ | * Root findings | ||
+ | * Bisection method (dichotomy) : simple and robust algorithm, invariant loop, slow convergence | ||
+ | * iterative transformation x = f(x), convergence and divergence situations | ||
+ | * secant and regula falsi methods, Convergence Criterion of the Fixed Point Method | ||
+ | * Newton-Raphson method (use of derivatives), | ||
+ | * Van Wijngaardeb-Dekker-Brent method (" | ||
+ | * Roots of polynomials and Bairstow' | ||
+ | * Numerical intégration | ||
+ | * Equally Spaced methods (trapezoidal, | ||
+ | * Gaussian Quadratures and orthogonal polynomials (special integrals, scale transformations, | ||
+ | </ | ||
==== Classical numerical methods ==== | ==== Classical numerical methods ==== | ||
Ligne 124: | Ligne 145: | ||
* Agent base modelling and complex systems | * Agent base modelling and complex systems | ||
* cellular automaton | * cellular automaton | ||
- | * Simpy,... | + | * Simpy, |
* Digital image processing, image recognition | * Digital image processing, image recognition | ||
* particle tracking, | * particle tracking, | ||
Ligne 130: | Ligne 151: | ||
===== References ===== | ===== References ===== | ||
+ | * Gradient descent optimization | ||
+ | * [[https:// | ||
+ | * [[https:// | ||
* Bioinformatics | * Bioinformatics | ||
* [[http:// | * [[http:// | ||
Ligne 151: | Ligne 175: | ||
* chemistry | * chemistry | ||
* misc docs : | * misc docs : | ||
- | * [[https:// | + | * [[https:// |
- | structures and reactions from the literature]] | + | * [[https:// |
+ | * Blog articles | ||
+ | * [[https:// | ||
+ | * simpy : [[https:// | ||
+ | * Active matter simulations ([[https:// | ||
+ | * [[https:// | ||
+ | * Fourier transforms : [[https:// | ||
+ | * Monte-Carlo simulations : [[Monte Carlo Simulation — a practical guide - A versatile method for parameters estimation. Exemplary implementation in Python programming language]] Robert Kwiatkowski, | ||
+ | |||
+ | |||
+ | |||
+ | |||
Ligne 177: | Ligne 213: | ||
* [[https:// | * [[https:// | ||
* [[https:// | * [[https:// | ||
+ | * [[https:// | ||
+ | * [[https:// | ||
+ | * [[http:// | ||
+ | |||
+ | |||
+ | |||
---- | ---- |