Infopaket

Special programming and simulation methods in physics

ОК15

Обов’язкова дисципліна для ОП

Second

2021/2022

2 Semester

6

Learning outcomes are to use the MPI protocol, be able to create simple algorithms with parallel calculations. It is important to develop students’ skills in the analysis of computational problems and finding ways to optimize computational procedures. Significant attention is paid to the analysis of possible sources of errors both at the stage of problem statement and in the development of a numerical model. Students studying methods for minimizing errors and verifying the validity of the obtained solutions, methods of numerical solution of high-algebraic equations, transcendental equations, systems of nonlinear equations and problems of finding extremums of functions of many variables are studied. Particular attention is paid to estimates of the expected accuracy of the solutions and the time of execution of calculations.

Full-time form

Students must have the basics of programming in C, be able to apply previous knowledge of numerical methods. Basic knowledge of higher mathematics courses (linear algebra, mathematical analysis, differential equations, methods of mathematical physics) are important. They have to know the methods of calculation and programming languages, convenient for work with complex numbers.

The normative discipline " Special programming and modelling methods in physics" is part of the cycle of professional training of specialists of educational and qualification level "Master of Physics". The course aims to provide knowledge and experience with modern computing tools based on the use of multithread and multiprocessor methods, to acquaint students with specific tasks that require multithread computing, to provide knowledge needed to analyze the problem and algorithms for its numerical solution in order to identifying and minimizing possible sources of errors. The course also provides students the practical experience in numerically solving high-algebraic equations, transcendental equations, systems of nonlinear equations and optimization problems, as well as analyze the stability of solutions and errors that arise in the computational process.

1. A.S. Antonov, Parallel programming using MPI technology.-M .: MSU Publishing House, 2004 2. A.S. Antonov, Technologies of parallel programming MPI and OpenMP. MSU Publishing House, 2013 3. G.I. Shpakovsky, N.V. Serikova, Programming for multiprocessor systems in the MPI standard, Minsk, 2002 4. Korneev V.D. Parallel programming in MPI, M., 2015 5. Jorge Nocedal, Stephen J. Wright. Numerical Optimization. Second Edition. 2006 Springer. 6. Alekseeva E.V., Kutnenko O.A., Plyasunov A.V. Numerical optimization methods: Textbook, Novosibirsk. un-t. Novosibirsk, 2008. 128 p. 7. Gasnikov A.V. Modern numerical optimization methods. Method of universal gradient descent: a textbook, AV Gasnikov. - M .: MIPT, 2018. 8. T. Shup, Solving engineering problems on a computer. - Mir Publishing House, 1972.

Lectures - 30 hours, practical classes - 30 hours, independent work - 120 hours, consultations.

The control is carried out according to the module-rating system, which consists of 2 content modules. The knowledge assessment system includes current, modular and semester control of knowledge. The results of students' learning activities are evaluated on a 100-point scale. Forms of current control: assessment of written independent tasks, tests performed by students during practical classes. The student can receive a maximum of 60 points for homework, independent assignments, oral answers, additions to practical classes (30 points in each content module). Modular control: 2 modular tests. The student can get a maximum of 30 points for modular tests (15 points for each work). The final semester control is conducted in the form of an exam (40 points). The exam ticket includes 2 theoretical questions (20 points each).

Ukrainian