Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Méthode Laplace : Analyse asymptotique

Dans cours

PHYS-512: Statistical physics of computation

The students understand tools from the statistical physics of disordered systems, and apply them to study computational and statistical problems in graph theory, discrete optimisation, inference and machine learning. ...

Description

Cette séance de cours couvre la méthode Laplace pour l'analyse asymptotique, en se concentrant sur la façon dont les intégrales sont dominées par leurs valeurs maximales. L'instructeur explique le concept à travers un exercice mathématique impliquant des fonctions exponentielles et des expansions de Taylor.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e·s (3)

Lenka Zdeborová

Lenka Zdeborová is a Professor of Physics and of Computer Science in École Polytechnique Fédérale de Lausanne where she leads the Statistical Physics of Computation Laboratory. She received a PhD in physics from University Paris-Sud and from Charles University in Prague in 2008. She spent two years in the Los Alamos National Laboratory as the Director's Postdoctoral Fellow. Between 2010 and 2020 she was a researcher at CNRS working in the Institute of Theoretical Physics in CEA Saclay, France. In 2014, she was awarded the CNRS bronze medal, in 2016 Philippe Meyer prize in theoretical physics and an ERC Starting Grant, in 2018 the Irène Joliot-Curie prize, in 2021 the Gibbs lectureship of AMS. She is an editorial board member for Journal of Physics A, Physical Review E, Physical Review X, SIMODS, Machine Learning: Science and Technology, and Information and Inference. Lenka's expertise is in applications of concepts from statistical physics, such as advanced mean field methods, replica method and related message-passing algorithms, to problems in machine learning, signal processing, inference and optimization. She enjoys erasing the boundaries between theoretical physics, mathematics and computer science.

Vittorio Erba

Florent Gérard Krzakala

Source officielle

Concepts associés (18)

Développement asymptotique

En mathématiques, un développement asymptotique d'une fonction f donnée dans un voisinage fixé est une somme finie de fonctions de référence qui donne une bonne approximation du comportement de la fonction f dans le voisinage considéré. Le concept de développement asymptotique a été introduit par Poincaré à propos de l'étude du problème à N corps de la mécanique céleste par la théorie des perturbations. La somme étant finie, la question de la convergence ne se pose pas.

Asymptotic analysis

In mathematical analysis, asymptotic analysis, also known as asymptotics, is a method of describing limiting behavior. As an illustration, suppose that we are interested in the properties of a function f (n) as n becomes very large. If f(n) = n2 + 3n, then as n becomes very large, the term 3n becomes insignificant compared to n2. The function f(n) is said to be "asymptotically equivalent to n2, as n → ∞". This is often written symbolically as f (n) ~ n2, which is read as "f(n) is asymptotic to n2".

Série de Taylor

thumb|Brook Taylor, dont la série porte le nom. En mathématiques, et plus précisément en analyse, la série de Taylor au point d'une fonction (réelle ou complexe) indéfiniment dérivable en ce point, appelée aussi le développement en série de Taylor de en , est une série entière approchant la fonction autour de , construite à partir de et de ses dérivées successives en . Elles portent le nom de Brook Taylor, qui les a introduites en 1715.

Méthode de Laplace

En mathématiques, la méthode de Laplace, due à Pierre-Simon de Laplace, est une méthode pour l'évaluation numérique d'intégrales de la forme : où f est une fonction deux fois dérivable, M est un grand nombre réel et les bornes a et b peuvent éventuellement être infinies. vignette|Illustration de la méthode de Laplace : en noir, la fonction f(x), et en rouge, e avec M = 3 : on remarque que seule l'aire sous la courbe à intégrer près du maximum de (pointillés) est significative.

Développement limité

En physique et en mathématiques, un développement limité (noté DL) d'une fonction en un point est une approximation polynomiale de cette fonction au voisinage de ce point, c'est-à-dire l'écriture de cette fonction sous la forme de la somme : d'une fonction polynomiale ; d'un reste négligeable au voisinage du point considéré. En physique, il est fréquent de confondre la fonction avec son développement limité, à condition que l'erreur (c’est-à-dire le reste) ainsi faite soit inférieure à l'erreur autorisée.

Afficher plus

Séances de cours associées (32)

Demandes de calcul des limites MOOC: Analyse I MOOC: Analyse I (partie 6) : Etudes des fonctions, développements limités

Démontre des calculs de limites efficaces en utilisant des expansions de Taylor et des opérations algébriques de base.

Méthode de Laplace : Exercices

Couvre les exercices liés à la méthode de Laplace et à l'analyse complexe.

Fonctions Holomorphes: Série Taylor Expansion

Couvre les propriétés de base des cartes holomorphes et des extensions de la série Taylor en analyse complexe.

Composition des extensions de Taylor

Couvre le calcul de la composition des extensions Taylor jusqu'à l'ordre 4.

Développer la composition du cosinus MOOC: Analyse I MOOC: Analyse I (partie 6) : Etudes des fonctions, développements limités

Explore la composition des extensions de Taylor à travers un exemple, en simplifiant les compositions complexes pour identifier les termes essentiels.

Afficher plus

Concepts associés (18)

Développement asymptotique