Generieren von Zufallsvariablen, die Einschränkungen erfüllen

9

Ich muss eine Liste von Zufallsvariablen generieren , die Einschränkungen unterliegen, die in der Form ausgedrückt werden können, wobei eine Matrix ist, wenn hat Einträge. In allen Fällen, mit denen ich es zu tun habe, wird , zum Beispiel , ungefähr 14.000 und 50 sein. Ich bin mir nicht sicher, welche Methode ich für zufällige Stichproben verwenden werde, entweder normal oder einheitlich, ist es nicht klar, welches für das Problem, das ich zu lösen versuche, am besten ist, aber ich muss alle Variablen aus Verteilungen mit dem gleichen Mittelwert und Bereich / Varianz abtasten. $\bf{x}$ $\bf{E}x=b$ $\bf{E}$ $m \times n$ $\bf{x}$ $n$ $n >> m$ $n$ $m$

Um dies zu lösen, habe ich auf eine Zeilen-Staffel-Form reduziert , alle Variablen, die den Spalten rechts vom letzten Drehpunkt entsprechen, auf Zufallswerte gesetzt und dann die verbleibende quadratische Matrixgleichheit gelöst. $\bf{E}$

Es gibt jedoch ein Problem, um die quadratische Matrixgleichheit zu lösen, subtrahiere ich die bereits eingestellten Werte von der rechten Seite. Leider addieren sich auch die Abweichungen, so dass meine letzten 50 Werte tendenziell sehr unterschiedlich sind, was bei diesem Problem leider nicht akzeptabel ist.

Gibt es einen besseren Weg, dies zu tun? Ich kann mir keine Möglichkeit vorstellen, die derzeit verwendete Methode zu beheben. Ich benutze R.

random-generation random-matrix Mike Flynn
quelle

2

Leider können Sie dies nicht tun, es sei denn, Sie haben wirklich Glück mit Ihrer Einschränkungsmatrix. Betrachten Sie beispielsweise eine Einschränkungsmatrix mit zwei Zeilen, einem Eintrag ungleich Null in der ersten Zeile, der einschränkt, und zwei Einträgen ungleich Null in der zweiten Zeile, die einschränken . Offensichtlich hat einen anderen Mittelwert als mindestens einer von und , und wenn Sie die Varianzen für und nicht festlegen , auch eine andere Varianz.

x_{1} = 0

$x_1 = 0$

x_{2} + x_{3} = 1

$x_2+x_3 = 1$

x_{1}

$x_1$

x_{2}

$x_2$

x_{3}

$x_3$

x_{2}

$x_2$

x_{3} = 0

$x_3 = 0$

Jbowman

1

Dieses Papier- und R-Paket hat mein Problem vollständig gelöst. Es wird die Markov-Ketten-Monte-Carlo-Methode verwendet, die auf der Tatsache beruht, dass Sie, wenn Sie durch lineare Programmierung eine anfängliche Lösung der Einschränkung finden, eine beliebige Anzahl von ihnen finden können, indem Sie eine Matrix verwenden, die, wenn sie mit multipliziert wird , die Einschränkungen gibt Null. Lesen Sie hier darüber: $E$

http://www.vliz.be/imisdocs/publications/149403.pdf

und hier ist das Paket:

http://cran.r-project.org/web/packages/limSolve/index.html

Mike Flynn
quelle

1

vliz.be/imisdocs/publications/149403.pdf scheint nicht verfügbar zu sein, bitte aktualisieren Sie den Link

eee

0

Vielleicht trivial (und nicht besonders maschineneffizient), aber überlegen Sie, den Vorgang zu wiederholen, bis Sie eine geeignete Antwort erhalten? Vorzugsweise wird jedes Mal nur eine kleinere Teilmenge geändert.

Können Sie ein "Entfernungsmaß" dafür erstellen, wie weit Sie von Ihrer idealen Antwort entfernt sind? Es könnte Ihnen helfen, "zu optimieren"?

Sean
quelle

Ich könnte das ausprobieren. Ein Problem ist, dass ich immer noch sicherstellen müsste, dass die Form der Verteilung dieselbe ist. Auch zeitliche Einschränkungen sind unerschwinglich.

Mike Flynn

Generieren von Zufallsvariablen, die Einschränkungen erfüllen

Antworten: