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

Conditions d'optimalité: Fonctions quadratiques

Description

Cette séance de cours couvre la formulation des fonctions quadratiques, les conditions d'optimalité nécessaires et suffisantes, et différents cas d'optimalité. Il explique comment déterminer si un problème est strictement convexe et trouver l'optimum global. La séance de cours se termine par un résumé.

Dans MOOC

Optimisation : principes et algorithmes - Optimisation non linéaire sans contrainte

Source officielle

Concepts associés (14)

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.

Équation du second degré

En mathématiques, une équation du second degré, ou équation quadratique, est une équation polynomiale de degré 2, c'est-à-dire qu'elle peut s'écrire sous la forme : Dans cette équation, x est l'inconnue les lettres a, b et c représentent les coefficients, avec a différent de 0. a est le coefficient quadratique, b est le coefficient linéaire, et c est un terme constant où le polynome est défini sur .

Forme quadratique

thumb|L'annulation d'une forme quadratique donne le cône de lumière de la relativité restreinte, son signe fait la différence entre les événements accessibles ou inaccessibles dans l'espace-temps. En mathématiques, une forme quadratique est un polynôme homogène de degré 2 avec un nombre quelconque de variables. Les formes quadratiques d'une, deux et trois variables sont données respectivement par les formules suivantes (a,b,c,d,e,f désignant des coefficients) : L'archétype de forme quadratique est la forme x + y + z sur R, qui définit la structure euclidienne et dont la racine carrée permet de calculer la norme d'un vecteur.

Irrationnel quadratique

Un irrationnel quadratique est un nombre irrationnel solution d'une équation quadratique à coefficients rationnels, autrement dit, un nombre réel algébrique de degré 2. Il engendre donc un corps quadratique réel Q(), où d est un entier positif sans facteur carré. Les irrationnels quadratiques sont caractérisés par la périodicité à partir d'un certain rang de leur développement en fraction continue (théorème de Lagrange). Les exemples les plus simples d'irrationnels quadratiques sont les racines carrées d'entiers naturels non carrés (le plus célèbre étant ).

Loi de réciprocité quadratique

En mathématiques, en particulier en théorie des nombres, la loi de réciprocité quadratique, établit des liens entre les nombres premiers ; plus précisément, elle décrit la possibilité d'exprimer un nombre premier comme un carré modulo un autre nombre premier. Conjecturée par Euler et reformulée par Legendre, elle a été correctement démontrée pour la première fois par Gauss en 1801.

Afficher plus

Séances de cours associées (31)

Méthodes d'optimisation

Couvre les méthodes d'optimisation sans contraintes, y compris la recherche de gradient et de ligne dans le cas quadratique.

Racines complexes : paires conjuguées et équations quadratiques

Explore des racines complexes, des paires conjuguées et des stratégies de résolution d'équations quadratiques.

Convexité et convergence fortes

Explore le rôle de la convexité forte dans les taux de convergence plus rapides pour les algorithmes d'optimisation.

Valeurs propres complexes Annexe MOOC: Algèbre Linéaire (Partie 2)

Couvre la factorisation des polynômes avec des coefficients complexes et diagonalizabilité des matrices.

Décomposition : facteurs simples et quadratiques MOOC: Analyse I MOOC: Analyse I (partie 7) : Intégrales indéfinies et définies, intégration (chapitres choisis)

Explore la décomposition d'une fonction en facteurs simples et quadratiques.

Afficher plus

Concepts associés (14)

Fonction quadratique

Équation du second degré

Forme quadratique

Irrationnel quadratique

Loi de réciprocité quadratique

Afficher plus