Randomization and the parallel solution of linear algebra problems

DOI10.1016/0898-1221(95)00164-TzbMATH Open0835.65062OpenAlexW2111564219MaRDI QIDQ1905899FDOQ1905899

Authors: Gianna M. Del Corso 

Publication date: 22 April 1996

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(95)00164-t

Recommendations

• Parallel evaluation of the determinant and of the inverse of a matrix
• scientific article; zbMATH DE number 2086387
• scientific article; zbMATH DE number 1241384
• Randomized algorithms for the low-rank approximation of matrices
• Randomized Monte Carlo algorithms for matrix iterations and solving large systems of linear equations

zbMATH Keywords

randomizationrankrandomized algorithmsdeterminanterror boundMonte Carlo methodparallel computationpower methoddominant eigenvalue

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Parallel numerical computation (65Y05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of determinants (65F40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On computing the determinant in small parallel time using a small number of processors
• Parallelism in random access machines
• Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
• A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
• The Area-Time Complexity of Binary Multiplication
• Matrix inversion in RNC\(^ 1\)
• Probabilistic Bounds on the Extremal Eigenvalues and Condition Number by the Lanczos Algorithm

Cited In (9)

• Accelerating Linear System Solutions Using Randomization Techniques
• Title not available (Why is that?)
• Triangular \(x\)-basis decompositions and derandomization of linear algebra algorithms over \(K[x]\)
• Open problems in computational linear algebra
• A quasi-random approach to matrix spectral analysis
• From randomizing polynomials to parallel algorithms
• Randomized preprocessing of homogeneous linear systems of equations
• Parallel output-sensitive algorithms for combinatorial and linear algebra problems
• Using randomization to make recursive matrix algorithms practical

This page was built for publication: Randomization and the parallel solution of linear algebra problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1905899)