The plain Newton-min algorithm to solve the linear complementarity problem (LCP for short) 0 6 x ⊥ (Mx + q) > 0 can be viewed as a semismooth Newton algorithm without globalization technique to solve the system of piecewise linear equations min(x,Mx + q) = 0, which is equivalent to the LCP. When M is an M-matrix of order n, the algorithm is known to converge in at most n iterations. We show in ...

Définition 1.1 (matrice). Soient m,n ∈ N deux entiers positifs. On appelle une matrice d’éléments de K à m lignes et à n colonnes une famille d’éléments (ai,j)1≤i≤m,1≤j≤n de K indexée par les couple (i, j) où i varie entre 1 et m, et j varie entre 1 et n. On dit aussi que (ai,j)1≤i≤m,1≤j≤n est une matrice de taille m× n. On noteMm,n(K) l’ensemble des matrices de tailles m× n d’élément de K. Enf...

The plain Newton-min algorithm to solve the linear complementarity problem (LCP for short) 0 6 x ⊥ (Mx + q) > 0 can be viewed as a semismooth Newton algorithm without globalization technique to solve the system of piecewise linear equations min(x,Mx + q) = 0, which is equivalent to the LCP. When M is an M-matrix of order n, the algorithm is known to converge in at most n iterations. We show in ...

Cet essai propose une première réflexion sur les portraits et autoportraits de graveurs représentés avec matrice. Il tente d’en dresser typologie, depuis la matrice-attribut jusqu’à réalité plaque cuivre ou zinc comme objet plastique élément composition. Au travers des exemples d’Anders Zorn Lovis Corinth, il ensuite analyse plus précise matrice lieu d’expression du style, voire l’intériorité l...

We are interested in the following work in the doubly stochastic matrix nearness problem. Instances of this problems occurs in differents fields: aggregation of preferences in operational research, calculus of variations and shape optimisation, etc. We propose here a direct study via the projection theorem and a numerical resolution inspired by the alternating projections algorithm of Boyle-Dyk...

In recent work on nonequilibrium statistical physics, a certain Markovian exclusion model called an asymmetric annihilation process was studied by Ayyer and Mallick. In it they gave a precise conjecture for the eigenvalues (along with the multiplicities) of the transition matrix. They further conjectured that to each eigenvalue, there corresponds only one eigenvector. We prove the first of thes...

Résumé. Les matrices de dépendance (DSM Dependency Structure Matrix), développées dans le cadre de l’optimisation de processus, ont fait leurs preuves pour identifier les dépendances logicielles entre des packages ou des sous-systèmes. Il existe plusieurs algorithmes pour structurer une matrice de façon à ce qu’elle reflète l’architecture des éléments analysés et mette en évidence des cycles en...