关于鞍点问题若干性质的研究

关于鞍点问题若干性质的研究

论文摘要

大型鞍点类型的线性系统出现在计算流体力学、约束最优化等计算科学与工程学领域,比如在不可压缩流体力学中,著名的Navier-Stokes方程是含约束条件的偏微分方程,这些约束条件代表了一些基本的守恒定律(动量守恒定律、质量守恒定律等),将这些偏微分方程离散化就产生了鞍点问题.有时鞍点方程是用来作为平衡条件的,所以也被叫做平衡方程;而在优化系统中,鞍点问题也被叫做"KKT system"(来自于Karush-Kuhn-Tucker一阶优化条件).因此研究鞍点类型的线性系统具有重要的意义,但鞍点矩阵一般是不定矩阵又具有较弱的谱条件,所以对鞍点矩阵性质的研究是困难而重要的研究领域.本文主要做的工作如下:第一部分,综述了鞍点问题的产生背景以及鞍点问题的基本概念与分类;第二部分,广义鞍点问题的性质的研究,给出鞍点矩阵可对角化的新条件,同时给出了鞍点矩阵具有有实(正)的特征值的充分条件;第三部分, HSS预处理技术研究,本文主要对HSS预处理后的矩阵的谱进行了研究,对其特征值的实部的上下界作了更精确的估计.

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 选题背景和意义
  • 1.2 鞍点问题的基本概念与分类
  • 1.3 本文创新点
  • 1.4 论文结构安排
  • 第二章 鞍点问题的相关性质
  • 2.1 对称鞍点问题的特征值分析
  • 2.2 非对称(广义)鞍点问题的谱分析
  • 2.2.1 概念和性质
  • 2.2.2 广义鞍点矩阵的谱条件分析
  • 2.2.3 数值算例
  • 第三章 鞍点问题的预处理技术
  • 3.1 预处理技术的简单介绍
  • 3.2 广义鞍点问题HSS 预处理矩阵的谱分析
  • 3.2.1. HSS 预处理方法的介绍
  • 3.2.2. HSS 预处理矩阵的谱分析
  • 3.2.3 数值算例
  • 第四章 结论与展望
  • 致谢
  • 参考文献
  • 作者攻硕期间取得的成果
  • 相关论文文献

    • [1].求解非对称鞍点问题的广义修正的带位移分裂方法[J]. 云南大学学报(自然科学版) 2017(01)
    • [2].鞍点问题基于半增广的松弛分裂预条件子[J]. 大学数学 2017(02)
    • [3].求鞍点问题的新的原始-对偶算法[J]. 数值计算与计算机应用 2016(03)
    • [4].解非对称鞍点问题的广义交替分裂预处理子的一个注记(英文)[J]. 浙江大学学报(理学版) 2017(02)
    • [5].齐四次系统鞍点量公式[J]. 大连交通大学学报 2010(06)
    • [6].缺参数a_(23),b_(32)的齐五次系统的前四阶鞍点量公式[J]. 大连交通大学学报 2008(02)
    • [7].奇异鞍点问题的一类迭代算法的半收敛性[J]. 浙江科技学院学报 2016(03)
    • [8].一类奇异鞍点问题的特征值界[J]. 安徽大学学报(自然科学版) 2012(02)
    • [9].求解马鞍点的两种算法及性能分析[J]. 电脑知识与技术 2009(15)
    • [10].一类有高阶鞍点的五次系统的全局结构[J]. 德州学院学报 2008(04)
    • [11].求解鞍点问题的一种新的结构算法[J]. 数值计算与计算机应用 2009(02)
    • [12].鞍点逼近理论在非中心χ~2分布中的应用[J]. 佳木斯大学学报(自然科学版) 2009(04)
    • [13].非凸优化问题的局部鞍点和凸化[J]. 重庆工学院学报(自然科学版) 2008(06)
    • [14].(h,φ)多目标规划的鞍点最优性条件[J]. 南昌大学学报(理科版) 2008(03)
    • [15].一种构造指数分布族下鞍点逼近型置信区间的方法[J]. 统计与决策 2015(14)
    • [16].高维空间中连接双曲鞍点的异宿环的稳定性[J]. 中国科学:数学 2014(12)
    • [17].一种求解非线性鞍点问题的交替投影方法[J]. 应用数学学报 2010(05)
    • [18].鞍点问题的向后误差分析[J]. 上海理工大学学报 2010(05)
    • [19].鞍点问题可行解序列的有限终止性[J]. 山东理工大学学报(自然科学版) 2016(03)
    • [20].一个重要统计量的鞍点逼近[J]. 数学进展 2015(05)
    • [21].鞍点问题迭代算法的进一步研究[J]. 阜阳师范学院学报(自然科学版) 2012(01)
    • [22].求解大型稀疏鞍点问题的对称超松弛方法[J]. 电脑知识与技术 2010(21)
    • [23].机械结构可靠性灵敏度分析的鞍点估计方法[J]. 山东建筑大学学报 2013(05)
    • [24].含参数形式的鞍点问题SOR-LIKE求解方法[J]. 河南科学 2014(07)
    • [25].锥不变凸映射的向量鞍点[J]. 江西师范大学学报(自然科学版) 2010(04)
    • [26].集值优化问题超鞍点的最优性条件[J]. 吉林大学学报(理学版) 2008(05)
    • [27].速度追踪问题产生的鞍点系统的新的分裂迭代技术[J]. 计算数学 2016(04)
    • [28].一种求解奇异鞍点问题新的改进SSOR方法[J]. 温州大学学报(自然科学版) 2016(02)
    • [29].一类关于Uzawa-AOR方法的鞍点问题[J]. 科教文汇(上旬刊) 2015(08)
    • [30].齐次规划问题的KKT点和局部鞍点[J]. 西华师范大学学报(自然科学版) 2008(04)

    标签:;  ;  ;  ;  

    关于鞍点问题若干性质的研究
    下载Doc文档

    猜你喜欢