Optimized Q-pivot for exact linear solvers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1520, Issue , 1998, Pages 55-71

  Azulay, David Olivier ^a   Pique, Jean François ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; CONSTRAINT THEORY; LINEAR SYSTEMS;

LINEAR CONSTRAINT SOLVER; LINEAR SOLVER; PERFORMANCE MEASUREMENTS;

MATRIX ALGEBRA;

EID: 84957637912     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49481-2_6     Document Type: Conference Paper

References (16)

1. David-Olivier Azulay. Du côte des Q-matrices. Mèmoire de D.E.A., Juillet 1994.
2. David-Olivier Azulay and Jean-François Pique. Q-matrix operators for incremental resolution of linear systems. Technical report, Laboratoire d'Informatique de Marseille, 1998.
3. Erwin H. Bareiss. Sylvester's identity and multistep integer-preserving gaussian elimination. Mathematics and Computation, 22:565-578, 1968.
4. Erwin H. Bareiss. Computational solutions of matrix problems over an integral domain. J. Inst. Maths Applics, 10:68-104, 1972.
5. W. A. Blankinship. A new version of the euclidian algorithm. American Math Monthly, 70:742-745, 1963.
6. Gordon H. Bradley. Algorithm and bound for the greatest common divisor of n integers. Communication of the ACM, 13(7):433-436, July 1970.
7. Vašek Chvàtal. Linear programming. W. H. Freeman and Company, 1983.
8. Jack Edmonds. Systems of distinct representatives and linear algebra. Journal of research of the National Bureau of Standards, 71B(4):241-245, 1967.
9. Jack Edmonds. Exact pivoting. For ECCO VII, February 1994.
10. Jack Edmonds and Jean-François Maurras. Notes sur les Q-matrices d'Edmonds. RAIRO, 31(2):203-209, 1997.
11. Keith O. Geddes, Stephen R. Czapor, and Georges L. Labahn. Algorithms for computer algebra. Kluwer Academic Publishers, 1992.
12. D. Goldfarb and J.K. Reid. A practicable steepest-edge simplex algorithm. Math- ematical Programming, 12:361-371, 1977.
13. Torbjön Granlund. The GNU Multiple Precision Arithmetic Library, 2.0.2 edition, June 1996.
14. Martin L. Griss. The algebraic solution of sparse linear systems via minor expansion. ACM Transactions on Mathematical Software, 2(1):31-49, 1976.
15. Tudor Jebelean. An algorithm for exact division. Journal of symbolic computation, 15(2):169-180, 1993.
16. Jean-François Pique. Un algorithme efficace pour l'implantation de contraintes arithmètiques en prècision infinie. In J.C. Bajard, D. Michelucci, J.M. Moreau, and J.M. Muller, editors, Real Numbers and Computers Conferences, pages 289-293, Saint-Ètienne, France, Avril 1995.