Voir la notice de l'article provenant de la source Numdam
Nous nous intéressons dans ce travail au problème d'approximation d'une matrice donnée par une matrice bistochastique. Des instances de ce problème peuvent apparaître dans différents domaines : en recherche opérationnelle dans un problème d'agrégation de préférence, en calcul de variations et optimisation de forme entre autres. Nous en proposons dans cet article une étude directe via le théorème de projection et une résolution numérique inspirée par la méthode de projections alternées de Boyle-Dykstra.
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-Dykstra.
@article{RO_2005__39_1_35_0,
author = {Takouda, Pawoumodom L.},
title = {Un probl\`eme d'approximation matricielle : quelle est la matrice bistochastique la plus proche d'une matrice donn\'ee ?},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {35--54},
publisher = {EDP-Sciences},
volume = {39},
number = {1},
year = {2005},
doi = {10.1051/ro:2005003},
zbl = {1102.90043},
language = {fr},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2005003/}
}
TY - JOUR AU - Takouda, Pawoumodom L. TI - Un problème d'approximation matricielle : quelle est la matrice bistochastique la plus proche d'une matrice donnée ? JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2005 SP - 35 EP - 54 VL - 39 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro:2005003/ DO - 10.1051/ro:2005003 LA - fr ID - RO_2005__39_1_35_0 ER -
%0 Journal Article %A Takouda, Pawoumodom L. %T Un problème d'approximation matricielle : quelle est la matrice bistochastique la plus proche d'une matrice donnée ? %J RAIRO - Operations Research - Recherche Opérationnelle %D 2005 %P 35-54 %V 39 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro:2005003/ %R 10.1051/ro:2005003 %G fr %F RO_2005__39_1_35_0
Takouda, Pawoumodom L. Un problème d'approximation matricielle : quelle est la matrice bistochastique la plus proche d'une matrice donnée ?. RAIRO - Operations Research - Recherche Opérationnelle, Tome 39 (2005) no. 1, pp. 35-54. doi: 10.1051/ro:2005003
Cité par Sources :