期刊文献+

非线性对称方程的无导数下降法

Descent derivative-free method for nonlinear symmetric equations
在线阅读 下载PDF
导出
摘要 给出了一种求解非线性对称方程组的无导数下降法.该算法可以看成为最速下降法和共轭梯度法的扩展.由于储存量小,这种算法对于大型非线性方程也有效.当F的雅可比矩阵F′(x)关于有界集Ω={x∈Rn|θ(x)≤θ(x0)}中的x对称时,证明了算法具有全局收敛性. A derivative-free method for solving nonlinear equations is put forward. The method can be regarded as extensions of the steepest descent method and the conjugate gradient method. Due to lower storage,it can be applied to solve large scale nonlinear equations. That the method is globally convergent is proven,when the Jacobian F'( x)of F is symmetric for every x ∈Ω= { x ∈ R^n| θ ( x ) ≤θ ( x0)}.
作者 廖昌隆
出处 《湖南文理学院学报(自然科学版)》 CAS 2010年第2期24-25,28,共3页 Journal of Hunan University of Arts and Science(Science and Technology)
关键词 非线性对称方程组 无导数法 下降方向 全局收敛性 nonlinear symmetric equations derivative-free methods descent direction global convergence
  • 相关文献

参考文献3

二级参考文献15

  • 1袁功林,李向荣.解非线性对称方程组问题的具有下降方向的近似高斯-牛顿基础的BFGS方法(英文)[J].运筹学学报,2004,8(4):10-26. 被引量:9
  • 2DAI Y.Convergence properties of the BFGS algorithm[J].SIAM Journal on Optimization,2003,3(13):693-701.
  • 3DENNIS J E,SCHNABEL R B.Numerical methods for unconstrained optimization and nonlinear equations[M].NJ:Pretice-Hall Inc Englewood Cliffs,1983.
  • 4FLETCHER R.Practical methods of optimization[M].2nd ed.Chichester:John Wiley & Sons,1987.
  • 5GRIEWANK A,PH L.Toint,Local convergence analysis for partitioned quasi-Newton updates[J].Number Math 1982,39(3):429-448.
  • 6YUAN Y,SUN W.Theory and Methods of Optimization[M].Beijing:Science Press of China,1999.
  • 7LI D,FUKUSHIMA M.A modified BFGS method and its global convergence in nonconvex minimization[J].Journal of Computational and Applied Mathematics,2001,129(1):15-35.
  • 8POWELL M J D.A new algorithm for unconstrained optimation[M]//J B ROSEN,O L MANGASARIAN,K RITTER,eds.Nonlinear Programming.New York:Academic Press,1970.
  • 9WEI Z,QI L,CHEN X.An SQP-typemethod and its application in stochastic programming[J].Journal of Optimization Theory and Applications,2003,116(1):205-228.
  • 10WEI Z,YU G,YUAN G,et al.The superlinear convergence of a modified BFGS-type method for unconstrained optimization[J].Computational Optimization and Applications,2004,1(29):315-332.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部