【用交替方向法求解极大熵问题及对交替方向法进行自适应调比】刘真豹.pdf
学 号:Mg9821论文答辩日期:2UD(年5月2日 指导教师:何炳生(签字)
南京大学研究生毕业论文中文摘要首页用纸 毕业论文题目:用交替方向法求解极大问题 及对交替方向法进行自适应调比 计算数学专业九八级硕士生姓名:刘真豹 指导教师(姓名,职称):何炳生教授 在信息理论,比如图像处理与信号分析领域,极大问题有可能是一个大型的凸规划问题。而求解大型问题来说,交替方向法是一种非常有 吸引力的求解方法。本文由二篇文章组成,在第一篇文章中,我们利用 交替方向法求解极大问题,在第二篇文章中,我们通过自适应调比来 对交替方向法进行改进.第一篇文章我们主要研究用交替方向法求解带等式约束的极大问 题。关于这个问题,R.
南京大学研究生毕业论文英文摘要首页用纸 Keywords:Alternatingdirectionmethod,variationalinequality,Maximumen- tropy,Augmented Lagrangianmethod,AugmcntedLagrangianfunction,Newtons method,anddualmethod.