Geodesic
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.

Voir la notice de l'article provenant de la source Numdam

@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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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. | Zbl | MR

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). | Zbl | MR

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

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

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

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

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). | Zbl | MR

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). | Zbl | MR | mathdoc-id