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,by means of constructing the linear complementarity problems into the corresponding absolute value equation,we raise an iteration method,called as the nonlinear lopsided HSS-like modulus-based matrix spl...In this paper,by means of constructing the linear complementarity problems into the corresponding absolute value equation,we raise an iteration method,called as the nonlinear lopsided HSS-like modulus-based matrix splitting iteration method,for solving the linear complementarity problems whose coefficient matrix in R^(n×n)is large sparse and positive definite.From the convergence analysis,it is appreciable to see that the proposed method will converge to its accurate solution under appropriate conditions.Numerical examples demonstrate that the presented method precede to other methods in practical implementation.展开更多
For the expected value formulation of stochastic linear complementarity problem, we establish modulus-based matrix splitting iteration methods. The convergence of the new methods is discussed when the coefficient matr...For the expected value formulation of stochastic linear complementarity problem, we establish modulus-based matrix splitting iteration methods. The convergence of the new methods is discussed when the coefficient matrix is a positive definite matrix or a positive semi-definite matrix, respectively. The advantages of the new methods are that they can solve the large scale stochastic linear complementarity problem, and spend less computational time. Numerical results show that the new methods are efficient and suitable for solving the large scale problems.展开更多
The mathematical formulation of the mixed-cell-height circuit legalization(MCHCL)problem can be expressed by a linear complementarity problem(LCP)with the system matrix being a block two-by-two saddle point matrix.Bas...The mathematical formulation of the mixed-cell-height circuit legalization(MCHCL)problem can be expressed by a linear complementarity problem(LCP)with the system matrix being a block two-by-two saddle point matrix.Based on the robust modulus-based matrix splitting(RMMS)iteration method and its two-step improvement(RTMMS)studied recently,the well-known Hermitian and skew-Hermitian splitting iteration method and the generalized successive overrelaxation iteration method for solving saddle point linear systems,two variants of robust two-step modulus-based matrix splitting(VRTMMS)iteration methods are proposed for solving the MCHCL problem.Convergence analyses of the proposed two iteration methods are studied in detail.Finally,five test problems are presented.Numerical results show that the proposed two VRTMMS iteration methods not only take full use of the sparse property of the circuit system but also speed up the computational efficiency of the existing RMMS and RTMMS iteration methods for solving the MCHCL problem.展开更多
In this paper,the modulus-based matrix splitting(MMS)iteration method is extended to solve the horizontal quasi-complementarity problem(HQCP),which is characterized by the presence of two system matrices and two nonli...In this paper,the modulus-based matrix splitting(MMS)iteration method is extended to solve the horizontal quasi-complementarity problem(HQCP),which is characterized by the presence of two system matrices and two nonlinear functions.Based on the specific matrix splitting of the system matrices,a series of MMS relaxation iteration methods are presented.Convergence analyses of the MMS iteration method are carefully studied when the system matrices are positive definite matrices and H_(+)-matrices,respectively.Finally,two numerical examples are given to illustrate the efficiency of the proposed MMS iteration methods.展开更多
The fast solution of linear equations has always been one of the hot spots in scientific computing.A kind of the diagonal matrix splitting iteration methods are provided,which is different from the classical matrix sp...The fast solution of linear equations has always been one of the hot spots in scientific computing.A kind of the diagonal matrix splitting iteration methods are provided,which is different from the classical matrix splitting methods.Taking the decomposition of the diagonal elements for coefficient matrix as the key point,some new preconditioners are constructed.Taking the tri-diagonal coefficient matrix as an example,the convergence domains and optimal relaxation factor of the new method are analyzed theoretically.The presented new iteration methods are applied to solve linear algebraic equations,even 2D and 3D diffusion problems with the fully implicit discretization.The results of numerical experiments are matched with the theoretical analysis,and show that the iteration numbers are reduced greatly.The superiorities of presented iteration methods exceed some classical iteration methods dramatically.展开更多
Based on the combination of Racah＇s group-theoretical consideration with Slater＇s wavefunction, a 91 ×91 complete energy matrix is established in tetragonal ligand field D2d for Pr3＋ ion. Thus, the Stark energ...Based on the combination of Racah＇s group-theoretical consideration with Slater＇s wavefunction, a 91 ×91 complete energy matrix is established in tetragonal ligand field D2d for Pr3＋ ion. Thus, the Stark energy-levels of Pr3＋ ions doped separately in LiYF4 and LiBiF4 crystals are calculated, and our calculations imply that the complete energy matrix method can be used as an effective tool to calculate the energy-levels of the systems doped by rare earth ions. Besides, the influence of Pr3＋ on energy-level splitting is investigated, and the similarities and the differences between the two doped crystals are demonstrated in detail by comparing their several pairs of curves and crystal field strength quantities. We see that the energy splitting patterns are similar and the crystal field interaction of LiYF4：Pr3＋ is stronger than that of LiBiF4：Pr3＋.展开更多
Let A=M-N be a regular splitting of an M-matrix. We study the spectral properties of the ineration matrix M-1N. Under a mild assumption on M-1 N. some necessary and sufficent conditions such that p(M-1N)=1 are obtaine...Let A=M-N be a regular splitting of an M-matrix. We study the spectral properties of the ineration matrix M-1N. Under a mild assumption on M-1 N. some necessary and sufficent conditions such that p(M-1N)=1 are obtained and the algebraic multiplicity and the index associated with eigenvalue 1 in M-1N are considered.展开更多
In this paper we introduce the sign matrix of a nonlinear system of equations x = Gx to characterize its hybrid and asynchronous monotonicity as well as convexity. Based on the configuration of the matrix, we define a...In this paper we introduce the sign matrix of a nonlinear system of equations x = Gx to characterize its hybrid and asynchronous monotonicity as well as convexity. Based on the configuration of the matrix, we define a new type of regular splittings of the system with which the solvability and construction of solutions for the system are transformed to those of the couple systems of the splitting formIt is shown that this couple systems is a general model for developing monotonic enclosure methods of solutions for various types of nonlinear system of equations.展开更多
Several preconditioners are proposed for improving the convergence rate of the iterative method derived from splitting. In this paper, the comparison theorem of preconditioned iterative method for regular splitting is...Several preconditioners are proposed for improving the convergence rate of the iterative method derived from splitting. In this paper, the comparison theorem of preconditioned iterative method for regular splitting is proved. And the convergence and comparison theorem for any preconditioner are indicated. This comparison theorem indicates the possibility of finding new preconditioner and splitting. The purpose of this paper is to show that the preconditioned iterative method yields a new splitting satisfying the regular or weak regular splitting. And new combination preconditioners are proposed. In order to denote the validity of the comparison theorem, some numerical examples are shown.展开更多
To reduce the communication among processors and improve the computing time for solving linear complementarity problems, we present a two-step modulus-based syn- chronous multisplitting iteration method and the corres...To reduce the communication among processors and improve the computing time for solving linear complementarity problems, we present a two-step modulus-based syn- chronous multisplitting iteration method and the corresponding symmetric modulus-based multisplitting relaxation methods. The convergence theorems are established when the system matrix is an H＋-matrix, which improve the existing convergence theory. Numeri- cal results show that the symmetric modulus-based multisplitting relaxation methods are effective in actual implementation.展开更多
Adiabatic shear behavior and the corresponding mechanism of TiB2/Al composites were researched by split Hopkinson pressure bar （SHPB）.Results show that the flow stresses of the TiB2/Al composites exhibit softening t...Adiabatic shear behavior and the corresponding mechanism of TiB2/Al composites were researched by split Hopkinson pressure bar （SHPB）.Results show that the flow stresses of the TiB2/Al composites exhibit softening tendency with the increasing of strain rates. All the composites fail in splitting and cutting with a 45 degree, and the phase transformed bands of molten aluminum are found on the adiabatic shear layers. The deformation behavior and shear localization of the TiB2/Al composites specimens were simulated by finite element code MSC.Marc. The Johnson-Cook model was used to describe the thermo-viscoplastic response of the specimen material. There was unanimous between the numerical result and the experimental result on the location of the adiabatic shear band. From the numerical simulation and experiment, it was concluded that the instantaneous failure of the composite was ascribed due to the local low strength area where the formation of adiabatic shear band was, and the stress condition had significant effect on the initiation and propagation of adiabatic shear band （ASB）.展开更多
It is well known that the matrix equations play a significant role in engineering and applicable sciences. In this research article, a new modification of the homotopy perturbation method (HPM) will be proposed to obt...It is well known that the matrix equations play a significant role in engineering and applicable sciences. In this research article, a new modification of the homotopy perturbation method (HPM) will be proposed to obtain the approximated solution of the matrix equation in the form AX = B. Moreover, the conditions are deduced to check the convergence of the homotopy series. Numerical implementations are adapted to illustrate the properties of the modified method.展开更多
The method of recovering a low-rank matrix with an unknown fraction whose entries are arbitrarily corrupted is known as the robust principal component analysis （RPCA）. This RPCA problem, under some conditions, can b...The method of recovering a low-rank matrix with an unknown fraction whose entries are arbitrarily corrupted is known as the robust principal component analysis （RPCA）. This RPCA problem, under some conditions, can be exactly solved via convex optimization by minimizing a combination of the nuclear norm and the 11 norm. In this paper, an algorithm based on the Douglas-Rachford splitting method is proposed for solving the RPCA problem. First, the convex optimization problem is solved by canceling the constraint of the variables, and ~hen the proximity operators of the objective function are computed alternately. The new algorithm can exactly recover the low-rank and sparse components simultaneously, and it is proved to be convergent. Numerical simulations demonstrate the practical utility of the proposed algorithm.展开更多
We propose the modulus-based cascadic multigrid(MCMG)method and the modulus-based economical cascadic multigrid method for solving the quasi-variational inequalities problem.The modulus-based matrix splitting iterativ...We propose the modulus-based cascadic multigrid(MCMG)method and the modulus-based economical cascadic multigrid method for solving the quasi-variational inequalities problem.The modulus-based matrix splitting iterative method is adopted as a smoother,which can accelerate the convergence of the new methods.We also give the convergence analysis of these methods.Finally,some numerical experiments confirm the theoretical analysis and show that the new methods can achieve high efficiency and lower costs simultaneously.展开更多
基金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.
基金This work is supported by the National Natural Science Foundation of China with No.11461046the Natural Science Foundation of Jiangxi Province of China with Nos.20181ACB20001 and 20161ACB21005.
文摘In this paper,by means of constructing the linear complementarity problems into the corresponding absolute value equation,we raise an iteration method,called as the nonlinear lopsided HSS-like modulus-based matrix splitting iteration method,for solving the linear complementarity problems whose coefficient matrix in R^(n×n)is large sparse and positive definite.From the convergence analysis,it is appreciable to see that the proposed method will converge to its accurate solution under appropriate conditions.Numerical examples demonstrate that the presented method precede to other methods in practical implementation.
文摘For the expected value formulation of stochastic linear complementarity problem, we establish modulus-based matrix splitting iteration methods. The convergence of the new methods is discussed when the coefficient matrix is a positive definite matrix or a positive semi-definite matrix, respectively. The advantages of the new methods are that they can solve the large scale stochastic linear complementarity problem, and spend less computational time. Numerical results show that the new methods are efficient and suitable for solving the large scale problems.
基金National Natural Science Foundation of China(No.11771225)the Qinglan Project of Jiangsu Province and the Science and Technology Project of Nantong City of China(No.JC2021198).
文摘The mathematical formulation of the mixed-cell-height circuit legalization(MCHCL)problem can be expressed by a linear complementarity problem(LCP)with the system matrix being a block two-by-two saddle point matrix.Based on the robust modulus-based matrix splitting(RMMS)iteration method and its two-step improvement(RTMMS)studied recently,the well-known Hermitian and skew-Hermitian splitting iteration method and the generalized successive overrelaxation iteration method for solving saddle point linear systems,two variants of robust two-step modulus-based matrix splitting(VRTMMS)iteration methods are proposed for solving the MCHCL problem.Convergence analyses of the proposed two iteration methods are studied in detail.Finally,five test problems are presented.Numerical results show that the proposed two VRTMMS iteration methods not only take full use of the sparse property of the circuit system but also speed up the computational efficiency of the existing RMMS and RTMMS iteration methods for solving the MCHCL problem.
基金supported by the National Natural Science Foundation of China(No.11771225)the Qinglan Project of Jiangsu Province of Chinathe Science and Technology Project of Nantong City of China(No.JC2021198).
文摘In this paper,the modulus-based matrix splitting(MMS)iteration method is extended to solve the horizontal quasi-complementarity problem(HQCP),which is characterized by the presence of two system matrices and two nonlinear functions.Based on the specific matrix splitting of the system matrices,a series of MMS relaxation iteration methods are presented.Convergence analyses of the MMS iteration method are carefully studied when the system matrices are positive definite matrices and H_(+)-matrices,respectively.Finally,two numerical examples are given to illustrate the efficiency of the proposed MMS iteration methods.
基金The National Natural Science Foundations of China (12202219)the Natural Science Foundations of Ningxia (2024AAC02009, 2023AAC05001)the Ningxia Youth Top Talents Training Project。
文摘The fast solution of linear equations has always been one of the hot spots in scientific computing.A kind of the diagonal matrix splitting iteration methods are provided,which is different from the classical matrix splitting methods.Taking the decomposition of the diagonal elements for coefficient matrix as the key point,some new preconditioners are constructed.Taking the tri-diagonal coefficient matrix as an example,the convergence domains and optimal relaxation factor of the new method are analyzed theoretically.The presented new iteration methods are applied to solve linear algebraic equations,even 2D and 3D diffusion problems with the fully implicit discretization.The results of numerical experiments are matched with the theoretical analysis,and show that the iteration numbers are reduced greatly.The superiorities of presented iteration methods exceed some classical iteration methods dramatically.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.10774103 and 10974138)
文摘Based on the combination of Racah＇s group-theoretical consideration with Slater＇s wavefunction, a 91 ×91 complete energy matrix is established in tetragonal ligand field D2d for Pr3＋ ion. Thus, the Stark energy-levels of Pr3＋ ions doped separately in LiYF4 and LiBiF4 crystals are calculated, and our calculations imply that the complete energy matrix method can be used as an effective tool to calculate the energy-levels of the systems doped by rare earth ions. Besides, the influence of Pr3＋ on energy-level splitting is investigated, and the similarities and the differences between the two doped crystals are demonstrated in detail by comparing their several pairs of curves and crystal field strength quantities. We see that the energy splitting patterns are similar and the crystal field interaction of LiYF4：Pr3＋ is stronger than that of LiBiF4：Pr3＋.
基金Supported by National Natural Science Foundation of China
文摘Let A=M-N be a regular splitting of an M-matrix. We study the spectral properties of the ineration matrix M-1N. Under a mild assumption on M-1 N. some necessary and sufficent conditions such that p(M-1N)=1 are obtained and the algebraic multiplicity and the index associated with eigenvalue 1 in M-1N are considered.
文摘In this paper we introduce the sign matrix of a nonlinear system of equations x = Gx to characterize its hybrid and asynchronous monotonicity as well as convexity. Based on the configuration of the matrix, we define a new type of regular splittings of the system with which the solvability and construction of solutions for the system are transformed to those of the couple systems of the splitting formIt is shown that this couple systems is a general model for developing monotonic enclosure methods of solutions for various types of nonlinear system of equations.
文摘Several preconditioners are proposed for improving the convergence rate of the iterative method derived from splitting. In this paper, the comparison theorem of preconditioned iterative method for regular splitting is proved. And the convergence and comparison theorem for any preconditioner are indicated. This comparison theorem indicates the possibility of finding new preconditioner and splitting. The purpose of this paper is to show that the preconditioned iterative method yields a new splitting satisfying the regular or weak regular splitting. And new combination preconditioners are proposed. In order to denote the validity of the comparison theorem, some numerical examples are shown.
文摘To reduce the communication among processors and improve the computing time for solving linear complementarity problems, we present a two-step modulus-based syn- chronous multisplitting iteration method and the corresponding symmetric modulus-based multisplitting relaxation methods. The convergence theorems are established when the system matrix is an H＋-matrix, which improve the existing convergence theory. Numeri- cal results show that the symmetric modulus-based multisplitting relaxation methods are effective in actual implementation.
基金the National Engineering Research Center Open Fund(No.2011007B)Natural Science Foundation of GuangDong Province(No.10451064101004631)
文摘Adiabatic shear behavior and the corresponding mechanism of TiB2/Al composites were researched by split Hopkinson pressure bar （SHPB）.Results show that the flow stresses of the TiB2/Al composites exhibit softening tendency with the increasing of strain rates. All the composites fail in splitting and cutting with a 45 degree, and the phase transformed bands of molten aluminum are found on the adiabatic shear layers. The deformation behavior and shear localization of the TiB2/Al composites specimens were simulated by finite element code MSC.Marc. The Johnson-Cook model was used to describe the thermo-viscoplastic response of the specimen material. There was unanimous between the numerical result and the experimental result on the location of the adiabatic shear band. From the numerical simulation and experiment, it was concluded that the instantaneous failure of the composite was ascribed due to the local low strength area where the formation of adiabatic shear band was, and the stress condition had significant effect on the initiation and propagation of adiabatic shear band （ASB）.
文摘It is well known that the matrix equations play a significant role in engineering and applicable sciences. In this research article, a new modification of the homotopy perturbation method (HPM) will be proposed to obtain the approximated solution of the matrix equation in the form AX = B. Moreover, the conditions are deduced to check the convergence of the homotopy series. Numerical implementations are adapted to illustrate the properties of the modified method.
基金supported by the National Natural Science Foundation of China(No.61271014)the Specialized Research Fund for the Doctoral Program of Higher Education(No.20124301110003)the Graduated Students Innovation Fund of Hunan Province(No.CX2012B238)
文摘The method of recovering a low-rank matrix with an unknown fraction whose entries are arbitrarily corrupted is known as the robust principal component analysis （RPCA）. This RPCA problem, under some conditions, can be exactly solved via convex optimization by minimizing a combination of the nuclear norm and the 11 norm. In this paper, an algorithm based on the Douglas-Rachford splitting method is proposed for solving the RPCA problem. First, the convex optimization problem is solved by canceling the constraint of the variables, and ~hen the proximity operators of the objective function are computed alternately. The new algorithm can exactly recover the low-rank and sparse components simultaneously, and it is proved to be convergent. Numerical simulations demonstrate the practical utility of the proposed algorithm.
基金National Natural Science Foundation of China(12161027)Guangxi Natural Science Foundation,China(2020GXNSFAA159143)Science and Technology Project of Guangxi,China(AD23023002).
文摘We propose the modulus-based cascadic multigrid(MCMG)method and the modulus-based economical cascadic multigrid method for solving the quasi-variational inequalities problem.The modulus-based matrix splitting iterative method is adopted as a smoother,which can accelerate the convergence of the new methods.We also give the convergence analysis of these methods.Finally,some numerical experiments confirm the theoretical analysis and show that the new methods can achieve high efficiency and lower costs simultaneously.
