SubjectsSubjects(version: 861)
Course, academic year 2019/2020
  
Numerical methods of solving physical problems - NAFY020
Title: Numerické metody řešení fyzikálních problémů
Guaranteed by: Department of Condensed Matter Physics (32-KFKL)
Faculty: Faculty of Mathematics and Physics
Actual: from 2012
Semester: winter
E-Credits: 7
Hours per week, examination: winter s.:3/2 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Note: enabled for web enrollment
Guarantor: RNDr. Karel Carva, Ph.D.
doc. RNDr. Jiří Bok, CSc.
doc. RNDr. Stanislav Daniš, Ph.D.
Annotation -
Last update: T_KFES (25.04.2014)
Basic methods of numerical mathematics, computation accurary on PC, basics of experimental data treatment (with error analysis as well). Practical solutions of selected physical problems by using numerical methods in Octave/Matlab. Exercises for practice linear/nonlinear regression, convolution, deconvolution, Fourier transformation and numerical method for ordinary and partial differential equations. Basic concept of Monte Carlo method (Metropolis Aplgorithm).
Course completion requirements - Czech
Last update: doc. RNDr. Stanislav Daniš, Ph.D. (10.10.2017)

Předmět je zakončen zápočtovou písemkou a ústní zkouškou. Účast na zkoušce je podmíněna získáním zápočtu. Zápočtová písemka sestává z příkladů podobných řešených na cvičeních. Úspěšné absolvování zápočtové písemky je dáno vyřešením

(N-1) příkladů z N, kde N=4 až 6.

Requirements to the exam - Czech
Last update: doc. RNDr. Stanislav Daniš, Ph.D. (10.10.2017)

Účast na ústní zkoušce je podmíněna získáním zápočtu. Požadavky k ústní zkoušce odpovídají sylabu předmětu v rozsahu, jakým byl odpřednášen.

Syllabus -
Last update: T_KFES (25.04.2014)

1. Basic methods of numerical mathematics, accuracy of numerical solutions, error treatment in experimental data. Introduction to Octave/Matlab.

2. Basics concept of programming in Octave/Matlab, linear algebra - basics command, loading a saving files, reading input from files and keyboard , graphical output, scripting, vectors and matrices.

3. Matrices and system of linear equations - elemetal arithmetics with matrices, linear algebra. Calculation of trace of matrix, determinant, matrix inversion and transposition. Solution of the system of linear equation, dense and sparse matrices.

4.Interpolation and extrapolation. Spline curves, roots of the polynom.

5.Numerical methods for nonlinear equations and system of nonlinear equations.

6. Numerical integration - trapezoidal method, Simpson's rules, Romberg's methods. Gaussian quadrature, integration of complex functions.

7. Numerical derivation, Golay-Savitzky filters.

8. Least square methods - Gauss's method, method Levenberg-Marquardt, simplex.

9. Fourier transformation - frequence analysis, convolution/deconvolution using FT, low and highpass filters, numerical integration using FT

10. Numerical solution of ordinary differential equation (ODE), systems of ODE - Euler's method, Runge-Kutta methods.

11. Numerical solution of partial diferential equation - Laplace's (Poisson's) equation, heat transfer equation, diffusion equation, wave equation.

12. Monte Carlo methods - (multidimensional) integration using MC, simulation of Brown motion, Ising model

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html