Preguntas etiquetadas con matrix

Pregunta: ¿Qué métodos están disponibles para calcular con precisión y eficiencia la estructura de dispersión de una matriz de elementos finitos? Información: estoy trabajando en un solucionador de ecuaciones de presión de Poisson, usando el método de Galerkin con una base cuadrática de Lagrange, escrito en C, y usando PETSc …

13 matrix  finite-element  petsc  performance 

Los números de punto flotante de precisión simple ocupan la mitad de la memoria y en máquinas modernas (incluso en GPU parece) las operaciones se pueden hacer con ellos a casi el doble de velocidad en comparación con la precisión doble. Muchos códigos FDTD que he encontrado utilizan exclusivamente aritmética …

13 matrix  linear-solver  precision 

Estoy usando MATLAB para resolver un problema que implica resolver en cada paso de tiempo, donde cambia con el tiempo. En este momento, estoy logrando esto usando MATLAB :bA x = bAx=b\mathbf{A} \mathbf{x}=\mathbf{b}sib\mathbf{b}mldivide x = A\b Tengo la flexibilidad de hacer tantas calculaciones previas como sea necesario, por lo que …

12 linear-algebra  matlab  linear-solver  matrix  linear-system 

Estoy buscando una biblioteca que realice operaciones matriciales en grandes matrices dispersas sin sacrificar la estabilidad numérica. Las matrices serán 1000+ por 1000+ y los valores de la matriz estarán entre 0 y 1000. Realizaré el algoritmo de cálculo del índice, por lo que generaré vectores de fila (dispersos) de …

12 linear-algebra  algorithms  matrix 

Estoy trabajando en una biblioteca matricial de solo encabezado para proporcionar un grado razonable de capacidad de álgebra lineal en un paquete lo más simple posible, y estoy tratando de estudiar cuál es el estado actual de la técnica: calcular la SVD de un matriz compleja Estoy haciendo una descomposición …

12 linear-algebra  matrix  svd 

Dadas dos matrices y , me gustaría encontrar los vectores e , de modo que, En forma matricial, intento minimizar la norma de Frobenius de A - \ mbox {diag} (x) \ cdot B \ cdot \ mbox {diag} (y) = A - B \ circ (xy ^ \ top) …

12 linear-algebra  matrix  reference-request 

12×1212×1212 \times 12QQQdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ Actualmente estoy haciendo esto con la biblioteca de armadillo , pero resulta ser demasiado lento. La cuestión es que necesito hacer esto por un billón de matrices y resulta que calcular los dos determinantes es el cuello de botella de mi programa. …

11 linear-algebra  matrix  c++  graph-theory  c 

¿Cómo MATLAB, por ejemplo, calcula la SVD de una matriz dada? Supongo que la respuesta probablemente implica calcular los vectores propios y los valores propios de A*A'. Si ese es el caso, también me gustaría saber cómo los calcula.

11 linear-algebra  matrix 

La siguiente ecuación matricial en Σ - para matrices B y C dadas - aparece en mi trabajo como una caracterización de una matriz de covarianza. He aprendido que esta ecuación es conocida, en particular en la teoría del control de tiempo continuo, como la ecuación de Lyapunov , y …

11 matrix  matrix-equations 

Dado el sistema donde A ∈ R n × n , leí que, en caso de que la iteración de Jacobi se use como solucionador, el método no convergerá si b tiene un componente distinto de cero en el espacio nulo de A . Entonces, ¿cómo podría uno declarar formalmente …

11 linear-algebra  optimization  matrix  iterative-method  linear-solver 

Suponga que la siguiente matriz se da con su transpuesta . El producto rinde ,[ 0.500 - 0.333 - 0,167 - 0.500 0,667 - 0,167 - 0.500 - 0.333 0.833 ] A T A T A = G [ 0,750 - 0,334 - 0.417 - 0,334 0,667 - 0,333 - …

11 linear-algebra  matrix  eigensystem 

Deje ser matrices reales, cuadradas y densas. G y Q son simétricos. DejarA , G , QA,G,QA, G, QsolGGQQQ H= [ A- Q- G- AT]H=[A−G−Q−AT]H = \begin{bmatrix} A & -G \\ -Q &-A^T \end{bmatrix} ser una matriz hamiltoniana. Quiero calcular la exponencial de la matriz . Necesito la matriz exponencial …

10 linear-algebra  matrix  dense-matrix 

Por ejemplo, las bibliotecas de matriz dispersa de C ++ que utilicé: Eigen y SuiteSparse, parecen no tener ninguna funcionalidad SVD para la matriz dispersa. Entonces, curioso, ¿es SVD más difícil que QR / LU para una matriz dispersa?

10 linear-algebra  sparse-matrix  matrix  svd  eigen 

Estoy trabajando en un gran sistema de ecuaciones lineales dispersas mal acondicionado. Quiero usar aritmética doble-doble o aritmética cuádruple-doble para resolverlos. Sé que hay un paquete llamado MPACK desarrollado por Nakata, Maho, que puede realizar cálculos algebraicos lineales numéricos bajo aritmética cuádruple-doble. Sin embargo, está diseñado para una matriz densa, …

10 sparse-matrix  matrix  condition-number 

Soy nuevo en el paquete PETSc. Tengo un ~ 4000x4000 matriz A en formato de mercado de matriz y quiero obtener PETSc para resolver esto usando múltiples procesadores. Sé cómo resolver el sistema en un único procesador, pero no sé cómo distribuir la matriz y los vectores entre diferentes procesadores. …

10 petsc  matrix