基于尺度中心路径的求解SCLP的非单调光滑牛顿算法

作者：倪铁; 刘晓红

来源：数学物理学报, 2014, (02): 378-392.

• 线性规划
• 对称锥
• 欧氏若当代数
• 光滑算法
• 尺度中心路径
• 非单调线搜索 Linear programming
• Symmetric cone
• Euclidean Jordan algebra
• Smoothing algorithm
• Scaled central path
• Non-monotone line search.

基于CHKS光滑函数的修改性版本,该文提出了一个带有尺度中心路径的求解对称锥线性规划(SCLP)的非单调光滑牛顿算法.通过应用欧氏若当代数理论,在适当的假设下,证明了该算法是全局收敛和超线性收敛的.数值结果表明了算法的有效性.

• 出版日期2014
• 单位天津大学; 辽宁工程技术大学