[ 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 |