Suchergebnisse - parallel QR factorization algorithms

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

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

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

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

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

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

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

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

“… Throughout a matrix factorization, these algorithms dynamically alternate LU with local pivoting and QR elimination steps based upon some robustness criterion …”
Volltext

Fast Parallel Algorithms for QR and Triangular Factorization von 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 …”
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

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

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

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

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

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

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

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