求解对称非线性方程组基于信赖域的修正牛顿法.pdfVIP

第26卷 第 1期 福建师范大学学报 (自然科学版) Vo1．26 No．1 2010年 1月 JournalofFuiianNormalUniversity (NaturalScienceEdition) Jan．2010 文章编号：1000—5277(2010)01—0022—06 求解对称非线性方程组基于信赖域的修正牛顿法 余芝云 ，陈 争 ，马昌凤h (i．福建师范大学数学与计算机科学学院，福建 福州 350007 2．福建江夏学院数学教研室，福建 福州 350108) 摘要 ：提 出一个求解对称非线性方程组基于信赖域的修正牛顿法 ，在适 当的条件下建立 了该算法的全局 收敛性．数值结果表明该方法是有效的． 关键词：对称非线性方程组；阻尼牛顿法；全局收敛性 中图分类号：0224．2 文献标识码：A A Trust-region—basedM odifiedNewton M ethodfor SolvingSymmetricNonlinearEquations YU Zhi—yun ，CHEN Zheng。，M A Chang—feng (1．SchoolofMathematicsandComputerScience，FujianNormalUniversity，Fuzhou350007，China； 2．DepartmentofMathematics，FujianJiangxiaCollege，Fuzhou350108，China) Abstract：A trust—region—basedmodifiedNewtonmethodforsolvingsymmetricnonlinear equationsisproposed．Theglobalconvergenceofthepresentedmethodisproveundersuit— ableconditions．Somenumericalresultsshow thatthismethodiseffectiveforthegivenprob— lem． Keywords：symmetricnonlinearequations；modifiedNewtonmethod；globalconver— gence 考虑非线性方程组 。(z)一 0， X ∈ R ， (1) 其中F： 一 是连续可微的，且它的Jaeobian矩阵 l，()===F (z)在 z∈R”是对称的． 问题(1)可来源于无约束优化问题，即当F是某一函数厂：R 一R的梯度映射时，方程(1)恰好是求 解下述问题稳定点的必要条件 ： minf(z)， z∈R ， (2) 问题 (1)也可来源于具有等式约束的优化问题[1和其它实际问题，如鞍点问题，离散的两点边值 问题及椭圆型第一边值 问题等[2]． ’ 关于对称非线性方程组，李董辉和Fukushima在文献[1]中给出了一个基于Gauss—Newton迭代 的BFGS方法．在该方法的基础上，韦增欣 。和袁功林[ 等做了进一步的工作并取得了很好的研究成 果．本文在他们的研究基础上，提出一个求解对称非线性方程组基于信赖域的修正牛顿法．给出基于信 赖域的修正牛顿法并证明几个预备结果；给出算法的适定性及全局收敛性证明；并给出一些数值结果． 收稿 日期 2009—02—13 基金项 目 福建省 自然科学基金资助项目 (2o09JO1002)；福建省科技厅资助省属高校项 目 (2008F5019) 作者简介 余芝云 (1986一 )，女，福建南平人，硕士研究生． *通讯作者 macf@fj