EFYBPV0004 Programming for Physicists

Fyzikální ústav v Opavě
zima 2023
Rozsah
0/2/0. 4 kr. Ukončení: z.
Vyučující
RNDr. Jan Novotný, Ph.D. (cvičící)
Garance
RNDr. Jan Novotný, Ph.D.
Fyzikální ústav v Opavě
Předpoklady
(FAKULTA(FU)&&SOUHLAS)
basic knowledge of programming.
Omezení zápisu do předmětu
Předmět je otevřen studentům libovolného oboru.
Jiné omezení: Erasmus
Cíle předmětu
Programming for physicists introduces basic and more advanced numerical methods used in physics.
Výstupy z učení
After completing the course, the student will be able to:
- computer representation of numbers and computer arithmetic and its influence on the numerical accuracy; - Solution of linear algebraic equations - Gauss-Jordan elimination. Gaussian elimination with back substitution. LU decomposition; - Solution of nonlinear algebraic equations, finding extremes: Bracketing and bisection. Mowing method. Newton-Raphson method; - Numerical integration: Classical formulas (open, closed, semi-open) and algorithms (trapezoidal, Simpson's rule). Romberg integration. Improper integrals. Gaussian quadrature and orthogonal polynomials. - Solve ordinary differential equations; - Work with relevant libraries for physicists such as FFTW, GNU GSL, Intel MKL, OpenBLAS;
Osnova
  • 1. Computer representation of numbers and computer arithmetic: Decimal, binary, octal and hexadecimal representations. Signed and unsigned integers. Floating-point numbers. IEEE standard. Rounding, arithmetic operations, exceptions. Error and accuracy. Stability of calculation. Traps and lures. 2. Solution of linear algebraic equations: Gauss-Jordan elimination. Gaussian elimination with back substitution. LU decomposition. Solutions for some special matrix shapes. 3. Solution of nonlinear algebraic equations, finding extremes: Bracketing and bisection. Mowing method. Newton-Raphson method. The roots of polynomials. 4. Interpolation and extrapolation: Polynomial interpolation and extrapolation. Rational interpolation and extrapolation. Cubic splines. Interpolation in two or more dimensions. 5. Random numbers: Even distribution generators, system generators vs. portable random number generators. Transformation and rejection method for generating other distributions. 6. Numerical integration: Classical formulas (open, closed, semi-open) and algorithms (trapezoidal, Simpson's rule). Romberg integration. Improper integrals. Gaussian quadrature and orthogonal polynomials. Multidimensional integrals. Integration as a special case of solving ordinary differential equations. Monte Carlo integration. 7. Evaluation of functions: Convergence of series and its acceleration, chain fractions. Polynomial and rational functions. Complex arithmetic. Recurrence. Quadratic and cubic equations. Numerical derivation. 8. Ordinary differential equations: The problem of initial values ​​vs. problem of marginal values. Runge-Kutta method. Fixed and adaptive step methods. Predictor-corrector method. Bulirsch-Stoer method. 9. Boundary value problem: Shooting method. Relaxation method. 10. Fast Fourier transform (FFT) and its applications: Fourier transform of discretely sampled data. Nyquist critical frequency, sampling theorem, aliasing. Complex FFT, FFT of real functions, sine and cosine transformation. Multidimensional FFT. Convolution and deconvolution. Correlation and autocorrelation.
Literatura
    povinná literatura
  • Vetterling, W. T., Teukolsky, S. A., Press, W. H., Flannery, B. Numerical Recipes Example Book (C). Cambridge University Press, Cambridge, 1993. ISBN 0-521-43720-2. URL info
    doporučená literatura
  • Press, W. H., Teukolsky, S. A., Vetterling, W. T., Flannery, B. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge, 1997. ISBN 0-521-43108-5. URL info
  • Ralston, A. Základy numerické matematiky. Academia, 1978. info
Výukové metody
Lecture Demonstration Laboratory work
Metody hodnocení
Test Student performance analysis Project (credit, semester, seminar)
Vyučovací jazyk
Angličtina
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2024.