解非线性方程组的非单调线搜索多点割线法和插值方法
Multipoint secant and interpolation methods with nonmonotone line search for solving systems of nonlinear equations
摘要:
多点割线法和插值方法是求解非线性方程组的有效工具。他们使用拟牛顿更新近似的雅可比矩阵。由于它们能够更完全地利用在先前迭代中收集的关于雅可比矩阵的信息,这些方法在昂贵函数的情况下特别有效。我们知道它们是局部的和超线性收敛的。我们将这些方法与Li和Fukushima(2000)提出的非单调线搜索相结合,研究了这种组合的全局收敛性和超线性收敛性。数值实验的结果。他们指出,多点割线和插值方法往往是更强大和更有效的比Broyden的方法,以同样的方式全球化。
英文摘要:
Multipoint secant and interpolation methods are effective tools for solving systems of nonlinear equations. They use quasi-Newton updates for approximating the Jacobian matrix. Owing to their ability to more completely utilize the information about the Jacobian matrix gathered at the previous iterations, these methods are especially efficient in the case of expensive functions. They are known to be local and superlinearly convergent. We combine these methods with the nonmonotone line search proposed by Li and Fukushima (2000), and study global and superlinear convergence of this combination. Results of numerical experiments are presented. They indicate that the multipoint secant and interpolation methods tend to be more robust and efficient than Broyden's method globalized in the same way.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。