seemps.analysis.cross.maxvol_square#

seemps.analysis.cross.maxvol_square(A: ndarray[tuple[Any, ...], dtype[_ScalarT]], max_iter: int = 10, tol: float = 1.05) tuple[ndarray[tuple[Any, ...], dtype[_ScalarT]], ndarray[tuple[Any, ...], dtype[_ScalarT]]][source]#

Returns the row indices I of a tall matrix A of size (n x r) with n > r that give place to a square submatrix of (quasi-)maximum volume (modulus of the submatrix determinant). Also, returns a matrix of coefficients B such that A ≈ B A[I, :].

Parameters:
Anp.ndarray

A tall (n x r) matrix with more rows than columns (n > r).

maxiterint, default=100

Maximum number of iterations allowed.

tolfloat, default=1.1

Sensibility of the algorithm.

Returns:
Inp.ndarray

An array of r indices that determine a square submatrix of A with (quasi-)maximum volume.

Bnp.ndarray

A (r x r) submatrix of coefficients such that A ≈ B A[I, :].