Find min in matrix given specific rows and columns?

I have a matrix, A, and I want to find the minimum value given specified row and column vectors, r and c. I also want to return the col and row of that minimum value in A. Any idea how to find the min? Given A, r, and c, the answer for this scenario should be a min value of 1 because it is in row 1, col 1, which is a part of the r and c vectors.
A = [1 12 23 19 1 13;
2 3 13 34 5 75;
5 22 45 5 1 94;
4 5 68 2 5 17;
2 4 34 11 13 92];
r = [1 3 4];
c = [1 2 3];

 Accepted Answer

One approach:
idx = sub2ind(size(A), r', c'); % Define ‘Eligible’ Elements As Linear Index Vector
[minval,minidx] = min(A(:)); % Minimum & Location (Linear Index)
[rmin,cmin] = ind2sub(size(A),intersect(minidx,idx)); % Recover Row, Column Indices Of ‘Eligible’ Minimum
fprintf('\nMinimum of A = %d, at [%2d,%2d]\n', minval, rmin, cmin)
Minimum of A = 1, at [ 1, 1]

4 Comments

This does work for my specific situation but when I change a couple numbers in the matrix A I get an empty cell. Does this method only work for this specified matrix above?
You didn’t state the changes you made in the matrix to produce an empty result, so I can’t specifically address that problem.
My code works by finding the minimum of the ‘eligible’ elements, then finding their coordinates in the larger matrix, and returning the minimum and the indices of the minimum.
A more robust version (that I wrote later to account for multiple occurrences of the minimum among the ‘eligible’ elements) is:
idx = sub2ind(size(A), r', c'); % Define ‘Eligible’ Elements As Linear Index Vector
minval = min(A(idx)); % Minimum of ‘Eligible’ Values
minidx = find(A(:)==minval); % Location Of All Values Of ‘Eligible’ Minimum (Linear Index)
[~,minA] = ismember(idx, minidx); % Find All ‘Eligible’ Minima
[rmin,cmin] = ind2sub(size(A),intersect(minidx,idx)); % Recover Row, Column Indices Of All ‘Eligible’ Minimum
fprintf('\nMinimum of A = %d, at [%2d,%2d]\n', [minval*ones(size(rmin,1),1), rmin, cmin]')
I don’t know if it would solve the problem with your changed matrix, since I don’t know the changes you made to it.
I changed the value of 1 in cell [1,1] to 11 and it gave the empty cell. However, your edit is working perfectly. Thanks for the help!

Sign in to comment.

More Answers (1)

You can use this.
minRow = min(min(A(r, :)));
minCol = min(min(A(:, c)));

1 Comment

I am confused by this response. This finds the minimum for the row and column separately or am I not understanding what you are doing? I need something that will take the rows and columns specified in the r and c vectors, respectively, and search those defined rows and columns for the minimum value. How would I use this to obtain my answer? Thanks

Sign in to comment.

Categories

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!