Search Results - triangular solves

Fast synchronization‐free algorithms for parallel sparse triangular solves with multiple right‐hand sides by Liu, Weifeng, Li, Ang, Hogg, Jonathan D., Duff, Iain S., Vinter, Brian

“…Summary The sparse triangular solve kernels, SpTRSV and SpTRSM, are important building blocks for a number of numerical linear algebra routines…”
Get full text

A new method to solve the triangular Plateau-Bézier problem by Hao, Yong-Xia, Li, Ting

“… It improves greatly the approximation efficiency of existing methods. Therefore in this paper, based on the quasi-area functional, we introduce two methods to study the triangular Plateau-Bézier problem…”
Get full text

Triangular Function Method is Adopted to Solve Nonlinear Stochastic It o∧–Volterra Integral Equations by Jiang, Guo, Chen, Dan, Liu, Fugang

“… Integral operator matrixes of triangular functions are used to convert the nonlinear stochastic integral equations into a system of algebraic equations…”
Get full text

Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides by Amestoy, Patrick, Boiteau, Olivier, Buttari, Alfredo, Gerest, Matthieu, Jézéquel, Fabienne, L’Excellent, Jean-Yves, Mary, Theo

“… In this paper, we investigate the performance of the BLR triangular solve phase, which we observe to be underwhelming when dealing with many right-hand sides (RHS…”
Get full text

YuenyeungSpTRSV: A Thread-Level and Warp-Level Fusion Synchronization-Free Sparse Triangular Solve by Zhang, Feng, Su, Jiya, Liu, Weifeng, He, Bingsheng, Wu, Ruofan, Du, Xiaoyong, Wang, Rujia

“…Sparse triangular solves (SpTRSVs) are widely used in linear algebra domains, and several GPU-based SpTRSV algorithms have been developed…”
Get full text

Developing a Multi-GPU-Enabled Preconditioned GMRES with Inexact Triangular Solves for Block Sparse Matrices by Ma, Wenpeng, Hu, Yiwen, Yuan, Wu, Liu, Xiazhen

“… In this paper, we propose and implement an iterative, inexact block triangular solve on multi-GPUs based on PETSc’s framework…”
Get full text

TileSpTRSV: a tiled algorithm for parallel sparse triangular solve on GPUs by Lu, Zhengyang, Liu, Weifeng

“…Sparse triangular solve (SpTRSV) is one of the most important level-2 kernels in sparse basic linear algebra subprograms (BLAS…”
Get full text

A parallel sparse triangular solve algorithm based on dependency elimination of the solution vector by Jin, Song, Pei, Songwei, Wang, Yu, Qi, Yincheng

“…Sparse triangular solve (SpTRSV) is an important kernel in many scientific computing applications…”
Get full text

A Fast Dense Triangular Solve in CUDA by Hogg, J. D.

“…The level 2 BLAS operation _trsv performs a dense triangular solve and is often used in the solve phase of a direct solver following a matrix factorization…”
Get full text

An Intelligent Dual Simplex Method to Solve Triangular Neutrosophic Linear Fractional Programming Problem by Das, Sapan Kumar, S.Edalatpanah, A, Dash, Jatindra Kumar

“…) problem and proposed a novel model to solve it. In this method the NLFP problem is decomposed into two neutrosophic linear programming (NLP) problem…”
Get full text

Using Jacobi iterations and blocking for solving sparse triangular systems in incomplete factorization preconditioning by Chow, Edmond, Anzt, Hartwig, Scott, Jennifer, Dongarra, Jack

“…When using incomplete factorization preconditioners with an iterative method to solve large sparse linear systems, each application of the preconditioner involves solving two sparse triangular systems…”
Get full text

Retraction Note: An algorithmic approach to solve unbalanced triangular fuzzy transportation problems by Muthuperumal, S., Titus, P., Venkatachalapathy, M.

Get full text

RETRACTED ARTICLE: An algorithmic approach to solve unbalanced triangular fuzzy transportation problems by Muthuperumal, S., Titus, P., Venkatachalapathy, M.

“…”) (IBFS) of unbalanced fuzzy problems with triangular fuzzy number. A new and simple heuristic approach for obtaining optimum solution of triangular fuzzy unbalanced…”
Get full text

Incomplete Sparse Approximate Inverses for Parallel Preconditioning by Anzt, Hartwig, Huckle, Thomas K., Bräckle, Jürgen, Dongarra, Jack

“… The “Incomplete Sparse Approximate Inverses” (ISAI) is in particular efficient in the solution of sparse triangular linear systems of equations…”
Get full text

Hypergraph Partitioning and Reordering for Parallel Sparse Triangular Solves and Tensor Decomposition by Torun, Tuğba

“… For sparse matrix computations, parallelization of sparse triangular systems intro-duces significant challenges because of the sequential nature of the computations involved…”
Get full text

GraphOpt: Constrained-Optimization-Based Parallelization of Irregular Graphs by Shah, Nimish, Meert, Wannes, Verhelst, Marian

“…Sparse, irregular graphs show up in various applications like linear algebra, machine learning, engineering simulations, robotic control, etc. These graphs…”
Get full text

Efficient Hardware Accelerator Based on Medium Granularity Dataflow for SpTRSV by Chen, Qian, Yang, Xiaofeng, Lu, Shengli

“…Sparse triangular solve (SpTRSV) is widely used in various domains. Numerous studies have been conducted using CPUs, GPUs, and specific hardware accelerators, where dataflows can be categorized into coarse and fine granularity…”
Get full text

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

Finite Element Method to Solve Poisson's Equation Using Curved Quadratic Triangular Elements by Shylaja, G, Venkatesh, B, Kesavulu Naidu, V

“…The paper discusses the finite element method to solve Poisson's equation using quadratic order curved triangular elements…”
Get full text

An on-node scalable sparse incomplete LU factorization for a many-core iterative solver with Javelin by Booth, Joshua Dennis, Bolet, Gregory

“… multiplication and sparse triangular solves with minimal overheads. The framework achieves these goals by using a collection of traditional permutations, point-to-point…”
Get full text