求解广义线性互补问题的一种内点算法

来源 :临沂大学学报 | 被引量 : 0次 | 上传用户:woaidadada
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将Yoshise A.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法--路径跟踪法.分析了算法对于GLCP的可行性,并在较弱的条件下,证明了该算法具有多项式复杂性.
其他文献
“肺炎”是由多种病因引起的一种常见呼吸系统疾病。细菌性肺炎是由多种细菌引起的肺炎,约占所有肺炎的80%,如肺炎球菌肺炎、葡萄球菌肺炎、军团菌肺炎等。由病毒如腺病毒、流感
也许,我们都曾在电视或广播中看到、听到过有关为白血病患者捐献骨髓的事情,然而,这对于大多数人而言,是一件遥远而又陌生的事情。在一个周末的下午,在北京红十字会血液中心见到了几位捐献骨髓的志愿者,他们分别是来自阜外心血管病医院吕建华医生;中央人民广播电台节目主持人杨曦先生和北京航空航天大学机械学院的周宇同学。  是怎样的一种初衷促使他们愿意为白血病患者无私地奉献这份爱心?在接到电话得知配型成功的那一刻