University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Khouloud Zerroug |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Study of certain conjugate gradient methods for nonlinear programming Type de document : texte imprimé Auteurs : Khouloud Zerroug, Auteur ; Mohanned Sadek Mouyet ; Ziadi, Raouf, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2024 Importance : 1 vol (52 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Unconstrained optimization Index. décimale : 510-Mathématique Note de contenu :
Sommaire
Introduction 3
1 PreliminariesAboutUnconstrainedOptimization 5
1.1 -Resultsofexistenceanduniqueness . ..................... 8
1.1.1 Theexistence . .............................. 9
1.1.2 Theuniqueness . ............................. 9
1.2 Optimalityconditions . .............................. 10
1.2.1 Necessaryconditionsforoptimality . .................. 11
1.2.2 Sufficientconditionsforoptimality . .................. 12
1.3 Descentmethods . ................................ 12
1.3.1 Algorithmofdescentmethod . ...................... 14
1.4 Gradientmethods . ................................ 15
1.4.1 Principeofgradientmethods . ...................... 15
1.4.2 Algorithmofgradientmethod . ..................... 16
1.4.3 Gradientdescentwithfixedsteplength . ................ 16
1.4.4 Gradientdescentwithoptimalsteplength . ............... 18
2 Methodsofexactandinexactlinesearch 19
2.1 Goaloflinesearch . ............................... 19
2.2 Safetyinterval . .................................. 20
2.3 Basicalgorithm . ................................. 21
2.4 Exactlinesearchmethod . ............................ 21
2.5 Inexactlinesearchmethod . ........................... 22
2.5.1 Armijorule . ............................... 22
2.5.2 Goldstein-Pricerule . .......................... 24
2.5.3 WeakWolferule . ............................ 26
3 ConjugateGradientMethod 31
3.1 Thedifferentvariantsoftheconjugategradientmethod . ............ 31
3.2 Conjugategradientalgorithm . .......................... 33
3.3 AssumptionsA1andA2andZoutendijk’sTheorem . .............. 34
3.3.1 AssumptionA1andA2(Lipschitzandbornetude) . .......... 34
3.3.2 Zoutendijk’sTheorem . ......................... 35
3.3.3 UseoftheZoutendijkTheoremtodemonstrateglobalconvergence . . 36Côte titre : MAM/0721 Study of certain conjugate gradient methods for nonlinear programming [texte imprimé] / Khouloud Zerroug, Auteur ; Mohanned Sadek Mouyet ; Ziadi, Raouf, Directeur de thèse . - [S.l.] : Sétif:UFS, 2024 . - 1 vol (52 f.) ; 29 cm.
Langues : Anglais (eng)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Unconstrained optimization Index. décimale : 510-Mathématique Note de contenu :
Sommaire
Introduction 3
1 PreliminariesAboutUnconstrainedOptimization 5
1.1 -Resultsofexistenceanduniqueness . ..................... 8
1.1.1 Theexistence . .............................. 9
1.1.2 Theuniqueness . ............................. 9
1.2 Optimalityconditions . .............................. 10
1.2.1 Necessaryconditionsforoptimality . .................. 11
1.2.2 Sufficientconditionsforoptimality . .................. 12
1.3 Descentmethods . ................................ 12
1.3.1 Algorithmofdescentmethod . ...................... 14
1.4 Gradientmethods . ................................ 15
1.4.1 Principeofgradientmethods . ...................... 15
1.4.2 Algorithmofgradientmethod . ..................... 16
1.4.3 Gradientdescentwithfixedsteplength . ................ 16
1.4.4 Gradientdescentwithoptimalsteplength . ............... 18
2 Methodsofexactandinexactlinesearch 19
2.1 Goaloflinesearch . ............................... 19
2.2 Safetyinterval . .................................. 20
2.3 Basicalgorithm . ................................. 21
2.4 Exactlinesearchmethod . ............................ 21
2.5 Inexactlinesearchmethod . ........................... 22
2.5.1 Armijorule . ............................... 22
2.5.2 Goldstein-Pricerule . .......................... 24
2.5.3 WeakWolferule . ............................ 26
3 ConjugateGradientMethod 31
3.1 Thedifferentvariantsoftheconjugategradientmethod . ............ 31
3.2 Conjugategradientalgorithm . .......................... 33
3.3 AssumptionsA1andA2andZoutendijk’sTheorem . .............. 34
3.3.1 AssumptionA1andA2(Lipschitzandbornetude) . .......... 34
3.3.2 Zoutendijk’sTheorem . ......................... 35
3.3.3 UseoftheZoutendijkTheoremtodemonstrateglobalconvergence . . 36Côte titre : MAM/0721 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0721 MAM/0721 Mémoire Bibliothéque des sciences Anglais Disponible
Disponible
