暑期学校

2024年北京大学研究生应用数学专题讲习班教学内容和教学大纲

课程一

  • 课程名称Modern Optimization

  • 授课老师Yurri Nesterov教授,美国科学院院士,比利时鲁汶大学

  • 授课时间2024/7/8-2024/7/19 14:00-16:00pm

  •  

  • 教学内容

  • In this course, we present all basic elements which are necessary for understanding the main results and the most important research directions of the Modern Optimization Theory. After demonstration of spectacular achievements of Artificial Intelligence, it became clear that Optimization is going to play a central role in the modern Computational Mathematics. However, in order to apply successfully this technique, it is necessary to know what we can and what we cannot do by Optimization Methods. We need to distinguish solvable and unsolvable problems and estimate properly the computational resources required for their solution. All this information is provided by Complexity Theory, which establishes the limits of our abilities and presents the best possible optimization schemes. This is the main subject of our course. All results are presented in a rigorous mathematical form, which makes our conclusions independent on the current level of the hardware development. For participants, only a basic knowledge of Nonlinear Analysis is needed.

  •  

  • 教学大纲

  • Part I: Black-Box Optimization

  • Chapter 1. General Optimization 

  • Lecture 1. The world of Nonlinear Optimization (A.1.1).

  • Lecture 2. Local methods in Unconstrained Optimization (A.1.2).

  • Chapter 2. Convex Differentiable Optimization

  • Lecture 3. Minimization of Smooth Convex Functions (A.2.1).

  • Lecture 4. First-order Optimal Methods (A.2.2).

  • Chapter 3. Convex Non-Differentiable Optimization

  • Lecture 5. General convex functions (A.3.1.1 – A.3.1.6).

  • Lecture 6. Methods of Nonsmooth Optimization (A.3.2).

  • Part II: Structural Optimization

  • Lecture 7. Smoothing technique (A.6.1).

  • Lecture 8. Self-concordant functions (A.5.1.1 – A.5.1.4, A.5.2.1, A.5.2.2).

  • Lecture 9. Self-concordant barriers (A.5.3).

  • Lecture 10. Applications to problems with explicit structure (A.5.4 – A.5.4.5, A.5.4.7 – A.5.4.9).

  •  

  • Main source

  • A. Yu. Nesterov. Lectures on Convex Optimization. Springer (2018). 
  • Lectures on Convex Optimization(点击下载)

  •  

课程二

  • 课程名称Computational methods for sampling and analyzing rare and extreme events

  • 授课老师Jonathan Weare教授,美国纽约大学柯朗数学科学研究所

  • 授课时间2024/7/8-2024/7/19  9:00-11:00am

  •  

  • 教学内容

  • This course focuses on computational methods for sampling and analyzing rare and extreme events. Though they appear infrequently or with low probability, rare events have an outsized impact on our lives and society and are often the most important characteristic of a system to understand. Examples include extreme weather or climate events, failure of a reliable engineering product, and the conformational rearrangements that determine critical functions of biomolecules in our bodies. Unfortunately, by definition, rare events are difficult to observe and study. For this, across many fields, significant effort has been devoted to developing computational tools for the study of rare events. This class will be divided roughly into two parts. In the first part, after introducing some basic ideas and notations from Monte Carlo simulation, we will study tools for sampling from the tails of a given density, focusing mostly on methods based on importance sampling and stratification. This problem arises, for example, in parameter estimation problems in statistics, and free energy calculations in chemistry. In the second part we will focus on sampling rare paths of a given Markov process, a problem that arises in a wide range of fields, including, for example, climate science, chemistry, and logistics. Our focus will be on ``non-intrusive'' methods that do not require direct access to the rules governing the Markov process, making them appropriate for applications in settings in which the process is accessible only through experimental observations or simulation using legacy software.

  •  

课程三

  • 课程名称Random Matrix Theory

  • 授课老师Joel Tropp 教授,加州理工学院

  • 授课时间2024/07/22-2024/07/30  9:00-11:00am 

  •  

  • 教学内容

  • This short course offers an accessible introduction to basic methods and ideas from random matrix theory. Topics will include matrix concentration inequalities, Gaussian ensembles, universality results, and some applications. The class requires strong foundations in linear algebra and probability theory, but the presentation will be self-contained.

  •  

  •  

课程四

  • 课程名称:The Mathematics of Artificial Intelligence

  • 授课老师Gitta Kutyniok教授,德国慕尼黑大学

  • 授课时间2024/07/22-2024/07/26 14:00-16:00pm

  •  

  • 教学内容

  • Artificial intelligence (AI) is currently leading to one breakthrough after the other, both in public life with, for instance, autonomous driving and speech recognition, and in the sciences in areas such as medical diagnostics or molecular dynamics. However, one current major drawback is the lack of a mathematical foundation of such methodologies as well as an analysis of how to apply AI-based approaches reliably to mathematical problem settings. 

  • In this lecture we will provide an introduction and overview of this exciting area of research. First, we will discuss key aspects such as expressivity, learning, generalization, and explainability. And, secondly,  we will touch upon how and to which extent AI-based methods can be reliably applied to inverse problems and partial differential equations, also analyzing fundamental limitations. 

  •  

    教学大纲

  • We will cover the following topics:
    (1) Introduction to the Mathematics of AI and Expressivity
    (2) Learning and Generalization
    (3) Explainability and Fundamental Limitations
    (4) Inverse Problems meet AI: Optimal Hybrid Methods
    (5) Partial Differential Equations meet AI: Beating the Curse of Dimensionality