源于自由边值离散的弱非线性互补问题的m+1阶收敛性算法
谢亚君,马昌凤

Algorithm with Order m + 1 Convergence for Weakly Nonlinear Complementarity Problems Derived From the Discretization of Free Boundary Problems
Yajun Xie,Changfeng Ma
表 2 例4.1的数值结果
初始点 z(1)0 z(1)0 z(2)0 z(2)0
算法 HONM CBSN HONM CBSN
n=800 It 2 3 3 4
CPU 0.3332 0.4838 0.4840 0.6879
RES 6.1815e-016 2.1678e-016 5.6610e-016 2.7616e-016
n=1500 It 2 3 3 4
CPU 1.5395 2.3335 2.3196 3.0597
RES 6.1815e-016 2.1678e-016 5.6610e-016 2.7616e-016
n=3000 It 2 3 3 4
CPU 10.4229 15.6110 15.6472 20.6621
RES 6.1815e-016 2.1678e-016 5.6610e-016 2.7616e-016
n=5000 It 2 3 3 4
CPU 45.8406 65.4892 69.7337 89.2019
RES 6.1815e-016 2.1678e-016 5.6610e-016 2.7616e-016