并行分裂算法和无限记忆投影法及其应用.pdfVIP

目 录 摘要……………………………………………………………．．：． ii Abstract…………………………………………………………． iii 第一章绪论……………………………………………………． 1 51．1问题描述…………………………………………………l §1．2预备舢识………………………………………………… 2 §1．3投影法 …………………………………………………．． 3 §1．4增广拉格朗日方法………………………………………．． 5 51．5本文结构…………………………………………………5 第二章增广拉格朗日并行分裂法求解网络资源分配问题 …………… 7 §2．1引言…………………………………………………．．…． 7 §2．2算法……………………………………………………… 7 §2．3收敛性分析……………………………………．…………10 §2．4数值实验…………………………………………………16 §2．5小结．……．．．……．…．…………………．…．．．………．…． 17 第三章有限记忆投影法 …………………………………………．18 §3．1引