Als «linear-algebra» getaggte Fragen

Die lineare Algebra befasst sich mit Vektorräumen und linearen Transformationen.

1
Boolescher Fehler beim Korrigieren des Codes über
Gibt es eine bekannte Konstruktion eines linearen Fehlerkorrekturcodes (mit vernünftigen Parametern), so dass bei Angabe eines Booleschen Vektors gibt es auch einen Booleschen Vektor zurück whp? (obwohl es vorbei ist )ECC:Fnq→FmqECC:Fqn→Fqm\mathsf{ECC}:\mathbb{F}_q^n \to \mathbb{F}_q^mv∈{0,1}nv∈{0,1}nv\in \{0,1\}^nFqFq\mathbb{F}_q ( , wobei die Wahrscheinlichkeit übernommen wird, indem v \ in \ {0,1 \ einheitlich gewählt …
1
Kann eine solche Matrix existieren?
Während meiner Arbeit stieß ich auf folgendes Problem: Ich versuche, eine n×nn×nn \times n (0,1)(0,1)(0,1) -Matrix MMM für jedes n>3n>3n > 3 mit den folgenden Eigenschaften zu finden: Die Determinante von MMM ist gerade. Für alle nicht leeren Teilmengen I,J⊆{1,2,3}I,J⊆{1,2,3}I,J\subseteq\{1,2,3\} mit |I|=|J||I|=|J||I| = |J|, Die Submatrix MIJMJIM^I_J hat ungerade Determinante …
1
Finden einer Schnittebene, die ein Polyeder gleichmäßig aufteilt
Angenommen, wir haben ein Polyeder in Standardform: Ax=bx≥0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} Gibt es bekannte Methoden zum Auffinden einer Hyperebene , die das Polyeder so , dass die Anzahl der Eckpunkte auf jeder Seite der Hyperebene ungefähr gleich ist? (dh ein Algorithmus, der den …
2
Beschränkung der Eingabe von einheitlichen Operatoren auf reelle Zahlen und universelle Gatesätze
In Bernsteins und Vaziranis wegweisender Arbeit "Quantum Complexity Theory" zeigen sie, dass addd dimensionale einheitliche Transformation durch ein Produkt aus "nahezu trivialen Rotationen" und "nahezu trivialen Phasenverschiebungen" effizient angenähert werden kann. "Fast triviale Rotationen" sindddd dimensionale einheitliche Matrizen, die als Identität auf allen außer 2 Dimensionen fungieren, aber als Rotation …
1
Was ist die größte Lücke zwischen Rang und ungefährem Rang?
Wir wissen, dass das Protokoll des Ranges einer 0-1-Matrix die Untergrenze der deterministischen Kommunikationskomplexität ist, und das Protokoll des ungefähren Ranges die Untergrenze der randomisierten Kommunikationskomplexität ist. Die größte Lücke zwischen deterministischer Kommunikationskomplexität und randomisierter Kommunikationskomplexität ist exponentiell. Was ist also mit der Lücke zwischen Rang und ungefährem Rang einer …
1
Effizientes Lösen eines Systems strenger linearer Ungleichungen mit allen Koeffizienten gleich 1 ohne Verwendung eines allgemeinen LP-Lösers?
Gemäß dem Titel gibt es außer der Verwendung eines Allzweck-LP-Lösers einen Ansatz zum Lösen von Ungleichungssystemen über Variablen wobei Ungleichungen die Form ? Was ist mit dem Sonderfall von Ungleichungen, die eine Gesamtordnung über die Summen der Mitglieder der Potenzmenge von ?xi,…,xkxi,…,xkx_i, \ldots, x_k∑i∈Ixi&lt;∑j∈Jxj∑i∈Ixi&lt;∑j∈Jxj\sum_{i \in I} x_i < \sum_{j \in …
2
Mittelpunktlösungen für lineare Programme
Es gibt ein lineares Programm, für das ich nicht nur eine Lösung möchte, sondern eine Lösung, die auf der Vorderseite des Polytops so zentral wie möglich ist und den minimalen Wert annimmt. A priori erwarten wir, dass die Minimierungsfläche aus verschiedenen Gründen hochdimensional sein sollte, einschließlich der Tatsache, dass die …
2
Dichotomie der Spektren gerichteter Graphen
Im Vergleich zu Spektren ungerichteter Graphen, die symmetrischen Matrizen entsprechen, sind die Spektren gerichteter Graphen nicht sehr bekannt: Es ist bekannt, dass ein gerichteter Graph G=(V,E)G=(V,E)G = (V,E) eine Adjazenzmatrix A(G)A(G)A(G) deren Eigenwerte binär {0,1}{0,1}\{0,1\} wenn GGG a-zyklisch ist. Dies folgt durch Sortieren der Scheitelpunkte in stark verbundene Komponenten: Dadurch …
1
Was ist die rechnerische Komplexität bei der Berechnung der Varianz-Kovarianz-Matrix?
Ich verwende eine Berechnung der Varianz-Kovarianz-Matrix in einem Programm, das ich geschrieben habe (für die Hauptkomponentenanalyse), und frage mich, wie komplex sie ist. Während die Eigenvektorzerlegung offensichtlich den größten Leistungstreffer verursacht, frage ich mich, wie viel von diesem Treffer durch die Covarianzmatrixberechnung verursacht wird. Die asymptotische Laufzeit, die ich schätze, …
1
Transitiver Abschluss einer affinen Beziehung
Ich suche nach Arbeiten zur Berechnung des transitiven Abschlusses einer affinen Beziehung in folgendem Sinne: Sei die Beziehung, die durch ein System linearer Ungleichungen über reelle Variablen , dhx 1 , ... , x n , x ' 1 , ... , x ' nR(x1,…,xn,x′1,…,x′n)R(x1,…,xn,x1′,…,xn′)R(x_1,\dots,x_n,x'_1,\dots,x'_n)x1,…,xn,x′1,…,x′nx1,…,xn,x1′,…,xn′x_1,\dots,x_n,x'_1,\dots,x'_n R(x1,…,xn,x′1,…,x′n)R(x1,…,xn,x1′,…,xn′)R(x_1,\dots,x_n,x'_1,\dots,x'_n) iff Ax1…xnx′1…x′n≤bAx1…xnx1′…xn′≤bA x_1\dots x_n …
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.