一类非线性ABS算法的Q-二阶收敛性
Q-quadratic Convergence for A Subclass of Nonlinear ABS Algorithms
-
摘要: 证明了对应于Voyevodin第一类方法的非线性ABS算法具有Q-二阶收敛性。由此推知,作为其特殊情形的对应于共轭方向法的非线性ABS算法具有Q-二阶收敛性。并澄清了Abaffy J给出的超线性收敛定理中的条件。Abstract: The subclass of nonlinear ABS algorithms corresponding to the first class of voyevodin method is considered and its Q-quadratic covergence is proved. Particularly, ths Q-quadratic convergnce is derived from the subclass corresponding to the conjugate direction methods and the condition of the superlinear convergence theorem given by Abaffy J. is clarified.