一类新的非线性比式和问题的分枝定界算法

• 作者: 刘金伟 李晓爱
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 全局优化 非线性比式和 分枝定界 更新下界技术
• 年，卷（期）: 2012,（4）
• 页码范围: 764-770
• 页数: 7页
• 分类号: O221.2
• 字数: 2534字
• 语种: 中文

摘要

对一类新的非线性比式和问题(SNR)提出分枝定界算法,该问题的研究还很少.首先,通过两层线性化技术,构造一个松弛线性规划,求解该线性规划问题,得到问题(SNR)最优值的下界.其次,介绍新的下界更新技术,证明所给算法的收敛性.数值试验显示了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓爱	河南师范大学数学与信息科学学院	20	52	4.0	5.0
2	刘金伟	新乡学院数学系	8	9	2.0	2.0