Scribd
Importer
10 vues17 pages

Méthodes de résolution en optimisation

Le document présente plusieurs méthodes d'optimisation pour résoudre des problèmes mathématiques complexes, notamment la résolution de systèmes linéaires creux, la descente de gradient stochastique, l'optimisation alternée, les algorithmes multiplicatifs et la factorisation tensorielle.

Transféré par

hassouny baba
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
10 vues17 pages

Méthodes de résolution en optimisation

Le document présente plusieurs méthodes d'optimisation pour résoudre des problèmes mathématiques complexes, notamment la résolution de systèmes linéaires creux, la descente de gradient stochastique, l'optimisation alternée, les algorithmes multiplicatifs et la factorisation tensorielle.

Transféré par

hassouny baba
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Présentation : TP3 INF 311

TP3 INF 311

November 9, 2023

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 1/1
Étudiants

BAALAWE LIONEL JOSSELIN 19M2579


EREKE A EREKE DIDACE CHRISTIAN 19M2306
HASSAN ABDARAMAN HASSAN 19M2619
ZE NTOLO Ducret Severin Steve XXXXXXX

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 2/1
Méthode de résolution exacte sur grandes matrices creuses

Objectif : Résoudre un système linéaire avec une grande matrice


creuse.
Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 3/1
Méthode de résolution exacte sur grandes matrices creuses

Resulat :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 4/1
Descente de gradient stochastique (SGD)

Objectif : Minimiser une fonction de coût en utilisant des


échantillons aléatoires.
Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 5/1
Descente de gradient stochastique (SGD) suite pseudo
code

Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 6/1
Descente de gradient stochastique (SGD)

Resulat :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 7/1
Optimisation alternée

Objectif : Résoudre des problèmes d’optimisation avec des


contraintes en optimisant alternativement les groupes de variables.
Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 8/1
Optimisation alternée

Resulat :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 9/1
Algorithme multiplicatif

Objectif : Résoudre des problèmes de factorisation matricielle.


Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 10 / 1


Algorithme multiplicatif suite pseudo code

Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 11 / 1


Approche non linéaire

Objectif : Résoudre des problèmes avec des relations non linéaires


entre les variables.
Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 12 / 1


Approche non linéaire (Suite Pseudo code)

Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 13 / 1


Approche non linéaire

Resulat :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 14 / 1


Factorisation tensorielle

Objectif : Décomposer un tenseur multidimensionnel en facteurs


tensoriels de plus basse dimension.
Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 15 / 1


Factorisation tensorielle suite pseudo code

Pseudo code :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 16 / 1


Factorisation tensorielle

Resulat :

TP3 INF 311 Présentation : TP3 INF 311 November 9, 2023 17 / 1

Vous aimerez peut-être aussi