Hostname: page-component-586b7cd67f-t7fkt Total loading time: 0 Render date: 2024-11-26T17:43:34.889Z Has data issue: false hasContentIssue false
  • English
  • Français

Un problème d'approximation matricielle : quelle est la matrice bistochastique la plus proche d'une matrice donnée ?

Published online by Cambridge University Press:  15 July 2005

Pawoumodom L. Takouda
Pawoumodom L. Takouda*
Affiliation:
Department of Management Sciences, University of Waterloo, 200 university avenue west, Waterloo, Ontario N2L 3G1, Canada; [email protected]
Get access

Abstract


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.

Keywords

Approximation matricielleprojections alternées.
Type
Research Article
Information
RAIRO - Operations Research , Volume 39 , Issue 1 , January 2005 , pp. 35 - 54
Copyright
© EDP Sciences, 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

H. Bauschke, Projections Algorithms and Monotone Operators. Ph.D. thesis, Simon Fraser University (1996).
Bauschke, H. and Borwein, J., Dykstra's alternating projection algorithm for two sets. J. Approx. Theory 79 (1994) 418–443. CrossRef
Bauschke, H. and Borwein, J., On projection algorithms for solving convex feasibility problems. SIAM Rev. 38 (1996) 367–426. CrossRef
J.P. Boyle and R.L. Dykstra, A method for finding projections onto the intersection of convex sets in Hilbert spaces, in Advances in Order Restricted Statistical Inference, edited by R.L. Dykstra, T. Robertson and F.T. Wright. Springer-Verlag. Lect. Notes Statist. (1985) 28–47.
H. Brezis, Analyse fonctionnelle. Théories et Applications. Masson (1983).
Combettes, P., Hilbertian convex feasibility problem: Convergence of projection methods. Appl. Math. Optim. 35 (1997) 311–330. CrossRef
Escalante, R., Dykstra's algorithm for a constrained least-squares matrix problem. Numerical Linear Algebra Appl. 3 (1996) 459–471. 3.0.CO;2-S>CrossRef
Glunt, W., Hayden, T., Hong, S. and Wells, J., An alternating projection algorithm for computing the nearest Euclidian distance matrix. SIAM J. Matrix Anal. Appl. 11 (1990) 589–600. CrossRef
Glunt, W., Hayden, T. and Reams, R., The nearest “doubly stochastic” matrix to a real matrix with the same first moment. Numer. Linear Algebra Appl. 5 (1998) 475–482. 3.0.CO;2-5>CrossRef
N.J. Higham, Matrix nearness problems and applications. In Applications of Matrix Theory, edited by M.J.C. Gover and S. Barnett. Oxford University Press (1989) 1–27.
Higham, N.J., Computing the nearest correlation matrix – a problem from finance. IMA J. Numer. Anal. 22 (2002) 329–343. CrossRef
J.-B. Hiriart-Urruty and C. Lemaréchal, Convex analysis and minimization algorithms. Grundlehren der mathematischen Wissenchaften 305 & 306. Springer-Verlag, Berlin, Heidelberg (1993). (New printing in 1996).
R.B. Horn and C.R. Johnson, Matrix Analysis. Cambridge University Press (1985). (Reprinted in 1991, 1992).
Khoury, R.N., Closest matrices in the space of generalized doubly stochastic matrices. J. Math. Anal. Appl. 222 (1998) 562–568. CrossRef
R. Rockafeller and R.J.-B. Wets, Variational Analysis. Grundlehren der mathematischen Wissenchaften 317. Springer-Verlag, Berlin, Heidelberg (1998).
P. Takouda, Un problème d'approximation matricielle : quelle est la matrice bistochastique la plus proche d'une matrice donnée ? Technical report, Laboratoire MIP, Université Paul Sabatier, Toulouse 3, 2002. Research Report MIP 02–21. Accessible on the web at the url : http://mip.ups-tlse.fr/publi/2002.html. Submitted.
P. Takouda, Problèmes d'approximations matricielle linéaire conique : approches par projections et via optimisation sous contraintes de semi-définie positivité. Ph.D. thesis, Université Paul Sabatier - Toulouse III (Septembre 2003).
P. Takouda, Résolution d'un problème d'agrégation de préférence en approximant par des matrices bistochastiques. Mathématiques et Sciences Humaines, “Recherche opérationnelle et aide à la décision”, 41 e année 161 (2003) 77–97. Aussi rapport interne numéro 03–08, du laboratoire MIP de l'Université Paul Sabatier, Toulouse.
E. Zarantonello, Projections on convex sets in Hilbert spaces and spectral theory, in Contributions to Nonlinear Functionnal Analysis, edited by E.E. Zarantonello, number 27 in University of Wisconsin. Mathematics Research Center Publications, Academic Press, New york (1971) 1–38. Proceeding on the special session on Optimization and Nonlinear Analysis, Jerusalem (May 1995).