一类改进的鞍点矩阵最大特征值的区间估计

对鞍点矩阵的特征值估计理论进行了研究.基于对鞍点矩阵的对称性以及鞍点矩阵的最大特征值与子矩阵特征值之间关系的分析,改进了关于鞍点矩阵最大特征值的下界估计,从而得到一类改进的关于鞍点矩阵最大特征值的区间估计.数值实验中考察了由P1-P0混合有限元方法离散化Stokes方程所导出鞍点矩阵的最大特征值.数值结果表明所给出的关于鞍点矩阵最大特征值的区间估计是有效的.     

实值函数近似鞍点集的连续性

鞍点问题是最优化问题中的一个重要研究课题.首先,在赋范线性空间中对实值函数鞍点问题与含参实值函数鞍点问题进行了新的刻画,并提出了含参近似鞍点集与辅助含参近似鞍点集的概念.其次,研究了在考虑点附近鞍点集关于扰动参数变化时的性质,得到了鞍点集的包含关系.然后证明了当扰动的可行集上半连续并且有紧值时,含参近似鞍点集是紧集.最后,利用凹-凸函数的性质,在一定条件下研究了含参近似鞍点集的Hausdorff连续性.     

LP鞍点共轭梯度法的研究与实现

在线性规划问题中,为了提高算法的求解速度,快速得到最优解。对鞍点算法,共轭梯度法进行了深入研究与分析。针对鞍点算法在逼近鞍点时收敛速度变慢的缺陷,将计算比较简单且有限步迭代即可收敛的共轭梯度法成功的应用于鞍点算法中形成了一种新的算法—鞍点共轭梯度算法。以c 为开发工具,在计算机上实现了该算法,并编成一个解题系统能够快速求解线性规划问题。实验结果表明相对于鞍点算法,用鞍点共轭梯度算法计算,解题时间效率明显提高。     

光滑曲面的角型鞍点存在与判定条件

本文给出了较[1]更一般的曲面鞍点概念,得到了曲面的角型鞍点存在的必要条件和判定鞍点的充分条件。     

一类广义Eρ凸半无限规划的鞍点条件

在E凸函数的基础上,定义了一类Eρ-凸函数,研究了关于此类函数的鞍点条件、得出了鞍点条件、鞍点与最优值的等价性条件.     

二元函数的极值点和鞍点

本文用一元函数求极值的方法,解决了二元函数极值问题,给出二元函数的鞍点概念及其鞍点存在的必要条件和判定鞍点的充分条件。     

集值优化问题超鞍点的最优性条件

在Hausdorff局部凸拓扑线性空间中, 利用Lagrange集 值映射, 对集值优化问题(SOP), 引进了集值映射超鞍点的概念. 利用凸集分离定理证明了两个标量化引理, 并得到了超鞍点定理和超鞍点的等价刻画定理, 从而解决了用超鞍点刻画超有效性的问题.     

一类广义Ep半无限规划的鞍点条件

在E凸函数的基础上，定义了一类Ep-凸函数，研究了关于此类函数的鞍点条件、得出了鞍点条件、鞍点与最优值的等价性条件．     

集值向量优化问题超有效点的广义鞍点刻画

目的研究局部凸空间中集值优化超有效解与鞍点之间的关系问题。方法通过广义鞍点的性质并结合择一定理,得到有关充分条件和必要条件。结果得到广义鞍点的一个锥分离性质,并且建立了近似锥-次类凸集值向量优化问题超有效解为广义鞍点的条件。结论其结果深化和丰富了最优化理论的内容。     

二元函数的极值点的鞍点

本文用一元函数求极值的方法，解决了二元函数极值问题，给出二元函数的鞍点概念及其鞍点存在的必要手判定鞍点的充分条件。     

鞍点问题的向后误差分析

研究了鞍点问题的结构化向后误差,在定义了范数型结构化向后误差的基础上,通过大量的计算得出鞍点问题的具体误差表达式,并通过数值例子进一步验证了该方法的正确性.该结果是对鞍点问题结构化向后误差的改进和推广.     

求解特定鞍点问题的改进SOR-Like方法

鞍点问题广泛出现在众多的工程研究领域,如流体力学、电磁学、最优化问题、最小二乘问题、椭圆偏微分方程问题等.以SOR类方法为基础,结合HS分裂思想,将经典鞍点问题的求解方法推广到特殊鞍点问题的求解上.给出一种具有新型分裂迭代格式的MSOR-Like方法,用以求解一类含有非对称块的鞍点系统,给出了相应的收敛性分析以及最优松弛参数选取方法.数值算例验证了对于不同的预优矩阵,MSORLike方法只有收敛速度的分别,没有收敛性能的影响,且在相同计算精度下,该方法解决特殊鞍点问题的迭代效果优于常规方法解决经典鞍点问题.     

“鞍面法”实为一个鞍点法

本文根据[3][4]中求解线性规划鞍点法的思想,将所谓“鞍面法”的迭代公式进行简化,并指出修正后的算法实际上是一个总体线性收敛的鞍点法。     

V-ρ凸规划向量鞍点及其性质

本文定义了复合不变凸函数,并对包含这类广义凸函数的多目标规划给出了复合向量鞍点概念,导出向量鞍点定理.     

某类非自治二阶系统具鞍点特征的周期解的存在性

研究一类非自治二阶系统周期解的存在性问题．利用鞍点约化方法,证明了该系统具鞍点特征的周期解的存在性,得到了一些新的可解性条件．     

拓扑线性空间中泛函的鞍点及一个对偶问题

本文讨论了拓扑线性空间中泛函存在鞍点的一些条件,并且给出了一个下半连续泛函的对偶问题的解集。