Výsledky vyhľadávania - Householder QR factorization algorithms

Efficient Realization of Householder Transform Through Algorithm-Architecture Co-Design for Acceleration of QR Factorization Autor 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…”
Získať plný text

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

Získať plný text

Achieving Efficient QR Factorization by Algorithm-Architecture Co-design of Householder Transformation Autor 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…”
Získať plný text

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

“…The Householder method provides a stable algorithm to compute the full QR factorization of a general matrix…”
Získať plný text

Quantum circuits synthesis using Householder transformations Autor 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…”
Získať plný text

Symplectic Householder transformations for a QR-like decomposition, a geometric and algebraic approaches Autor 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…”
Získať plný text

High Performance Householder QR Factorization on Emerging GPU Architectures Using Tensor Cores Autor 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…”
Získať plný text

Efficient Realization of Householder Transform through Algorithm-Architecture Co-design for Acceleration of QR Factorization Autor 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…”
Získať plný text

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

“…Not provided…”
Získať plný text

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

Získať plný text

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

“… The new algorithm is the analogous of the classical QR factorization, via Householder transformations…”
Získať plný text

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

“…We present parallel and sequential dense QR factorization algorithms that are both…”
Získať plný text

Analysis of Randomized Householder-Cholesky QR factorization with multisketching Autor 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…”
Získať plný text

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

Získať plný text

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

“…We present two new algorithms for Householder QR factorization of Block Low-Rank (BLR) matrices…”
Získať plný text

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

“… In this paper we first introduce a shape matching algorithm using QR factorization with column pivoting (QRP…”
Získať plný text

Analysis of Randomized Householder-Cholesky QR factorization with multisketching: Analysis of randomized householder-Cholesky Autor 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…”
Získať plný text

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

“…•First work to apply QR factorization to sampling set selection.•Analytic result derived to enable a low-weight selection process…”
Získať plný text

A structure-preserving QR factorization for centrosymmetric real matrices Autor 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…”
Získať plný text

Diffusion Forecasting Model with Basis Functions from QR-Decomposition Autor 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…”
Získať plný text