Linear Independent Rows and Columns Generator
Version 20.12.2 (5.54 KB) by
Gabriel Ponte
Algorithm that finds linear independent rows and columns of a matrix A. It can be found a nonsingular submatrix of A.
nsub nonsingular submatrix
Assuming that A is an m-by-n matrix and rank(A)>=r, [R] = nsub(A,r) returns a vector R with r elements in the range (1:m), such that the rows of A(R,:) are linear independent.
[R,C] = nsub(A,r) returns a vector R with r elements in the range (1:m) and a vector C with r elements in the range (1:n), such that A(R,C) is a nonsingular submatrix of A.
Note: If r>rank(A) nsub returns an error message.
%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Example:
%
% r = 3;
% A = [-1 -1 1 1 -5; -1 -1 1 0 -5; 0 0 0 1 0; 2 1 1 1 1];
%
% Note: row3 = row1 - row2
%
% [R,C] = nsub(A,r);
%
% Result:
% R = [2 4 1];
% C = [5 1 4];
% A(R,C) = [-5 1 0; 1 2 1; -5 -1 1];
% rank(A(R,C)) = 3;
Cite As
Gabriel Ponte (2024). Linear Independent Rows and Columns Generator (https://github.com/GabrielPonte/nsub/releases/tag/20.12.2), GitHub. Retrieved .
M. Fampa, J. Lee, G. Ponte, L. Xu, “Experimental analysis of local searches for sparse reflexive generalized inverses,” Journal of Global Optimization 81, 1057-1093, 2021. https://doi.org/10.1007/s10898-021-01087-y
MATLAB Release Compatibility
Created with
R2016a
Compatible with any release
Platform Compatibility
Windows macOS LinuxTags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
20.12.2 | See release notes for this release on GitHub: https://github.com/GabrielPonte/nsub/releases/tag/20.12.2 |
To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.