摘要
Westudythenumericalbehavioursoftherelaxedasynchronousmultisplittingmethodsforthelinearcomplementarityproblemsbysolvingsometypicalproblemsfrompracticalapplicationsonarealmultiprocessorsystem.Numericalresultsshowthattheparallelmultisplittingrelaxationmethodsalwaysperformmuchbetterthanthecorrespondingsequentialalternatives,andthattheasynchronousmultisplittingrelaxationmethodsoftenoutperformtheircorrespondingsynchronouscounterparts.Moreover,thetwo-sweeprelaxedmultisplittingmethodshavebetterconvergencepropertiesthantheircorrespondingone-sweeprelaxedonesinthesensethattheyhavelargerconvergencedomainsandfasterconvergencespeeds.Hence,theasynchronousmultisplittingunsymmetricrelaxationiterationsshouldbethemethodsofchoiceforsolvingthelargesparselinearcomplementarityproblemsintheparallelcomputingenvironments.
出版日期
2002年06月16日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)