In this paper,a two-step iteration method is established which can be viewed as a generalization of the existing modulus-based methods for vertical linear complementarity problems given by He and Vong(Appl.Math.Lett.1...In this paper,a two-step iteration method is established which can be viewed as a generalization of the existing modulus-based methods for vertical linear complementarity problems given by He and Vong(Appl.Math.Lett.134:108344,2022).The convergence analysis of the proposed method is established,which can improve the existing results.Numerical examples show that the proposed method is efficient with the two-step technique.展开更多
In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence of asynchronous relaxed processes are given for H-m...In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence of asynchronous relaxed processes are given for H-matrix by which nor only the requirements of [3] on coefficient matrix are lowered, but also a larger region of convergence than that in [3] is obtained.展开更多
In this paper, an absorbing Fictitious Boundary Condition (FBC) is presented to generate an iterative Domain Decomposition Method (DDM) for analyzing waveguide problems.The relaxed algorithm is introduced to improve t...In this paper, an absorbing Fictitious Boundary Condition (FBC) is presented to generate an iterative Domain Decomposition Method (DDM) for analyzing waveguide problems.The relaxed algorithm is introduced to improve the iterative convergence. And the matrix equations are solved using the multifrontal algorithm. The resulting CPU time is greatly reduced.Finally, a number of numerical examples are given to illustrate its accuracy and efficiency.展开更多
Some ways of multilevel relaxed preconditioning matrices for the stiffness matrix in the discretization of selfad joint second order elliptic boundary value problems are proposed. For reason-able assumptions of the re...Some ways of multilevel relaxed preconditioning matrices for the stiffness matrix in the discretization of selfad joint second order elliptic boundary value problems are proposed. For reason-able assumptions of the relaxed factor ω, smaller relative condition numbers are given. The optimal relaxed factor ω is derived, too.展开更多
The classical variational inequality problem with a Lipschitzian and strongly monotone operator on a nonempty closed convex subset in a real Hilbert space is studied. A new three-step relaxed hybrid steepest-descent m...The classical variational inequality problem with a Lipschitzian and strongly monotone operator on a nonempty closed convex subset in a real Hilbert space is studied. A new three-step relaxed hybrid steepest-descent method for this class of variational inequalities is introduced. Strong convergence of this method is established under suitable assumptions imposed on the algorithm parameters.展开更多
The purpose of this paper is to investigate the problem of finding the common element of the set of common fixed points of a countable family of nonexpansive mappings, the set of an equilibrium problem and the set of ...The purpose of this paper is to investigate the problem of finding the common element of the set of common fixed points of a countable family of nonexpansive mappings, the set of an equilibrium problem and the set of solutions of the variational inequality prob- lem for a relaxed cocoercive and Lipschitz continuous mapping in Hilbert spaces. Then, we show that the sequence converges strongly to a common element of the above three sets under some parameter controlling conditions, which are connected with Yao, Liou, Yao[17], Takahashi[12] and many others.展开更多
In this paper,we consider a new algorithm for a generalized system for relaxed coercive nonlinear inequalities involving three different operators in Hilbert spaces by the convergence of projection methods.Our results...In this paper,we consider a new algorithm for a generalized system for relaxed coercive nonlinear inequalities involving three different operators in Hilbert spaces by the convergence of projection methods.Our results include the previous results as special cases extend and improve the main results obtained by many others.展开更多
In this paper,we present a modulus-based multisplitting iteration method based on multisplitting of the system matrix for a class of weakly nonlinear complementarity problem.And we prove the convergence of the method ...In this paper,we present a modulus-based multisplitting iteration method based on multisplitting of the system matrix for a class of weakly nonlinear complementarity problem.And we prove the convergence of the method when the system matrix is an H_(+)-matrix.Finally,we give two numerical examples.展开更多
In this paper,we propose a new analysis framework to study the linear convergence of relaxed operator splitting methods,which can be viewed as an extension of the classic Krasnosel'skii-Mann iteration and Banach-P...In this paper,we propose a new analysis framework to study the linear convergence of relaxed operator splitting methods,which can be viewed as an extension of the classic Krasnosel'skii-Mann iteration and Banach-Picard contraction.As applications,we derive the linear convergence of the generalized proximal point algorithm and the relaxed forward-backward splitting method in a simple and elegant way.展开更多
A random simulation method was used for treatment of systems of Volterra integral equations of the second kind. Firstly, a linear algebra system was obtained by discretization using quadrature formula. Secondly, this ...A random simulation method was used for treatment of systems of Volterra integral equations of the second kind. Firstly, a linear algebra system was obtained by discretization using quadrature formula. Secondly, this algebra system was solved by using relaxed Monte Carlo method with importance sampling and numerical approximation solutions of the integral equations system were achieved. It is theoretically proved that the validity of relaxed Monte Carlo method is based on importance sampling to solve the integral equations system. Finally, some numerical examples from literatures are given to show the efficiency of the method.展开更多
The Duel-Probe-Heat-Pulse(DPHP)ice content sensor can measure the ice content of the soil,but its measurement process is not clear for the disturbance of frozen soil.In this study,the ice content measurement test was ...The Duel-Probe-Heat-Pulse(DPHP)ice content sensor can measure the ice content of the soil,but its measurement process is not clear for the disturbance of frozen soil.In this study,the ice content measurement test was carried out for silty clay specimens.Firstly,the influence of heating power was clarified.The variation trends of the temperature rise relaxation area in the respective conditions of the three representative volumetric water content specimens and the degree of compaction of the specimen preparation was compared.Then,the influence of five kinds of heating interval time on the measurement accuracy was explored.Finally,the compensation and analysis method of the temperature relaxation area,based on the temperature of the measuring point and the phase change of ice water,is proposed.The experimental results show that:(1)There is a hysteresis in the temperature rise curve of the probe of the DPHP ice content sensor.In the measurement process,a long enough integral in-terval should be selected to calculate the temperature relaxation area.(2)For the specimens with the same initial water content,the measured temperature relaxation area increases with the increase of compaction degree,and this trend weakens in the specimens with the increase of water content.(3)The DPHP ice content sensor causes irreversible disturbance to the soil during the measurement process.The temperature relaxation area,obtained by continuous measurement at a short heating interval,is small,and manifests a decreasing trend with the increase of measurement times.(4)It is recommended that the heating interval time should be more than 120 min,and the temperature relaxation area should be compensated when the continuous measurement of short heating interval time is carried out,to offset the influence of the temperature rise of the measuring point.The research results reveals the influence of multiple factors on the measurement of DPHP ice content sensors,which can provide a basis for the accuracy of soil ice content measurement.展开更多
In this paper, a class of smoothing modulus-based iterative method was presented for solving implicit complementarity problems. The main idea was to transform the implicit complementarity problem into an equivalent im...In this paper, a class of smoothing modulus-based iterative method was presented for solving implicit complementarity problems. The main idea was to transform the implicit complementarity problem into an equivalent implicit fixed-point equation, then introduces a smoothing function to obtain its approximation solutions. The convergence analysis of the algorithm was given, and the efficiency of the algorithms was verified by numerical experiments.展开更多
In this paper, we set up a general framework of parallel matrix mullisplitting relaxation methods for solving large scale system of linear equations. We investigate the convergence properties of this framework and giv...In this paper, we set up a general framework of parallel matrix mullisplitting relaxation methods for solving large scale system of linear equations. We investigate the convergence properties of this framework and give several sufficient conditions ensuring it to converge as well as diverge. At last, we conclude a necessary and sufficient condition for the convergence of this framework when the coefficient matrix is an L-matrix.展开更多
Relaxation time spectra (RTS) derived from time domain induced polarization data (TDIP) are helpful to assess oil reservoir pore structures. However, due to the sensitivity to the signal-to-noise ratio (SNR), th...Relaxation time spectra (RTS) derived from time domain induced polarization data (TDIP) are helpful to assess oil reservoir pore structures. However, due to the sensitivity to the signal-to-noise ratio (SNR), the inversion accuracy of the traditional singular value decomposition (SVD) inversion method reduces with a decrease of SNR. In order to enhance the inversion accuracy and improve robustness of the inversion method to the SNR, an improved inversion method, based on damping factor and spectrum component residual correction, is proposed in this study. The numerical inversion results show that the oscillation of the RTS derived from the SVD method increased with a decrease of SNR, which makes it impossible to get accurate inversion components. However, the SNR has little influence on inversion components of the improved method, and the RTS has high inversion accuracy and robustness. Moreover, RTS derived from core sample data is basically in accord with the pore-size distribution curve, and the RTS derived from the actual induced polarization logging data is smooth and continuous, which indicates that the improved method is practicable.展开更多
Two kinds of iterative methods are designed to solve the linear system of equations, we obtain a new interpretation in terms of a geometric concept. Therefore, we have a better insight into the essence of the iterativ...Two kinds of iterative methods are designed to solve the linear system of equations, we obtain a new interpretation in terms of a geometric concept. Therefore, we have a better insight into the essence of the iterative methods and provide a reference for further study and design. Finally, a new iterative method is designed named as the diverse relaxation parameter of the SOR method which, in particular, demonstrates the geometric characteristics. Many examples prove that the method is quite effective.展开更多
A method combining the immersed boundary technique and a multi- relaxation-time (MRT) lattice Boltzmann flux solver (LBFS) is presented for numerical simulation of incompressible flows over circular and elliptic c...A method combining the immersed boundary technique and a multi- relaxation-time (MRT) lattice Boltzmann flux solver (LBFS) is presented for numerical simulation of incompressible flows over circular and elliptic cylinders and NACA 0012 Airfoil. The method uses a simple Cartesian mesh to simulate flows past immersed complicated bodies. With the Chapman-Enskog expansion analysis, a transform is performed between the Navier-Stokes and lattice Boltzmann equations (LBEs). The LBFS is used to discretize the macroscopic differential equations with a finite volume method and evaluate the interface fluxes through local reconstruction of the lattice Boltzmann solution. The immersed boundary technique is used to correct the intermediate velocity around the solid boundary to satisfy the no-slip boundary condition. Agreement of simulation results with the data found in the literature shows reliability of the proposed method in simulating laminar flows on a Cartesian mesh.展开更多
Sharp phase interfaces and accurate temperature distributions are important criteria in the simulation of solid-liquid phase changes.The multi-relaxation-time lattice Boltzmann method(MRT-LBM)shows great numerical per...Sharp phase interfaces and accurate temperature distributions are important criteria in the simulation of solid-liquid phase changes.The multi-relaxation-time lattice Boltzmann method(MRT-LBM)shows great numerical performance during simulation;however,the value method of the relaxation parameters needs to be specified.Therefore,in this study,a random forest(RF)model is used to discriminate the importance of different relaxation parameters to the convergence,and a support vector machine(SVM)is used to explore the decision boundary of the convergent samples in each dimensional model.The results show that the convergence of the samples is consistent with the sign of the decision number,and two types of the numerical deviations appear,i.e.,the phase mushy zone and the non-physical heat transfer.The relaxation parameters chosen on the decision boundary can further suppress the numerical bias and improve numerical accuracy.展开更多
This paper presents a coupling compressible model of the lattice Boltzmann method. In this model, the multiplerelaxation-time lattice Boltzmann scheme is used for the evolution of density distribution functions, where...This paper presents a coupling compressible model of the lattice Boltzmann method. In this model, the multiplerelaxation-time lattice Boltzmann scheme is used for the evolution of density distribution functions, whereas the modified single-relaxation-time (SRT) lattice Boltzmann scheme is applied for the evolution of potential energy distribution functions. The governing equations are discretized with the third-order Monotone Upwind Schemes for scalar conservation laws finite volume scheme. The choice of relaxation coefficients is discussed simply. Through the numerical simulations, it is found that compressible flows with strong shocks can be well simulated by present model. The numerical results agree well with the reference results and are better than that of the SRT version.展开更多
By coupling the non-equilibrium extrapolation scheme for boundary condition with the multi-relaxation-time lattice Boltzmann method, this paper finds that the stability of the multi-relaxation-time model can be improv...By coupling the non-equilibrium extrapolation scheme for boundary condition with the multi-relaxation-time lattice Boltzmann method, this paper finds that the stability of the multi-relaxation-time model can be improved greatly, especially on simulating high Reynolds number (Re) flow. As a discovery, the super-stability analysed by Lallemand and Luo is verified and the complex structure of the cavity flow is also exhibited in our numerical simulation when Re is high enough. To the best knowledge of the authors, the maximum of Re which has been investigated by direct numerical simulation is only around 50 000 in the literature; however, this paper can readily extend the maximum to 1000 000 with the above combination.展开更多
The relaxation methods have served as very efficient tools for solving linear system and have many important applications in the field of science and engineering.In this paper,we study an efficient relaxation method b...The relaxation methods have served as very efficient tools for solving linear system and have many important applications in the field of science and engineering.In this paper,we study an efficient relaxation method based on the well-known Gauss-Seidel iteration method.Theoretical analysis shows our method can converge to the unique solution of the linear system.In addition,our method is applied to solve the saddle point problem and Page Rank problem,and the numerical results show our method is more powerful than the existent relaxation methods.展开更多
基金supported by the Scientific Computing Research Innovation Team of Guangdong Province(no.2021KCXTD052)the Science and Technology Development Fund,Macao SAR(no.0096/2022/A,0151/2022/A)+3 种基金University of Macao(no.MYRG2020-00035-FST,MYRG2022-00076-FST)the Guangdong Key Construction Discipline Research Capacity Enhancement Project(no.2022ZDJS049)Technology Planning Project of Shaoguan(no.210716094530390)the ScienceFoundation of Shaoguan University(no.SZ2020KJ01).
文摘In this paper,a two-step iteration method is established which can be viewed as a generalization of the existing modulus-based methods for vertical linear complementarity problems given by He and Vong(Appl.Math.Lett.134:108344,2022).The convergence analysis of the proposed method is established,which can improve the existing results.Numerical examples show that the proposed method is efficient with the two-step technique.
文摘In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence of asynchronous relaxed processes are given for H-matrix by which nor only the requirements of [3] on coefficient matrix are lowered, but also a larger region of convergence than that in [3] is obtained.
文摘In this paper, an absorbing Fictitious Boundary Condition (FBC) is presented to generate an iterative Domain Decomposition Method (DDM) for analyzing waveguide problems.The relaxed algorithm is introduced to improve the iterative convergence. And the matrix equations are solved using the multifrontal algorithm. The resulting CPU time is greatly reduced.Finally, a number of numerical examples are given to illustrate its accuracy and efficiency.
文摘Some ways of multilevel relaxed preconditioning matrices for the stiffness matrix in the discretization of selfad joint second order elliptic boundary value problems are proposed. For reason-able assumptions of the relaxed factor ω, smaller relative condition numbers are given. The optimal relaxed factor ω is derived, too.
基金Project supported by the Key Science Foundation of Education Department of Sichuan Province of China (No.2003A081)Sichuan Province Leading Academic Discipline Project (No.SZD0406)
文摘The classical variational inequality problem with a Lipschitzian and strongly monotone operator on a nonempty closed convex subset in a real Hilbert space is studied. A new three-step relaxed hybrid steepest-descent method for this class of variational inequalities is introduced. Strong convergence of this method is established under suitable assumptions imposed on the algorithm parameters.
基金Supported by King Mongkut's University of Technology Thonburi.KMUTT,(CSEC Project No.E01008)supported by the Faculty of Applied Liberal Arts RMUTR Research Fund and King Mongkut's Diamond scholarship for fostering special academic skills by KMUTT
文摘The purpose of this paper is to investigate the problem of finding the common element of the set of common fixed points of a countable family of nonexpansive mappings, the set of an equilibrium problem and the set of solutions of the variational inequality prob- lem for a relaxed cocoercive and Lipschitz continuous mapping in Hilbert spaces. Then, we show that the sequence converges strongly to a common element of the above three sets under some parameter controlling conditions, which are connected with Yao, Liou, Yao[17], Takahashi[12] and many others.
基金Supported by the NSF of Henan Province(092300410150)Supported by the NSF of Department Education of Henan Province(2009C110002)Supported by the Key Teacher Foundation of Huanghuai University
文摘In this paper,we consider a new algorithm for a generalized system for relaxed coercive nonlinear inequalities involving three different operators in Hilbert spaces by the convergence of projection methods.Our results include the previous results as special cases extend and improve the main results obtained by many others.
基金This work was supported by the National Natural Science Foundation of China(Grant No.11771275)the Science and Technology Program of Shandong Universities(No.J16LI04).
文摘In this paper,we present a modulus-based multisplitting iteration method based on multisplitting of the system matrix for a class of weakly nonlinear complementarity problem.And we prove the convergence of the method when the system matrix is an H_(+)-matrix.Finally,we give two numerical examples.
基金Supported by the National Natural Science Foundation of China(Grant Nos.1180145511871059+4 种基金11971238)China Postdoctoral Science Foundation(Grant Nos.2019M6634592020T130081)the Applied Basic Project of Sichuan Province(Grant No.2020YJ0111)the Open Project of Key Laboratory of School of Mathematical Sciences,Chongqing Normal University(Grant No.CSSXKFKTM202004)。
文摘In this paper,we propose a new analysis framework to study the linear convergence of relaxed operator splitting methods,which can be viewed as an extension of the classic Krasnosel'skii-Mann iteration and Banach-Picard contraction.As applications,we derive the linear convergence of the generalized proximal point algorithm and the relaxed forward-backward splitting method in a simple and elegant way.
文摘A random simulation method was used for treatment of systems of Volterra integral equations of the second kind. Firstly, a linear algebra system was obtained by discretization using quadrature formula. Secondly, this algebra system was solved by using relaxed Monte Carlo method with importance sampling and numerical approximation solutions of the integral equations system were achieved. It is theoretically proved that the validity of relaxed Monte Carlo method is based on importance sampling to solve the integral equations system. Finally, some numerical examples from literatures are given to show the efficiency of the method.
基金supported by the Beijing Natural Science Founda-tion(No.8242017)the Fundamental Research Funds for the Central Universities(2024YJS056).
文摘The Duel-Probe-Heat-Pulse(DPHP)ice content sensor can measure the ice content of the soil,but its measurement process is not clear for the disturbance of frozen soil.In this study,the ice content measurement test was carried out for silty clay specimens.Firstly,the influence of heating power was clarified.The variation trends of the temperature rise relaxation area in the respective conditions of the three representative volumetric water content specimens and the degree of compaction of the specimen preparation was compared.Then,the influence of five kinds of heating interval time on the measurement accuracy was explored.Finally,the compensation and analysis method of the temperature relaxation area,based on the temperature of the measuring point and the phase change of ice water,is proposed.The experimental results show that:(1)There is a hysteresis in the temperature rise curve of the probe of the DPHP ice content sensor.In the measurement process,a long enough integral in-terval should be selected to calculate the temperature relaxation area.(2)For the specimens with the same initial water content,the measured temperature relaxation area increases with the increase of compaction degree,and this trend weakens in the specimens with the increase of water content.(3)The DPHP ice content sensor causes irreversible disturbance to the soil during the measurement process.The temperature relaxation area,obtained by continuous measurement at a short heating interval,is small,and manifests a decreasing trend with the increase of measurement times.(4)It is recommended that the heating interval time should be more than 120 min,and the temperature relaxation area should be compensated when the continuous measurement of short heating interval time is carried out,to offset the influence of the temperature rise of the measuring point.The research results reveals the influence of multiple factors on the measurement of DPHP ice content sensors,which can provide a basis for the accuracy of soil ice content measurement.
文摘In this paper, a class of smoothing modulus-based iterative method was presented for solving implicit complementarity problems. The main idea was to transform the implicit complementarity problem into an equivalent implicit fixed-point equation, then introduces a smoothing function to obtain its approximation solutions. The convergence analysis of the algorithm was given, and the efficiency of the algorithms was verified by numerical experiments.
基金Supported by Natural Science Fundations of China and Shanghai.
文摘In this paper, we set up a general framework of parallel matrix mullisplitting relaxation methods for solving large scale system of linear equations. We investigate the convergence properties of this framework and give several sufficient conditions ensuring it to converge as well as diverge. At last, we conclude a necessary and sufficient condition for the convergence of this framework when the coefficient matrix is an L-matrix.
基金supported by a project from the Youth Science Foundation of the National Natural Science Foundation of China (11104089)
文摘Relaxation time spectra (RTS) derived from time domain induced polarization data (TDIP) are helpful to assess oil reservoir pore structures. However, due to the sensitivity to the signal-to-noise ratio (SNR), the inversion accuracy of the traditional singular value decomposition (SVD) inversion method reduces with a decrease of SNR. In order to enhance the inversion accuracy and improve robustness of the inversion method to the SNR, an improved inversion method, based on damping factor and spectrum component residual correction, is proposed in this study. The numerical inversion results show that the oscillation of the RTS derived from the SVD method increased with a decrease of SNR, which makes it impossible to get accurate inversion components. However, the SNR has little influence on inversion components of the improved method, and the RTS has high inversion accuracy and robustness. Moreover, RTS derived from core sample data is basically in accord with the pore-size distribution curve, and the RTS derived from the actual induced polarization logging data is smooth and continuous, which indicates that the improved method is practicable.
基金Supported by the National Natural Science Foundation of China(61272300)
文摘Two kinds of iterative methods are designed to solve the linear system of equations, we obtain a new interpretation in terms of a geometric concept. Therefore, we have a better insight into the essence of the iterative methods and provide a reference for further study and design. Finally, a new iterative method is designed named as the diverse relaxation parameter of the SOR method which, in particular, demonstrates the geometric characteristics. Many examples prove that the method is quite effective.
文摘A method combining the immersed boundary technique and a multi- relaxation-time (MRT) lattice Boltzmann flux solver (LBFS) is presented for numerical simulation of incompressible flows over circular and elliptic cylinders and NACA 0012 Airfoil. The method uses a simple Cartesian mesh to simulate flows past immersed complicated bodies. With the Chapman-Enskog expansion analysis, a transform is performed between the Navier-Stokes and lattice Boltzmann equations (LBEs). The LBFS is used to discretize the macroscopic differential equations with a finite volume method and evaluate the interface fluxes through local reconstruction of the lattice Boltzmann solution. The immersed boundary technique is used to correct the intermediate velocity around the solid boundary to satisfy the no-slip boundary condition. Agreement of simulation results with the data found in the literature shows reliability of the proposed method in simulating laminar flows on a Cartesian mesh.
基金the National Natural Science Foundation of China(Nos.12172017 and 12202021)。
文摘Sharp phase interfaces and accurate temperature distributions are important criteria in the simulation of solid-liquid phase changes.The multi-relaxation-time lattice Boltzmann method(MRT-LBM)shows great numerical performance during simulation;however,the value method of the relaxation parameters needs to be specified.Therefore,in this study,a random forest(RF)model is used to discriminate the importance of different relaxation parameters to the convergence,and a support vector machine(SVM)is used to explore the decision boundary of the convergent samples in each dimensional model.The results show that the convergence of the samples is consistent with the sign of the decision number,and two types of the numerical deviations appear,i.e.,the phase mushy zone and the non-physical heat transfer.The relaxation parameters chosen on the decision boundary can further suppress the numerical bias and improve numerical accuracy.
基金supported by the Innovation Fund for Aerospace Science and Technology of China(Grant No.2009200066)the Aeronautical Science Fund of China(Grant No.20111453012)
文摘This paper presents a coupling compressible model of the lattice Boltzmann method. In this model, the multiplerelaxation-time lattice Boltzmann scheme is used for the evolution of density distribution functions, whereas the modified single-relaxation-time (SRT) lattice Boltzmann scheme is applied for the evolution of potential energy distribution functions. The governing equations are discretized with the third-order Monotone Upwind Schemes for scalar conservation laws finite volume scheme. The choice of relaxation coefficients is discussed simply. Through the numerical simulations, it is found that compressible flows with strong shocks can be well simulated by present model. The numerical results agree well with the reference results and are better than that of the SRT version.
基金Project supported by the National Natural Science Foundation of China (Grant No 70271069).
文摘By coupling the non-equilibrium extrapolation scheme for boundary condition with the multi-relaxation-time lattice Boltzmann method, this paper finds that the stability of the multi-relaxation-time model can be improved greatly, especially on simulating high Reynolds number (Re) flow. As a discovery, the super-stability analysed by Lallemand and Luo is verified and the complex structure of the cavity flow is also exhibited in our numerical simulation when Re is high enough. To the best knowledge of the authors, the maximum of Re which has been investigated by direct numerical simulation is only around 50 000 in the literature; however, this paper can readily extend the maximum to 1000 000 with the above combination.
基金Supported by the National Natural Science Foundation of China(Grant Nos.11871136,11801382,11971092)the Fundamental Research Funds for the Central Universities(Grant No.DUT19LK06)。
文摘The relaxation methods have served as very efficient tools for solving linear system and have many important applications in the field of science and engineering.In this paper,we study an efficient relaxation method based on the well-known Gauss-Seidel iteration method.Theoretical analysis shows our method can converge to the unique solution of the linear system.In addition,our method is applied to solve the saddle point problem and Page Rank problem,and the numerical results show our method is more powerful than the existent relaxation methods.