西安文理学院学报（自然科学版）
西安文理學院學報（自然科學版）
서안문이학원학보（자연과학판）
JOURNAL OF XI'AN UNIVERSITY OF ARTS AND SCIENCE (NATURAL SCIENCE EDITION)
2010年
2期
31-35
,共5页
线性规划%尺度中心路径%光滑化方法%二次收敛
線性規劃%呎度中心路徑%光滑化方法%二次收斂
선성규화%척도중심로경%광활화방법%이차수렴
对于求解线性规划问题提出了一个基于尺度中心路径的预估-矫正光滑化方法.在适当的假设条件下,证明了方法的全局和局部二次收敛性.特别,在方法的局部二次收敛性分析中,不需要假定线性规划的解是唯一的.文中的方法可以推广到P0-线性互补问题和单调线性互补问题.
對于求解線性規劃問題提齣瞭一箇基于呎度中心路徑的預估-矯正光滑化方法.在適噹的假設條件下,證明瞭方法的全跼和跼部二次收斂性.特彆,在方法的跼部二次收斂性分析中,不需要假定線性規劃的解是唯一的.文中的方法可以推廣到P0-線性互補問題和單調線性互補問題.
대우구해선성규화문제제출료일개기우척도중심로경적예고-교정광활화방법.재괄당적가설조건하,증명료방법적전국화국부이차수렴성.특별,재방법적국부이차수렴성분석중,불수요가정선성규화적해시유일적.문중적방법가이추엄도P0-선성호보문제화단조선성호보문제.
