Preguntas etiquetadas con linear-algebra

11
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...

10
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...

9
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...