Resumen

El inverso aproximado (AINV) y el inverso aproximado factorizado (FAPINV) son dos algoritmos conocidos en el campo del precondicionamiento de sistemas de ecuaciones lineales. Ambos algoritmos calculan un inverso aproximado disperso de la matriz en forma factorizada y se basan en el cálculo de dos conjuntos de vectores que son -bicónjugos. El algoritmo AINV calcula los factores inversos y de una matriz de forma independiente entre sí, a diferencia del algoritmo AINV, donde los cálculos de los factores inversos se realizan de manera independiente. En este artículo, demostramos que, sin ningún descarte, eliminar la dependencia de los cálculos de los factores inversos en el algoritmo FAPINV resulta en el algoritmo AINV.

• Materias:Convergencia Función theta Fuga de conmutadores Funciones homogéneas Conjuntos dominantes
• Subjects:Convergence Theta function Leakage of commutators Homogeneous functions Dominant sets
• Palabras claves:Inverso; Algoritmos; Precondicionamiento; Sistemas lineales; Disperso; Matriz
• Keywords:Inverse; Algorithms; Preconditioning; Linear systems; Sparse; Matrix