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},
     mrnumber = {737366},
     zbl = {0576.90060},
     language = {fr},
     url = {http://www.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
SP  - 19
EP  - 42
VL  - 18
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1984__18_1_19_0/
LA  - fr
ID  - RO_1984__18_1_19_0
ER  - 
%0 Journal Article
%A Tolla, P.
%T Amélioration de la stabilité numérique d'algorithmes de résolution de programmes linéaires à matrices de contraintes clairsemées
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1984
%P 19-42
%V 18
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1984__18_1_19_0/
%G fr
%F 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://www.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 | Zbl

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

3. R. H. Bartels, A Numerical Investigation of the Simplex Method (Thèse de l'Université de Stanford, 1968). | MR

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

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

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

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

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

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

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