求解带界约束的非线性方程组的混合方法.pdfVIP

2015年3月 运筹学学报 第19卷第1期 Mar．，2015 ResearchTransactions Vbl．19NO．1 Operations 求解带界约束的非线性方程组的混合方法木 刘元文1 欧宜贵1，+ 摘要基于非单调技术和LM算法，提出了一种新的求解带界约束的非线性方程组的混合 方法．在一定条件下，该算法具有全局收敛性．数值试验表明该算法是有效的． 关键词非线性方程组，界约束，非单调技术，L．M算法，数值试验 中图分类号0221 2010数学分类号90C30，65K05，49M37 A methodfora ofnonlinear hybrid system withboundconstraints木 equations LIUYuanwenlOU Yiguil，t AbstractBasedonthenonmonotoneandthe techniqueLevenberg-Marquardmethod， this anew methodfor a ofnonlinear with paperpresentshybrid solvingsystem equations boundconstraints．Undersomereasonable is assumptions，theproposedalgorithmproven tobe numericalresultsindicatethatthis is globallyconvergent．Preliminary algorithm eiIective． nonlinear Keywordsequations，boundconstraints，nonmonotone Marquardmethod，numericalexperiment Chinese Classiflcation0221 Library Mathematics 2010 Classification Subject 90C30，65K05，49M37 0 引言 本文考虑如下带界约束的非线性方程组问题： F(x)=0，z∈X=【Lu]， (o．1) 示F(xk)，A表示f(xk)，用¨I|表示2一范数． 非线性方程组问题(0．1)具有广泛的应用背景，例如，动力系统、非线性有限元问题、 非线性互补问题以及非线性力学问题等等都可转化为问题(o．1)的类型[1】．因此，研究如 何求解非线性方程组问题(o．1)的数值方法，无论从理论上还是实际应用上都具有重要意 收稿日期：2014-04-09 +基金项目：国家自然科学基金(No，海南省自然科学基金(No．111001)