[ onako @ 29.03.2011. 13:55 ] @
Suocen sam s sledecim problemom.
Data je simetricna nxn matrica K, i projektor matrica P = I - 1w (1 je nx1 vektor jedinica, a w je 1xn proizvoljan vektor pozitivnih vrednosti cija je suma 1).
Potrebno je izracunati PKP'. Problem se simplificira za w ciji su elementi 1/n; tada je P=P', i problem postaje "duplo-centriranje" matrice.
Tada nije potrebno mnoziti matrice, vec odrediti proseke po redovima, proseke po kolonama, i ukupan prosek, i svaki od elemenata matrice K modifikovati
koristeci proseke.

Medjutim, nisam siguran da li postoji slicna procedura za bilo koji w (pozitivni unosi, suma elemenata 1), tako da mnozenje nije potrebno.
Specijalan slucaj bi bio w sa svih nulama izuzev jedne na mestu t. Mozda bi uz ovu relaksaciju mogli dobiti slicno resenje.

Zahvaljujem