一个求解对称锥互补问题的具有非单调线搜索的光滑算法的全局收敛性  

作　　者：黄正海[1] 胡胜龙[1] 韩继业[2] 

机构地区：[1]天津大学理学院数学系,天津300072 [2]中国科学院数学与系统科学研究院,北京100080

出　　处：《中国科学（A辑）》2009年第1期1-14,共14页Science in China(Series A)

基　　金：国家自然科学基金(批准号：10571134，10671010);天津市自然科学基金(批准号：07JCYBJC05200)资助项目

摘　　要：提出一个求解单调对称锥互补问题(简记为SCCP)的具有非单调线搜索的光滑算法,并且证明提出的算法在所求解问题的解集非空的条件下是全局收敛的.这样的假设比现有的大多数求解对称锥优化问题的算法中所使用的假设都要弱.最后在适当的条件下,证明所提算法得到的解是一个极大互补解.

关 键 词：互补问题 对称锥 欧氏Jordon代数 光滑算法 全局收敛 

分 类 号：O224[理学—运筹学与控制论]