加速梯度法解多用户网络控制问题

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:dzf2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了带等式约束状态下的多用户网络资源分配控制问题,多用户网络资源分配控制问题其本质是一个凸最小化规划问题。利用现有的分布式计算方法求解这类问题可以适合于一类具有不同步长的随机梯度算法来替代大多数在收敛界限上的已知结论,但需要知道同步的一些量来选择正确的步长。目前已能用已知的梯度方法求解等式约束状态下的多用户网络问题,而本文主要研究怎样用加速梯度方法求解不等式约束状态下的多用户网络资源分配问题。以下是本文的基本结构:  第一章介绍多用户网络控制问题的由来及发展历程,研究多用户网络控制问题的现实意义以及国内外对该类问题的研究方法及研究成果。  第二章介绍了本文相关的各种基本定义,初步结论以及符号。  第三章研究等式约束状态下的多用户网络资源分配控制问题,前半部分给出了如何求对偶问题的最优解以及怎样用对偶问题的解求原问题的解。我们首先给出对偶问题,然后利用分布式方法求出对偶问题的最优解,然后利用求得的最优解求出对偶问题的梯度;再利用所求的梯度更新当前的对偶变量,最后利用加速梯度方法求出原问题的最优解;后半部分我们给出了如何选择步长ε1及δ的方法,并给出相应的数值算法。  第四章给出了两种算法的收敛性分析与证明。  第五章对全文作了简单总结并提出了一些有待进一步研究的问题。
其他文献
学位
学位
教学目标:让学生进一步了解“鸡兔同笼”问题的结构特点,渗透化繁为简的思想,掌握用列表法、假设法、方程法解决问题,形成解决此类问题的一般性策略.rn过程与方法:用列表,假
期刊
学位
一、研究背景rn背景:学生在学习长度单位换算这一知识时,错误不断.身为老师的我们就要思考教学时怎样才能让事倍功半变成事半功倍呢?于是我们想寻找一路径,帮助学生有效完成
期刊
学位
随着现代科学技术的发展,在自然科学与社会科学的许多学科中,人们提出了大量微分方程和差分方程,并得到了许多研究成果。时标理论是统一研究连续和离散两种情况的理论,它开辟了数
学位
学位