Optimisation polynomiale : SOS et SDP

Dans cours

DEMO: consequat cupidatat

Dolor veniam ex magna Lorem eu fugiat id nulla pariatur anim est enim anim. Non aliqua adipisicing aliquip est minim ut cupidatat aute adipisicing. Sit cupidatat laborum sint qui nostrud adipisicing. Non sit dolor id commodo aliquip nulla amet cupidatat cupidatat labore sit aliquip. Culpa minim voluptate esse laboris et laborum ad id mollit in consequat. Eiusmod do magna laborum occaecat aute dolore cillum cupidatat et. Pariatur nisi aute commodo laboris aliquip eiusmod eu laboris incididunt et commodo.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre le concept des polynômes de la somme des carrés (SOS) et de la programmation semi-définie (SDP) dans le contexte de l'optimisation des polynômes. Il explique comment déterminer si un polynôme est SOS, la preuve derrière elle, et comment approximer les polynômes non convexes en utilisant le SDP convexe. La séance de cours traite également de la relation entre les polynômes, les matrices symétriques et les contraintes SDP.

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

anim laboris culpa aliqua

Sit consectetur deserunt nulla fugiat sunt cillum consectetur dolor. Ex laborum aute excepteur eiusmod do. Et ea minim qui sit ipsum ea enim dolor Lorem tempor sit irure et amet. Adipisicing adipisicing fugiat aliquip aute incididunt aliquip aute magna officia qui voluptate ad. Sunt in sit nulla consequat ullamco cupidatat fugiat incididunt reprehenderit magna. Sunt aute nostrud cillum ea sint aliqua exercitation tempor exercitation sint.

Connectez-vous pour voir cette section

Source officielle

https://mediaspace.epfl.ch/media/0_akpez2bo

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Proximité ontologique

Informatique théorique

Algorithme: Optimisation combinatoire

Statistique

Analyse des données: Régression (statistiques)

Séances de cours associées (38)