mirage

Derived classes of positive sub-definite matrices in connection with the Linear Complementarity Problem

Le Catalogue Collectif des Thèses en Afrique

Voir la notice simple de la thèse

dc.contributor.author Khan, Tanjena Sultana
dc.date.accessioned 2015-01-28T15:02:17Z
dc.date.available 2015-01-28T15:02:17Z
dc.date.issued 2013-09-28
dc.identifier.uri http://toubkal.imist.ma/handle/123456789/1335
dc.description.abstract Le Problème de Complémentarité Linéaire (PCL) est un problème fondamental qui trouve des applications dans l'optimisation, la théorie des jeux, l’économie et l’ingénierie. Soit K un cône propre, M une matrice réelle carrée d'ordre n et q un vecteur dimension n. Le problème de complémentarité linéaire sur K consiste à trouver un vecteur z tel que: z∈K,Mz+q∈K^* et z^t (Mz+q)=0 PCL(M,q,K) Si K=R_+^n , le problème s’écrit sous forme d’un système d’inégalités : w-Mz=q, w≥0, z≥0 w^t z=0 Plusieurs classes des matrices symétriques ou asymétriques ont été introduites sur le chemin de la faisabilité et de la solvabilité du problème de complémentarité linéaire. Dans notre recherche, nous sommes intéressés à la famille des matrices PSBD dérivés. L’objectif de cette thèse est de vérifier les caractéristiques de ces matrices en utilisant leur rang. Dans la première partie de notre travail, nous utilisons les matrices de rang un car, par définition et leur caractéristique, elle vérifie et identifie l’existence des classes de matrice PSBD, GPSBD et WGPSBD. Ensuite, nous analysons quelques propriétés générales des matrices PSBD, GPSBD ou WGPSBD où l'ordre et le rang de la matrice sont égaux à deux. A la fin de cette première partie, nous considérons une matrice de rang (M) ≥ 2, nous exposons quelques résultats importants. Dans la deuxième partie de notre travail, nous considérons le cas d'un cône propre. Nous essayons de regrouper quelques définitions nécessaires des existences classes et sous-classes de matrices PSBD. Nous démontrons également certains critères, les propriétés de base et la caractérisation des matrices 〖PSBD〗^K. Ensuite, nous étudions minutieusement la matrice de rang un et nous démontrons certaines propriétés et des théorèmes importants et nécessaires. Par Ailleurs, il est démontré que pour une matrice de rang un, le problème de la complémentarité linéaire PCL(M, q, K) est solvable s’il est réalisable à certaines conditions supplémentaires. fr_FR
dc.language.iso en fr_FR
dc.publisher Université Mohammed V - Agdal, Faculté des Sciences, Rabat fr_FR
dc.subject Mathématiques fr_FR
dc.subject Mathématiques fr_FR
dc.subject Analyse et applications fr_FR
dc.subject Positive sub-definite matrix fr_FR
dc.subject Generalized positive sub-definite matrix fr_FR
dc.subject Weak generalized positive sub-definite matrix fr_FR
dc.subject Matrix rank and order fr_FR
dc.subject Linear complementarity problem fr_FR
dc.title Derived classes of positive sub-definite matrices in connection with the Linear Complementarity Problem fr_FR
dc.description.collaborator Alami Idrissi, Ali (Président)
dc.description.collaborator Hassouni, Abdelhak (Examinateur et Directeur de la thèse)
dc.description.collaborator Ismail, Azzedine (Examinateur)
dc.description.collaborator Lahlou, Amale (Examinateur)
dc.description.collaborator Benbachire, Saad (Examinateur)
dc.description.laboratoire Analyse et Applications, (LAB.) fr_FR
dc.description.laboratoire Mathématiques, (Départ.) fr_FR


Fichiers dans ce document

Cette thèse figure dans la collection suivante

Voir la notice simple de la thèse

Recherche


Recherche Avancée

Parcourir

Mon compte