Abstract:We consider a new splitting based on the Sherman-Morrison-Woodbury formula, which is particularly effective with iterative methods for the numerical solution of large linear systems. These systems involve matrices that are perturbations of circulant or block circulant matrices, which commonly arise in the discretization of differential equations using finite element or finite difference methods. We prove the convergence of the new iteration without making any assumptions regarding the symmetry or diagonal-dominance of the matrix. To illustrate the efficacy of the new iteration we present various applications. These include extensions of the new iteration to block matrices that arise in certain saddle point problems as well as two-dimensional finite difference discretizations. The new method exhibits fast convergence in all of the test cases we used. It has minimal storage requirements, straightforward implementation and compatibility with nearly circulant matrices via the Fast Fourier Transform. For this reasons it can be a valuable tool for the solution of various finite element and finite difference discretizations of differential equations.

On the semigroup property for some structured iterations

On the Convergence of the Accelerated Riccati Iteration Method.

The Existence the Solution of Nonlinear Discrete Schemes and Convergence of a Linearized Iterative Method for time-dependent PNP Equations

Structured matrices and Newton's iteration: unified approach

Finite iterative solutions to coupled Sylvester-conjugate matrix equations

On Nonlinear Matrix Equations from the First Standard Form

Convergence Properties of an Iterative Method for Solving Symmetric Non-linear Equations

Convergence and Quotient Convergence of Iterative Methods for Solving Singular Linear Equations with Index One

Recent advances in algorithmic problems for semigroups

Iterative Solutions to the Extended Sylvester-conjugate Matrix Equations

Iterative algorithms for solving a class of complex conjugate and transpose matrix equations

Extended Efficient Multistep Solvers for Solving Equations in Banach Spaces

Numerical Solution to Linear Matrix Equation by Finite Steps Iteration

On iterative methods based on Sherman-Morrison-Woodbury splitting

Finite iterative solutions to a class of complex matrix equations with conjugate and transpose of the unknowns

On Semi-Convergence and Inexact Iteration of the GSS Iteration Method for Nonsymmetric Singular Saddle Point Problems

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

Gradient Based Iterative Algorithm for Solving Coupled Matrix Equations

On Smith-type iterative algorithms for the Stein matrix equation

Finite iterative algorithms for extended Sylvester-conjugate matrix equations

Gradient-based iterative approach for solving constrained systems of linear matrix equations