- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
梯度投影法
* * 梯度投影法 提出问题 目标函数的最速下降方向是负梯度方向.但是,在有约束 情况下,沿最速下降方向移动可能导致非可行点. 措施:对负梯度进行投影,使得目标函数值不仅改进, 同时又保持迭代点的可行性. 梯度投影法(Gradient Projection Method) 梯度投影法 简介 梯度投影法是1960年由Rosen提出,并由Goldfarb和Lapidus 于1968年加以改进. 梯度投影法的基本思想为: 当迭代点在可行域内部时,取该点 处的负梯皮方向为可行下降方向;当迭代点在可行域边界上 时,取该点处负梯度方向在可行域边界上的投影产生一个可行 下降方向(见图9.2.1). 梯度投影法 基本概念 投影矩阵 为投影矩阵, p 称为 x 在 V 上的投影. 由行满秩矩阵产生投影矩阵 则 (1) MT的列向量生成的子空间为: (2) M的零空间为: VN= 梯度投影法 基本概念 由行满秩矩阵产生投影矩阵 幂等对称阵 性质 梯度投影法 基本原理 如果M为空,即迭代点在可行域内部时,负梯度方向 为可行下降方向; 如果M非空,即迭代点在某些约束的边界上时,该点处的负梯度 在 M 的零空间上的投影为可行下降方向. 可行下降方向的构造—定理9.2.2和定理9.2.3 梯度投影法 基本原理 x是K-T点; 或可以构造新的投影矩阵以便求得可行下降方向. 定理9.2.3 梯度投影法 基本原理 一维有哪些信誉好的足球投注网站 同Zoutendijk法中的一维有哪些信誉好的足球投注网站,即 算法步骤 Step1 梯度投影法 Step2 Step3 Step4 Step5 算法步骤 梯度投影法 Step6
您可能关注的文档
- 松江区第三实验小学胡银弟.ppt
- 松吉电动车TVC广告创意方案.ppt
- 松虹电器电视广告文案创作者wt小鱼.ppt
- 松鼠和松果.ppt
- 板块二说明文阅读第课时.ppt
- 板壳力学.ppt
- 板式热交换器操作及维护.ppt
- 极佳化方法的应用.ppt
- 极低频电磁场对细胞的影响.ppt
- 板斧一丈加厚柱子合拢血液皮肤.ppt
- 教科版(2017秋)科学二年级上册2.6 做一顶帽子 教学设计.docx
- 河北高频考点专训四 质量守恒定律的应用教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- 大单元教学【核心素养目标】6.3 24时计时法教学设计 人教版三年级下册.docx
- 河南省商城县李集中学2023-2024学年下学期九年级历史中考模拟八(讲评教学设计).docx
- 第18章 第25课时 正方形的性质2023-2024学年八年级下册数学课时分层作业教学设计( 人教版).docx
- Module 8 模块测试 教学设计 2024-2025学年英语外研版八年级上册.docx
- 2024-2025学年小学数学五年级下册浙教版教学设计合集.docx
- 2024-2025学年小学劳动四年级下册人民版《劳动》(2022)教学设计合集.docx
- 2024-2025学年小学数学三年级上册冀教版(2024)教学设计合集.docx
- 2024-2025学年高中生物学必修1《分子与细胞》人教版教学设计合集.docx
文档评论(0)