鞍点问题的迭代解法研究

来源 :东北大学 | 被引量 : 2次 | 上传用户:zxhdbd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鞍点问题来源于计算流体力学问题、Navier-Stokes方程的有限元解法、约束最小二乘问题、带有限制条件的二次优化问题等科学与工程计算领域.由于这类问题的系数矩阵通常是大型稀疏的,而迭代法解大型稀疏鞍点问题有节省存储空间、减少计算开销等优点,因此研究鞍点问题的有效迭代算法非常重要.近年来已有很多学者研究出了求解鞍点问题的有效方法,如SOR-like方法、Uzawa方法、GSOR方法、MSSOR方法等.本文主要研究鞍点问题以及广义鞍点问题的迭代解法,首先回顾鞍点问题的已有迭代方法: SOR-like方法和MSSOR方法,及其收敛性分析和最优松弛参数的选取.在此基础上给出MSOR-like方法,对其收敛性进行分析,并给出该方法的最优松弛参数.最后,用MSOR-like方法对广义鞍点问题进行研究并给出收敛条件.数值实验和理论表明,MSOR-like方法的计算格式简单,并具有广泛的适用性.
其他文献
近年来,在数学,物理,化学,生物学,医学,经济学,工程学,控制理论等许多科学领域中出现了各种各样的非线性问题,在解决这些非线性问题的过程中,逐渐形成了现代分析学中一个非常重要的分支
生态系统的持久性和周期解的存在性问题是数学生态学理论中的一个重要研究内容,历来受到生态学家与数学家的广泛重视.研究非自治的捕食系统解的定性性质,在实际应用方面有着
特征选择是机器学习领域研究的热点之一。本文通过介绍特征选择的相关背景及研究意义,分析一些特征选择方法的优缺点,利用过滤式和封装式这两类特征选择算法的互补性,提出一
多项式环上的公钥密码体制是当前密码学的一个研究热点,有限环比有限域的限制条件更宽,可采用工具更多,同时也可以利用有限域上一些既有成果;且有限多项式环比起其他有限环形式上