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).
Last update: T_KFES (25.04.2014)
Základní metody numerické matematiky, přesnost výpočtu na počítači, základy zpracování experimentálních dat
(zpracování chyb měření). Praktické řešení fyzikálních úloh numerickými metodami v prostředí Octave/MATLAB.
Vybrané úlohy na použití lineární a nelineární regrese, konvoluce, dekonvoluce, Fourierovy transformace a
numerického řešení obyčejných parciálních diferenciálních rovnic, ukázka použití metod Monte Carlo
(Metropolisův algoritmus).
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.
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
Last update: T_KFES (25.04.2014)
1. Základní metody numerické matematiky, pøesnost výpoètu, zpracování chyb experimentálních dat. Úvod do prostøedí Octave/Matlab.
2. Základy práce s Octave/Matlab, lineární algebra
Pøiøazovací pøíkaz, ètení ze souborù a z klávesnice, grafický výstup, tvorba skriptù, vektory, matice.
3. Matice, soustavy lineárních rovnic.
Základní aritmetické operace s celými maticemi a s jejich jednotlivými prvky. Základní úlohy lineární algebry: výpoèet stopy a determinantu matice, matice inverzní a transponovaná. Øešení soustavy lineárních rovnic. Husté a øídké matice.
4.Interpolace a extrapolace. Vyrovnávací spline-køivky. Koøeny polynomu.
5.Numerické metody øešení nelineárních rovnic a soustav rovnic.
8. Metoda nejmenších ètvercù - Gaussova metoda, metoda Levenberg-Marquardtova, simplexová metoda.
9. Fouriérova transformace - výpoèet frekvencí v signálu, konvoluce/dekonvoluce pomocí Fouriérovy transformace, nízko- a vysokofrekvenèní filtry, výpoèet intergrálu pomocí FT
10. Øešení obyèejných diferenciálních rovnic a jejich soustav - Eulerova metoda, metody Runge-Kutta.
11. Øešení parciálních diferenciálních rovnic - metody øešení parciálních diferenciálních rovnic. Laplaceova (Poissonova) rovnice, rovnice vedení tepla, difúzní rovnice, vlnová rovnice.
12. Metoda Monte Carlo - výpoèet integrálù (vícedimenzionálních), simulace Brownova pohybu, Isingùv model