Dear R-experts,

this is not a direct R-problem but I hope you can help me anyway.

I would like to minimize || PG-I || over P, where P is a p x p permutation 
matrix (obtained by permuting the rows and/or columns of the identity matrix), 
G is a given p x p matrix with full rank and I the identity matrix.  ||.|| is 
the frobenius norm.

Does anyone know an algorithm to solve such a problem? And if yes, is it 
implemented in R?

Currently I minimize it by going through all possible permutations - but this 
is not feasible for higher dimensional problems as I would like to consider too.

Any help is appreciated!

Thanks in advance,

Klaus

-- 
Jetzt kostenlos herunterladen: Internet Explorer 8 und Mozilla Firefox 3.5 -
sicherer, schneller und einfacher! http://portal.gmx.net/de/go/chbrowser

______________________________________________
R-help@r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.

Reply via email to