H-矩阵线性互补问题非稳态松弛多重分裂方法.pdfVIP

 H-矩阵线性互补问题的非稳态松弛多重分裂方法  ； 刘翠玉 , 李郴良1 2 + 1(桂林电子科技大学艺术与设计学院 ,广西 桂林 541004) 2(桂林电子科技大学数学与计算科学学院 ,广西 桂林 541004) Nonstationary relaxed multisplitting mehtods for sovling linear complementarity problemswithH-matrices 1 2+ LIUCui-Yu , LIChen-Liang 1(Departmentof ArtandDesign,GuilinUniversityofElectronicTechnology,Guilin541004,China) 2(GuangxiExperimentCenterofInformationScience，GuilinUniversityofElectronicTechnology；Departmentof Mathematic andComputingScience,GuilinUniversityofElectronicTechnology,Guilin541004,China) +Correspondingauthor:Phn:+86-773-2290700,Fax:+86-773-2290700,E-mail:chenliang_li@ Abstract: In thi paper we consider some nonstationary relaxed synchronou multisplitting method for solving the linear complementarityproblem with their coefficientmatrice being $H-$matrices.The convergence theorem ofthemethod aregiven,andtheefficiencyi shownbynumericaltest . Keywords:linearcomplementarityproblem;nonstationary;synchronou ;H-matrix. : H- 摘 要 对于一类系数矩阵为 阵的线性互补问题，本文提出了一类非稳态松驰同步多重分裂方法，并分析 了方法的收敛性。数值实验说明新方法是有效的。 关键词: *线性互补问题; 非稳态; 同步; H-矩阵。 中图法分类号:O246 文献标识码:A 1 Introduction Manyscienceandengineeringproblem areusuallyinduceda linearcomplementarityproblems(LCP): nding fi n an x R suchthat ∈ T x 0, Ax f 0,x (Ax f)=0, (1.1) ≥ − ≥ − Supportedby theNational Nature ScienceFoundation ofChinaunder GrantNo电磁场问题的基于新延拓方法的多重 网格方法) andby GuangxiExperiment CenterofInformation Science （非线性问题的并行算法研究） LIU Cui-Yuwa born in 1970.Shei alecturer ofGuilinUniversity ofElectronic Technology.Her currentresearch interest include parallel computing etc. LI Chen-Liang wa born in1969