The Successive Approximation Broyden-like Algorithm for Nonlinear Complementarity Problems

In this paper, we present a new form of successive approximation Broyden-like algorithm for nonlinear complementarity problem based on its equivalent nonsmooth equations. Under suitable conditions, we get the global convergence on the algorithms. Some numerical results are also reported.

二维连续分片线性绝对值模型

因为连续分片线性常规模型使用过多参数 ,所以研究它的紧凑模型很有必要。通过分析连续分片线性函数本身而不仅仅分析函数的定义域 ,采用分解叠加的方式构造出函数的新绝对值紧凑模型。模型的有效性被严格证明。证明过程中还给出表示已有连续分片线性函数的算法。新模型有两个明显的优点 :一是可以直观简便地表示所有二维空间上连续分片线性函数 ;二是便于给出用连续分片线性函数逼近连续非线性函数的算法。