维普资讯
发表评论我要收藏点击“我要推荐”按钮复制地址,将本页推荐给别人看,自己就可以获得积分奖励!点击“我要推荐”按钮复制地址,推荐文章给别人看,自己就可以获得积分奖励。

简单界约束非线性方程组的不精确线搜索法

下载全文
[全文大小:137 K]

夏红卫

常州工学院理学院,江苏常州213002

沈阳师范大学学报:自然科学版
订阅本刊
国际标准刊号:ISSN 1673-5862
国内统一刊号:CN 21-1416

摘  要:

提出一种用非单调线搜索方法求解简单界约束非线性方程组,算法采用满足Armijo条件的不精确线搜索技巧,并使用非单调结构,将当前函数最大值的下降改进为函数平均值的下降,推广了算法的适用范围.最后进行了数值试验,结果表明,算法十分有效.[著者文摘]

引言考虑下述简单界约束非线性方程组F( )=0,∈n .(1) 其中,n={ ∈R ≤≤“} ,“∈R,一Oo< <“<+Oo,i=1,2,?,.F:n—R 是定义在n 上连续可微的函数.方程组(1)在国防科技、工程技术、经济金融等领域有着广泛的应用,求解方程组(1)具有特殊重要的理论意义和实用价值.传统的求解方法有牛顿法、拟牛顿法等.进年来,文献[1—2]分别讨论了内点法和仿射尺度法,文献[3]给出了新的Levenberg—Marquardt方法,文献[4—5]讨论了仿射尺度内点信赖域法.本文在此基础上提出求解(1)的非单调不精确线搜索方法,采用满足Armijo条件的不精确线搜索技巧,算法简单易于实现,且使用非单调结构,放松了接受尝试步的条件,提高了算法的计算效果,还将当前函数最大值的下降改进为函数平均值的下降,在理论上推广了算法的适用范围.与方程组(1)相关的最优化问题为min f(x)S.t.∈.(2) 其中,f(x)= 1 V(x) ,且_......
Journal of Shenyang Normal University: Nat Sci Ed

分 类 号:

O221.2

文献标识码:

A

文章编号:

1673-5862(2007)04-0425-04

相关文章:

参考文献(6篇) 耦合文献(1篇)  主题相关

[参考文献]

Nonmonotone Line Search Method for Nonlinear Equations with Simple Bounds

XIA Hong-wei (School of Science, Changzhou Institute of Technology, Changzhou 213002, China)

Abstract:

In this paper we present a nonmonotone line search method for solving nonlinear equations with simple bounds. The new method uses inaccuracy line search technique which satisfies Armijo conditions, and uses normaotone structure which relaxes the conditions that the trial step is accepted. The "max" of function values is replaced by an average of function values. The new method is more concise and more general. Under the standard assumptions, the global convergence for the algorithm is proven. Finally, the numerical test report is given which shows the new method is very effective.[著者文摘]

Key words:

nonlinear equations; annijo conditions; nonmonotone; line search

收稿日期: 2007-05-25

作者简介:

夏红卫(1968-),男,江苏金坛人,常州工学院讲师,硕士.

更多评论>>文章评论
你是匿名用户 登录 | 注册 验证码 刷新
中国业务群个人门户,免费下载!
更多>>相关文章
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021  违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色