Search Results - parallel qr-factorization algorithms

Performance of parallel QR factorization methods on the NVIDIA Grace CPU Superchirp

Authors: Břichňáč, V. Šístek, J. (Jakub)

Source: Programs and Algorithms of Numerical Mathematics 22. :29-40

Subject Terms: QR factorization, task-based programming, NVIDIA Grace CPU

Access URL: https://hdl.handle.net/11104/0368021

Distributed Parallel Tall-Skinny QR Factorization: Performance Evaluation of Various Algorithms on Various Systems

Authors: Takeshi Fukaya

Source: Lecture Notes in Computer Science ISBN: 9783031299261

High performance computing and artificial intelligence algorithms for dimensionality reduction of turbulent flows

Authors: Eiximeno Franch, Benet

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament de Física

Thesis Advisors: Rodríguez Pérez, Ivette María, Lehmkuhl Barba, Oriol

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: reduced order models, high performance computing, deep learning, singular value decomposition, variational autoencoders, Àrees temàtiques de la UPC::Física, Àrees temàtiques de la UPC::Informàtica, 531/534 - Mecànica. Vibracions. Acústica, 004 - Informàtica

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/695826
https://dx.doi.org/10.5821/dissertation-2117-446576

Efficient Task Graph Scheduling for Parallel QR Factorization in SLSQP

Authors: Chatterjee, Soumyajit Utkoor, Rahul Eshwar, Uppu et al.

Source: Lecture Notes in Computer Science ISBN: 9783031998713

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC)

Access URL: http://arxiv.org/abs/2506.09463

Scalable QR Factorisation of Ill-Conditioned Tall-and-Skinny Matrices on Distributed GPU Systems.

Authors: Mijić, Nenad Kaushik, Abhiram Živković, Dario et al.

Source: Mathematics (2227-7390); Nov2025, Vol. 13 Issue 22, p3608, 21p

Subject Terms: GRAM-Schmidt process, MATRIX decomposition, COMPUTER performance, NUMERICAL analysis, PARALLEL programming, MATRICES (Mathematics)

A coarse-grained parallel QR-factorization algorithm for sparse least squares problems

Authors: Per Christian Hansen Zahari Zlatev Tz. Ostromsky

Source: Parallel Computing. 24:937-964

Subject Terms: reordering, partitioning, coarse-grained parallelism, drop-tolerance, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), least squares problem, QR-factorization, 0102 computer and information sciences, block algorithm, 0101 mathematics, general sparse matrix, 01 natural sciences

File Description: application/xml

Access URL: https://www.sciencedirect.com/science/article/abs/pii/S0167819198000349
https://dblp.uni-trier.de/db/journals/pc/pc24.html#OstromskyHZ98

Scalable QR Factorisation of Ill-Conditioned Tall-and-Skinny Matrices on Distributed GPU Systems

Authors: Nenad Mijić Abhiram Kaushik Dario Živković et al.

Source: Mathematics ; Volume 13 ; Issue 22 ; Pages: 3608

Subject Terms: QR factorisation, CholeskyQR, Gram–Schmidt orthogonalisation, tall-and-skinny matrices, ill-conditioned matrices, graphic processing units, distributed systems, parallel algorithms

File Description: application/pdf

Relation: E: Applied Mathematics; https://dx.doi.org/10.3390/math13223608

Availability: https://doi.org/10.3390/math13223608

CholeskyQR2: A Simple and Communication-Avoiding Algorithm for Computing a Tall-Skinny QR Factorization on a Large-Scale Parallel System

Authors: Yuka Yanagisawa Yusaku Yamamoto Takeshi Fukaya et al.

Source: 2014 5th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems. :31-38

Subject Terms: 0103 physical sciences, 1. No poverty, 0101 mathematics, 01 natural sciences

The parallel QR factorization algorithm for tridiagonal linear systems

Authors: P. AMODIO BRUGNANO, LUIGI Amodio, Pierluigi et al.

Contributors: P. AMODIO BRUGNANO, LUIGI Amodio, Pierluigi et al.

Source: Parallel Computing. 21:1097-1110

Subject Terms: Computer system organization, Parallel solvers, QR factorization, Transputer array, 1. No poverty, Tridiagonal linear systems, 0101 mathematics, Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.), 01 natural sciences

File Description: application/xml; application/pdf

Access URL: http://dblp.uni-trier.de/db/journals/pc/pc21.html#AmodioB95
https://dblp.uni-trier.de/db/journals/pc/pc21.html#AmodioB95
https://www.sciencedirect.com/science/article/pii/016781919500011C
http://web.math.unifi.it/users/brugnano/papers/parco_21_%281995%29_1097-1110.pdf
http://www.sciencedirect.com/science/article/pii/016781919500011C

Hierarchical QR Factorization Algorithms for Multi-core Cluster Systems

Authors: Dongarra, Jack Faverge, Mathieu Herault, Thomas et al.

Contributors: Dongarra, Jack Faverge, Mathieu Herault, Thomas et al.

Source: 2012 IEEE 26th International Parallel and Distributed Processing Symposium. :607-618

Subject Terms: FOS: Computer and information sciences, distributed memory, Clustering algorithms, Tiles, granular computing, multicore cluster system, pattern clustering, 0102 computer and information sciences, reduction tree, sequential kernel, 01 natural sciences, matrix decomposition, DAGUE scheduling tool, hierarchical QR factorization algorithm, numerical linear algebra, Algorithm design and analysis, 0101 mathematics, tile algorithm, cluster, distribution layout, petascale platform, interprocessor communication, cache storage, processor scheduling, parallel machines, hierarchical tree, multicore, QR factorization, high-performance computing, hierarchical architecture, Binary trees, Program processors, parallel internode reduction, Multicore processing, multiprocessing systems, Kernel, linear algebra, Computer Science - Distributed, Parallel, and Cluster Computing, tree data structures, data reduction, internode tree, intranode trees, exascale platform, Distributed, Parallel, and Cluster Computing (cs.DC), cache friendliness, parallel distributed multicore node

Access URL: http://arxiv.org/pdf/1110.1553
http://arxiv.org/abs/1110.1553
https://inria.hal.science/hal-00764022v1
https://doi.org/10.1109/ipdps.2012.62
https://hal.inria.fr/hal-00764022
http://www.netlib.org/utk/people/JackDongarra/PAPERS/hier-qr-fact-multicore.pdf
http://dblp.uni-trier.de/db/journals/corr/corr1110.html#abs-1110-1553
http://www.math.ucdenver.edu/~langou/publications/2013-PARCO-dongarra-faverge-herault-jacquelin-langou-robert.pdf
https://dblp.uni-trier.de/db/conf/ipps/ipdps2012.html#DongarraFHLR12
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000006267863

A parallel QR factorization algorithm for solving toeplitz tridiagonal systems

Authors: L.E. Garey R. E. Shaw A.M. White

Source: 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.. :235-241

Subject Terms: 0103 physical sciences, 0101 mathematics, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/conf/ipps/ipdps2004-w13.html#ShawGW04
https://ieeexplore.ieee.org/document/1303284/

Parallel Tall-and-Skinny QR Factorization Based on LU-CholeskyQR Algorithm

Authors: Uchino, Yuki Imamura, Toshiyuki

Source: 2025 IEEE International Conference on Cluster Computing (CLUSTER) ; page 1-10

Availability: https://doi.org/10.1109/cluster59342.2025.11186492
http://xplorestaging.ieee.org/ielx8/11186399/11186452/11186492.pdf?arnumber=11186492

Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers

Authors: Faverge, Mathieu Herrmann, Julien Langou, Julien et al.

Contributors: Faverge, Mathieu Herrmann, Julien Langou, Julien et al.

Source: Faverge, M, Herrmann, J, Langou, J, Lowery, B, Robert, Y & Dongarra, J 2015, 'Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers', Journal of Parallel and Distributed Computing, vol. 85, pp. 33-46. https://doi.org/10.1016/j.jpdc.2015.06.007

Subject Terms: Numerical algorithms, Computer Networks and Communications, Performance, QR factorization, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science, 3. Good health, Hardware and Architecture, Artificial Intelligence, LU factorization, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, 0101 mathematics, Stability, Software

Access URL: http://manuscript.elsevier.com/S0743731515001057/pdf/S0743731515001057.pdf
https://research.manchester.ac.uk/en/publications/3901dc0e-4ae0-4a67-a637-5e45ddcd0fe5
https://doi.org/10.1016/j.jpdc.2015.06.007
https://inria.hal.science/hal-01107457v1
https://doi.org/10.1016/j.jpdc.2015.06.007
https://hal.inria.fr/hal-01107457
https://www.sciencedirect.com/science/article/pii/S0743731515001057
https://www.icl.utk.edu/publications/mixing-lu-qr-factorization-algorithms-design-high-performance-dense-linear-algebra
https://www.research.manchester.ac.uk/portal/en/publications/mixing-lu-and-qr-factorization-algorithms-to-design-highperformance-dense-linear-algebra-solvers(3901dc0e-4ae0-4a67-a637-5e45ddcd0fe5).html
https://www.osti.gov/pages/biblio/1250172-mixing-lu-qr-factorization-algorithms-design-high-performance-dense-linear-algebra-solvers
https://dblp.uni-trier.de/db/journals/jpdc/jpdc85.html#FavergeHLLRD15
http://www.scopus.com/inward/record.url?scp=84941997007&partnerID=8YFLogxK
https://research.manchester.ac.uk/en/publications/3901dc0e-4ae0-4a67-a637-5e45ddcd0fe5
https://doi.org/10.1016/j.jpdc.2015.06.007

A parallel QR factorization algorithm using local pivoting

Authors: Bischof

Source: Proceedings. SUPERCOMPUTING '88. :400-407

Subject Terms: 0101 mathematics, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/conf/sc/sc1988.html#Bischof88
https://dl.acm.org/doi/10.5555/62972.63023
https://ieeexplore.ieee.org/document/44678/
http://portal.acm.org/citation.cfm?id=62972.63023
https://www.computer.org/web/csdl/index/-/csdl/proceedings/sc/1988/0882/00/00044678-abs.html
http://www.computer.org/csdl/proceedings/sc/1988/0882/00/00044678.pdf

Efficiency and scalability of two parallel QR factorization algorithms

Authors: J. Malard C.C. Paige

Source: Proceedings of IEEE Scalable High Performance Computing Conference. :615-622

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

Access URL: https://ieeexplore.ieee.org/document/296698/

Efficient Realization of Householder Transform Through Algorithm-Architecture Co-Design for Acceleration of QR Factorization

Authors: Farhad Merchant Tarun Vatwani Anupam Chattopadhyay et al.

Contributors: Farhad Merchant Tarun Vatwani Anupam Chattopadhyay et al.

Source: IEEE Transactions on Parallel and Distributed Systems. 29:1707-1720

Subject Terms: Performance (cs.PF), FOS: Computer and information sciences, Parallel Computing, Computer Science - Performance, 0202 electrical engineering, electronic engineering, information engineering, Computer science and engineering [Engineering], Computer Science - Mathematical Software, 02 engineering and technology, Supercomputer Education & Research Centre, Dense Linear Algebra, Mathematical Software (cs.MS)

File Description: application/pdf

Access URL: http://arxiv.org/pdf/1612.04470
http://arxiv.org/abs/1612.04470
https://www.computer.org/csdl/journal/td/2018/08/08283815/13rRUxASuMr
https://ieeexplore.ieee.org/document/8283815
http://doi.ieeecomputersociety.org/10.1109/TPDS.2018.2803820
https://dblp.uni-trier.de/db/journals/tpds/tpds29.html#MerchantVCRNN18
http://ui.adsabs.harvard.edu/abs/2016arXiv161204470M/abstract
https://arxiv.org/abs/1612.04470
https://arxiv.org/pdf/1612.04470.pdf
https://arxiv.org/abs/1612.04470
https://hdl.handle.net/10356/142088

QR factorization of ill-conditioned tall-and-skinny matrices on distributed-memory systems

Authors: Mijić, Nenad Kaushik, Abhiram Davidović, Davor

Subject Terms: Performance (cs.PF), FOS: Computer and information sciences, Computer Science - Performance, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

Access URL: http://arxiv.org/abs/2405.04237

Performance Analysis of the Householder-Type Parallel Tall-Skinny QR Factorizations Toward Automatic Algorithm Selection

Authors: Takeshi Fukaya Yusaku Yamamoto Toshiyuki Imamura

Source: Lecture Notes in Computer Science ISBN: 9783319173528

Subject Terms: 1. No poverty

A family of parallel QR factorization algorithms

Authors: Mike Pascale Gerard G. L. Meyer

Source: Concurrency: Practice and Experience. 8:461-473

Access URL: https://dblp.uni-trier.de/db/journals/concurrency/concurrency8.html#MeyerP96

A Parallel QR Factorization Algorithm with Controlled Local Pivoting

Authors: Christian Bischof

Source: SIAM Journal on Scientific and Statistical Computing. 12:36-57

Access URL: https://epubs.siam.org/doi/abs/10.1137/0912002
https://locus.siam.org/doi/abs/10.1137/0912002