Core Concepts
The authors propose an inexact augmented Lagrangian algorithm for efficiently solving unsymmetric saddle-point systems, even when the system is singular. The algorithm uses the Barzilai-Borwein method to solve the linear system at each iteration, leading to improved robustness and efficiency compared to BICGSTAB and GMRES, especially on large systems.
Abstract
The content presents an inexact augmented Lagrangian (SPAL) algorithm for solving unsymmetric saddle-point systems of linear equations. The key highlights are:
The authors study an SPAL algorithm for unsymmetric saddle-point systems and derive its convergence and semi-convergence properties, even when the system is singular.
To improve efficiency, the authors introduce an inexact SPAL algorithm that uses the Barzilai-Borwein (BB) method to solve the linear system at each iteration. They call this the augmented Lagrangian BB (SPALBB) algorithm.
The authors establish the convergence properties of the inexact SPAL algorithm under reasonable assumptions. They show that SPALBB is more robust and efficient than BICGSTAB and GMRES, often requiring the least CPU time, especially on large systems.
The content provides a detailed analysis of the convergence and semi-convergence of the SPAL algorithm, considering both the case when the matrix B has full column rank and when it is rank-deficient.
Numerical experiments on test problems from Navier-Stokes equations and coupled Stokes-Darcy flow demonstrate the effectiveness of the proposed SPALBB algorithm.
Stats
The following sentences contain key metrics or important figures:
The augmented Lagrangian BB (SPALBB) algorithm often requires the least CPU time, especially on large systems.
Numerical experiments on test problems from Navier-Stokes equations and coupled Stokes-Darcy flow show that SPALBB is more robust and efficient than BICGSTAB and GMRES.