Certification of Numerical Computation of the Sign of the Determinant of a Matrix
暂无分享,去创建一个
[1] C. Cullen. An Introduction to Numerical Linear Algebra , 1993 .
[2] Ioannis Z. Emiris,et al. A Complete Implementation for Computing General Dimensional Convex Hulls , 1998, Int. J. Comput. Geom. Appl..
[3] E. Bareiss. Sylvester’s identity and multistep integer-preserving Gaussian elimination , 1968 .
[4] Victor Y. Pan,et al. Sign Determination in Residue Number Systems , 1999, Theor. Comput. Sci..
[5] J. H. Wilkinson,et al. AN ESTIMATE FOR THE CONDITION NUMBER OF A MATRIX , 1979 .
[6] J. Edmonds. Systems of distinct representatives and linear algebra , 1967 .
[7] H. Wozniakowski,et al. Probabilistic Bounds on the Extremal Eigenvalues and Condition Number by the Lanczos Algorithm , 1994 .
[8] C. Eckart,et al. A principal axis transformation for non-hermitian matrices , 1939 .
[9] Victor Y. Pan,et al. Processor-efficient parallel solution of linear systems. II. The positive characteristic and singular cases , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[10] J. Kuczy,et al. Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start , 1992 .
[11] Victor Y. Pan,et al. Modular Arithmetic for Linear Algebra Computations in the Real Field , 1998, J. Symb. Comput..
[12] Robert Erdahl,et al. Density Matrices and Density Functionals , 1987 .
[13] V. Pan,et al. Polynomial and Matrix Computations , 1994, Progress in Theoretical Computer Science.
[14] Christopher J. Van Wyk,et al. Efficient exact arithmetic for computational geometry , 1993, SCG '93.
[15] W. Kahan. Numerical Linear Algebra , 1966, Canadian Mathematical Bulletin.
[16] M. Laurent,et al. Applications of cut polyhedra , 1992 .
[17] Victor Y. Pan,et al. Computing exact geometric predicates using modular arithmetic with single precision , 1997, SCG '97.
[18] Henryk Wozniakowski,et al. Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start , 1992, SIAM J. Matrix Anal. Appl..
[19] Chee-Keng Yap,et al. Towards Exact Geometric Computation , 1997, Comput. Geom..
[20] Michel Deza,et al. Geometry of cuts and metrics , 2009, Algorithms and combinatorics.
[21] Mei Han An,et al. accuracy and stability of numerical algorithms , 1991 .
[22] J. B. Rosser,et al. A method of computing exact inverses of matrices with integer coefficients , 1952 .
[23] Christopher J. Van Wyk,et al. Static analysis yields efficient exact integer arithmetic for computational geometry , 1996, TOGS.
[24] Kenneth L. Clarkson,et al. Safe and effective determinant evaluation , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[25] E. Kaltofen. Analysis of Coppersmith's block Wiedemann algorithm for the parallel solution of sparse linear systems , 1995 .
[26] J. Kuntzmann,et al. Solutions Numeriques des Equations Algebriques , 1963 .
[27] Douglas H. Wiedemann. Solving sparse linear equations over finite fields , 1986, IEEE Trans. Inf. Theory.
[28] Kurt Mehlhorn,et al. Exact geometric computation in LEDA , 1995, SCG '95.
[29] Michel Deza,et al. Applications of cut polyhedra—II , 1994 .
[30] Chee Yap,et al. The exact computation paradigm , 1995 .
[31] Victor Y. Pan,et al. Processor efficient parallel solution of linear systems over an abstract field , 1991, SPAA '91.
[32] I. O. Angell,et al. Voronoi polygons and polyhedra , 1993 .
[33] J. Dixon. Estimating Extremal Eigenvalues and Condition Numbers of Matrices , 1983 .
[34] David Avis,et al. A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra , 1991, SCG '91.
[35] R. H. Macmillan. A New Method for the Numerical Evaluation of Determinants , 1956, The Journal of the Royal Aeronautical Society.
[36] Victor Y. Pan,et al. Algebraic and numerical techniques for the computation of matrix determinants , 1997 .
[37] Victor Y. Pan,et al. Computing the Determinant and the Characteristic Polynomial of a Matrix via Solving Linear Systems of Equations , 1988, Inf. Process. Lett..
[38] Komei Fukuda,et al. Combinatorial Face Enumeration in Convex Polytopes , 1994, Comput. Geom..
[39] Victor Y. Pan,et al. An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications , 1991, SIAM J. Sci. Comput..
[40] John F. Canny,et al. A General Approach to Removing Degeneracies , 1995, SIAM J. Comput..