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

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:hbdltx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大型鞍点类型的线性系统出现在计算流体力学、约束最优化等计算科学与工程学领域,比如在不可压缩流体力学中,著名的Navier-Stokes方程是含约束条件的偏微分方程,这些约束条件代表了一些基本的守恒定律(动量守恒定律、质量守恒定律等),将这些偏微分方程离散化就产生了鞍点问题。有时鞍点方程是用来作为平衡条件的,所以也被叫做平衡方程;而在优化系统中,鞍点问题也被叫做“KKTsystem”(来自于Karush-Kuhn-Tucker一阶优化条件).因此研究鞍点类型的线性系统具有重要的意义,但鞍点矩阵一般是不定矩阵又具有较弱的谱条件,所以对鞍点矩阵性质的研究是困难而重要的研究领域。本文主要做的工作如下:   第一部分,综述了鞍点问题的产生背景以及鞍点问题的基本概念与分类。   第二部分,广义鞍点问题的性质的研究,给出鞍点矩阵可对角化的新条件,同时给出了鞍点矩阵具有有实(正)的特征值的充分条件。   第三部分,HSS预处理技术研究,本文主要对HSS预处理后的矩阵的谱进行了研究,对其特征值的实部的上下界作了更精确的估计。
其他文献
选址与分配问题是研究如何对工厂选址及对顾客如何分配产品的问题.在实际的选址与分配问题中,输入参数往往带有模糊性,因此我们就要采用一种处理模糊性的理论工具来研究选址
不确定性多属性决策问题是广泛存在于军事、工程、经济以及日常生活中的一类问题,也是近年来学者们研究的热点。为了对这一问题进行有效的解决,利用现今对不确定性描述较合理
乘积是自动机理论中的基本运算之一,在理论和应用方面都占有重要的地位。模糊自动机的乘积理论,就是用代数手段去研究模糊自动机乘积的转移(输出)结构,即模糊状态转移(输出)
ROF模型作为经典模型之一,受到了人们的极大关注.此模型在恢复退化图像时虽能很好地保持图像边缘,但在光滑渐变区域产生阶梯效应.为了压制阶梯效应,本文在现有研究成果的基础
本文研究了一类在正规标架下支撑函数满足:h(0)+h(-0)为常数的凸曲线,我们称之为X型曲线.在定理4.1中,我们证明了X型曲线周长为常数;在定理4.2中,我们证明了X型曲线中由Reuleaux三
基于人工免疫网络的数据聚类技术借鉴生物免疫系统的免疫识别、免疫记忆、免疫调节等机理,能够对大规模的数据自学习分类。将该技术对网络数据做聚类分析,定义正常和异常数据