杨永健
- 作品数:8 被引量:12H指数:2
- 供职机构:上海大学理学院数学系更多>>
- 发文基金:国家自然科学基金上海市自然科学基金更多>>
- 相关领域:理学一般工业技术自动化与计算机技术更多>>
- 求解带二次约束的非凸二次规划的一种分支定界算法(英文)被引量:2
- 2006年
- 本文提出了一种求解带二次约束和线性约束的二次规划的分支定界算法.在算法中,我们运用Lipschitz条件来确定目标函数和约束函数的在每个n矩形上的上下界,对于n矩形的分割,我们采用选择n矩形最长边的二分法,同时我们采用了一些矩形删除技术,在不大幅增加计算量的前提下,起到了加速算法收敛的效果.从理论上我们证明了算法的收敛性,同时数值实验表明该算法是有效的.
- 杨永健高岳林
- 一个新的填充函数被引量:3
- 2007年
- 填充函数法是一种解无约束全局极小化问题的方法.这种方法的关键是构造填充函数,在已发表的文献中已经介绍了几种填充函数.在此介绍只含一个参数的填充函数,并且根据此填充函数提出了一种填充函数算法.给出了用这种填充函数法解几个测试问题的计算结果.
- 李铭明张连生王薇杨永健
- 关键词:数学规划填充函数法
- 关于一类列修正算法的一点注记被引量:1
- 1996年
- 文中证明了一类列修正算法,在n>2的情况下局部和超线性收敛定理.这是一个由Martinez在NATO-ASI(Italy,1994)国际会议上提出的关于这类列修正算法收敛理论的公开问题.
- 王德人杨永健
- 关键词:收敛性非线性方程组
- 求全局最优化的几种确定性算法
- 最优化理论和方法的出现可以追溯到十分古老的极值问题,然而,它成为一门独立的学科还是在本世纪40年代末,是在1947年Dantzing提出求解一般线性规划问题的单纯形算法之后。随着工业革命、信息革命的不断深化,和计算机技术...
- 杨永健
- 关键词:混合整数规划非线性规划全局最优解填充函数积分函数
- 大型稀疏无约束最优化问题的行列修正算法被引量:1
- 1997年
- 本文提出了一类适用于大型稀疏最优化问题的简单易行的行列修正算法,获得了新算法的局部超线性收敛性,大量的数值试验表明这是一个较为理想的修正算法.
- 王德人杨永健
- 关键词:无约束最优化最佳化
- 不等式约束全局优化的填充函数法被引量:1
- 2013年
- 本文考虑带不等式约束的全局优化问题,为了解决此类问题,文中给出了填充函数的定义。通过给出的定义证明了文中构造的复合函数是填充函数,并且依据填充函数的特点,给出了一个相应的填充函数算法。最后通过示例结果验证了该算法的可行性。
- 李忠豪张连生杨永健
- 关键词:局部极小点全局极小点填充函数法
- 求解对称非线性方程组的一类行列修正算法及其收敛理论
- 杨永健
- 求全局最优化的填充函数算法的研究
- 填充函数算法是求解全局最优问题的一种重要的方法,从它的诞生至今已有二十多年,期间对它的研究和改进始终没有间断,这些年间提出了很多各式各样的填充函数,并进行了大量的数值试验,从这些填充函数的性质和计算的效果上都有了巨大的提...
- 张连生杨永健
- 文献传递