메뉴 건너뛰기




Volumn , Issue , 2011, Pages 305-312

Numeric-symbolic exact rational linear system solver

Author keywords

iterative refinement; rational linear system; rational reconstruction

Indexed keywords

EXACT ARITHMETIC; EXACT SOLUTION; ILL-CONDITIONING; ITERATIVE REFINEMENT; LINEAR SYSTEM SOLVER; LINEAR SYSTEM SOLVING; NUMERIC SOLVERS; PRECISION FLOATING POINT; PROBABILITY OF ERRORS; RATIONAL APPROXIMATIONS; RATIONAL LINEAR SYSTEM; RATIONAL RECONSTRUCTION; RATIONAL SOLUTION; ROBUST PERFORMANCE; SOLUTION VECTORS;

EID: 79959650383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1993886.1993932     Document Type: Conference Paper
Times cited : (6)

References (28)
  • 1
    • 0034415996 scopus 로고    scopus 로고
    • The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
    • Bernhard Beckermann. The condition number of real Vandermonde, Krylov and positive definite Hankel matrices. Numerische Mathematik, 85:553-577, 1997.
    • (1997) Numerische Mathematik , vol.85 , pp. 553-577
    • Beckermann, B.1
  • 2
    • 79959639648 scopus 로고    scopus 로고
    • Vector rational number reconstruction
    • ACM
    • C. Bright and A. Storjohan. Vector rational number reconstruction. In ISSAC '11. ACM, 2011.
    • (2011) ISSAC '11
    • Bright, C.1    Storjohan, A.2
  • 5
    • 21844436353 scopus 로고    scopus 로고
    • A BLAS based C library for exact linear algebra on integer matrices
    • ACM Press
    • Z. Chen and A. Storjohann. A BLAS based C library for exact linear algebra on integer matrices. In Proc. of ISSAC'05, pages 92-99. ACM Press, 2005.
    • (2005) Proc. of ISSAC'05 , pp. 92-99
    • Chen, Z.1    Storjohann, A.2
  • 6
    • 0001380055 scopus 로고
    • Exact solution of linear equations using p-adic expansion
    • J. D. Dixon. Exact solution of linear equations using p-adic expansion. Numer. Math., pages 137-141, 1982.
    • (1982) Numer. Math. , pp. 137-141
    • Dixon, J.D.1
  • 10
    • 1542330052 scopus 로고    scopus 로고
    • Exploiting fast hardware floating point in high precision computation
    • J. Rafael Sendra, editor, ACM
    • Keith O. Geddes and Wei Wei Zheng. Exploiting fast hardware floating point in high precision computation. In J. Rafael Sendra, editor, ISSAC, pages 111-118. ACM, 2003.
    • (2003) ISSAC , pp. 111-118
    • Geddes, K.O.1    Zheng, W.W.2
  • 12
    • 0019705878 scopus 로고
    • Iterative refinement for linear systems in variable-precision arithmetic
    • Andrzej Kie lbasiński. Iterative refinement for linear systems in variable-precision arithmetic. BIT, 21(1):97-103, 1981.
    • (1981) BIT , vol.21 , Issue.1 , pp. 97-103
    • Lbasiński, A.K.1
  • 16
    • 27644457134 scopus 로고    scopus 로고
    • Maximal quotient rational reconstruction: An almost optimal algorithm for rational reconstruction
    • Jaime Gutierrez, editor, ACM
    • Michael B. Monagan. Maximal quotient rational reconstruction: an almost optimal algorithm for rational reconstruction. In Jaime Gutierrez, editor, ISSAC, pages 243-249. ACM, 2004.
    • (2004) ISSAC , pp. 243-249
    • Monagan, M.B.1
  • 20
    • 0012095133 scopus 로고
    • Binary cascades iterative refinement in doubled-mantissa arithmetics
    • Alicja Smoktunowicz and Jolanta Sokolnicka. Binary cascades iterative refinement in doubled-mantissa arithmetics. BIT, 24(1):123-127, 1984.
    • (1984) BIT , vol.24 , Issue.1 , pp. 123-127
    • Smoktunowicz, A.1    Sokolnicka, J.2
  • 21
    • 79952515563 scopus 로고    scopus 로고
    • Exact solutions to linear systems of equations using output sensitive lifting
    • Daniel Steffy. Exact solutions to linear systems of equations using output sensitive lifting. ACM Communications in Computer Algebra, 44(4):160-182, 2010.
    • (2010) ACM Communications in Computer Algebra , vol.44 , Issue.4 , pp. 160-182
    • Steffy, D.1
  • 23
    • 79959684185 scopus 로고
    • Numerical Algebra
    • Birkhäuser, Basel, and Academic Press, New York
    • John Todd. Basic Numerical Mathematics, Vol. 2: Numerical Algebra. Birkhäuser, Basel, and Academic Press, New York, 1977.
    • (1977) Basic Numerical Mathematics , vol.2
    • Todd, J.1
  • 24
    • 0038501387 scopus 로고
    • Exact solution of systems of linear equations with iterative methods
    • Silvio Ursic and Cyro Patarra. Exact solution of systems of linear equations with iterative methods. SIAM Journal on Algebraic and Discrete Methods, 4(1):111-115, 1983.
    • (1983) SIAM Journal on Algebraic and Discrete Methods , vol.4 , Issue.1 , pp. 111-115
    • Ursic, S.1    Patarra, C.2
  • 27
    • 33645899658 scopus 로고    scopus 로고
    • An algorithm to solve integer linear systems exactly using numerical methods
    • Zhengdong Wan. An algorithm to solve integer linear systems exactly using numerical methods. Journal of Symbolic Computation, 41:621-632, 2006.
    • (2006) Journal of Symbolic Computation , vol.41 , pp. 621-632
    • Wan, Z.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.