运用改进的线性规划算法求解分片线性方程组

• 作者: 李颖 王书宁 黄晓霖
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 电路求解 分片线性方程组 线性规划
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 自动化
• 页码范围: 1593-1596
• 页数: 4页
• 分类号: TM133
• 语种: 中文

摘要

为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法.首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解.在算例中该算法需要求解的线性规划问题数目仅为线性规划算法的1/4.该算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王书宁		47	155	8.0	11.0
2	李颖		16	182	7.0	13.0
3	黄晓霖		2	1	1.0	1.0