求解凸二次规划的一种二阶Mehrotra型预估一校正算法

给出了求解凸二次规划的一种二阶Mehrotra型预估一校正算法。该算法受Salahi等人对线性规划提出的相应算法启发,引入了安全步策略,保证了校正步步长有适当下界,从而具有多项式复杂性。由于算法迭代方向不正交,算法在罚参数的校正和复杂性的分析上有别于线性规划的情形。最后,通过一些新的技术性引理,证明了算法在最坏情况下的迭代复杂性为O（n^3/2log（x^0）^TS^0/ε）.     

对近似收敛数列空间A_c(R)性质的探讨

从实数域上近似收敛数列空间Ac(R)定义出发,指出了收敛数列空间和近似收敛数列空间Ac(R)的包含关系和稠密性,介绍了近似收敛数列空间Ac(R)的一些基本性质,着重讨论了近似收敛数列空间Ac(R)的可分性及其对偶空间,最后又给出了近似收敛数列空间Ac(R)不是局部凸且不是局部有界的证明.     

关于酉不变范数的几个不等式

首先,得到并证明了酉不变范数的几个不等式;然后,将其与以前的不等式进行了比较.结果表明,新不等式比旧不等式更精细.     

准熵的性质及其应用

准熵将信息论中熵的特定凸函数推广到任意凸函数,研究了这种推广能否提高熵的性能.提出并证明了准熵与熵的一些共同性质.以独立性度量问题为例,研究了凸函数对准熵最小值形状的影响,提出了凸函数品质因数的概念,用来刻画准熵最小值的显著性.发现了品质因数比熵中凸函数更好的无穷多凸函数.给出了凸函数品质因数在混沌信号分析中的应用实例.结果表明,根据特定应用,恰当选取凸函数,可令准熵获得比熵更好的性能.     

非线性等距算子的特征

讨论了无穷维Banach空间中非线形等距算子的特征.在像空间是严格凸的要求下,证明只要f:X→Y保持距离a,b,ma nb,其中a,b∈R ,m,n∈N,则f一定是一个等距算子.这个结果在一定意义下回答了著名的Aleksandrov问题.     

局部弱sharp最小的几个等价条件

在一般Banach空间的框架下,证明了参考文献[1]中给出的法锥型必要条件也是局部弱sharp最小的充分条件,同时也给出了局部弱sharp最小的切锥型刻画.     

回收函数与凸化集

对于一般的非凸函数,其方向导数不具备任何凸性,可以利用一般正齐次函数的回收函数来给出它的一个上凸近似。该上凸近似可用于研究一类非光滑优化——方向可微优化的最优性条件。     

基于观测器的广义时滞系统最优保成本控制

讨论一类含有参数不确定性且具有状态滞后的广义时滞系统的观测器型最优保成本控制器设计问题.不确定性假设是时变的且范数有界.通过基于状态观测器的线性状态反馈控制并采用一种新方法,结合凸优化理论得到了不确定广义时滞系统的最优保成本控制器的设计方法.该控制器的设计使得在满足一定的条件下对所有的不确定性,广义时滞系统是鲁棒可镇定的且二次型保成本指标最小,并证明了所得结论等价于一组线性矩阵不等式(LMIs)的可解性问题.最后给出实际算例验证了设计方法的有效性.     

考虑凸形障碍的应急设施选址与资源分配决策研究

应急设施是应急救援的依托载体,其科学合理的选址事关应急救援的紧迫性和应急资源分配的及时性,障碍约束下的应急设施选址与应急资源分配决策研究具有重要的战略意义.从需求区域的视角和应急设施应急服务质量的视角构建基于障碍约束、容量及安全库存约束的应急设施选址与资源分配优化模型,引入安全库存机制,综合考虑时间性、经济性及地理阻断等多重约束限制,剖析选址和应急物资分配的决策过程,进行应急设施的选址决策和应急物资分配预案的制定.设计灰狼优化算法(GWO)与可视凸点绕障路径耦合算法求解模型,结果表明:所设计算法能有效实现绕障路径的优化,且在需求区域的不同时间满意度偏好下,获得最优的选址-分配方案,研究成果将为应急设施选址与资源分配提供模型和方法设计.     

支持向量机的最大间隔和对偶性

最初出现的支持向量机理论是基于2类线性可分问题的.针对线性可分情况,研究表明线性硬间隔分类机的对偶问题与凸壳问题(平分最近点法)是等价的,线性硬间隔分类机的最大间隔与凸壳问题的2个最近点的距离相等:针对非线性可分情况,研究表明线性软间隔分类机的对偶问题与缩小的凸壳问题(推广的平分最近点法)是等价的,线性软间隔分类机的最大间隔与缩小的凸壳问题的2个最近点的距离相等.对支持向量机分类问题给出了直观解释.