{"title":"Global error bound estimates algorithm for an R0-type generalized LCP over polyhedral cone and its applications","authors":"Hongchun Sun , Yiju Wang , Jiakang Du","doi":"10.1016/j.cam.2024.116288","DOIUrl":null,"url":null,"abstract":"<div><div>For the generalized linear complementarity problem over a polyhedral cone (GLCP), by making a characterization of <span><math><msub><mrow><mi>R</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span>-matrix, we derive a necessary and sufficient condition for the boundedness of the level set of the natural residual function of the GLCP, and based on this, we establish a global error bound for the <span><math><mrow><msub><mrow><mi>R</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>−</mo></mrow></math></span>type GLCP. Compared with the existing results, the requirements imposed on the GLCP such as the non-degenerateness of the solution and the full-column rank of the underlying matrix are removed. As an application of the obtained results, we show the global linear convergence of the matrix splitting algorithm for the GLCP. Some numerical experiments are provided to show the validity of the obtained results.</div></div>","PeriodicalId":2,"journal":{"name":"ACS Applied Bio Materials","volume":null,"pages":null},"PeriodicalIF":4.6000,"publicationDate":"2024-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Bio Materials","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042724005363","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATERIALS SCIENCE, BIOMATERIALS","Score":null,"Total":0}
引用次数: 0
Abstract
For the generalized linear complementarity problem over a polyhedral cone (GLCP), by making a characterization of -matrix, we derive a necessary and sufficient condition for the boundedness of the level set of the natural residual function of the GLCP, and based on this, we establish a global error bound for the type GLCP. Compared with the existing results, the requirements imposed on the GLCP such as the non-degenerateness of the solution and the full-column rank of the underlying matrix are removed. As an application of the obtained results, we show the global linear convergence of the matrix splitting algorithm for the GLCP. Some numerical experiments are provided to show the validity of the obtained results.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
