Search Results - parallel QR-factorization algorithms

Parallel Tall-and-Skinny QR Factorization Based on LU-CholeskyQR Algorithm by Uchino, Yuki, Imamura, Toshiyuki

“…We present optimal parallel QR factorization algorithms with reduced communication overhead…”
Get full text

A coarse-grained parallel QR-factorization algorithm for sparse least squares problems by Ostromsky, Tz, Hansen, P.C., Zlatev, Z.

“…A sparse QR-factorization algorithm SPARQR for coarse-grained parallel computations is described…”
Get full text

The parallel QR factorization algorithm for tridiagonal linear systems by Amodio, Pierluigi, Brugnano, Luigi

“… Starting from an already known partitioning of the coefficient matrix among the parallel processors, we define a factorization, based on the QR factorization, which depends on the conditioning…”
Get full text

A family of parallel QR factorization algorithms by Meyer, Gerard G.L., Pascale, Mike

“…Rapid computation of the QR factorization of a matrix is fundamental to many scientific and engineering problems…”
Get full text

Implementing QR factorization updating algorithms on GPUs by Andrew, Robert, Dingle, Nicholas

“…•The first implementation of QR factorization updating algorithms on GPUs.•We achieved speed-ups over full QR factorization of over 13× in some cases…”
Get full text

Hierarchical QR factorization algorithms for multi-core clusters by Dongarra, Jack, Faverge, Mathieu, Hérault, Thomas, Jacquelin, Mathias, Langou, Julien, Robert, Yves

“… This paper describes a new QR factorization algorithm which is especially designed for massively parallel platforms combining parallel distributed nodes, where a node is a multi-core processor…”
Get full text

Efficient Realization of Householder Transform Through Algorithm-Architecture Co-Design for Acceleration of QR Factorization by Merchant, Farhad, Vatwani, Tarun, Chattopadhyay, Anupam, Raha, Soumyendu, Nandy, S. K., Narayan, Ranjani

“… In this paper, we present efficient realization of Householder Transform (HT) based QR factorization through algorithm-architecture co-design where we achieve performance…”
Get full text

A Parallel QR Factorization Algorithm with Controlled Local Pivoting by Bischof, Christian H.

“…This paper presents a new version of the Householder algorithm with column pivoting for computing a QR factorization that identifies rank and range space of a given matrix…”
Get full text

A parallel QR factorization algorithm using local pivoting by Bischof, C. H.

“…This paper presents a new parallel version of the Householder algorithm with column pivoting for computing the QR factorization of a matrix…”
Get full text

Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers by Faverge, Mathieu, Herrmann, Julien, Langou, Julien, Lowery, Bradley, Robert, Yves, Dongarra, Jack

“…This paper introduces hybrid LU–QR algorithms for solving dense linear systems of the form Ax=b…”
Get full text

Adaptive antenna selection by parallel QR-factorization for cognitive radio cloud network by Shih Yu Chang, Hsiao-Chun Wu

“…) is under scientific investigation. By making use of the parallel computing capacity of the cloud, we propose innovative parallel QR-factorization algorithms to establish an adaptive transmitter system by dynamically selecting the antennae…”
Get full text

Parallel tiled QR factorization for multicore architectures by Buttari, Alfredo, Langou, Julien, Kurzak, Jakub, Dongarra, Jack

“… This paper presents an algorithm for the QR factorization where the operations can be represented as a sequence of small tasks that operate on square blocks of data (referred to as ‘tiles…”
Get full text

A parallel QR factorization algorithm for solving Toeplitz tridiagonal systems by Shaw, R.E., Garey, L.E., White, A.M.

“… We present two parallel QR factorization algorithms used to solve Toeplitz tridiagonal systems…”
Get full text

Applying recursion to serial and parallel QR factorization leads to better performance by Elmroth, E., Gustavson, F. G.

“…We present new recursive serial and parallel algorithms for QR factorization of an m by n matrix…”
Get full text

Communication-optimal Parallel and Sequential QR and LU Factorizations by Demmel, James, Grigori, Laura, Hoemmen, Mark, Langou, Julien

“…We present parallel and sequential dense QR factorization algorithms that are both…”
Get full text

Efficiency and scalability of two parallel QR factorization algorithms by Malard, J., Paige, C.C.

“…Both the Householder QR factorization algorithm and the modified Gram-Schmidt algorithm can be written in terms of matrix-matrix operations using the Compact WY representation…”
Get full text

CholeskyQR2: a simple and communication-avoiding algorithm for computing a tall-skinny QR factorization on a large-scale parallel system by Fukaya, Takeshi, Nakatsukasa, Yuji, Yanagisawa, Yuka, Yamamoto, Yusaku

“… The TSQR algorithm is a communication-avoiding algorithm for computing a tall-skinny QR factorization, and TSQR is known to be much faster and as stable as the classical Householder QR algorithm…”
Get full text

QR factorization for shared memory and message passing by Dunn, Ian N, Meyer, Gerard G.L

“…This paper describes the design, implementation, and performance of three new parallel QR factorization algorithms…”
Get full text

A parallel QR factorization algorithm using local pivoting by Bischof, C.H.

“…A parallel version of the Householder algorithm with column pivoting is introduced for computing the QR factorization of a matrix…”
Get full text

An efficient parallel approach for quad-constellation GNSS real-time precise orbit determination enabling 5-second intervals updating by Zheng, Hongjie, Li, Xingxing, Yuan, Yongqiang, Wu, Jiaqi, Huang, Shi

“…). In the proposed approach, parallel QR factorization algorithms are implemented to expedite parameter estimation based on SRIF, while parallel processing model is designed for real-time POD to enhance…”
Get full text