国家自然科学基金(10671010) 作品数:7 被引量:20 H指数:1 相关作者: 韩继业 罗自炎 王周宏 修乃华 黄正海 更多>> 相关机构: 北京交通大学 天津大学 中国科学院数学与系统科学研究院 更多>> 发文基金: 国家自然科学基金 国家教育部博士点基金 天津市自然科学基金 更多>> 相关领域: 理学 交通运输工程 自动化与计算机技术 更多>>
一个求解对称锥互补问题的具有非单调线搜索的光滑算法的全局收敛性 被引量:1 2009年 提出一个求解单调对称锥互补问题(简记为SCCP)的具有非单调线搜索的光滑算法,并且证明提出的算法在所求解问题的解集非空的条件下是全局收敛的.这样的假设比现有的大多数求解对称锥优化问题的算法中所使用的假设都要弱.最后在适当的条件下,证明所提算法得到的解是一个极大互补解. 黄正海 胡胜龙 韩继业New Differential Properties of Sup-type Functions 2009年 在这篇论文,没有任何紧密假设,我们在索引集合上学习方向性的衍生物,潜水艇衍生物,和啜类型功能微分的潜水艇。作为应用,我们为啜类型功能提供 Lipschitz 模量的估计。 Jin-chuan Zhou Chang-yu Wang关键词:微分性质 型函数 LIPSCHITZ 方向导数 指数集 矩阵广义逆的推广 被引量:1 2009年 广义逆矩阵在处理线性方程组与奇异值问题中的强大能力,使得这一理论得到广泛应用.本文将矩阵的广义逆推广到欧几里德若当代数中.首先,引入并刻画了欧几里德若当代数中元素的广义逆.然后,对该代数中一类重要的线性变换:Lyapunov变换的广义逆进行了刻画.最后,指出了欧几里德若当代数中广义逆理论的某些潜在应用. 罗自炎 修乃华关键词:广义逆 LYAPUNOV方程 An O(rL)Infeasible Interior-point Algorithm for Symmetric Cone LCP via CHKS Function 被引量:1 2009年 在这篇论文,我们为解决单调建议一个不能实行的内部点的算法的一个理论框架在对称的锥(SCLCP ) 上的线性补充问题。新算法从弄平 SCLCP 的方程的 Chen-Harker-Kanzow-Smale (CHKS ) 得到像牛顿的方向。它拥有下列特征:起点容易被选择;一近似牛顿步在每次重复被计算并且接受;有自动地统一步尺寸的反复的点留在中央路径的邻居;反复的顺序被围住并且拥有(rL ) 在 SCLCP 的单音的强健和解决之可能性下面的多项式时间复杂性。 Zi-yan Luo Nai-hua Xiu关键词:LCP 数学分析 Robust Solutions to Uncertain Linear Complementarity Problems 被引量:1 2011年 在这份报纸,我们采用柔韧的优化方法考虑数据是的线性补充在问题没确切指定或是不明确的,并且属于一个规定无常集合仅仅被知道。我们建议柔韧的对应物和不明确的线性补充问题的柔韧的答案的观点。分别地,我们包括给,一个椭圆体的无常集合和 intersection-of-ellipsoids 无常设定,并且介绍足够、必要的一些的 unknown-but-bounded 无常与三个不同无常集合讨论不明确的线性补充问题(或足够) 柔韧的答案满足的条件。一些特殊情况在这份报纸被调查。 Dan Wu Ji-ye Han Jing-hao Zhu关键词:线性互补问题 鲁棒优化 椭球 Farkas引理的几个等价形式及其推广 被引量:1 2008年 本文考虑了Farkas引理,Gordan引理及其拓展形式之间的关系,从理论上证明了其等价性并说明了Farkas引理在各种等价形式中的重要地位,并指出了Gordan引理实际是可看作是Farkas引理的弱形式,然后研究了Farkas引理及其它形式在锥线性不等式组中的推广. 王周宏关键词:FARKAS引理 线性不等式组 Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search 被引量:15 2009年 In this paper, we propose a smoothing algorithm for solving the monotone symmetric cone complementarity problems (SCCP for short) with a nonmonotone line search. We show that the nonmonotone algorithm is globally convergent under an assumption that the solution set of the problem concerned is nonempty. Such an assumption is weaker than those given in most existing algorithms for solving optimization problems over symmetric cones. We also prove that the solution obtained by the algorithm is a maximally complementary solution to the monotone SCCP under some assumptions. HUANG ZhengHai HU ShengLong HAN JiYe关键词:SYMMETRIC CONE JORDAN ALGEBRA SMOOTHING CONVERGENCE