张建中
- 作品数：9 被引量：13H指数：2
- 供职机构：香港城市大学更多>>
- 发文基金：国家自然科学基金香港城市大学研究基金更多>>
- 相关领域：理学更多>>
- 赋权l∞模意义下的约束瓶颈支撑树问题的逆问题(英文)
- 本文利用中值定理和区间技术,对目标和约束进行线性下界估计,提出了求符号几何规划(SGP)全局解的分枝定界算法.数值实验表明方法是可行和有效的。
- 关秀翠张建中
- 关键词：符号几何规划线性化全局最优解
- 文献传递
- Inverse Optimization Problems:Models,Methods and Applications
- In this talk we first introduce the concept of inverse optimization in which we want to change parameter value...
- 张建中
- 文献传递
- 两个逆网络选址问题的计算复杂性被引量：11
- 2002年
- 本文考虑两个我们称之为逆网络选址的改进问题,它们是修改网络上各个边的长度,分别使得网络上某个给定的顶点到网络上所有点的最大距离以及该点到其它顶点的距离之和不大于预先给定的上界,并且所做的修改总量最小.我们将证明这两个逆网络选址问题都是强NP困难的.
- 杨晓光张建中蔡茂诚
- 关键词：逆问题连通图
- 带互补约束的数学规划问题的一致性约束规格
- 一致性约束规格在求解带平衡约束的数学规划问题的算法中具有非常关键的作用。该文探讨了求解带互补约束的数学规划问题的算法中所用到的一些一致性约束规格，给出了它们的一些性质和相互间的关系。
- 张建中刘国山
- 关键词：数学规划
- 文献传递
- 带互补约束的数学规划问题的一致性约束规格
- 一致性约束规格在求解带平衡约束的数学规划问题的算法中具有非常关键的作用。本文探讨了求解带互补约束的数学规划问题的算法中所用到的一些一致性约束规格,给出了它们的一些性质和相互间的关系。
- 张建中刘国山
- 文献传递
- Newton-PCG算法的效率的理论分析被引量：2
- 2005年
- 为了从理论上研究在标准条件下光滑无约束问题的不精确Newton类型算法的效率,对一个具体的Newton—PCG算法进行了讨论.为了比较该算法与Newton法的效率,引入了两者的近似效率之比值.在很弱的条件下证明了该比值大于1,这表明Newton-PCG算法比Newton法的效率高.同时,当无约束问题的维数n→∞时,该比值至少以lnn/1n2的速度增加,因而从理论上证明了Newton-PCG算法对大中型问题更有效.数值实验也支持了上述理论结果.
- 邓乃扬张建中钟萍
- 关键词：NEWTON法无约束问题INN维数
- 赋权l<,∞>模意义下的约束瓶颈支撑树问题的逆问题
- 本文利用中值定理和区间技术,对目标和约束进行线性下界估计,提出了求符号几何规划(SGP)全局解的分枝定界算法.数值实验表明方法是可行和有效的.
- 关秀翠张建中
- 关键词：符号几何规划线性化全局最优解
- 文献传递
- 求解二次双层优化问题的整体优化算法
- 刘国山张建中
- 求解二次双层优化问题的整体优化算法
- 本文提出了一种新的分支定界法,用以求出满足给定的精度的二次双层优化问题的近似解。
- 刘国山张建中
- 关键词：双层优化分枝定界法
- 文献传递
