Séance de cours

Optimisation polynomiale : théorie et applications

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

MGT-418: Convex optimization

This course introduces the theory and application of modern convex optimization from an engineering perspective. ...

Description

Cette séance de cours couvre des sujets en optimisation polynomiale, en se concentrant sur la théorie et les applications des polynômes de somme de carrés. Il traite des défis de la vérification de la non-négativité dans les polynômes et présente le théorème de Hilbert sur les polynômes SOS. L'instructeur explique le concept de monômes et démontre comment tout polynôme peut être représenté comme une fonction quadratique des monômes. La session se termine par le théorème indiquant les conditions pour qu'un polynôme soit SOS. Des exemples pratiques et des preuves sont fournis tout au long de la séance de cours.

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

Daniel Kuhn

Source officielle

Concepts associés (32)

Monôme (mathématiques)

En mathématiques, le terme de monôme désigne une expression algébrique ne comportant qu'un seul terme (binômes : deux termes, trinômes : trois termes...). Construction de l'anneau des polynômes En algèbre, un monôme est un polynôme dont un seul coefficient est non nul. Autrement dit, c'est un polynôme particulier qui s'exprime sous la forme d'un produit d'indéterminées (notées X, Y...) affecté d'un coefficient. Exemples sont des monômes en une indéterminée. est un monôme de degré , en deux indéterminées.

Ordre monomial

En mathématiques, un ordre monomial est un ordre total sur l'ensemble des monômes d'un anneau de polynômes donné, compatible avec la multiplication, c'est-à-dire : Pour tout monôme , si deux monômes et satisfont selon l'ordre monomial, alors . Les ordres monomiaux sont le plus souvent utilisés pour le calcul des bases de Gröbner et la division multivariée. En particulier, la propriété dêtre une base de Gröbner est toujours relative à un ordre monomial spécifique.

Théorème de la base de Hilbert

In mathematics, specifically commutative algebra, Hilbert's basis theorem says that a polynomial ring over a Noetherian ring is Noetherian. If is a ring, let denote the ring of polynomials in the indeterminate over . Hilbert proved that if is "not too large", in the sense that if is Noetherian, the same must be true for . Formally, Hilbert's Basis Theorem. If is a Noetherian ring, then is a Noetherian ring. Corollary. If is a Noetherian ring, then is a Noetherian ring.

Théorème des syzygies de Hilbert

Le théorème des syzygies est un important résultat mathématiques sur la théorie des anneaux, plus spécifiquement des anneaux de polynômes. Il joue également un rôle historique considérable, en ce qu'il a motivé et orienté le développement de la géométrie algébrique au début du . Il est dû au mathématicien allemand David Hilbert qui l'a démontré en 1890, posant avec le théorème de la base et le théorème des zéros les fondements de l'étude moderne des anneaux de polynômes.

Fonction quadratique

En mathématiques, une fonction quadratique est une fonction de plusieurs variables polynomiale de degré 2. Cette notion généralise ainsi celle de fonction du second degré. Elle réalise aussi la partie régulière du développement de Taylor à l’ordre 2 pour une fonction de plusieurs variables. La matrice hessienne associée est la même en tout point, et ne dépend que de la forme quadratique constituée par les termes de degré 2. Elle permet aussi d’écrire le système d'équations linéaires qui détermine les points critiques de la fonction.

Afficher plus

Séances de cours associées (64)

Géométrie algébrique : formulaires et cartes

Couvre le concept de formes en géométrie algébrique et les implications de la construction de Bloch (A) à partir de copies collées de A.

Algorithme de Stein : Test d'identité polynomiale

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.

Test d'identité polynomiale

Couvre les tests d'identité polynomiale à l'aide d'oracles et d'évaluations ponctuelles aléatoires, avec des applications dans la théorie des graphes et les aspects algorithmiques.

Analyse des erreurs et Interpolation

Explore l'analyse des erreurs et les limites de l'interpolation sur des nœuds uniformément répartis.

Tori: Formes de caractère et Monomials

Explore Tori en géométrie algébrique, mettant l'accent sur les formes de caractère et les monomes.

Afficher plus

Concepts associés (32)

Monôme (mathématiques)

Ordre monomial

Théorème de la base de Hilbert

Théorème des syzygies de Hilbert

Fonction quadratique

Afficher plus