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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.