For an upper bound of the spectral radius of the QHSS (quasi Hermitian and skew-Hermitian splitting) iteration matrix which can also bound the contraction factor of the QHSS iteration method,we give its minimum point ...For an upper bound of the spectral radius of the QHSS (quasi Hermitian and skew-Hermitian splitting) iteration matrix which can also bound the contraction factor of the QHSS iteration method,we give its minimum point under the conditions which guarantee that the upper bound is strictly less than one. This provides a good choice of the involved iteration parameters,so that the convergence rate of the QHSS iteration method can be significantly improved.展开更多
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.展开更多
We propose a continuous analogy of Newton’s method with inner iteration for solving a system of linear algebraic equations. Implementation of inner iterations is carried out in two ways. The former is to fix the numb...We propose a continuous analogy of Newton’s method with inner iteration for solving a system of linear algebraic equations. Implementation of inner iterations is carried out in two ways. The former is to fix the number of inner iterations in advance. The latter is to use the inexact Newton method for solution of the linear system of equations that arises at each stage of outer iterations. We give some new choices of iteration parameter and of forcing term, that ensure the convergence of iterations. The performance and efficiency of the proposed iteration is illustrated by numerical examples that represent a wide range of typical systems.展开更多
For the large sparse systems of linear and nonlinear equations, a new class of generalized asynchronous parallel multisplitting iterative method is presented, and its convergence theory is established under suitable c...For the large sparse systems of linear and nonlinear equations, a new class of generalized asynchronous parallel multisplitting iterative method is presented, and its convergence theory is established under suitable conditions. This method not only unifies the discussions of various existing asynchronous multisplitting iterations, but also affords new algorithmic and theoretical results for the parallel solution of large sparse system of linear equations. Besides its generality, this method is also much more suitable for implementing on the MIMD multiprocessor systems.展开更多
A class of asynchronous matrix multi-splitting multi-parameter relaxation methods, including the asynchronous matrix multisplitting SAOR, SSOR and SGS methods as well. as the known asynchronous matrix multisplitting A...A class of asynchronous matrix multi-splitting multi-parameter relaxation methods, including the asynchronous matrix multisplitting SAOR, SSOR and SGS methods as well. as the known asynchronous matrix multisplitting AOR, SOR and GS methods, etc., is proposed for solving the large sparse systems of linear equations by making use of the principle of sufficiently using the delayed information. These new methods can greatly execute the parallel computational efficiency of the MIMD-systems, and are shown to be convergent when the coefficient matrices are H-matrices. Moreover, necessary and sufficient conditions ensuring the convergence of these methods are concluded for the case that the coefficient matrices are L-matrices.展开更多
In a recent paper, Noor and Khan [M. Aslam Noor, & W. A. Khan, (2012) New Iterative Methods for Solving Nonlinear Equation by Using Homotopy Perturbation Method, Applied Mathematics and Computation, 219, 3565-3574...In a recent paper, Noor and Khan [M. Aslam Noor, & W. A. Khan, (2012) New Iterative Methods for Solving Nonlinear Equation by Using Homotopy Perturbation Method, Applied Mathematics and Computation, 219, 3565-3574], suggested a fourth-order method for solving nonlinear equations. Per iteration in this method requires two evaluations of the function and two of its first derivatives;therefore, the efficiency index is 1.41421 as Newton’s method. In this paper, we modified this method and obtained a family of iterative methods for appropriate and suitable choice of the parameter. It should be noted that per iteration for the new methods requires two evaluations of the function and one evaluation of its first derivatives, so its efficiency index equals to 1.5874. Analysis of convergence shows that the methods are fourth-order. Several numerical examples are given to illustrate the performance of the presented methods.展开更多
In this paper, we investigate complex homogeneous and non-homogeneous higher order linear differential equations with meromorphic coefficients. We obtain several results concerning the iterated order of meromorphic so...In this paper, we investigate complex homogeneous and non-homogeneous higher order linear differential equations with meromorphic coefficients. We obtain several results concerning the iterated order of meromorphic solutions, and the iterated convergence exponent of the zeros of meromorphic solutions.展开更多
In this paper, we investigate the complex oscillation of higher order homogenous and non- homogeneous linear differential equations with meromorphic coefficients of iterated order, and obtain some results which improv...In this paper, we investigate the complex oscillation of higher order homogenous and non- homogeneous linear differential equations with meromorphic coefficients of iterated order, and obtain some results which improve and extend those given by Z. X. Chen, L. Kinnunen, etc.展开更多
基金the National Natural Science Foundation (No.11671393),China.
文摘For an upper bound of the spectral radius of the QHSS (quasi Hermitian and skew-Hermitian splitting) iteration matrix which can also bound the contraction factor of the QHSS iteration method,we give its minimum point under the conditions which guarantee that the upper bound is strictly less than one. This provides a good choice of the involved iteration parameters,so that the convergence rate of the QHSS iteration method can be significantly improved.
文摘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.
文摘We propose a continuous analogy of Newton’s method with inner iteration for solving a system of linear algebraic equations. Implementation of inner iterations is carried out in two ways. The former is to fix the number of inner iterations in advance. The latter is to use the inexact Newton method for solution of the linear system of equations that arises at each stage of outer iterations. We give some new choices of iteration parameter and of forcing term, that ensure the convergence of iterations. The performance and efficiency of the proposed iteration is illustrated by numerical examples that represent a wide range of typical systems.
文摘For the large sparse systems of linear and nonlinear equations, a new class of generalized asynchronous parallel multisplitting iterative method is presented, and its convergence theory is established under suitable conditions. This method not only unifies the discussions of various existing asynchronous multisplitting iterations, but also affords new algorithmic and theoretical results for the parallel solution of large sparse system of linear equations. Besides its generality, this method is also much more suitable for implementing on the MIMD multiprocessor systems.
基金Project 19601036 supported by the National Natural Science Foundation of China.
文摘A class of asynchronous matrix multi-splitting multi-parameter relaxation methods, including the asynchronous matrix multisplitting SAOR, SSOR and SGS methods as well. as the known asynchronous matrix multisplitting AOR, SOR and GS methods, etc., is proposed for solving the large sparse systems of linear equations by making use of the principle of sufficiently using the delayed information. These new methods can greatly execute the parallel computational efficiency of the MIMD-systems, and are shown to be convergent when the coefficient matrices are H-matrices. Moreover, necessary and sufficient conditions ensuring the convergence of these methods are concluded for the case that the coefficient matrices are L-matrices.
文摘In a recent paper, Noor and Khan [M. Aslam Noor, & W. A. Khan, (2012) New Iterative Methods for Solving Nonlinear Equation by Using Homotopy Perturbation Method, Applied Mathematics and Computation, 219, 3565-3574], suggested a fourth-order method for solving nonlinear equations. Per iteration in this method requires two evaluations of the function and two of its first derivatives;therefore, the efficiency index is 1.41421 as Newton’s method. In this paper, we modified this method and obtained a family of iterative methods for appropriate and suitable choice of the parameter. It should be noted that per iteration for the new methods requires two evaluations of the function and one evaluation of its first derivatives, so its efficiency index equals to 1.5874. Analysis of convergence shows that the methods are fourth-order. Several numerical examples are given to illustrate the performance of the presented methods.
基金This work is supported by the National Natural Science Foundation of China (No.10161006)the Natural Science Foundation of Jiangxi Province (No.0311043).
文摘In this paper, we investigate complex homogeneous and non-homogeneous higher order linear differential equations with meromorphic coefficients. We obtain several results concerning the iterated order of meromorphic solutions, and the iterated convergence exponent of the zeros of meromorphic solutions.
基金This research is supported by the Research Foundation of Doctor Points of China （No. 20060422049） and the National Natural Science Foundation of China （No. 10371065）.
文摘In this paper, we investigate the complex oscillation of higher order homogenous and non- homogeneous linear differential equations with meromorphic coefficients of iterated order, and obtain some results which improve and extend those given by Z. X. Chen, L. Kinnunen, etc.
