Instead we ask you to do the following for each

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: lving this problem, using convex optimization. (There are many different approaches which work quite well.) You might find the following fact useful. The solution to minimize Ax − P T y over P ∈ Rm×m a permutation matrix, is the permutation that matches the smallest entry in y with the smallest entry in Ax, does the same for the second smallest entries and so forth. Carry out your method on the data in ls_perm_meas_data.m. Give your estimate of the permuted indices. The data file includes the true permutation matrix and value of x (which of course you cannot use in forming your estimate). Compare the estimate of x you get after your guessed permutation with the estimate obtained assuming P = I . Remark. This problem comes up in several applications. In target tracking, we get multiple noisy measurements of a set of targets, and then guess which targets are the same in the different sets of measurements. If some of our guesses are wrong (i.e., our target association is wrong) we have the present problem. In vision...
View Full Document

This note was uploaded on 09/10/2013 for the course C 231 taught by Professor F.borrelli during the Fall '13 term at Berkeley.

Ask a homework question - tutors are online