线性约束凸规划的一个新原-对偶路径-跟踪内点算法   总被引：1，自引：0，他引：1  

张敏  白延琴  王国强 《上海大学学报(英文版)》2008,12(6):475-480

In this paper, a primal-dual path-following interior-point algorithm for linearly constrained convex optimization （LCCO） is presented. The algorithm is based on a new technique for finding a class of search directions and the strategy of the central path. At each iteration, only full-Newton steps are used. Finally, the favorable polynomial complexity bound for the algorithm with the small-update method is deserved, namely, O（√nlog n/ε）.  相似文献   

凸函数的定义和性质     

段锋 《和田师范专科学校学报》2008,28(3):196-196

凸函数是数学分析中的一个重要概念,本文对凸函数的定义,性质以及应用作出较为详尽的介绍,并对其中一些常用结论进行了证明。  相似文献   

分布函数的Lebesgue分解定理的一种证明     

罗泉龙 《江西教育学院学报》1998,19(3):6-8

本文以Ｒ上的点函数工具和实变函数理论，为分布函数的Ｌｅｂｅｓｇｕｅ分解定理提供了一种证明  相似文献   

区间变时滞Lurie系统的绝对稳定新准则     

薛明香  费树岷  李涛  潘俊涛 《东南大学学报》2011,(4):375-378

研究了一类具有区间变时滞的Lurie系统时滞相关绝对稳定性问题．利用增广Lyapunov泛函,结合自由权矩阵方法和反凸组合技术,提出了一种新的基于线性矩阵不等式的稳定性条件．通过保留Lyapunov泛函导数中常被忽略的有用信息,使得到的稳定性充分条件不仅依赖于时滞的上下界和时滞导函数的上下界,还依赖于它们的差,与已有文献的结果相比,具有更广泛的应用背景．此外,在处理非线性函数的扇形域时,给出了非线性函数的一种新的等式描述,和已有文献中的凸描述相比,要验证的线性矩阵不等式较少,因此具有更低的保守性．仿真实例表明了所提方法的有效性．  相似文献   

集值优化问题的最优性条件:基于广义C-子凸和伪相对内部的择一性定理的一个应用     

邓雪彬 《绵阳师范学院学报》2015,(5)

该文首先通过伪相对内部的概念定义了广义C-子凸集值映射.其次刻画了一些伪相对内部的性质,然后利用广义C-子凸和伪相对内部的分离定理,建立了择一性定理.最后利用所得到的择一性定理,建立了一些有关广义C-子凸集值最优化问题的最优性条件.本文对参考文献中的一些结论进行了推广和改进.  相似文献   

基于TBD策略的船舶交通流视觉图像统计方法     

关克平  韩笑  蒋宇 《上海海事大学学报》2021,42(2):40-44

为提高在天气恶劣、目标密集、目标被遮挡及其他复杂海况下船舶交通流统计的准确率,提出一种将目标检测算法CenterNet、多目标跟踪算法DeepSORT与凸包算法中优化逆时针(counter clockwise, CCW)判断的单线法相结合的船舶交通流视觉图像统计方法。使用Python对所选的数据和场景进行测试,结果表明:CenterNet在多场景检测中比YOLOv3更优秀;基于目标检测的多目标跟踪算法具有良好实时性,能够有效对抗因目标抖动、密集、被遮挡等所导致的目标丢失,继而减少船舶交通流统计时常出现的漏检、错检和重复统计等问题。  相似文献   

Asymptotic properties of two affine invariants for 1-unconditional convex bodies     

XIE Fu-sheng  HE Bin-wu  YI Jun 《上海大学学报(英文版)》2010,14(3)

Let K be a 1-unconditional convex bodies in Euclidean spaces. We study the asymptotic properties of two affine invariants m2(K) and S2(K) for a random simplex inside K. As an application, we discuss the asymptotic properties of two affine invariants m2(Bnp) and S2(Bnp), where Bnp = {χ∈ Rn: ‖χ‖p ≤ 1}.  相似文献   

解特殊凸二次半定规划的正则法     

李成进 《南平师专学报》2010,29(5):3-8

本文将利用论文[4]中所讨论的用以解线性半定规划问题的Moreau-Yosida正则法来求解一类特殊的凸二次半定规划问题.进一步,本文还给出了这种方法的全局收敛性分析以及初步的数值试验结果.  相似文献   

渐近非扩张映象不动点具误差的迭代逼近     

王焕许 《怀化学院学报》2010,29(2):6-10

利用一致凸Banach空间的特有性质,研究了半紧的和满足条件(A)的渐近非扩张压缩映象的具误差的Ishikawa迭代序列的强收敛问题,在更一般的条件下建立了若干强收敛定理,改进和推广了的一些文献的相关结果.  相似文献   

u_0-凹凸算子的不动点定理及应用     

刘春晗  王建营 《山东教育学院学报》2010,25(3)

利用半序的方法在非连续非紧的条件下讨论了混合单调u0-凹凸算子不动点存在唯一性定理,并将此结论应用到Ham erstein型积分方程中。  相似文献