Suchergebnisse - parallel QR-factorization algorithms

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

“… We present optimal parallel QR factorization algorithms with reduced communication overhead …”
Volltext

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

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

The parallel QR factorization algorithm for tridiagonal linear systems von 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 …”
Volltext

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

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

Implementing QR factorization updating algorithms on GPUs von 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 …”
Volltext

Hierarchical QR factorization algorithms for multi-core clusters von 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 …”
Volltext

Efficient Realization of Householder Transform Through Algorithm-Architecture Co-Design for Acceleration of QR Factorization von 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 …”
Volltext

A Parallel QR Factorization Algorithm with Controlled Local Pivoting von 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 …”
Volltext

A parallel QR factorization algorithm using local pivoting von 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 …”
Volltext

Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers von 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 …”
Volltext

Adaptive antenna selection by parallel QR-factorization for cognitive radio cloud network von 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 …”
Volltext

Parallel tiled QR factorization for multicore architectures von 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 …”
Volltext

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

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

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

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

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

“… We present parallel and sequential dense QR factorization algorithms that are both …”
Volltext

Efficiency and scalability of two parallel QR factorization algorithms von 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 …”
Volltext

CholeskyQR2: a simple and communication-avoiding algorithm for computing a tall-skinny QR factorization on a large-scale parallel system von 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 …”
Volltext

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

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

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

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

An efficient parallel approach for quad-constellation GNSS real-time precise orbit determination enabling 5-second intervals updating von 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 …”
Volltext