@article{RO_1984__18_1_19_0, author = {Tolla, P.}, title = {Am\'elioration de la stabilit\'e num\'erique d'algorithmes de r\'esolution de programmes lin\'eaires \`a matrices de contraintes clairsem\'ees}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {19--42}, publisher = {EDP-Sciences}, volume = {18}, number = {1}, year = {1984}, zbl = {0576.90060}, mrnumber = {737366}, language = {fr}, url = {http://archive.numdam.org/item/RO_1984__18_1_19_0/} }
TY - JOUR AU - Tolla, P. TI - Amélioration de la stabilité numérique d'algorithmes de résolution de programmes linéaires à matrices de contraintes clairsemées JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1984 DA - 1984/// SP - 19 EP - 42 VL - 18 IS - 1 PB - EDP-Sciences UR - http://archive.numdam.org/item/RO_1984__18_1_19_0/ UR - https://zbmath.org/?q=an%3A0576.90060 UR - https://www.ams.org/mathscinet-getitem?mr=737366 LA - fr ID - RO_1984__18_1_19_0 ER -
Tolla, P. Amélioration de la stabilité numérique d'algorithmes de résolution de programmes linéaires à matrices de contraintes clairsemées. RAIRO - Operations Research - Recherche Opérationnelle, Tome 18 (1984) no. 1, pp. 19-42. http://archive.numdam.org/item/RO_1984__18_1_19_0/
1. Optimization Problems with Coupled Blocks, Economie Computation and Economic Cybernetics Studies and Research, vol 4, Bucarest, 1970, p. 5-26. | MR 300646 | Zbl 0249.90068
,2. Advances in Nonlinear Programming (Proceedings of the Eighth IFORS International Conferenceon Operational Research, K. B. HALEY, éd., North-Holland, Amsterdam, 1979, p. 900-930). | MR 527921 | Zbl 0393.90019
,3. A Numerical Investigation of the Simplex Method (Thèse de l'Université de Stanford, 1968). | MR 2617834
,4. Linear Programming and Extensions, Princeton University Press, Princeton, N.J., 1963. | MR 201189 | Zbl 0997.90504
,5. Updaled Triangular Factors of the Basis to Maintain Sparsity in the Product Form Simplex Method, Math. Prog., vol. 2, 1972, p. 263-278. | MR 307692 | Zbl 0288.90048
et ,6. On the Bartets-Golub Decomposition for Linear Programming Bases, Math. Prog., vol. 13, 1977, p. 272-279. | MR 475829 | Zbl 0379.90070
,7. A Sparsity-Exploiting Variant of the Bartels-Golub Decomposition for Linear Programming Bases, Math. Prog., vol. 24, 1982, p. 55-69. | MR 667939 | Zbl 0492.90050
,8. The Complexity of LU Updating in the Simplex Method, R. S- ANDERSSEN et R. P. BRENT, éd., The Complexity of Computational Problem Solving, University Press, Queensland, 1976, p. 214-230. | MR 503740
,9. Contribution à l'Amélioration des Logiciels de Programmation Mathématique en Variables Réelles (Thèse de Doctorat d'État, Université Pierre-et-Marie-Curie, Paris, 1983).
,10. Maintaining a Sparse Inverse in the Simplex Method ( Technical Report n° 70-16, Stanford University, Dpt. of O.R., Nov. 1970). | MR 329624 | Zbl 0258.90027
,11. Implementation des Méthodes d'Optimisation: Test d'Arrêt Optimal, Contrôle et Précision de la Solution. Première partie : Aspect Méthodologique, RA.I.R.O., Recherche Opérationnelle, vol. 18, n° 1, 1984, p. 1-18 .Deuxième partie (à paraître). | Numdam | MR 737365 | Zbl 0601.65052
,