Search Results - "f.2.1[analysis of algorithms and problems complexity"
-
1
Division-free computation of subresultants using Bezout matrices
ISSN: 0020-7160, 1029-0265Published: Abingdon Taylor & Francis 01.12.2009Published in 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…”
Get full text
Journal Article -
2
Complexity results for some eigenvector problems
ISSN: 0020-7160, 1029-0265Published: Abingdon Gordon and Breach Science Publishers 2000Published in 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…”
Get full text
Journal Article -
3
Systolic givens factorization of dense rectangular matrices
ISSN: 0020-7160, 1029-0265Published: Abingdon Gordon and Breach Science Publishers 01.01.1988Published in 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…”
Get full text
Journal Article -
4
Block LU decompositon of a band matrix on a systolic array
ISSN: 0020-7160, 1029-0265Published: Gordon and Breach Science Publishers 01.01.1985Published in 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…”
Get full text
Journal Article