Etude théorique et numérique de quelques méthodes de points intérieurs de trajectoire avec poids pour une certaine classe de complémentarité linéaire

الموضوعات

علوم بحتة وطبيعية

الملخص

Dans ce mémoire, on est concerné par l’étude théorique et numérique de quelques méthodes de points intérieurs de trajectoire avec poids de type primal-dual pour résoudre une certaine classe de problèmes de complémentarité linéaire. Dans le chapitre 1, une synthèse sur les notions fondamentales d’analyse convexe, le problème de complémentarité linéaire et les méthodes de points intérieurs est présentée. Dans le chapitre deux, une nouvelle méthode non-Newtonienne de trajectoire avec poids de type primal-dual est développée. L’algorithme correspondant ainsi le calcul des directions de descente sont basés sur une approximation d’ordre un d’une fonction de mérite bien choisie. Avec ces modifications, un algorithme pratique est décrit dans lequel on a éliminé la plupart des inconvénients des méthodes de trajectoire centrale classiques. Ce chapitre est suivi par des expériences numériques. Dans le dernier chapitre, une nouvelle méthode Newtonienne de trajectoire avec poids de type primal-dual est présentée.Une étude théorique et numérique est faite. On montre que l’algorithme correspondant est de convergence polynomiale. Ce chapitre est terminé par l’implémentation numérique de cet algorithme.

روابط وملفات

التعريف والنوع

رقم الوثيقة

ecfea68b-5dff-45e1-afee-04ed1ade6fbc

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

325108_2.pdf, 325108_3.pdf, 325108_4.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":" Achache Mohamed ","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Radia Khebchache ","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

المصدر والدورية

اسم المصدر

Etude théorique et numérique de quelques méthodes de points intérieurs de trajectoire avec poids pour une certaine classe de complémentarité linéaire

المحتوى والصفحات

عدد الصفحات

0

إشراف وإعداد

الإشراف

Achache Mohamed

الإعداد

Radia Khebchache

الاقتباسات الببليوغرافية