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

【Abstract】 A linear programming(LP) algorithm was developed to more efficiently find all solutions of piecewise-linear equations than the traditional LP algorithm.This algorithm first finds the hypercube consisting of the various linear regions with the equations being other convex or concave in this hypercube.Then,specific LP problems are solved in the hypercube to determine whether the solution exists.For the example given in this paper,the algorithm uses only 25% as many linear programs as the conventional LP algorithm.Thus this algorithm is more efficient than the conventional LP algorithm since it reduces the number of linear programs that need to be solved.The improved performance compared to the conventional LP algorithm depends on the equation properties.更多还原