Q-less QR decomposition in inner product spaces

DOI10.1016/J.LAA.2015.08.035MaRDI QIDQ5962490zbMATH OpenOpenAlexFDO

Authors H.-Y. Fan, Liping Zhang, E. K.-w. Chu, Yimin Wei

Publication date 12 February 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2015.08.035

zbMATH Keywords

column pivotingGram-Schmidt orthogonalizationKronecker productlarge-scale problemlinear equationlow-rank representationmultilinear algebraQR decompositiontensortruncation

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Algebraic systems of matrices (15A30) Multilinear algebra, tensor calculus (15A69) Vector and tensor algebra, theory of invariants (15A72) Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• Higher-Order QR with Tournament Pivoting for Tensor Compression
• Computation of outer inverses of tensors using the QR decomposition
• Tensor-train decomposition
• Fast truncation of mode ranks for bilinear tensor operations
• Krylov-type methods for tensor computations.I

Cites work

• A projection method and Kronecker product preconditioner for solving Sylvester tensor equations
• A projection method to solve linear systems in tensor format
• Algorithm 844
• Algorithm 862
• Algorithm 941: \texttt{htucker} -- a Matlab toolbox for tensors in hierarchical Tucker format
• Algorithms for Numerical Analysis in High Dimensions
• Computing symmetric rank-revealing decompositions via triangular factorization
• Efficient MATLAB Computations with Sparse and Factored Tensors
• Error Analysis of the Quasi-Gram--Schmidt Algorithm
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
• scientific article; zbMATH DE number 3174491 (Why is no real title available?)
• scientific article; zbMATH DE number 2166998 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Krylov subspace methods for linear systems with tensor product structure
• Low-rank tensor Krylov subspace methods for parametrized linear systems
• Numerical multilinear algebra and its applications
• On the \(\star\)-Sylvester equation \(AX\pm X^{\star} B^{\star} = C\)
• Tensor Decompositions and Applications
• Tensor spaces and numerical tensor calculus

Cited in

(4)

• Computation of outer inverses of tensors using the QR decomposition
• Full-rank representations of outer inverses based on the QR decomposition
• Performance of the low-rank TT-SVD for large dense tensors on modern multicore CPUs
• Higher-Order QR with Tournament Pivoting for Tensor Compression

Describes a project that uses

Uses Software

• Matlab
• TensorToolbox
• Algorithm 844
• Algorithm 862
• htucker
• TT Toolbox
• Tensorlab

This page was built for publication: Q-less QR decomposition in inner product spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962490)