The preconditioned Gauss-Seidel type iterative method for solving linear systems, with the proper choice of the preconditioner, is presented. Convergence of the preconditioned method applied to Z-matrices is discussed...The preconditioned Gauss-Seidel type iterative method for solving linear systems, with the proper choice of the preconditioner, is presented. Convergence of the preconditioned method applied to Z-matrices is discussed. Also the optimal parameter is presented. Numerical results show that the proper choice of the preconditioner can lead to effective by the preconditioned Gauss-Seidel type iterative methods for solving linear systems.展开更多
Let the linear system Ax=b where the coefficient matrix A=(a<sub>ij</sub>)∈R<sup>m,n</sup> is an L-ma-trix(that is,a<sub>ij</sub>】0 （?） i and a<sub>ij</sub>≤0 （?...Let the linear system Ax=b where the coefficient matrix A=(a<sub>ij</sub>)∈R<sup>m,n</sup> is an L-ma-trix(that is,a<sub>ij</sub>】0 （?） i and a<sub>ij</sub>≤0 （?） i≠j),A=I-L-U,I is the identity matrix,-L and-U are,respectively,strictly lower and strictly upper triangular parts of A.In[1]theauthors considered two preconditioned linear systems?x=（?） and ?x=（?）展开更多
In this paper, Aitken’s extrapolation normally applied to convergent fixed point iteration is extended to extrapolate the solution of a divergent iteration. In addition, higher order Aitken extrapolation is introduce...In this paper, Aitken’s extrapolation normally applied to convergent fixed point iteration is extended to extrapolate the solution of a divergent iteration. In addition, higher order Aitken extrapolation is introduced that enables successive decomposition of high Eigen values of the iteration matrix to enable convergence. While extrapolation of a convergent fixed point iteration using a geometric series sum is a known form of Aitken acceleration, it is shown that in this paper, the same formula can be used to estimate the solution of sets of linear equations from diverging Gauss-Seidel iterations. In both convergent and divergent iterations, the ratios of differences among the consecutive values of iteration eventually form a convergent (divergent) series with a factor equal to the largest Eigen value of the iteration matrix. Higher order Aitken extrapolation is shown to eliminate the influence of dominant Eigen values of the iteration matrix in successive order until the iteration is determined by the lowest possible Eigen values. For the convergent part of the Gauss-Seidel iteration, further acceleration is made possible by coupling of the extrapolation technique with the successive over relaxation (SOR) method. Application examples from both convergent and divergent iterations have been provided. Coupling of the extrapolation with the SOR technique is also illustrated for a steady state two dimensional heat flow problem which was solved using MATLAB programming.展开更多
In this paper, we introduce a new extrapolation formula by combining Richardson extrapolation and Sloan iteration algorithms. Using this extrapolation formula, we obtain some asymptotic expansions of the Galerkin fini...In this paper, we introduce a new extrapolation formula by combining Richardson extrapolation and Sloan iteration algorithms. Using this extrapolation formula, we obtain some asymptotic expansions of the Galerkin finite element method for semi-simple eigenvalue problems of Fredholm integral equations of the second kind and improve the accuracy of the numerical approximations of the corresponding eigenvalues. Some numerical experiments ave carried out to demonstrate the effectiveness of our new method and to confirm our theoretical results.展开更多
We discuss semiconvergence of the extrapolated iterative methods for solving singular linear systems. We obtain the upper bounds and the optimum convergence factor of the extrapolation method as well as its associated...We discuss semiconvergence of the extrapolated iterative methods for solving singular linear systems. We obtain the upper bounds and the optimum convergence factor of the extrapolation method as well as its associated optimum extrapolation parameter. Numerical examples are given to illustrate the theoretical results.展开更多
In this paper,the distance-sability of nonlinear discrete system is investigated by means of the Gauss-Seidel iteration method.Some algebric criteria of the distance-stability are ob-tained.Construction of Lyapunov fu...In this paper,the distance-sability of nonlinear discrete system is investigated by means of the Gauss-Seidel iteration method.Some algebric criteria of the distance-stability are ob-tained.Construction of Lyapunov function is avoided.展开更多
基金Project supported by MOE's 2004 New Century Excellent Talent Program (NCET)the Applied Basic Research Foundations of Sichuan Province (No.05JY029-068-2)
文摘The preconditioned Gauss-Seidel type iterative method for solving linear systems, with the proper choice of the preconditioner, is presented. Convergence of the preconditioned method applied to Z-matrices is discussed. Also the optimal parameter is presented. Numerical results show that the proper choice of the preconditioner can lead to effective by the preconditioned Gauss-Seidel type iterative methods for solving linear systems.
文摘Let the linear system Ax=b where the coefficient matrix A=(a<sub>ij</sub>)∈R<sup>m,n</sup> is an L-ma-trix(that is,a<sub>ij</sub>】0 （?） i and a<sub>ij</sub>≤0 （?） i≠j),A=I-L-U,I is the identity matrix,-L and-U are,respectively,strictly lower and strictly upper triangular parts of A.In[1]theauthors considered two preconditioned linear systems?x=（?） and ?x=（?）
文摘In this paper, Aitken’s extrapolation normally applied to convergent fixed point iteration is extended to extrapolate the solution of a divergent iteration. In addition, higher order Aitken extrapolation is introduced that enables successive decomposition of high Eigen values of the iteration matrix to enable convergence. While extrapolation of a convergent fixed point iteration using a geometric series sum is a known form of Aitken acceleration, it is shown that in this paper, the same formula can be used to estimate the solution of sets of linear equations from diverging Gauss-Seidel iterations. In both convergent and divergent iterations, the ratios of differences among the consecutive values of iteration eventually form a convergent (divergent) series with a factor equal to the largest Eigen value of the iteration matrix. Higher order Aitken extrapolation is shown to eliminate the influence of dominant Eigen values of the iteration matrix in successive order until the iteration is determined by the lowest possible Eigen values. For the convergent part of the Gauss-Seidel iteration, further acceleration is made possible by coupling of the extrapolation technique with the successive over relaxation (SOR) method. Application examples from both convergent and divergent iterations have been provided. Coupling of the extrapolation with the SOR technique is also illustrated for a steady state two dimensional heat flow problem which was solved using MATLAB programming.
基金the Governor's Special Foundation of Guizhou Province for Outstanding Scientific Education Personnel (No.[2005]155),China
文摘In this paper, we introduce a new extrapolation formula by combining Richardson extrapolation and Sloan iteration algorithms. Using this extrapolation formula, we obtain some asymptotic expansions of the Galerkin finite element method for semi-simple eigenvalue problems of Fredholm integral equations of the second kind and improve the accuracy of the numerical approximations of the corresponding eigenvalues. Some numerical experiments ave carried out to demonstrate the effectiveness of our new method and to confirm our theoretical results.
基金supported by the National Natural Science Foundation of China under grant 10371056the Foundation for the Authors of the National Excellent Doctoral Thesis Award of China under grant 200720+1 种基金the Natural Science Foundation of Jiangsu Province under grant BK2006725the College Natural Science Foundation of Jiangsu Province under grant 05KJB110062
文摘We discuss semiconvergence of the extrapolated iterative methods for solving singular linear systems. We obtain the upper bounds and the optimum convergence factor of the extrapolation method as well as its associated optimum extrapolation parameter. Numerical examples are given to illustrate the theoretical results.
基金The project is supported by Henan Province Natural Science Fund
文摘In this paper,the distance-sability of nonlinear discrete system is investigated by means of the Gauss-Seidel iteration method.Some algebric criteria of the distance-stability are ob-tained.Construction of Lyapunov function is avoided.
