Search Results - approximate sparse triangular solves*

Incomplete Sparse Approximate Inverses for Parallel Preconditioning

Authors: Hartwig Anzt Jürgen Bräckle Jack Dongarra et al.

Source: Anzt, H, Huckle, T K, Brackle, J & Dongarra, J 2018, 'Incomplete Sparse Approximate Inverses for Parallel Preconditioning', Parallel Computing, vol. 71. https://doi.org/10.1016/j.parco.2017.10.003

Subject Terms: ddc:510, incomplete LU factorization, parallel computing, 0202 electrical engineering, electronic engineering, information engineering, Preconditioning, 02 engineering and technology, 0101 mathematics, Incomplete Sparse Approximate Inverse, 01 natural sciences, Mathematics, Appropriate sparse triangular solves

Access URL: https://www.osti.gov/biblio/1407456
https://research.manchester.ac.uk/en/publications/655926e6-8e58-49d6-aaae-18c200486ae6
https://doi.org/10.1016/j.parco.2017.10.003
https://www.icl.utk.edu/publications/incomplete-sparse-approximate-inverses-parallel-preconditioning
https://inis.iaea.org/Search/search.aspx?orig_q=RN:49027001
https://www.sciencedirect.com/science/article/pii/S016781911730176X
https://www.research.manchester.ac.uk/portal/en/publications/incomplete-sparse-approximate-inverses-for-parallel-preconditioning(655926e6-8e58-49d6-aaae-18c200486ae6).html
https://core.ac.uk/display/131345670
http://www.sciencedirect.com/science/article/pii/S016781911730176X

A Comparative Study of Block Incomplete Sparse Approximate Inverses Preconditioning on Tesla K20 and V100 GPUs

Authors: Wenpeng Ma Wu Yuan Xiazhen Liu

Source: Algorithms, Vol 14, Iss 204, p 204 (2021)

Subject Terms: block incomplete sparse Approximate inverses, block triangular solves, GPUs, preconditioner, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95

Relation: https://www.mdpi.com/1999-4893/14/7/204; https://doaj.org/toc/1999-4893; https://doaj.org/article/e0d03316da4942b1b601a9d755d20f20

Availability: https://doi.org/10.3390/a14070204
https://doaj.org/article/e0d03316da4942b1b601a9d755d20f20

Learning Sparse Approximate Inverse Preconditioners for Conjugate Gradient Solvers on GPUs

Authors: Yang, Zherui Li, Zhehao Lyu, Kangbo et al.

Subject Terms: Machine Learning, Numerical Analysis

Relation: http://arxiv.org/abs/2510.27517

Availability: http://arxiv.org/abs/2510.27517

Iterative Sparse Triangular Solves for Preconditioning.

Authors: Anzt, Hartwig Chow, Edmond Dongarra, Jack

Source: Euro-Par 2015: Parallel Processing; 2015, p650-661, 12p

Iterative Sparse Triangular Solves for Preconditioning

Authors: Edmond Chow Hartwig Anzt Jack Dongarra

Source: Lecture Notes in Computer Science ISBN: 9783662480953

Access URL: http://www.netlib.org/utk/people/JackDongarra/PAPERS/europar_160_final.pdf
https://link.springer.com/chapter/10.1007/978-3-662-48096-0_50
https://rd.springer.com/chapter/10.1007/978-3-662-48096-0_50
https://link.springer.com/chapter/10.1007/978-3-662-48096-0_50/fulltext.html
https://dblp.uni-trier.de/db/conf/europar/europar2015.html#AnztCD15

Algebraic temporal blocking for sparse iterative solvers on multi-core CPUs.

Authors: Alappat, Christie Thies, Jonas Hager, Georg et al.

Source: International Journal of High Performance Computing Applications. Mar2025, Vol. 39 Issue 2, p230-250. 21p.

Subject Terms: *ALGORITHMS, SPARSE matrices, WIND turbines, POLYNOMIALS, MULTIPLICATION

Sparse triangular solves for ILU revisited: data layout crucial to better performance.

Authors: Smith, Barry Zhang, Hong

Source: International Journal of High Performance Computing Applications; Nov2011, Vol. 25 Issue 4, p386-391, 6p

Subject Terms: MACRO processors, DATA, COMPUTER storage devices, BUFFER storage (Computer science), CYBERNETICS

Sparse Network Asymptotics for Logistic Regression Under Possible Misspecification.

Authors: Graham, Bryan S.¹ (AUTHOR) bgraham@econ.berkeley.edu

Source: Econometrica. Nov2024, Vol. 92 Issue 6, p1837-1868. 32p.

Subject Terms: CENTRAL limit theorem, CONDITIONAL expectations, ASYMPTOTIC normality, BIPARTITE graphs, LOGISTIC regression analysis

Batched sparse direct solver design and evaluation in SuperLU_DIST.

Authors: Boukaram, Wajih Hong, Yuxi Liu, Yang et al.

Source: International Journal of High Performance Computing Applications; Nov2024, Vol. 38 Issue 6, p585-598, 14p

Subject Terms: FUNCTION algebras, DIRECTED acyclic graphs, LINEAR algebra, FACTORIZATION, BANDWIDTHS

A Synchronization-Free Algorithm for Parallel Sparse Triangular Solves.

Authors: Liu, Weifeng Li, Ang Hogg, Jonathan et al.

Source: Euro-Par 2016: Parallel Processing; 2016, p617-630, 14p

Algebraic Temporal Blocking for Sparse Iterative Solvers on Multi-Core CPUs

Authors: Alappat, Christie Thies, Jonas Hager, Georg et al.

Index Terms: Mathematics - Numerical Analysis, Computer Science - Distributed, Parallel, and Cluster Computing, text

URL: http://arxiv.org/abs/2309.02228

Combining Sparse Approximate Factorizations with Mixed-precision Iterative Refinement.

Authors: AMESTOY, PATRICK BUTTARI, ALFREDO HIGHAM, NICHOLAS J. et al.

Source: ACM Transactions on Mathematical Software; Mar2023, Vol. 49 Issue 1, p1-29, 29p

Subject Terms: FACTORIZATION, ACCOUNTING methods, FLOATING-point arithmetic, SPARSE approximations, MUMPS

Fast synchronization-free algorithms for parallel sparse triangular solves with multiple right-hand sides.

Authors: Liu, Weifeng Li, Ang Hogg, Jonathan D. et al.

Source: Concurrency & Computation: Practice & Experience; 11/10/2017, Vol. 29 Issue 21, pn/a-N.PAG, 18p

Subject Terms: KERNEL operating systems, GRAPHICS processing units, CLOUD computing, SEQUENTIAL scheduling, LINEAR algebra

Toward efficient structured-grid triangular solver on sunway many-core processors.

Authors: Li, Jianjiang Liang, Jiabi Xue, Wei et al.

Source: Journal of Supercomputing; May2024, Vol. 80 Issue 8, p10610-10636, 27p

Subject Terms: PROBLEM solving, FACTORIZATION, PARALLEL programming, ALGORITHMS, PARALLEL algorithms

Geographic Terms: CHINA

Company/Entity: NVIDIA Corp.

Batched Generation of Incomplete Sparse Approximate Inverses on GPUs

Authors: Edmond Chow Thomas Huckle Jack Dongarra et al.

Source: 2016 7th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA). :49-56

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: http://ash2.icl.utk.edu/publications/batched-generation-incomplete-sparse-approximate-inverses-gpus
https://ieeexplore.ieee.org/document/7836596/
https://dl.acm.org/doi/10.5555/3019094.3019101
https://dblp.uni-trier.de/db/conf/sc/scala2016.html#AnztCHD16
https://www.icl.utk.edu/publications/batched-generation-incomplete-sparse-approximate-inverses-gpus

Overview of reduced-rank regression with dense and sparse coefficients, and a new estimation procedure.

Authors: Trendafilov, N. Gallo, M. Simonacci, V. et al.

Source: Behaviormetrika; Jul2025, Vol. 52 Issue 2, p593-625, 33p

Subject Terms: MULTIVARIATE analysis, REGRESSION analysis, DIMENSIONAL reduction algorithms, MATHEMATICAL bounds, FACTORIZATION, MATRICES (Mathematics)

Approximating sparse Hessian matrices using large-scale linear least squares.

Authors: Fowkes, Jaroslav M. Gould, Nicholas I. M. Scott, Jennifer A.

Source: Numerical Algorithms; Aug2024, Vol. 96 Issue 4, p1675-1698, 24p

Subject Terms: HESSIAN matrices, SPARSE matrices, OPTIMIZATION algorithms, LEAST squares, PROBLEM solving

A Comparative Study of Block Incomplete Sparse Approximate Inverses Preconditioning on Tesla K20 and V100 GPUs.

Authors: Ma, Wenpeng Yuan, Wu Liu, Xiazhen

Source: Algorithms; Jul2021, Vol. 14 Issue 7, p204, 1p

Subject Terms: COMPARATIVE studies, GRAPHICS processing units, ALGORITHMS

Company/Entity: NVIDIA Corp.

A parallel sparse triangular solve algorithm based on dependency elimination of the solution vector.

Authors: Jin, Song Pei, Songwei Wang, Yu et al.

Source: Cluster Computing; Jun2021, Vol. 24 Issue 2, p1317-1330, 14p

Subject Terms: PARALLEL algorithms, GRAPHICS processing units, ALGORITHMS, SCIENTIFIC computing, MATRICES (Mathematics), SYNCHRONIZATION

Parallel algorithms for solving linear systems with sparse triangular matrices.

Authors: Mayer, Jan

Source: Computing; Nov2009, Vol. 86 Issue 4, p291-312, 22p, 9 Diagrams, 4 Charts, 1 Graph

Subject Terms: ALGORITHMS, FACTORIZATION, LINEAR systems, BANDWIDTHS, MATRICES (Mathematics)