金正静
- 作品数:4 被引量:8H指数:1
- 供职机构:浙江林学院理学院数学系更多>>
- 发文基金:上海市教育委员会重点学科基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:理学电子电信更多>>
- 基于局部self-concordant障碍函数的全牛顿步多项式时间算法(英文)被引量:1
- 2008年
- 由Nesterov和Nemirovski^([4])创立的self-concordant障碍函数理论为解线性和凸优化问题提供了多项式时间内点算法.根据self-concordant障碍函数的参数,就可以分析内点算法的复杂性.在这篇文章中,我们介绍了基于核函数的局部self-concordant障碍函数,它在线性优化问题的中心路径及其邻域内满足self-concordant性质.通过求解此障碍函数的局部参数值,我们得到了求解线性规划问题的基于此局部Self-concordant障碍函数的纯牛顿步内点算法的理论迭代界.此迭代界与目前已知的最好的理论迭代界是一致的.
- 金正静白延琴韩伯顺
- 关键词:运筹学线性规划障碍函数内点算法多项式时间算法
- 不含3-圈和4-圈的平面图的列表均匀染色被引量:1
- 2009年
- 任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在「|V(G)|/k」个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用discharge方法讨论了不含3-圈和4-圈的平面图的结构,证明了对于不含3-圈和4-圈的平面图G,当k≥{maxΔ(G),6}时,G是k-均匀可选择的,同时G也是k-均匀可染的.
- 朱俊蕾方坤夫金正静
- 关键词:均匀染色平面图
- 基于局部Self-Concordant障碍函数的内点算法
- 1994年数学规划专家Yurii Nesterov教授和Arkadi Nemirovskii教授首次提出了self-concordance(SC)函数以及SC障碍函数的理论,并基于SC障碍函数设计了统一求解一般凸优化问题...
- 金正静
- 关键词:原始-对偶内点算法多项式时间
- 文献传递
- 求解凸二次规划问题的一种加权路径跟踪内点算法被引量:6
- 2010年
- 基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.
- 金正静白延琴韩伯顺
- 关键词:运筹学凸二次规划