一种保持对称性、稀疏性的拟Newton法

摘要

＜正＞ 考虑非线性方程组 （1）F（x）=0其中,F（x）=（f1（x）,…,fn（x））T,x∈Rn.当F（x）为梯度算子时,F（x）的Jacobian是对称的.这类问题在实际计算工作中大量存在,比如近些年来研究很多的非线性泛函极小化问题就是如此,因此,人们自然地想到要把对于解非线性方程组很有效的Broyden方法发展到对称情形.1970年Powell提出PSB修正: