Search Results - Householder QR factorization algorithms

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

Accuracy and stability of the column pivoting quaternion Householder QR factorization by Zhang, Fengxia, Zhang, Yuqing, Zhou, Zhihan, Meng, Zixiang, Song, Ying, Wei, Musheng

Get full text

Achieving Efficient QR Factorization by Algorithm-Architecture Co-design of Householder Transformation by Merchant, Farhad, Vatwani, Tarun, Chattopadhyay, Anupam, Raha, Soumyendu, Nandy, S. K., Narayan, Ranjani

“…Householder Transformation (HT) is a prime building block of widely used numerical linear algebra primitives such as QR factorization…”
Get full text

A block Cholesky‐LU‐based QR factorization for rectangular matrices by Le Borne, Sabine

“…The Householder method provides a stable algorithm to compute the full QR factorization of a general matrix…”
Get full text

Quantum circuits synthesis using Householder transformations by Goubault de Brugière, Timothée, Baboulin, Marc, Valiron, Benoît, Allouche, Cyril

“… In this paper, we propose a circuit synthesis method based on the QR factorization via Householder transformations…”
Get full text

Symplectic Householder transformations for a QR-like decomposition, a geometric and algebraic approaches by Salam, A., El Farouk, A., Al-Aidarous, E.

“… The study shows that, in the symplectic case, the new algorithm is the corresponding one to the classical QR factorization algorithm, via the Householder transformations…”
Get full text

High Performance Householder QR Factorization on Emerging GPU Architectures Using Tensor Cores by Leng, Yuhan, Zou, Gaoyuan, Wang, Hansheng, Wu, Panruo, Zhang, Shaoshuai

“…). Beyond GEMMs, researchers have explored the potential applications of Tensor Cores in matrix factorization, such as QR factorization…”
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

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

Probabilistic Rounding Error Analysis of Householder QR Factorization by Connolly, Michael P., Higham, Nicholas J.

“…Not provided…”
Get full text

Reorthogonalized Block Classical Gram–Schmidt Using Two Cholesky-Based TSQR Algorithms by Barlow, Jesse L.

Get full text

Optimal symplectic Householder transformations for SR decomposition by Salam, A., Al-Aidarous, E., El Farouk, A.

“… The new algorithm is the analogous of the classical QR factorization, via Householder transformations…”
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

Analysis of Randomized Householder-Cholesky QR factorization with multisketching by Higgins, Andrew J., Szyld, Daniel B., Boman, Erik G., Yamazaki, Ichitaro

“…CholeskyQR2 and shifted CholeskyQR3 are two state-of-the-art algorithms for computing tall-and-skinny QR factorizations since they attain high performance on current computer architectures…”
Get full text

A Block Householder–Based Algorithm for the QR Decomposition of Hierarchical Matrices by Griem, Vincent, Le Borne, Sabine

Get full text

Parallel QR Factorization of Block Low-Rank Matrices by Apriansyah, M Ridwan, Yokota, Rio

“…We present two new algorithms for Householder QR factorization of Block Low-Rank (BLR) matrices…”
Get full text

Matching and Perturbation Theories for Affine-Invariant Shapes Using QR Factorization with Column Pivoting by Wang, Zhaozhong, Yu, Yuanyuan

“… In this paper we first introduce a shape matching algorithm using QR factorization with column pivoting (QRP…”
Get full text

Analysis of Randomized Householder-Cholesky QR factorization with multisketching: Analysis of randomized householder-Cholesky by Higgins, Andrew J., Szyld, Daniel B., Boman, Erik G., Yamazaki, Ichitaro

“…CholeskyQR2 and shifted CholeskyQR3 are two state-of-the-art algorithms for computing tall-and-skinny QR factorizations since they attain high performance on current computer architectures…”
Get full text

QR factorization-based sampling set selection for bandlimited graph signals by Kim, Yoon Hak

“…•First work to apply QR factorization to sampling set selection.•Analytic result derived to enable a low-weight selection process…”
Get full text

A structure-preserving QR factorization for centrosymmetric real matrices by Burnik, Konrad

“… We describe in detail a Householder-type algorithm based on perplectic orthogonal block-reflectors to obtain such a factorization and demonstrate an application of this result to solving…”
Get full text

Diffusion Forecasting Model with Basis Functions from QR-Decomposition by Harlim, John, Yang, Haizhao

“…–Planck equation with a discrete representation of the shift (Koopman) operator on a set of basis functions generated via the diffusion maps algorithm…”
Get full text