Chapitre 1.2 : Problèmes convexes et dualité

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/9

encourage image

There's no tags or description

Looks like no tags are added yet.

10 Terms

1
New cards

Quel problème considère-t’on ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/0fa392cc-ac7c-4a01-b94e-b2e2da1931fe.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
2
New cards

Sous quelle condition la contrainte Uad est-elle qualifiée d’après la proposition 1.39 ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/d64de166-9c8e-458c-9068-890cae59a938.png" data-width="50%" style="display: block; width: 50%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
3
New cards

Que dit le théorème de Kuhn & Tucker en termes de Lagrangien, en supposant que le Lagrangien est défini par L(u, λ) = J(u) + λᵀg(u) = J(u) + ∑ᵢ₌₁ˡ λᵢgᵢ(u) ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/cb1a6cc3-464f-4e43-8bc5-fa35ce2bde16.png" data-width="50%" style="display: block; width: 50%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
4
New cards

Dans quelles conditions x* est-il un minimum de F sur ℝⁿ lorsque F : ℝⁿ → ℝ est convexe de classe C¹ ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/50dc4b30-8a2b-44b0-8ac1-01ed1c242936.png" data-width="50%" style="display: block; width: 50%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
5
New cards

Si la contrainte est qualifiée, que peut-on dire de tout point vérifiant les conditions nécessaires d’optimalité ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/139ce501-f5f5-4dbc-9a2a-73fdab69cd4d.png" data-width="50%" style="display: block; width: 50%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
6
New cards

Qu’est-ce qu’un point-selle de L, le Lagrangien du problème défini par L(u, λ) = J(u) + λᵀg(u) ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/e08f0268-87ce-467c-9992-cdb78a087fbe.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
7
New cards

Sous quelles conditions, si L est le Lagrangien du problème défini par L(u, λ) = J(u) + λᵀg(u), un point-selle (u, λ) vérifie-t-il les conditions nécessaires d’optimalité ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/b7cc21ec-7ad3-476b-8d44-7a628dd85b24.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
8
New cards

Que dit le théorème 1.45 lorsque la contrainte est qualifiée et que le problème (Pᵤad) admet au moins une solution ?



knowt flashcard image



9
New cards

Qu’est-ce que la fonction d(λ) dans la définition du problème dual ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/9a585c0c-3826-41eb-b3b9-5514957090d6.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
10
New cards

Comment définit-on le problème dual de (Pᵤad) et quel avantage peut-il présenter par rapport au problème primal ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/ba377e19-2e9b-4d15-8022-2bf3b36a86bb.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>