Mise en oeuvre d'une méthode de trajectoire centrale pour les problèmes complémentaires linéaires monotones

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Le problème complémentaire connu par ses différentes applications pratiques, constitue actuellement un modèle idéal pour le développement des algorithmes de point intérieur.Dans ce type de méthodes, celles de trajectoire centrale sont particulièrement distinguées par leur convergence polynomiale et asymptotiquement super linéaire. De plus, comme procédures de résolution, elles sont de type Newton, ce qui devrait être en faveur de l'aspect numérique.Malheureusement, les propriétés attractives de ces méthodes sont établies moyennant des hypothèses très restrictives pour l'implémentation numérique,Nous présentons dans cette Thèse, un travail qui sort du cadre ordinaire des algorithmes prototypes (non programmables) au sens que l'on montre tout particulièrement comment on peut surmonter les difficultés citées ci-dessus.A ce propos, nous avons pu mettre en œuvre une procédure de trajectoire centrale dont le comportement numérique est mis en valeur à travers une comparaison à la méthode simpliciale de Lemke. Le résultat de cette étude est un bon stimulant pour l'avenir du comportement numérique des méthodes en question.

روابط وملفات

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

رقم الوثيقة

0ce9cea5-a148-41f7-9641-2ce63414aaa3

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

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

نوع الملف

pdf text

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

2220490_1.pdf

بيانات النشر

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

[{"name_ar":"A. Keraghel","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Zakia kebiche ","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

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

اسم المصدر

Mise en oeuvre d'une méthode de trajectoire centrale pour les problèmes complémentaires linéaires monotones

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

عدد الصفحات

0

كلمات الباحثين

Trajectoire centrale linéaires

إشراف وإعداد

الإشراف

A. Keraghel

الإعداد

Zakia kebiche

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