MATLAB: Find a submatrix in a matrix

matrixmaxsubmatrix

Hi,

I am trying to find the colums and rows in a large matrix that contain the submatrix.

Say we have

T = [0,3,0,0,0,0;3,0,4,0,8,0;0,4,0,1,0,0;0,0,1,0,0,0;0,8,0,0,0,6;0,0,0,0,6,0]
0    3    0    0    0    0
3    0    4    0    8    0
0    4    0    1    0    0
0    0    1    0    0    0
0    8    0    0    0    6
0    0    0    0    6    0

and we have a submatrix of

S = [0,3,0,0;3,0,4,0;0,4,0,1;0,0,1,0]
0     3     0     0
3     0     4     0
0     4     0     1
0     0     1     0

how can we find the rows and columns in T that contain submatrix S please?

TIA

Best Answer

https://in.mathworks.com/matlabcentral/answers/395258-most-efficent-way-of-finding-submatrices-of-a-matrix

https://in.mathworks.com/matlabcentral/answers/286890-how-do-i-find-the-submatrix-of-a-matrix

Related Solutions

MATLAB: Cannot get the same result in GA as I get in linprog

GA solver is stochastic in nature, there should be no reason to expect the same results as that of linprog. Infact you may not even get the same results for two successive runs of GA.

However there are ways to make the results closer by including a hybrid solver. Change the opts as follows:

opts = gaoptimset('StallGenLimit',500,'Generations',500,'TolFun',1e-1,'HybridFcn',@fmincon);

More info here:

http://www.mathworks.com/help/gads/gaoptimset.html

MATLAB: How to find the submatrix of a matrix

Here is a simple for-loop that would work for 2D cases

A = magic(6) 
B = A(2:3,4:5) 
% engine
szA = size(A) ;
szB = size(B) ;
szS = szA - szB + 1 
tf = false(szA) ;
for r = 1:szS(1)
    for c = 1:szS(2)
        tf(r,c) = isequal(A(r:r+szB(1)-1,c:c+szB(2)-1),B) ;
    end
end
[rout,cout] = find(tf)

Best Answer

Related Solutions

MATLAB: Cannot get the same result in GA as I get in linprog

MATLAB: How to find the submatrix of a matrix

Related Question