Amélioration de la stabilité numérique d'algorithmes de résolution de programmes linéaires à matrices de contraintes clairsemées

P. Tolla

RAIRO - Operations Research - Recherche Opérationnelle (1984)

  • Volume: 18, Issue: 1, page 19-42
  • ISSN: 0399-0559

How to cite

top

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 18.1 (1984): 19-42. <http://eudml.org/doc/104844>.

@article{Tolla1984,
author = {Tolla, P.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {numerical stability improvement; solution algorithms; sparse; constraint matrices; partial pivoting; LU factorization},
language = {fre},
number = {1},
pages = {19-42},
publisher = {EDP-Sciences},
title = {Amélioration de la stabilité numérique d'algorithmes de résolution de programmes linéaires à matrices de contraintes clairsemées},
url = {http://eudml.org/doc/104844},
volume = {18},
year = {1984},
}

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
PB - EDP-Sciences
VL - 18
IS - 1
SP - 19
EP - 42
LA - fre
KW - numerical stability improvement; solution algorithms; sparse; constraint matrices; partial pivoting; LU factorization
UR - http://eudml.org/doc/104844
ER -

References

top
  1. 1. J. ABADIE, Optimization Problems with Coupled Blocks, Economie Computation and Economic Cybernetics Studies and Research, vol 4, Bucarest, 1970, p. 5-26. Zbl0249.90068MR300646
  2. 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). Zbl0393.90019MR527921
  3. 3. R. H. BARTELS, A Numerical Investigation of the Simplex Method (Thèse de l'Université de Stanford, 1968). MR2617834
  4. 4. G. B. DANTZIG, Linear Programming and Extensions, Princeton University Press, Princeton, N.J., 1963. Zbl0997.90504MR201189
  5. 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. Zbl0288.90048MR307692
  6. 6. D. GOLDFARB, On the Bartets-Golub Decomposition for Linear Programming Bases, Math. Prog., vol. 13, 1977, p. 272-279. Zbl0379.90070MR475829
  7. 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. Zbl0492.90050MR667939
  8. 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. MR503740
  9. 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. 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). Zbl0258.90027MR329624
  11. 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). Zbl0601.65052MR737365

NotesEmbed ?

top

You must be logged in to post comments.