Abstract:Most current prevalent iterative methods can be classified into the so-called extended Krylov subspace methods, a class of iterative methods which do not fall into this category are also proposed in this paper. Comparing with traditional Krylov subspace methods which always depend on the matrix-vector multiplication with a fixed matrix, the newly introduced methods(the so-called (progressively) accumulated projection methods, or AP (PAP) for short) use a projection matrix which varies in every iteration to form a subspace from which an approximate solution is sought. More importantly an accelerative approach(called APAP) is introduced to improve the convergence of PAP method. Numerical experiments demonstrate some surprisingly improved convergence behavior. Comparison between benchmark extended Krylov subspace methods(Block Jacobi and GMRES) are made and one can also see remarkable advantage of APAP in some examples. APAP is also used to solve systems with extremely ill-conditioned coefficient matrix (the Hilbert matrix) and numerical experiments shows that it can bring very satisfactory results even when the size of system is up to a few thousands.

The Alternating Projection Algorithm for the Symmetric Arrowhead Solution of Matrix Equation A×B=C

A sketch-and-project method for solving the matrix equation AXB = C

ITERATIVE ALGORITHMS FOR THE LEAST-SQUARES SYMMETRIC SOLUTION OF AXB = C WITH A SUBMATRIX CONSTRAINT

New algorithms to compute the nearness symmetric solution of the matrix equation

Stationary splitting iterative methods for the matrix equation A X B = C

An Iterative Method for the Least-squares Symmetric Solution of AXB+CYD=F and Its Application

Toward Solution of Matrix Equation X=Af(X)B+C

Convergence of the alternating iterative method for hermitian positive definite linear systems

A New Method for Solving Matrix Equation AXB + CXT D = E

A global variant of the COCR method for the complex symmetric Sylvester matrix equation AX + XB = C

A general alternating direction implicit iteration method for solving complex symmetric linear systems

Convergence of generalized alternating iterative methods

A Projection Method Based on Extended Krylov Subspaces for Solving Sylvester Equations

On Weighted Least-squares Skew-Hermite Solution of Matrix Equation AXB=E

A numerical method on the mixed solution of matrix equation ∑ i = 1 t A i X i B i = E with sub-matrix constraints and its application

A Shifted Complex Global Lanczos Method and the Quasi-Minimal Residual Variant for the Stein-conjugate Matrix Equation X+AX¯B=C

A Non-Krylov subspace Method for Solving Large and Sparse Linear System of Equations

A modified gradient‐based iterative algorithm for solving the complex conjugate and transpose matrix equations

On the Convergence of the Randomized Block Kaczmarz Algorithm for Solving a Matrix Equation

Convergence of AOR Method

An Iterative Method for the Least-Squares Minimum-Norm Symmetric Solution