Search Results - Appropriate sparse triangular solves

A Split Execution Model for SpTRSV by Ahmad, Najeeb, Yilmaz, Buse, Unat, Didem

“…Sparse Triangular Solve (SpTRSV) is an important and extensively used kernel in scientific computing…”
Get full text

Parallel algorithms for solving linear systems with sparse triangular matrices by Mayer, Jan

“… The first algorithm solves the triangular matrix by block anti-diagonals. The drawback of this approach is that it can be difficult to choose an appropriate block structure…”
Get full text

Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations by Cohen, Michael B., Kelner, Jonathan, Kyng, Rasmus, Peebles, John, Peng, Richard, Rao, Anup B., Sidford, Aaron

“…In this paper, we show how to solve directed Laplacian systems in nearly-linear time…”
Get full text

Parallel multigrid methods for the calculation of unsteady flows on unstructured grids: algorithmic aspects and parallel performances on clusters of PCs by Dolean, V., Lanteri, S.

“…We report on our efforts towards the design of efficient parallel hierarchical iterative methods for the solution of sparse and irregularly structured linear systems resulting from CFD applications…”
Get full text

Pragmatic solvers for 3D Stokes and elasticity problems with heterogeneous coefficients: evaluating modern incomplete LDLT preconditioners by Sanan, Patrick, May, Dave A, Bollhöfer, Matthias, Schenk, Olaf

“… are indefinite.Primary tools to solve such systems are direct solution methods (exact triangular factorization…”
Get full text

Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations by Cohen, Michael B, Kelner, Jonathan, Kyng, Rasmus, Peebles, John, Peng, Richard, Rao, Anup B, Sidford, Aaron

“…We show how to solve directed Laplacian systems in nearly-linear time. Given a linear system in an \(n \times n…”
Get full text

Preconditioners for Indefinite Systems Arising in Optimization by Gill, Philip E., Murray, Walter, Ponceleón, Dulce B., Saunders, Michael A.

“… A sparse implementation exists in the form of the Harwell code MA27. An appropriate iterative method is the conjugate-gradient-like algorithm SYMMLQ, which solves indefinite systems with the aid of a positive-definite preconditioner…”
Get full text

Integrated capacitated lot sizing and scheduling problems in a flexible flow line by Mahdieh, M

“… However due to their complexity, there is a lack of mathematical modelling and solution procedures in the literature to combine and jointly solve…”
Get full text

Integrated Capacitated Lot Sizing and Scheduling Problems in a Flexible Flow Line by Mahdieh, Masoumeh

“… However due to their complexity, there is a lack of mathematical modelling and solution procedures in the literature to combine and jointly solve…”
Get full text

The compaction of aggregates of non-spherical viscoplastic particles by Wu, Yu-Ching

“… A numerical model is developed in which each particle is treated individually, including the appropriate constitutive equations, kinematic conditions, and contact constraints, for every particle in the aggregate…”
Get full text