西华师范大学学报（自然科学版）
西華師範大學學報（自然科學版）
서화사범대학학보（자연과학판）
JOURNAL OF CHINA WEST NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
4期
379-386
,共8页
P*(κ)线性互补问题%不可行内点算法%全-Newton步%多项式复杂性
P*(κ)線性互補問題%不可行內點算法%全-Newton步%多項式複雜性
P*(κ)선성호보문제%불가행내점산법%전-Newton보%다항식복잡성
P* (κ)-linear complementarity problems%infeasible interior-point algorithm%full-Newton step%polynomial complexity
对P*(κ)线性互补问题提出了一种自适应全-Newton步不可行内点算法.算法是对Mansouri等人(H.Mansouri and M.Pirhaji in Journal of Operations Research Society of China 1:523-536,2013)提出的单调线性互补问题的自适应不可行内点算法的推广.在算法的每一次迭代中,障碍校正参数θ的取值并不固定,它总在1/(51n(1+4κ)2)和1/(14n(1+4κ)2)之间取满足算法要求的最大值,使得算法快速收敛于问题的一个ε-近似解.
對P*(κ)線性互補問題提齣瞭一種自適應全-Newton步不可行內點算法.算法是對Mansouri等人(H.Mansouri and M.Pirhaji in Journal of Operations Research Society of China 1:523-536,2013)提齣的單調線性互補問題的自適應不可行內點算法的推廣.在算法的每一次迭代中,障礙校正參數θ的取值併不固定,它總在1/(51n(1+4κ)2)和1/(14n(1+4κ)2)之間取滿足算法要求的最大值,使得算法快速收斂于問題的一箇ε-近似解.
대P*(κ)선성호보문제제출료일충자괄응전-Newton보불가행내점산법.산법시대Mansouri등인(H.Mansouri and M.Pirhaji in Journal of Operations Research Society of China 1:523-536,2013)제출적단조선성호보문제적자괄응불가행내점산법적추엄.재산법적매일차질대중,장애교정삼수θ적취치병불고정,타총재1/(51n(1+4κ)2)화1/(14n(1+4κ)2)지간취만족산법요구적최대치,사득산법쾌속수렴우문제적일개ε-근사해.
