期刊文献+

求解非线性对称方程组的范数下降算法 被引量:1

A norm descent method for symmetric nonlinear equations
下载PDF
导出
摘要 针对非线性对称方程组求解问题,提出了一种具有回溯线搜索技术的修正方法,该方法不仅具有下降性质而且在适当的条件下具有全局收敛性。数值结果表明该算法对非线性方程组问题是有效的。 In this paper,a modified search direction with backtracking line search method for symmetric nonlinear equations is presented. Furthermore,the proposed method not only possesses descent property but also owns global convergence in mild conditions. The numerical results indicate that the presented method is effective for the given problems.
出处 《广西大学学报(自然科学版)》 CAS 北大核心 2015年第6期1597-1602,共6页 Journal of Guangxi University(Natural Science Edition)
基金 国家自然科学基金资助项目(11261006) 广西杰出青年科学基金资助项目(2015GXNSFGA139001)
关键词 回溯线搜索技术 非线性方程组 下降性 全局收敛性 backtracking line search nonlinear equations descent property global convergence
  • 相关文献

参考文献16

  • 1ZHU D. Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations [ J ]. AppliedMathematics and Computation, 2005, 161(3) : 875-895.
  • 2LI D, FUKUSHIMA M. A global and superlinear convergent Gauss-Newton-based BFGS method for symmetric nonlinear e-quations[J]. SIAM J. Numer. Anal. 1999,37; 152-172.
  • 3GU G Z, LI D H, QI L,et al. Descent directions of quasi-Newton methods for symmetric nonlinear equations[ J]. SIAMJournal on Numerical Analysis, 2002,40(5 ) : 1763-1774.
  • 4YUAN G,LU X. A new backtracking inexact BFGS method for symmetric nonlinear equations[ J]. Computers & Mathe-matics with Applications, 2008, 55(1) : 116-129.
  • 5NASH S G. A survey of truncated-Newton methods [ J ]. Journal of Computational and Applied Mathematics,2000,124(1) : 45-59.
  • 6BROWN P N,SAAD Y. Convergence theory of nonlinear Newton-Krylov algorithms [ J]. SIAM Journal on Optimization,1994, 4(2) : 297-330.
  • 7吴锋,李秀梅,朱旭辉,黄哲华.最速下降法的若干重要改进[J].广西大学学报(自然科学版),2010,35(4):596-600. 被引量:12
  • 8韦增欣,谢品杰.修改Broyden族在一类非精确线搜索下的全局收敛性[J].广西科学,2006,13(1):12-16. 被引量:2
  • 9LI Q, LI D H. A class of derivative-free methods for large-scale nonlinear monotone equations[ J]. IMA journal of numeri-cal analysis, 2011,31(4) : 1625-1635.
  • 10YU Z, LIN J,SUN J,et al. Spectral gradient projection method for monotone nonlinear equations with convex constraints[J]. Applied numerical mathematics, 2009,59( 10) : 2416-2423.

二级参考文献23

  • 1何吉欢.大型线性方程组的变分迭代解法[J].工科数学,1999,15(2):119-123. 被引量:1
  • 2刘光辉,尹红婷.BFGS算法的全局收敛性分析[J].曲阜师范大学学报(自然科学版),1994,20(1):1-8. 被引量:7
  • 3柯小伍.Broyden非凸族的收敛性[J].北京师范大学学报(自然科学版),1995,31(1):6-10. 被引量:13
  • 4刘光辉,韩继业.带一类非精确搜索的Broyden族的全局收敛性[J].计算数学,1996,18(3):233-240. 被引量:10
  • 5温瑞萍,孟国艳,王川龙.求解大型稀疏线性方程组的不完全SAOR预条件共轭梯度法[J].工程数学学报,2007,24(4):712-718. 被引量:4
  • 6李秀梅,高层钢框架结构分析的新方法研究[D].南宁:广西大学土木工程学院博士学位论文,2008.
  • 7WU Xin-yuan,SHAO Rong,ZHU Yi-ran.New iterative improvement of a sdufion for all ill-condition system of linear equations based on a linear dynamic system[J].Computers and Mathematics with Applications,2002,44:1 109-1 116.
  • 8YUSUFOGLU E.An improvement to homotopy perturbation method for solving system of linear equations[J].Computers and Mathematics with Applications,2009,58:2 231-2 235.
  • 9POWELL M J D.Some global convergence properties of a variable metric algorithm for minimization without exact line searches,in Nolinear Programming,SIAMAMS proceedings:Vol IX[C].R W COTTLE,C E LEMKE,eds.New York:American Mathematical Society Providence,RI,1976.
  • 10BYRD R,NOCEDAL J,YUAN Y.Global convergence of a class of quasi-Newton methods on convex problems[J].SIAM Journal on Numerical Analysis,1987(24):1171-1189.

共引文献12

同被引文献1

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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