<p>The well-known modulus-based matrix splitting (MMS) iteration method has been successfully extended to solve the horizontal implicit complementarity problem. However, due to the existence of two system matrices and one nonlinear term, in order to satisfy the nonnegative and orthogonal constraints, a linear system and a weakly nonlinear system must be solved at each step of the MMS iteration method. This costs very expensive. To effectively accelerate the convergence rate of the MMS iteration method so as to enhance its computational efficiency, based on the idea of the two-step matrix splitting paradigm, a two-step MMS (TMMS) iteration method is proposed. Implementation aspects are discussed in detail. Theoretical analyses about the convergence conditions of the TMMS iteration method are carefully studied when the system matrices are positive definite matrices and H<InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(_+\)</EquationSource> <EquationSource Format="MATHML"><math> <mmultiscripts> <mrow /> <mo>+</mo> <mrow /> </mmultiscripts> </math></EquationSource> </InlineEquation>-matrices, respectively. Finally, two numerical examples are used to illustrate the performance of the proposed TMMS iteration method.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Two-step modulus-based matrix splitting iteration method for horizontal implicit complementarity problems

  • Yang Cao,
  • Wei Liu,
  • Qin-Qin Shen

摘要

The well-known modulus-based matrix splitting (MMS) iteration method has been successfully extended to solve the horizontal implicit complementarity problem. However, due to the existence of two system matrices and one nonlinear term, in order to satisfy the nonnegative and orthogonal constraints, a linear system and a weakly nonlinear system must be solved at each step of the MMS iteration method. This costs very expensive. To effectively accelerate the convergence rate of the MMS iteration method so as to enhance its computational efficiency, based on the idea of the two-step matrix splitting paradigm, a two-step MMS (TMMS) iteration method is proposed. Implementation aspects are discussed in detail. Theoretical analyses about the convergence conditions of the TMMS iteration method are carefully studied when the system matrices are positive definite matrices and H \(_+\) + -matrices, respectively. Finally, two numerical examples are used to illustrate the performance of the proposed TMMS iteration method.