Suchergebnisse - Householder QR factorization algorithms

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

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

Volltext

Achieving Efficient QR Factorization by Algorithm-Architecture Co-design of Householder Transformation von 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 …”
Volltext

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

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

Quantum circuits synthesis using Householder transformations von 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 …”
Volltext

Symplectic Householder transformations for a QR-like decomposition, a geometric and algebraic approaches von 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 …”
Volltext

High Performance Householder QR Factorization on Emerging GPU Architectures Using Tensor Cores von 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 …”
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

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

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

“… Not provided …”
Volltext

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

Volltext

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

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

Analysis of Randomized Householder-Cholesky QR factorization with multisketching von 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 …”
Volltext

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

Volltext

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

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

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

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

Analysis of Randomized Householder-Cholesky QR factorization with multisketching: Analysis of randomized householder-Cholesky von 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 …”
Volltext

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

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

A structure-preserving QR factorization for centrosymmetric real matrices von 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 …”
Volltext

Diffusion Forecasting Model with Basis Functions from QR-Decomposition von 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 …”
Volltext