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 ...

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 ...

RÉSUMÉ. Des modèles pour placer les données des familles de genes individuelles sur un arbre d'espèces évolutionnaires sont presentés. Une famille de gènes est, tipiquement, observée comme un ensemble de proteins homologue, qui appartient aux espèces differentes, qui veut dire que des données dans la forme de (a) une matrice de distance entre protéines, ou (b) un arbre de "gènes", dérivé de cet...

Une brique essentielle du calcul formel est le calcul du polynôme minimal d’une matrice creuse entière. Nous montrons, en analysant les performances pratiques de la parallélisation de cet exemple, l’adéquation du modèle de programmation parallèle Athapascan-1 [11, 6] avec un traitement portable et efficace de grands problèmes fondamentaux du calcul formel. En outre, cet algorithme a permis un p...

Pour une matrice polynomiale P(x) de degr e d dans Mn;n(Kx]), o u K est un corps commutatif, une r eduction a la forme normale d'Hermite peut ^ etre calcul ee en O ~ (M(nd)) op erations arithm etiques, si M(n) est le co^ ut du produit de deux matrices n n sur K. De plus, une telle r eduction peut ^ etre obtenue en temps parall ele O(log +1 (nd)) en utilisant O(L(nd)) processeurs, si le probl em...

În această lucrare se prezintă o metodă eficientă de implementare a eliminării Gaussiene pentru o matrice de dimensiuni n·m (m≥n), folosind o arhitectură SIMD ce constă dintr-o matrice de n·m procesoare. Algoritmul descris constă în 2·n-1=O(n) iteraţii, oferind astfel o creştere de viteză optimă faţă de versiunea serială. O particularitate a algoritmului este că nu necesită realizarea operaţiei...

We consider the estimation of the Directions-Of-Arrival (DOA) of target signals in diffuse noise. The state-of-the-art MUltiple SIgnal Classification (MUSIC) algorithm necessitates accurate identification of the signal subspace. In diffuse noise, however, it is difficult to identify it directly from the observed spatial covariance matrix. In our approach, we estimate the target spatial covarian...