Resumen

Un método iterativo basado en gradientes precondicionados se deriva mediante la selección cuidadosa de dos matrices auxiliares. La estrategia se basa en el método de iteración de Newton y puede considerarse como una generalización del método iterativo de división para sistemas de ecuaciones lineales. Analizamos la convergencia del método e ilustramos que el enfoque es capaz de acelerar considerablemente la convergencia del método iterativo basado en gradientes.

• Materias:Modelado matemático Sistemas estocásticos Productos gráficos Ecuaciones matriciales Métodos de descomposición
• Subjects:Mathematical modeling Stochastic systems Graph products Matrix equations Decomposition methods
• Palabras claves:Precondicionado; Basado en el gradiente; Método iterativo; Método de iteración de Newton; Generalización; Convergencia
• Keywords:Preconditioned; Gradient-based; Iterative method; Newtons iteration method; Generalization; Convergence