메뉴 건너뛰기




Volumn 1, Issue 1, 2001, Pages 101-125

On the Complexity of Computing Error Bounds

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC NUMBERS; CONDITION NUMBERS; LINEAR ALGEBRA PROBLEMS; LOWER COMPLEXITY; MATRIX INVERSIONS; MATRIX MULTIPLICATION; SYSTEM OF LINEAR EQUATIONS; TRIANGULAR SYSTEM;

EID: 0000847923     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208001004     Document Type: Article
Times cited : (18)

References (20)
  • 1
    • 0028715369 scopus 로고
    • Polynomial algorithms for linear programming over the algebraic numbers
    • I. Adler and P. A. Beling, Polynomial algorithms for linear programming over the algebraic numbers, Algorithmica 12 (1994), 436-457.
    • (1994) Algorithmica , vol.12 , pp. 436-457
    • Adler, I.1    Beling, P.A.2
  • 3
    • 0005478995 scopus 로고
    • The complexity of partial derivatives
    • W. Baur and V. Strassen, The complexity of partial derivatives, Theoret. Comput. Sci. 22 (1982), 317-330.
    • (1982) Theoret. Comput. Sci. , vol.22 , pp. 317-330
    • Baur, W.1    Strassen, V.2
  • 6
    • 85023205150 scopus 로고
    • Matrix multiplication via arithmetic progressions
    • D. Coppersmith and S. Winograd, Matrix multiplication via arithmetic progressions, J. Symbolic Comput. 9 (3) (1990), 251-280.
    • (1990) J. Symbolic Comput. , vol.9 , Issue.3 , pp. 251-280
    • Coppersmith, D.1    Winograd, S.2
  • 7
    • 0001820070 scopus 로고
    • IMA Preprint Series 961, Institute for Mathematics and its Applications, University of Minnesota, Minneapolis
    • J. Demmel, Open problems in numerical linear algebra, IMA Preprint Series 961, Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, 1992. www.netlib.org/ lapack/lawns/lawn47.ps.
    • (1992) Open Problems in Numerical Linear Algebra
    • Demmel, J.1
  • 9
    • 0023538126 scopus 로고
    • A survey of condition number estimation for triangular matrices
    • N. J. Higham, A survey of condition number estimation for triangular matrices, SIAM Rev. 29 (1987), 575-596.
    • (1987) SIAM Rev. , vol.29 , pp. 575-596
    • Higham, N.J.1
  • 11
    • 0003914138 scopus 로고    scopus 로고
    • Springer-Verlag, Berlin, Corrected second printing
    • S. Lang, Survey of Diophantine Geometry, Springer-Verlag, Berlin, 1997. Corrected second printing.
    • (1997) Survey of Diophantine Geometry
    • Lang, S.1
  • 12
    • 0031102095 scopus 로고    scopus 로고
    • Semi-algebraic complexity-additive complexity of matrix-computational tasks
    • T. Lickteig and K. Meer, Semi-algebraic complexity-additive complexity of matrix-computational tasks, J. Complexity 13 (1) (1997), 83-107.
    • (1997) J. Complexity , vol.13 , Issue.1 , pp. 83-107
    • Lickteig, T.1    Meer, K.2
  • 17
    • 0003357475 scopus 로고
    • The Arithmetic of Elliptic Curves
    • Springer-Verlag, New York
    • J. A. Silverman, The Arithmetic of Elliptic Curves. Graduate Texts in Mathematics 106, Springer-Verlag, New York, 1986.
    • (1986) Graduate Texts in Mathematics , vol.106
    • Silverman, J.A.1
  • 19
    • 34250487811 scopus 로고
    • Gaussian elimination is not optimal
    • V. Strassen, Gaussian elimination is not optimal, Numer. Math. 13 (1969), 354-356.
    • (1969) Numer. Math. , vol.13 , pp. 354-356
    • Strassen, V.1


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