混合互补问题牛顿型算法的二阶收敛性

在凸规划理论中,通过ＫＴ条件,往往将约束最优化问题归结为一个混合互补问题来求解。该文就正则解和一般解两种情形分别给出了求解混合互补问题牛顿型算法的二阶收敛性的充分性条件,并在一定条件下证明了非精确牛顿法和离散牛顿法所具有的二阶收敛性。     

求解非线性互补问题的内点正算法

针对非线性互补问题，提出了与其等价的非光滑方程的内点正算法，并在一定条件下证明了该算法的收敛性定理．数值结果表明，该算法是十分有效的．     

A POSITIVE INTERIOR-POINT ALGORITHM FOR NONLINEAR COMPLEMENTARITY PROBLEMS

1　ＩｎｔｒｏｄｕｃｔｉｏｎａｎｄＡｌｇｏｒｉｔｈｍＧｉｖｅｎａｆｕｎｃｔｉｏｎｆ:Ｒｎ→Ｒｎ,ｗｈｉｃｈｉｓａｓｓｕｍｅｄｔｏｂｅｃｏｎｔｉｎｕｏｕｓｌｙｄｉｆｆｅｒｅｎｔｉａｂｌｅｉｎａｎｏｐｅｎｓｅｔｃｏｎｔａｉｎｉｎｇＲｎ+,ｔｈｅｎｏｎｌｉｎｅａｒｃｏｍｐｌｅｍｅｎｔａｒｉｔｙｐｒｏｂｌｅｍ ,ｄｅｎｏｔｅｄＮＣＰ (ｆ) ,ｉｓｔｏｆｉｎｄａｖｅｃｔｏｒｘ∈Ｒｎｓｕｃｈｔｈａｔｘ≥ 0 ,　ｆ(ｘ) ≥ 0 ,　ｘＴｆ(ｘ) =0 ,Ｃｌｅａｒｌｙ ,ｔｈｅＮＣＰ (ｆ)ｉｓｅｑｕｉｖａｌｅｎｔｔｏｔｈｅｆｏｌｌｏｗ…