椭圆PDE-约束优化问题的一个预条件子

针对由Galerkin有限元离散椭圆PDE-约束优化问题产生的具有特殊结构的3×3块线性鞍点系统,提出了一个预条件子并给出了预处理矩阵特征值及特征向量的具体表达形式.数值结果表明了该预条件子能够有效地加速Krylov子空间方法的收敛速率,同时也验证了理论结果.     

基于随机微分博弈的动态投入产出问题研究

基于W Leontief提出的动态投入产出模型,讨论了考虑随机因素的离散时间下的最优策略设计问题.利用博弈论的思想,把动态投入产出系统抽象为离散时间的博弈模型,运用鞍点均衡策略设计出求解该投入产出问题的新方法,为宏观经济决策提供依据.     

集值映射多目标半定规划问题的epsilon-弱有效性

对于集值映射多目标半定规划问题, 在近似锥-次类凸的框架下, 建立了含矩阵和向量的择一性定理, 给出了问题的epsilon-弱有效解的epsilon-Lagrange乘子定理及标量化定理和epsilon-弱鞍点定理．     

一类Hermitian鞍点矩阵的特征值估计

本文研究了一类大型稀疏Hermitian鞍点线性系统Az=(B E E* 0)(x y)=(f g)=b系数矩阵的特征值,其中B∈C~(p×p)是Hermitian正定阵矩阵,E∈C~(p×q)是列降秩.本文分别给出了该系数矩阵正特征值与负特征值界的一个估计式,同时通过数值算例验证本文所给出的特征值界的估计是合理且有效的.     

非线性问题严格互补极点－鞍点定理

本文给出两个具有新的非线性型式问题的严格互补极点－鞍点定理，同时论述了建议的二次变分－凸分析方法的一般性和有效性。其一是旋转叶轮问题，通过引进周期性自由面变量，揭示了隐含的一类对偶变分原理，从而给出了可能存在的全部互补原理。其二是带转动变量的非Ｋ－Ｌ壳体，具有超出常规的几何非线性性质，目前只知道使用这里的方法可以建立互补原理。     

关于鞍点问题的预处理HSS-SOR交替分裂迭代方法

为了高效地求解大型稀疏鞍点问题,在白中治,Golub和潘建瑜提出的预处理对称/反对称分裂(PHss)迭代法的基础上,通过结合SOR-like迭代格式对原有迭代算法进行加速,提出了一种预处理HSS-SOR交替分裂迭代方法,并研究了该算法的收敛性.数值例子表明:通过参数值的选择,新算法比SOR-like和PHSS算法都具有更快的收敛速度和更少的迭代次数,选择了合适的参数值后,可以提高算法的收敛效率.     

集值映射的对称向量拟均衡问题

研究向量集值映射的拟均衡问题的有效解,利用数值化方法与不动点定理,得到解的存在性定理.作为应用,得到广义向量鞍点,向量变分不等式与向量互补问题的存在性定理.     

求解对称鞍点问题的修正Uzawa方法

本文基于两个非线性逼近逆的非线性Uzawa方法,给出了一种新的修正非线性Uzawa方法,并对其收敛性进行了分析以及与已有算法的收敛性进行了比较.最后由数值试验说明了算法的正确性和有效性.     

求解广义鞍点问题的一个新的类SOR算法

本文提出了求解广义鞍点问题的一个新的类SOR迭代算法,并分析了新算法的收敛性.数值实验结果表明新算法是十分有效的.     

速度追踪问题中鞍点系统的新分裂迭代

 有限元离散一类速度追踪问题后得到具有鞍点结构的线性系统,针对该鞍点系统,本文提出了一种新的分裂迭代技术.证明了新的分裂迭代方法的无条件收敛性,详细分析了新的分裂预条件子对应的预处理矩阵的谱性质.数值结果验证了对于大范围的网格参数和正则参数,新的分裂预条件子在求解有限元离散速度追踪问题得到的鞍点系统时的可行性和有效性.