Finding all solutions of a class of nonlinear equations using an improved LP test
Finding all solutions of a class of nonlinear equations using an improved LP test
复制标题
使用改进的 LP 检验查找一类非线性方程的所有解
DOI：
10.1007/bf03167362
复制
发表时间：
1999
影响因子：
0.9
通讯作者：
Masaki Nishizawa
中科院分区：
文献类型：
--
作者：
K. Yamamura;Masaki Nishizawa
最近，提出了一种新的计算测试，用于使用线性规划来验证非线性方程组的解不存在。该测试称为 LP 测试。事实证明，如果非线性方程组由许多线性项和相对少量的非线性项组成，LP 检验比传统的不存在性检验更有效。通过将LP检验引入区间分析，可以非常有效地找到非线性方程的所有解。在本文中，我们提出了一些在某些特殊情况下提高 LP 测试计算效率的技术。使用所提出的技术，可以非常有效地找到一类特殊非线性方程（包括电路方程）的所有解。
Recently, a new computational test has been proposed for nonexistence of a solution to a system of nonlinear equations using linear programming. This test is termed the LP test. It has been shown that the LP test is much more powerful than the conventional nonexistence test if the system of nonlinear equations consists of many linear terms and a relatively small number of nonlinear terms. By introducing the LP test to interval analysis, all solutions of nonlinear equations can be found very efficiently. In this paper, we propose some techniques for improving the computational efficiency of the LP test in some special cases. Using the proposed techniques, all solutions of a special class of nonlinear equations (including circuit equations) can be found very efficiently.
DOI：
--
发表时间：
2004
期刊：
Proceedings of IEEE 2004 International Conference on Communications, Circuits and Systems II
影响因子：
--
作者：
Kiyotaka Yamamura;Akinori Machida;Kiyotaka Yamamura
通讯作者：
Kiyotaka Yamamura
Kiyotaka Yamamura：“使用简单的符号测试查找分段线性电阻电路的所有解决方案”IEICE 技术报告 21-28 (1992)。
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
通讯作者：
--