maxvol: maxvol algorithm

In rikenbit/ttTensor: Tensor-Train Decomposition

maxvol algorithm

Description

maxvol finds the r*r submatrix of maximal volume in C (n*r) by greedily searching the vector of max norm, and subtractction of its projection from the rest of rows. See also http://tensorly.org/stable/_modules/tensorly/contrib/decomposition/mps_decomposition_cross.html#matrix_product_state_cross

Usage

maxvol(C)

Arguments

C	The input sparse matrix.

Value

row_idx : The indices of rows, which make the determinant as large

Author(s)

Koki Tsuyuzaki

References

Ali Civril, et. al., (2009). On selecting a maximum volume sub-matrix of a matrix and related problems. Theoretical Computer Science

See Also

skeleton.decomp

Examples

library("Matrix")
# Matrix data
X3 <- matrix(runif(10*20), nrow=10)
X3 <- as(X3, "sparseMatrix")
# Skeleton Decomposition
out.SKD <- skeleton.decomp(X3, r=3, num.iter=2, thr=1E-5)

rikenbit/ttTensor documentation built on Feb. 2, 2023, 4:32 a.m.