Q-less QR decomposition in inner product spaces

DOI10.1016/J.LAA.2015.08.035zbMATH Open1391.65102OpenAlexW1733387414MaRDI QIDQ5962490FDOQ5962490

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

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

zbMATH Keywords

tensormultilinear algebratruncationKronecker productlinear equationQR decompositionlarge-scale problemlow-rank representationGram-Schmidt orthogonalizationcolumn pivoting

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

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

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)