Nous travaillons à restaurer l'application Unionpedia sur le Google Play Store
SortantEntrants
🌟Nous avons simplifié notre design pour une meilleure navigation !
Instagram Facebook X LinkedIn
Votre propre Unionpédia avec votre logo et votre domaine, à partir de 9,99 USD/mois
Créer mon Unionpédia

Algorithme proximal

Indice Algorithme proximal

En analyse numérique, l'algorithme proximal (ou algorithme du point proximal) est un algorithme itératif de calcul d'un zéro d'un opérateur monotone maximal.

Table des matières

  1. 19 relations: Algorithme du gradient, Algorithme du lagrangien augmenté, Algorithme proximal (optimisation), Analyse numérique, Application non expansive, Cône tangent, Duke Mathematical Journal, Ensemble convexe, Espace de Hilbert, Fermé (topologie), Fonction convexe, Fonction multivaluée, Fonction propre (analyse convexe), Hémicontinuité, Inéquation variationnelle, Opérateur monotone, Optimisation (mathématiques), Sous-différentiel, Topologie faible.

Algorithme du gradient

Lalgorithme du gradient, aussi appelé algorithme de descente de gradient, désigne un algorithme d'optimisation différentiable.

Voir Algorithme proximal et Algorithme du gradient

Algorithme du lagrangien augmenté

Les algorithmes du lagrangien augmenté sont une certaine classe d'algorithmes pour résoudre des problèmes d'optimisation sous contraintes.

Voir Algorithme proximal et Algorithme du lagrangien augmenté

Algorithme proximal (optimisation)

En analyse numérique et plus précisément en optimisation mathématique, l'algorithme proximal (ou algorithme du point proximal) est un algorithme itératif de calcul d'un minimum d'une fonction convexe semi-continue inférieurement propre.

Voir Algorithme proximal et Algorithme proximal (optimisation)

Analyse numérique

L’analyse numérique est une discipline à l'interface des mathématiques et de l'informatique.

Voir Algorithme proximal et Analyse numérique

Application non expansive

En mathématiques, une application non expansive entre espaces normés est une application 1-lipschitzienne.

Voir Algorithme proximal et Application non expansive

Cône tangent

En analyse convexe, le cône tangent au sens de Bouligand, ou cône contingent, est une certaine approximation au premier ordre d'un ensemble en un point, comme l'application dérivée d'une fonction est son approximation au premier ordre en un point.

Voir Algorithme proximal et Cône tangent

Duke Mathematical Journal

Le Duke Mathematical Journal est une revue de mathématiques à comité de lecture (peer reviewed) et publiée par la Duke University Press.

Voir Algorithme proximal et Duke Mathematical Journal

Ensemble convexe

Un objet géométrique est dit convexe lorsque, chaque fois qu'on y prend deux points et, le segment qui les joint y est entièrement contenu.

Voir Algorithme proximal et Ensemble convexe

Espace de Hilbert

Une photographie de David Hilbert (1862 - 1943) qui a donné son nom aux espaces dont il est question dans cet article. En mathématiques, un espace de Hilbert est un espace vectoriel réel (resp. complexe) muni d'un produit scalaire euclidien (resp. hermitien), qui permet de mesurer des longueurs et des angles et de définir une orthogonalité.

Voir Algorithme proximal et Espace de Hilbert

Fermé (topologie)

En mathématiques, dans un espace topologique E, un fermé est un sous-ensemble de E dont le complémentaire est un ouvert.

Voir Algorithme proximal et Fermé (topologie)

Fonction convexe

Fonction convexe. En mathématiques, une fonction réelle d'une variable réelle est dite convexe.

Voir Algorithme proximal et Fonction convexe

Fonction multivaluée

Ce diagramme représente une multifonction: à chaque élément de ''X'' on fait correspondre une partie de ''Y''; ainsi à l'élément 3 de ''X'' correspond la partie de ''Y'' formée des deux points ''b'' et ''c''.

Voir Algorithme proximal et Fonction multivaluée

Fonction propre (analyse convexe)

En analyse convexe (une branche des mathématiques), une fonction à valeurs dans la droite réelle achevée \overline.

Voir Algorithme proximal et Fonction propre (analyse convexe)

Hémicontinuité

En mathématiques, les deux concepts topologiques duaux d'hémicontinuité supérieure et d'hémicontinuité inférieure permettent d'étendre aux multifonctions la notion de continuité d'une fonction.

Voir Algorithme proximal et Hémicontinuité

Inéquation variationnelle

En mathématiques, un problème d'inéquation variationnelle englobe en les généralisant un certain nombre de problèmes classiques tels que la recherche d'un zéro d'une fonction, la recherche d'un point stationnaire d'un problème d'optimisation, le problème de complémentarité linéaire, etc.

Voir Algorithme proximal et Inéquation variationnelle

Opérateur monotone

En mathématiques, un opérateur monotone est une multifonction définie entre espaces préhilbertiens, ou plus généralement d'un espace de Banach dans son dual topologique, qui possède une propriété de monotonie que nous précisons dans les définitions ci-dessous.

Voir Algorithme proximal et Opérateur monotone

Optimisation (mathématiques)

L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble.

Voir Algorithme proximal et Optimisation (mathématiques)

Sous-différentiel

En mathématiques, et plus précisément en analyse convexe, le sous-différentiel est un concept permettant de décrire la variation locale d'une fonction convexe (à valeurs réelles donc) non nécessairement différentiable dans un sens classique, celui auquel on attache aujourd'hui le nom de Fréchet.

Voir Algorithme proximal et Sous-différentiel

Topologie faible

En mathématiques, la topologie faible d'un espace vectoriel topologique E est une topologie définie sur E au moyen de son dual topologique E'.

Voir Algorithme proximal et Topologie faible

Également connu sous le nom de Algorithme du point proximal.