Parallel algorithms for algebraic problems
SIAM Journal on Computing
A proposal for toeplitz matrix calculations
Studies in Applied Mathematics
Computing the singular value decompostion of a product of two matrices
SIAM Journal on Scientific and Statistical Computing
Designing efficient algorithms for parallel computers
Designing efficient algorithms for parallel computers
Fast parallel algorithms for QR and triangular factorization
SIAM Journal on Scientific and Statistical Computing
Parallel algorithmic techniques for combinatorial computation
Annual review of computer science: vol. 3, 1988
Superfast solution of real positive definite toeplitz systems
SIAM Journal on Matrix Analysis and Applications
The algebraic eigenvalue problem
The algebraic eigenvalue problem
Parallel evaluation of the determinant and of the inverse of a matrix
Information Processing Letters
ISCA '89 Proceedings of the 16th annual international symposium on Computer architecture
Solving systems of nonlinear polynomial equations faster
ISSAC '89 Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation
Hyperbolic Householder algorithms for factoring structured matrices
SIAM Journal on Matrix Analysis and Applications
A new preconditioner for the parallel solution of positive definite Toeplitz systems
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Parallel least-squares solution of general and Toeplitz systems
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
On the Euclidean scheme for polynomials having interlaced real zeros
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
An improved Newton interaction for the generalized inverse of a Matrix, with applications
SIAM Journal on Scientific and Statistical Computing
Parallel algorithms for shared-memory machines
Handbook of theoretical computer science (vol. A)
General purpose parallel architectures
Handbook of theoretical computer science (vol. A)
An Adaptation of the Fast Fourier Transform for Parallel Processing
Journal of the ACM (JACM)
The Parallel Evaluation of General Arithmetic Expressions
Journal of the ACM (JACM)
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Approximate algorithms to derive exact solutions to systems of linear equations
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
A Homotopic Residual Correction Process
NAA '00 Revised Papers from the Second International Conference on Numerical Analysis and Its Applications
Iterative inversion of structured matrices
Theoretical Computer Science - Algebraic and numerical algorithm
An Efficient Parallel Algorithm to Solve Block-Toeplitz Systems
The Journal of Supercomputing
Root-finding by expansion with independent constraints
Computers & Mathematics with Applications
| Hi-index | 0.00 |
A nonsingular n*n matrix A is given with its short displacement generator. It has smalldisplacement rank bounded by a fixed constant. The class of such matrices generalizesToeplitz matrices. A good initial approximation to a short displacement generator forA/sup -1/ is readily available. Ways to refine this approximation and numerically compute a displacement generator of A/sup -1/ and the solution vector x=A/sup -1/b to a linear system Ax=b by using O(log/sup 2/n) parallel arithmetic steps and n processors arepresented. These results are extended to some other important classes of densestructure matrices.