求解双障碍问题的一个内点迭代算法

介绍一种解决双障碍问题的迭代算法,该算法称之为内点迭代算法.首先将原问题转化为等价非光滑方程组,然后构造新的光滑函数来逼近非光滑方程组.文中证明了惩罚参数可能需要修正有限次情形下算法的全局收敛性和超线性收敛性.经数值实验表明,该算法是有效的.

一个求解单调线性互补问题的不可行内点算法

基于核函数设计一个求解单调线性互补问题的不可行内点算法,在算法的每一步迭代中,只需要求解线性方程组得到新的搜索方向。然后,按照一定的线性搜索规则,选择合适的步长得到新的迭代点。数值实验结果显示该算法是有效的。