Suchergebnisse - "Sparse matrix algorithms"

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

Volltext

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

Volltext

Multilevelk-way Partitioning Scheme for Irregular Graphs von 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 …”
Volltext

Parallelization and scalability analysis of inverse factorization using the chunks and tasks programming model von 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 …”
Volltext

Efficient Uncertainty Analysis of External Heat Flux of Solar Radiation with External Heat Flux Expansion for Spacecraft Thermal Design von 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 …”
Volltext

A Supernodal Approach to Sparse Partial Pivoting von 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 …”
Volltext

Exploiting Spatial Information in Datasets to Enable Fault Tolerant Sparse Matrix Solvers von 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 …”
Volltext

Fast algorithms for placing large entries along the diagonal of a sparse matrix von 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 …”
Volltext

Balancing sparse matrices for computing eigenvalues von 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 …”
Volltext

Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs von 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 …”
Volltext