Abstract:QR factorization is a key tool in mathematics, computer science, operations research, and engineering. This paper presents the roundoff-error-free (REF) QR factorization framework comprising integer-preserving versions of the standard and the thin QR factorizations and associated algorithms to compute them. Specifically, the standard REF QR factorization factors a given matrix as , where has pairwise orthogonal columns, D is a diagonal matrix, and is an upper trapezoidal matrix; notably, the entries of Q and R are integral, while the entries of D are reciprocals of integers. In the thin REF QR factorization, also has pairwise orthogonal columns, and is also an upper triangular matrix. In contrast to traditional (i.e., floating-point) QR factorizations, every operation used to compute these factors is integral; thus, REF QR is guaranteed to be an exact orthogonal decomposition. Importantly, the bit-length of every entry in the REF QR factorizations (and within the algorithms to compute them) is bounded polynomially. Notable applications of our REF QR factorizations include finding exact least squares or exact basic solutions, , to any given full column rank or rank deficient linear system , respectively. In addition, our exact factorizations can be used as a subroutine within exact and/or high-precision quadratic programming. Altogether, REF QR provides a framework to obtain exact orthogonal factorizations of any rational matrix (as any rational/decimal matrix can be easily transformed into an integral matrix).

Q-less QR Decomposition in Inner Product Spaces

$M$-QR decomposition and hyperpower iterative methods for computing outer inverses of tensors

A QLP Decomposition via Randomization.

CP Decomposition of Semi-Nonnegative Semi-Symmetric Tensors Based on QR Matrix Factorization

Tensor LU and QR Decompositions and Their Randomized Algorithms

Computation of $M$-QDR decomposition of tensors and applications

Real-domain QR Decomposition Models Employing Zeroing Neural Network and Time-Discretization Formulas for Time-Varying Matrices

Efficient enhancement of low-rank tensor completion via thin QR decomposition

A 3D Parallel Algorithm for QR Decomposition

Fast Eigenvalue Decomposition of Arrowhead and Diagonal-Plus-Rank-k Matrices of Quaternions

QR Decomposition Architecture Using the Iteration Look-Ahead Modified Gram-Schmidt Algorithm.

QR Factorization for Row or Column Symmetric Matrix

Computing Low-Rank Approximation of a Dense Matrix on Multicore CPUs with a GPU and Its Application to Solving a Hierarchically Semiseparable Linear System of Equations

The Generalized Triangular Decomposition.

Exact QR factorizations of rectangular matrices

A New Method of Kronecker Product Decomposition

Continuous and Discrete ZND Models with Aid of Eleven Instants for Complex QR Decomposition of Time-Varying Matrices

RAYLEIGH QUOTIENT ITERATION FOR COMPUTING TENSOR EIGENPAIRS

Computation of Outer Inverse of Tensors Based on t‐Product

Dual quaternion QR decompositon and its corresponding complex structure-preserving algorithms

Smooth Tensor Qatar Riyal Decomposition for Dynamic MRI Reconstruction.