Preguntas etiquetadas con linear-algebra




1
Complejidad de encontrar la matriz pseudoinversa
¿Cuántas operaciones aritméticas se requieren para encontrar una matriz pseudoinversa de Moore-Penrose de un campo arbitrario? Si la matriz es invertible y tiene un valor complejo, entonces es solo lo inverso. Encontrar el inverso toma tiempo , donde es la constante de multiplicación de la matriz. Es el Teorema 28.2 …

1
Prueba breve y resbaladiza del fuerte teorema de la dualidad para la programación lineal.
Considere los programas lineales. Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} \\ \hline \end{array} El teorema de la dualidad débil establece que si x⃗ …


1
Invertir una matriz de banda
Tengo una matriz de banda : una matriz escasa, cuadrada y simétrica cuya estructura se parece a la siguiente:norte× Nnorte×norteN \times N Aquí, el área debajo de las rayas azules son los elementos distintos de cero; todo lo demás es cero ¿Existe algún algoritmo para invertir este tipo de matriz …


2
¿Podría una computadora cuántica realizar álgebra lineal más rápido que una computadora clásica?
Suponiendo que tuviéramos una computadora cuántica con un número suficiente de qubits, ¿podríamos usarla para hacer álgebra lineal más rápido que con una computadora clásica? ¿Qué tipo de aceleración podríamos esperar? ¿Alguien ha creado un algoritmo cuántico para álgebra lineal, y cuál es su tiempo de ejecución? En teoría, una …


1
Genera algorítmicamente todos los puntos de la cuadrícula dentro de un hipercubo
\def\R{\mathbb{R}}\def\Z{\mathbb{Z}}\def\n#1{\|#1\|_\infty} El problema proviene directamente de las matemáticas computacionales y puede ser declarado de la siguiente manera: Dada una matriz regular , encuentre efectivamente todos los vectores modo que , donde \ n {Mv} sea ​​el componente máximo de vector en móduloMETRO∈Rre× dMETRO∈Rre×reM\in\R^{d\times d}v ∈Zrev∈Zrev\in\Z^d∥ Mv∥∞≤ 1‖METROv‖∞≤1\n{Mv}\leq1∥ Mv∥∞‖METROv‖∞\n{Mv} A continuación …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.