Inhalt

[ 201ZATHNMNV22 ] VL Number-theoretic Methods in Numerical Analysis

Versionsauswahl
Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS B3 - Bachelor's programme 3. year Mathematics Friedrich Pillichshammer 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Bachelor's programme Technical Mathematics 2025W
Learning Outcomes
Competences
The students are familiar with the basic techniques of uniform distribution modulo 1, discrepancy theory and the theory of quasi-Monte Carlo integration. They know important results of classical and modern theory and the associated open questions. They have the ability to deal with subject-specific literature and know current applications of the theory.
Skills Knowledge
  • know and understand the fundamentals of Monte Carlo and quasi-Monte Carlo methods
  • know and understand basic concepts from the theory of uniform distribution and discrepancy
  • know the fundamental error estimate from Koksma and Hlawka and to be able to prove this result
  • know important constructions of quasi-Monte Carlo point sets
  • know the methods of lattice rules and digital nets and be able to work with this methods
  • be able to make a worst-case error analysis for simple examples of reproducing kernel Hilbert spaces independently
Monte Carlo method, numerical integration, uniform distribution and Weyl's criterion, discrepancy, Koksma-Hlawka inequality, worst-case error, error analysis in Hilbert spaces with reproducing kernel, quasi-Monte Carlo method, lattice rules, digital nets, curse of dimension and tractability
Criteria for evaluation Oral exam
Methods Blackboard presentation
Language English and French
Study material
  • Lecture notes;
  • G. Leobacher and F. Pillichshammer: Introduction to Quasi-Monte Carlo Integration and Applications. Compact Textbooks in Mathematics, Birkhäuser, 2014.
Changing subject? No
Earlier variants They also cover the requirements of the curriculum (from - to)
TM1WNVOZNUM: VO Number-theoretic methods in numerical analysis (2005S-2022S)
On-site course
Maximum number of participants -
Assignment procedure Direct assignment