×

zbMATH — the first resource for mathematics

Solving large scale linear programming problems using an interior point method on a massively parallel SIMD computer. (English) Zbl 1049.65537

MSC:
65Y05 Parallel numerical computation
65K05 Numerical mathematical programming methods
Software:
KORBX; symrcm
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bisscling R. H., Annals of Operations Research 43 (1993)
[2] Blank T., in Proceeding; of IEEE (1990)
[3] DOI: 10.1287/opre.38.2.240
[4] Duff I., Direct Methods for Sparse Matrices (1989) · Zbl 0666.65024
[5] DOI: 10.1147/sj.311.0026 · Zbl 0814.90076
[6] George A., Computer Solutions of Large Sparse Positive Definite Systems (1981)
[7] Lcvkovitz R., An Investigation of Interior Point Methods for Large Scale Linear Programs Theory and Computational Algorithms (1992)
[8] –, Solving large scale linear programming problems using an interior point method on a vector computer , Tech. Report TR/06/93 , Brunei , The University of West London , August 1993 .
[9] Lcvkovitz R., in Proceedings of the Third International Conference on Applications of Transputers pp 105– (1991)
[10] in Optimization in Industry pp 139– (1993)
[11] I. J. Lustig , R. E. Marsten , D. F Shanno, Interior point methods Computational state of the art , Technical Report, School of Engineering and Applied Science, Dcpt. of Civil Engineering and Operations Research, Princeton University, Princeton, NJ 08544, USA, December 1992. Also available as RUTCOR Research Report RRR 41-92, RUTCOR , Rutgers University , New Brunswick , NJ , USA . To appear in ORSA Journal on Computing . · Zbl 0798.90100
[12] F. Manne and H. Hafsteinsson , Efficient sparse Cholcsky factorization on a parallel SIMD computer , Tech. Report CS-93-S4, Department of Informatics , University of Bcrgcn , 1993 . · Zbl 0829.68103
[13] R. E. Marsten , D. F Shanno, Interior point methods for linear programming Ready for production use, Workshop at the ORSA/TIMS Joint National Meeting in Philadelphia, PA, USA, School of Industrial and System Engineering , Georgia Institute of Technology , Atlanta , GA 30322 , USA , October 1990 .
[14] DOI: 10.1137/0802028 · Zbl 0773.90047
[15] Saltzman M. J., in Operations Research and Computer Science New Developments in Their Interfaces (1992)
[16] Tbng C., The Journal of Nuclear Medicine 34 (1993)
[17] DOI: 10.1016/0024-3795(91)90269-3 · Zbl 0727.65034
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.