Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations (Q5230631): Difference between revisions

Latest revision as of 07:30, 1 August 2024

scientific article; zbMATH DE number 7099326

Language	Label	Description	Also known as
English	Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations	scientific article; zbMATH DE number 7099326

Statements

instance of

scholarly article

0 references

title

Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations (English)

0 references

0 references

0 references

0 references

SIAM Journal on Scientific Computing

0 references

publication date

28 August 2019

0 references

zbMATH Keywords

hierarchical matrices

0 references

GPU

0 references

randomized algorithms

0 references

low rank factorization

0 references

low rank updates

0 references

batched algorithms

0 references

matrix-matrix multiplication

0 references

matrix compression

0 references

nested bases

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Adaptive low-rank approximation of collocation matrices

0 references

Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.

0 references

Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates

0 references

Hierarchical Matrix Operations on GPUs

0 references

Software for estimating sparse Jacobian matrices

0 references

Q3707252

0 references

Q5180766

0 references

Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization

0 references

What Color Is Your Jacobian? Graph Coloring for Computing Derivatives

0 references

An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling

0 references

Construction and arithmetics of \(\mathcal H\)-matrices

0 references

Hierarchical Matrices: Algorithms and Analysis

0 references

Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

0 references

A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators

0 references

Fast construction of hierarchical matrix representation from matrix-vector multiplication

0 references

A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix

0 references

Compressing Rank-Structured Matrices via Randomized Sampling

0 references

A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices

0 references

Accelerating GPU Kernels for Dense Linear Algebra

0 references

A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization

0 references

A Block Orthogonalization Procedure with Constant Synchronization Requirements

0 references

Block Gram–Schmidt Orthogonalization

0 references

Towards dense linear algebra for hybrid GPU accelerated manycore systems

0 references

Randomized Sparse Direct Solvers

0 references

Mixed-Precision Cholesky QR Factorization and Its Case Studies on Multicore CPU with Multiple GPUs

0 references

full work available at URL

https://doi.org/10.1137/18m1210101

0 references

Identifiers

DOI

10.1137/18M1210101

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5230631

@@ Property / describes a project that uses @@
+CholQR
@@ Property / describes a project that uses: CholQR / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Torch
@@ Property / describes a project that uses: Torch / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+TensorFlow
@@ Property / describes a project that uses: TensorFlow / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+hlib
@@ Property / describes a project that uses: hlib / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LBNL
@@ Property / describes a project that uses: LBNL / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+cuRAND
@@ Property / describes a project that uses: cuRAND / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+STRUMPACK
@@ Property / describes a project that uses: STRUMPACK / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive low-rank approximation of collocation matrices
+Normal rank
@@ Property / cites work @@
+Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
+Normal rank
@@ Property / cites work @@
+Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
+Normal rank
@@ Property / cites work @@
+Hierarchical Matrix Operations on GPUs
@@ Property / cites work: Hierarchical Matrix Operations on GPUs / rank @@
+Normal rank
@@ Property / cites work @@
+Software for estimating sparse Jacobian matrices
@@ Property / cites work: Software for estimating sparse Jacobian matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707252
@@ Property / cites work: Q3707252 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5180766
@@ Property / cites work: Q5180766 / rank @@
+Normal rank
@@ Property / cites work @@
+Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
+Normal rank
@@ Property / cites work @@
+What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
+Normal rank
@@ Property / cites work @@
+An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling
+Normal rank
@@ Property / cites work @@
+Construction and arithmetics of \(\mathcal H\)-matrices
+Normal rank
@@ Property / cites work @@
+Hierarchical Matrices: Algorithms and Analysis
@@ Property / cites work: Hierarchical Matrices: Algorithms and Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Finding structure with randomness: Probabilistic algorithms for   constructing approximate matrix decompositions
+Normal rank
@@ Property / cites work @@
+A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
+Normal rank
@@ Property / cites work @@
+Fast construction of hierarchical matrix representation from matrix-vector multiplication
+Normal rank
@@ Property / cites work @@
+A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
+Normal rank
@@ Property / cites work @@
+Compressing Rank-Structured Matrices via Randomized Sampling
+Normal rank
@@ Property / cites work @@
+A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices
+Normal rank
@@ Property / cites work @@
+Accelerating GPU Kernels for Dense Linear Algebra
@@ Property / cites work: Accelerating GPU Kernels for Dense Linear Algebra / rank @@
+Normal rank
@@ Property / cites work @@
+A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
+Normal rank
@@ Property / cites work @@
+A Block Orthogonalization Procedure with Constant Synchronization Requirements
+Normal rank
@@ Property / cites work @@
+Block Gram–Schmidt Orthogonalization
@@ Property / cites work: Block Gram–Schmidt Orthogonalization / rank @@
+Normal rank
@@ Property / cites work @@
+Towards dense linear algebra for hybrid GPU accelerated manycore systems
+Normal rank
@@ Property / cites work @@
+Randomized Sparse Direct Solvers
@@ Property / cites work: Randomized Sparse Direct Solvers / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed-Precision Cholesky QR Factorization and Its Case Studies on Multicore CPU with Multiple GPUs
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/18m1210101
+Normal rank
@@ Property / OpenAlex ID @@
+W2959257025
@@ Property / OpenAlex ID: W2959257025 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127545005
@@ Property / Wikidata QID: Q127545005 / rank @@
+Normal rank