Výsledky vyhledávání - "F.2.1 [Analysis of algorithms and problem complexity]"
-
1
Division-free computation of subresultants using Bezout matrices
ISSN: 0020-7160, 1029-0265Vydáno: Abingdon Taylor & Francis 01.12.2009Vydáno v International journal of computer mathematics (01.12.2009)“…We present an algorithm to compute the subresultant sequence of two polynomials that completely avoids division in the ground domain, generalizing an algorithm…”
Získat plný text
Journal Article -
2
Complexity results for some eigenvector problems
ISSN: 0020-7160, 1029-0265Vydáno: Abingdon Gordon and Breach Science Publishers 2000Vydáno v International journal of computer mathematics (2000)“…We consider the computation of eigenvectors over the integers, where each component x i satisfies for an integer b. We address various problems in this…”
Získat plný text
Journal Article -
3
Systolic givens factorization of dense rectangular matrices
ISSN: 0020-7160, 1029-0265Vydáno: Abingdon Gordon and Breach Science Publishers 01.01.1988Vydáno v International journal of computer mathematics (01.01.1988)“…Given an m by n dense matrix A(m≧n) we consider parallel algorithms to compute its orthogonal factorization via Givens rotations. First we describe an…”
Získat plný text
Journal Article -
4
Block LU decompositon of a band matrix on a systolic array
ISSN: 0020-7160, 1029-0265Vydáno: Gordon and Breach Science Publishers 01.01.1985Vydáno v International journal of computer mathematics (01.01.1985)“…After a brief discussion on systolic arrays for band matrix LU or QR decomposition, we introduce a new systolic array for the block 2x2 LU decompositon of a…”
Získat plný text
Journal Article