satırları ve sütunlarıyla rastgele kare olmayan matrisler oluşturmalı, rasgele ortalama = 0 ile dağıtılmış elemanlar oluşturmalı ve her satırın uzunluğu (L2 normu) ve her sütunun uzunluğu kısıtlanmalı. . Eşdeğer olarak, her satır için kare değerlerin toplamı 1 ve her sütun için .C 1 √ R
Şimdiye kadar bunu başarmanın bir yolunu buldum: basitçe matris elemanlarını rastgele başlat (örn. Sıfır ortalama ve rastgele değişkenlik ile tek tip, normal veya laplace dağılımından), sonra sırayla sıraları ve sütunları normalleştirin , satır normalleşmesi ile biten. Bu oldukça hızlı bir şekilde istenen sonuca yaklaşıyor gibi gözüküyor (örneğin, ve , sütun uzunluğundaki iterasyondan sonra tipik olarak ~ ), ancak bu hızlı yakınsama hızına bağlı olup olmadığımdan emin değilim. Genel olarak (çeşitli matris boyutları ve ilk eleman dağılımları için).R, = 40 ° C = 80 0.00001 2
Sorum şu: İstenilen sonucu elde etmenin bir yolu var ( , ) doğrudan arasında yineleme yapmadan satır / sütun normalleştirme? Örneğin, rastgele bir vektörü normalleştirmek için algoritma gibi bir şey (elemanları rasgele başlat, kare değerlerin toplamını ölç, sonra her elemanı ortak bir skalar ile ölçeklendir). Olmazsa, yukarıda açıklanan yinelemeli yöntemin yakınsama oranı (örneğin, hataya kadar olan ) için basit bir karakterizasyon var mı?c O l u m , n l , e n g t h s = √ <ϵ