鞍点问题的Uzawa型算法

来源 :北京大学 | 被引量 : 0次 | 上传用户:lzj509649444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鞍点问题是科学工程计算中经常遇到的一类问题,在带约束的二次优化、流体力学、弹性力学、图像处理以及金融学等领域均会产生鞍点问题,因此如何快速有效的求解鞍点问题非常关键。本文的主要工作包括:对对称鞍点问题的基本性质以及用于求解大型稀疏问题的Uzawa型算法进行了综述,提出了求解对称鞍点问题的拟牛顿型Uzawa算法,其中包括有限内存BFGS型Uzawa算法与非精确有限内存BFGS型Uzawa算法,讨论了这些算法的相关性质,并通过大量的数值试验比较了新的算法和已有算法的有效性。   在第二章中,本文详细地介绍对称鞍点问题的基本性质以及多用于求解大型稀疏问题的Uzawa算法。   在第三章中,本文介绍了求解鞍点问题的最速下降法、共轭梯度法和BB算法。   在第四章中,本文首先介绍了拟牛顿算法的基本原理,提出新的非精确拟牛顿算法,并应用精确拟牛顿方法和非精确拟牛顿方法求解对称鞍点问题,同时进行了相关理论分析。   最后,我们将给出大量的数值试验,检验求解鞍点问题的拟牛顿型方法的效果,并与其他已有方法进行比较。
其他文献
量子密匙分发(QKD)在由一条量子信道和一条经过认证的经典信道连接着的通信双方建立一个安全码。QKD源的光子数分布信息对安全分析至关重要。实验中,使用一种被称为被动式方案
本文考虑几类描述细胞分裂生长的偏微分方程模型.全文共分五章.   在第一章,我们研究一个二相细胞分裂模型.这个模型描述细胞分为休眠态(前期)和繁衍态(后期)两个不同生长
在无线传感网络中,大量的传感节点部署于检测区域内来获取准确的信息,高密度部署的节点检测到的信息有着较强的相似性,直接传输大量的冗余数据会造成较大的通信时延和网络能
在工程可靠性设计领域,由于实际工程结构的复杂性,现有的计算方法往往难以直接准确的得到计算结果。采用有限元分析方法并与可靠性理论相结合,可以有效地计算出结构的可靠度指标
学位
提问是教师最重要的语言活动,是教学技能的一个重要组成部分,尤其在当今新课程理念下的课堂提问设计又显得特别重要.它左右着教的内容和质量,是决定教学成败的一个重要因素,
2005年6月14日上午,开封空分集团公司向土耳其出口的15000m~3/h空分设备合同签字仪式在开空技术中心会议室举行。该套设备交货期为11个月,采用内压缩流程。这是迄今为止开空
如何通过统计方法从大量的备选因子中选取少量的活跃因子,是复杂系统研究中的重要课题之一。超饱和设计是一种解决试验中因子主效应(含截距项)个数p大于设计中不同水平组合个数n
数字签名是公钥密码学的重要研究课题之一,它是对传统手写签名的模拟,在数字形式下又有全新的特征.本文首先研究了数字签名和指定验证者签名的性质和特点.数字签名是签名者对电
学位
虚拟专用网(Virtual Private Network,VPN)是对内部网的扩展,可以帮助远程用户、分支机构同内部网建立可信的安全连接,并保证数据的安全传输,解决了传统网络中数据传输的安全
学位