Als «na.numerical-analysis» getaggte Fragen

6
Komplexität des Findens der Neuzusammensetzung einer Matrix
Meine Frage ist einfach: Was ist die Worst-Case-Laufzeit des bekanntesten Algorithmus zur Berechnung einer eigendekomposition einer Matrix?n×nn×nn \times n Reduziert sich die Zersetzung auf Matrixmultiplikation oder handelt es sich im schlimmsten Fall um die bekanntesten Algorithmen (über SVD )?O(n3)O(n3)O(n^3) Bitte beachten Sie, dass ich nach einer Worst-Case-Analyse (nur in Bezug …
6
Wie werden reelle Zahlen bei der Berechnung angegeben?
Dies mag eine grundlegende Frage sein, aber ich habe Artikel über Themen wie Nash-Gleichgewichtsberechnung und lineare Entartungstests gelesen und zu verstehen versucht und war mir nicht sicher, wie reelle Zahlen als Eingabe angegeben werden. Wenn beispielsweise angegeben wird, dass LDT bestimmte untere Polynomgrenzen hat, wie werden die reellen Zahlen angegeben, …
2
Universeller Approximationssatz - Neuronale Netze
Ich habe dies früher auf MSE gepostet , aber es wurde vorgeschlagen, dass es hier einen besseren Ort gibt, um zu fragen. Der universelle Näherungssatz besagt, dass "das Standard-Multilayer-Feed-Forward-Netzwerk mit einer einzelnen verborgenen Schicht, die eine begrenzte Anzahl von verborgenen Neuronen enthält, unter milden Annahmen zur Aktivierungsfunktion ein universeller Näherungswert …
5
Motivation zur Volumenschätzung
Welche konkreten und überzeugenden Anwendungen zur Abschätzung des Volumens von konvexen Polyedern wurden in den neueren Arbeiten zu Random-Walk-Methoden untersucht? Diese Arbeiten zur Volumenschätzung erwähnen die numerische Integration als eine Motivation. Was sind Beispiele für Integrale, die Menschen in der Praxis berechnen möchten und die mit früheren Methoden nur sehr …
1
Numerische Stabilität der Simplex-Methode
Der Simplex-Algorithmus wird häufig entweder in der realen Arithmetik oder in der diskreten Welt mit genauen Berechnungen behandelt. Es scheint jedoch am häufigsten mit Gleitkomma-Arithmetik implementiert zu werden. Dies führt zu der Frage, ob der Simplex-Algorithmus als numerischer Algorithmus anzusehen ist, insbesondere wie sich Rundungsfehler auf die Berechnung auswirken. Ich …
1
Ganzzahlige Wurzeln eines Polynoms
Welchen Algorithmus können wir verwenden, um alle ganzzahligen Wurzeln eines Polynoms mit ganzzahligen Koeffizienten zu finden?f(x)f(x)f(x) Ich beobachte, dass Sage die Wurzeln innerhalb weniger Sekunden finden kann, selbst wenn alle Koeffizienten von sehr groß sind. Wie ist das möglich?f(x)f(x)f(x)
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.