Search Results - "sparse matrix algorithms"

Exactly Solving Sparse Rational Linear Systems via Roundoff-Error-Free Cholesky Factorizations by Lourenco, Christopher J., Moreno-Centeno, Erick

Get full text

Exact Solution of Sparse Linear Systems via Left-Looking Roundoff-Error-Free LU Factorization in Time Proportional to Arithmetic Work by Lourenco, Christopher, Escobedo, Adolfo R., Moreno-Centeno, Erick, Davis, Timothy A.

Get full text

Multilevelk-way Partitioning Scheme for Irregular Graphs by Karypis, George, Kumar, Vipin

“…In this paper, we present and study a class of graph partitioning algorithms that reduces the size of the graph by collapsing vertices and edges, we find…”
Get full text

Parallelization and scalability analysis of inverse factorization using the chunks and tasks programming model by Artemov, Anton G., Rudberg, Elias, Rubensson, Emanuel H.

“…•All the three considered algorithms scale linearly with system size.•The critical path lengths influence the weak scaling of the algorithms.•Localized inverse…”
Get full text

Efficient Uncertainty Analysis of External Heat Flux of Solar Radiation with External Heat Flux Expansion for Spacecraft Thermal Design by Fu, Xiaoyi, Liang, Lei, Ma, Wenlai, Cui, Hutao, Zhao, Yang

“…Designing spacecraft involves a careful equilibrium to avoid overengineering or underdesigning, which underscores the importance of employing thermal…”
Get full text

A Supernodal Approach to Sparse Partial Pivoting by Demmel, James W., Eisenstat, Stanley C., Gilbert, John R., Li, Xiaoye S., Liu, Joseph W. H.

“…We investigate several ways to improve the performance of sparse LU factorization with partial pivoting, as used to solve unsymmetric linear systems. We…”
Get full text

Exploiting Spatial Information in Datasets to Enable Fault Tolerant Sparse Matrix Solvers by Hunt, Rob, McIntosh-Smith, Simon

“…High-performance computing (HPC) systems continue to increase in size in the quest for ever higher performance. The resulting increased electronic component…”
Get full text

Fast algorithms for placing large entries along the diagonal of a sparse matrix by Kundeti, Vamsi, Rajasekaran, Sanguthevar

“…Solving a sparse system of linear equations A x = b is one of the most fundamental operations inside any circuit simulator. The equations/rows in the matrix A…”
Get full text

Balancing sparse matrices for computing eigenvalues by Chen, Tzu-Yi, Demmel, James W.

“…Applying a permuted diagonal similarity transform DPAP T D −1 to a matrix A before calculating its eigenvalues can improve the speed and accuracy with which…”
Get full text

Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs by Karypis, G., Kumar, V.

“…In this paper we present a parallel formulation of a multilevel k-way graph partitioning algorithm. The multilevel k-way partitioning algorithm reduces the…”
Get full text