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.
@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/}
}
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. J. Abadie, 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. J. Abadie, 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. R. H. Bartels, A Numerical Investigation of the Simplex Method (Thèse de l'Université de Stanford, 1968). | MR 2617834

4. G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, N.J., 1963. | MR 201189 | Zbl 0997.90504

5. J. J. Forrest et J. A. Tomlin, 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

6. D. Goldfarb, On the Bartets-Golub Decomposition for Linear Programming Bases, Math. Prog., vol. 13, 1977, p. 272-279. | MR 475829 | Zbl 0379.90070

7. J. K. Reid, 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. M. A. Saunders, 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. P. Tolla, 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. J. A. Tomlin, 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. J. Vignes, 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