Victor Y. Pan, Yanqiang Yu  Home/Search
Context Related
| msri.org/pub/publicati...1998070.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: msri.org/publications/...1998070 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Certified computation of the sign of a matrix determinant is a central problem in computational geometry. The certification by the known methods is practically difficult because the magnitude of the determinant of an integer input matrix A may vary dramatically, from 1 to jjAjj n , and the roundoff error bound of the determinant computation varies proportionally. Because of such a variation, high precision computation of det A is required to ensure that the error bound is smaller than the... (Update)
Context of citations to this paper: More
.... the computation of the sign of matrix determinant, which is a major problem of practical geometric computations [BEPP97] BEPP99] [PY99]. We organize the paper as follows. In the next section, we will specify our models of computing. Then we cover polynomial...
Cited by: More
Some Recent Algebraic/Numerical Algorithms - Pan (1998) (Correct)
Active bibliography (related documents): More All
0.7: Sign Determination in Residue Number Systems - Brönnimann, Emiris, Pan, Pion (1999) (Correct)
0.6: New Arithmetic Filter for the Sign of the Determinant of a Matrix - Pan (1999) (Correct)
0.6: Computing the Sign Or the Value of the Determinant of an.. - Kaltofen, Villard (2002) (Correct)
Similar documents based on text: More All
0.6: Dr. Vu-Quoc: EGM 6611 Continuum Mechanics, Fall 2001 - Week Homework Due (2001) (Correct)
0.4: Certified Computation - Arkoudas (2001) (Correct)
0.3: Analysis of Error in a CML Diffusion Operation - Harris (2002) (Correct)
Related documents from co-citation: More All
2: Mathematical Science Research Institute (context) - Mourrain, Pan et al. - 1998
BibTeX entry: (Update)
V. Y. Pan, Y. Yu, Certified Numerical Computation of the Sign of a Matrix Determinant, Proc. 10th Annual ACM-SIAM Symposium on Discrete Algorithms, ACM Press, New York, and SIAM Publications, Philadelphia, 1999. http://citeseer.ist.psu.edu/pan98certified.html More
@misc{ pan99certified,
author = "V. Pan and Y. Yu",
title = "Certified Numerical Computation of the Sign of a Matrix Determinant",
text = "V. Y. Pan, Y. Yu, Certified Numerical Computation of the Sign of a Matrix
Determinant, Proc. 10th Annual ACM-SIAM Symposium on Discrete Algorithms,
ACM Press, New York, and SIAM Publications, Philadelphia, 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/pan98certified.html" }
Citations (may not include all citations):234 Accuracy and Stability of Numerical Algorithms (context) - Higham - 1996
184 Johns Hopkins Univ (context) - Golub, Van Loan et al. - 1996
74 A Pivoting Algorithm for Convex Hulls and Vertex Enumeration.. (context) - Avis, Fukuda - 1992
68 Towards Exact Geometric Computation - Yap - 1997
64 Methods for Modifying Matrix Factorizations (context) - Gill, Golub et al. - 1974
63 Efficient Exact Arithmetic for Computational Geometry - Fortune, Van Wyk - 1993
62 Polynomial and Matrix Computations (context) - Bini, Pan - 1994
53 Geometry of Cuts and Metrics (context) - Deza, Laurent - 1997
49 Evaluating Signs of Determinants Using Single-Precision Arit.. - Avnaim, Boissonnat et al. - 1997
41 Exact Geometric Computation in LEDA - Burnikel, Konnemann et al. - 1995
40 A General Approach to Removing Degeneracies - Emiris, Canny - 1995
38 Sylvester's Identity and Multistep Integer-Preserving Gaussi.. (context) - Bareiss - 1968
28 An Estimate for the Condition Number of a Matrix (context) - Cline, Moler et al. - 1979
27 Computing Exact Geometric Predicates Using Modular Arithmeti.. (context) - Bronnimann, Emiris et al. - 1997
22 Numerical Linear Algebra (context) - Kahan - 1966
19 Systems of Distinct Representatives and Linear Algebra (context) - Edmonds - 1967
12 Sign Determination in Residue Number Systems (context) - Bronnimann, Emiris et al. - 1998
12 A Principal Axis Transformation for Non-Hermitian Matrices (context) - Eckart, Young - 1939
11 An Improved Newton Iteration for the Generalized Inverse of .. (context) - Pan, Schreiber - 1991
10 An Introduction to Numerical Linear Algebra (context) - Fox - 1964
10 A Complete Implementation for Computing General Dimensional .. - Emiris
10 Combinatorial Face Enumeration in Convex Polytopes (context) - Fukuda, Rosta - 1994
8 Estimating the Largest Eigenvalue by the Power and Lanczos A.. (context) - Kuczy'nski, Wo'zniakowski - 1992
8 Algebraic and Numerical Techniques for the Computation of Ma.. (context) - Pan, Yu et al. - 1997
6 Estimating Extremal Eigenvalues and Conditional Numbers of M.. (context) - Dixon - 1983
5 Computing the Determinant and the Characteristic Polynomial .. (context) - Pan - 1988
4 Computing in Euclidean Geometry (context) - Yap, Dubhe et al. - 1995
4 Probabilistic Bounds on the Extremal Eigenvalues and Conditi.. (context) - Kuczy'nski, Wo'zniakowski - 1994
3 A Method of Computing Exact Inverses of Matrices with Intege.. (context) - Rosser - 1952
2 Modular Arithmetic for Linear Algebra Computations in the Re.. - Emiris, Pan et al. - 1998
2 on Foundations of Computer Science (context) - Clarkson, Effective et al. - 1992
2 A New Method for the Numerical Evaluation of Determinants (context) - Macmillan - 1955
1 Voronoi Polygons and Polyhedra (context) - Moore, Angell - 1993
1 John Coleman Symp (context) - Erdahl, Smith et al. - 1987
1 emes de Plusieurs (context) - Durand, des et al. - 1961
1 of Computational and Applied Math (context) - Deza, Laurent et al. - 1994
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC