关于乘子法的一种新算法

自从一九六九年Hestenes和Powell提出等式约束问题的增广乘子法以来,关于增广乘子法的讨论相当活跃,各种算法相继问世。本文提出了关于增广乘子法的一种新的算法,该算法是在E.Spedicato3],G,DI Piuo and Grippo2]基础上改进而成,属于对角化拟牛顿乘子法,文中给出了算法的有效性和稳定性的全部证明,并证明了算法的收敛速率是超线性的。