Search Results - parallel QR factorization algorithms*

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

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 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

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

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

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 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

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

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

Fast Parallel Algorithms for QR and Triangular Factorization by Chun, J., Kailath, T., Lev-Ari, H.

“…We present a family of new fast algorithms for QR factorization of certain structured matrices, including rectangular Toeplitz matrices and a variety of other Toeplitz-like matrices…”
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

BULK-SYNCHRONOUS PARALLEL ALGORITHMS FOR QR AND QZ MATRIX FACTORISATION by CALINESCU, RADU, EVANS, DAVID J.

“…This paper presents bulk-synchronous parallel (BSP) algorithms for linear system solving through QR and QZ factorisation…”
Get full text

Reduced-communication parallel dynamic mode decomposition by Maryada, K.R., Norris, S.E.

“… in computational and communication costs. The parallel algorithm relies on horizontal-slicing and parallel Tall and Skinny QR factorisation to compress the high-dimensional snapshot data…”
Get full text

An Optimized Parallel Implementation of Non-Iteratively Trained Recurrent Neural Networks by Zini, Julia El, Rizk, Yara, Awad, Mariette

“… In this work, we present Opt-PR-ELM, an optimized parallel RNN training algorithm based on ELM that takes advantage of the GPU shared…”
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

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

Parallel solution of sparse linear least squares problems on distributed-memory multiprocessors by Sun, Chunguang

“… A block-oriented parallel algorithm for sparse QR factorization has already been described in the literature…”
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