- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一个约束为非线性不等式的可行方向法
维普资讯
第 4卷 第 1期 应 用 数 学 与 计 算 数 学 学 报 Vo1.4 No.1
】990年 4月 C0M M .ON APPL.M ATH .AND COMPUT . Apri~,1990
一 个约束为非线性不等式
的可行方 向法
张连生
(上海市应用数学与计算教学研究所)
A FeasibleDirectionM ethodfor
NonlinearProgramm ingwithInequalityConstraints
Zhang Liansheng
(S*hanghai[n*~ituat Applied M ath~tacticsandcomputation)
Abstract
In thispaper,W econsiderthefollowingproblems:
minf() S.t. ()≤o,i=l,… m: ∈丘,
where,. ∈c2,i l,…朋 areconvexfunctions{thefeasibleregion月= {: (x)≤
0,= 1.…. }isanonvoidboundedclosedconVexset.
Thedirection ofonedlmentlonsearch iSchosen in space curve,and itis a
feasibledescentdirectionundersomeconditions.thealgorithm te。hniqueof[5]
used,butsomeofthem aremodified.Furthermore,W eprovethe eonvergence of
thealgorithm andineachiteratestep,thefunction,()isdescoutunders0me
conditions.W hich satisfiesfollowinginequality:
/(x 1)≤,(*)一t£。 ;.I,0 tx.
ThemainresultsareTheorem 3.tand Theorem 4.2.
一 、 引 言
我们讨论下述苷线性规划问题 :
minf(x). s.t. ()≤0, f=1.….m,
∈
这里假定:,,hl∈e2,i=i…,m,且为凸函数,可行域月={xCR : ()≤0,i=l,…,}舟
非空有界闭凸集.
1e88年3月lT13点 一
维普资讯
62 应 用 数 学 与 }}算 数 学 学 报
Rosen.2,Luenberger 对非线性不等式约束 问题 给出了梯度投影法 ,在每一迭代步
都要用牛顿法解方程 ,作返回约束 的迭代,工作量较大,且不能保证算法的收敛 性.polak
给出了修正的梯度投影法,且在一定条件下保证该算法是收敛的,章详荪il1]进一步改间一 曲
进 了 polakE4]的算法,且其收敛性条件比polak的条件易于验证.本文则给出了用在空
绒上进行搜索,以确定可行下降方 向的途径.利用 [5]的技巧,并作了某些修正,证明算法是
收敛的,[5]中证明了其算法具有下降性 .即 /(x+),().而本文不仅证明算法是下降
的,还给出了下 降量的估计,即/(x十1)≤,( )一£。fd 9。,这里 。。o,fo,
}_一B .( )
您可能关注的文档
- 【精华版】第7章__一元一次不等式与不等式组_讲义+习题 2.doc
- 【算法16】递归算法的时间复杂度终结篇.pdf
- 【考点训练】第19章 四边形 19.1 平行四边形:三角形中位线定理-1.doc
- 【评分标准】中山大学考研复试各项内容评分标准.pdf
- 【金赐贵金属分析】成功的交易者和概率思维.doc
- 【题27】挖地雷.doc
- 【验证性问题】企业家道德环节MBA面试高分指导.docx
- 【题4】序关系计数问题.doc
- 一,类发汗控制问题的解.pdf
- 一个一般经济均衡模型导读.pdf
- 人教版英语5年级下册全册教学课件.pptx
- 部编人教版2年级上册语文全册教学课件含单元及专项复习.pptx
- 人教版8年级上册英语全册教学课件(2021年8月修订).pptx
- 教科版(2017版)6年级上册科学全册课件+课时练.pptx
- 人教版PEP版6年级英语下册全册教学课件(2022年12月修订).pptx
- 部编人教版2年级下册语文全册课件(2021年春修订).pptx
- 人教版数学6年级下册全册教学课件(2023年教材).pptx
- 湘少版5年级下册英语全册教学课件(2021年春修订).pptx
- 人教PEP4年级下册英语全册教学课件 [2}.pptx
- 人教版6年级上册英语全册教学课件.pptx
最近下载
- 《人生由我》梅耶·马斯克 ppt读书笔记模板.pptx
- 2025届高考专题复习:古诗词鉴赏 课件(共136张PPT).pptx VIP
- (二模)2024~2025 学年度苏锡常镇四市高三教学情况调研(二) 地理试卷(含答案).docx
- Recycle Mike's happy days-Mike's day on the farm(课件)人教PEP版英语六年级下册.pptx
- 2025年《普通高中语文课程标准 .pdf VIP
- 2025届高考语文专题复习:古诗词鉴赏二轮复习策略 课件(共61张PPT).pptx VIP
- 七下语文同步解析与测评人教版电子版.pdf VIP
- 供水设备供货及安装施工方案.docx VIP
- 绿色设计产品评价规范 建筑结构用钢板.pdf VIP
- 高中语文(统编版)必修上册全册单元教材解读课件.pptx
文档评论(0)