位置:成果数据库 > 期刊 > 期刊详情页
求解大规模非线性方程组的分层多元谱梯度算法
  • ISSN号:1000-081X
  • 期刊名称:高等学校计算数学学报
  • 时间:2011
  • 页码:28-38
  • 分类:O241.7[理学—计算数学;理学—数学]
  • 作者机构:[1]中山大学科学计算与计算机应用系,广州510275, [2]华南理工大学理学院数学系,广州510640, [3]赣南师范学院数学与计算机科学学院,赣州341000
  • 相关基金:国家自然科学基金(10572154)和广东省自然科学基金(7003624).
  • 相关项目:图像处理与高阶扩散张量医疗成像中的快速优化算法研究
中文摘要:

<正>1引言考虑非线性方程组问题:F(x)=0,x∈R~n(1)其中,F:R~n→R~n为连续可微的非线性映射.我们讨论大规模情形,并假设F(x)的Jacobian矩阵无法获取,或存储量太大无法承受.仅在极其特殊的情况下,求解非线性方程组(1)才可能有直接解法,对大部分问题要依赖迭代法.已有的迭代方法有多种[1],常用方法大多是基于Newton法的,这些方法理论上有很多好的性质,如它们具有局部超线性收敛性,但在实际计算过程中,很多方法在

英文摘要:

Hierarchical-multivariate spectral gradient algorithm is proposed in this paper for large-scale nonlinear systems. The search direction is determined by a diagonal matrix and the nonlinear mapping according to the structure of Jacobian matrix. The layers are reduced along with the increase in the number of iterations and the decrease in the difference of diagonal elements in the diagonal matrix. In order to avoid calculating the Jacobian matrix and solving linear equations, the line search in each iteration step is taken in a systematic way. At the same time the non-monotone line search guarantcs the global convergence of the algorithm. Numerical experimental results show good.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《高等学校计算数学学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:南京大学
  • 主编:何炳生
  • 地址:南京汉口路22号大学数学系
  • 邮编:210093
  • 邮箱:math@nju.edu.cn
  • 电话:025-83593396
  • 国际标准刊号:ISSN:1000-081X
  • 国内统一刊号:ISSN:32-1170/O1
  • 邮发代号:28-17
  • 获奖情况:
  • 国家教委优秀期刊二等奖,江苏省优秀期刊奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:2642