求解互补问题的磨光方法

A smoothing method for solving the nonlinear complementarity problem

利用互补问题的等价关系可将其转化为一非光滑方程组 ,但非光滑方程组不易求解 .为此采用计算机辅助几何设计中的有理二次B啨ｚｉｅｒ曲线对该非光滑方程组进行磨光求解 .讨论了算法的收敛性 ,数值算例也表明了该方法的可行性 .

The Nonlinear Complementarity Problem can be converted into a non-smoothing system of equations by using its equivalent relation. However, it is difficult to solve this system of equations. For this purpose, the rational quadratic Bézier curve of CAGD is used to smooth it. Finally, the convergence of the method is discussed and examples are given to illustrate the feasibility of the method.