Nearly optimal computations with structured matrices

Authors:
Victor Y. Pan
Affiliations:
Mathematics and Computer Science Department, Lehman College, CUNY, Bronx, NY
Venue:
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Year:
2000

Citing 11
Cited 7

Fast parallel algorithms for QR and triangular factorization

SIAM Journal on Scientific and Statistical Computing
Analysis of Coppersmith's block Wiedemann algorithm for the parallel solution of sparse linear systems

Mathematics of Computation
Fast Gaussian elimination with partial pivoting for matrices with displacement structure

Mathematics of Computation
Displacement structure: theory and applications

SIAM Review
A displacement approach to efficient decoding of algebraic-geometric codes

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Fast Probabilistic Algorithms for Verification of Polynomial Identities

Journal of the ACM (JACM)
Fast reliable algorithms for matrices with structure

Fast reliable algorithms for matrices with structure
The Design and Analysis of Computer Algorithms

The Design and Analysis of Computer Algorithms
On Wiedemann's Method of Solving Sparse Linear Systems

AAECC-9 Proceedings of the 9th International Symposium, on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Probabilistic algorithms for sparse polynomials

EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
A Unified Superfast Algorithm for Boundary Rational Tangential Interpolation Problems and for Inversion and Factorization of Dense Structured Matrices

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science

Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding

ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
A Homotopic Residual Correction Process

NAA '00 Revised Papers from the Second International Conference on Numerical Analysis and Its Applications
Matrix-vector multiplication in sub-quadratic time: (some preprocessing required)

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Solving structured linear systems with large displacement rank

Theoretical Computer Science
Mapping computations

The Journal of Supercomputing
Computing specified generators of structured matrix inverses

Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
Applications of FFT and structured matrices

Algorithms and theory of computation handbook

Quantified Score

Hi-index	0.00

Visualization

Abstract