An inexact parallel splitting augmented Lagrangian method for large system of linear equations (Q972939)

The authors propose a new iterative method for solving systems of linear equations -- the inexact parallel splitting augmented Lagrangian method. This method decomposes the cost of computational loads to each of the processors which participate in solving the problem and at the same time it can avoid the inverse matrix operator such that the complexity of each iteration is \({\mathcal{O}}(n^2)\) in theory and practice.