×
清本山村;田中茂

使用对偶单纯形法寻找分段线性电阻电路的所有解。 （英语） Zbl 1022.94512号

国际电路理论应用杂志。 30，第6期，567-586（2002）.
摘要：提出了一种利用线性规划（LP）求解分段线性（PWL）电阻电路所有解的有效算法。该算法基于一个简单的测试（称为LP测试），测试给定区域内PWL方程组的解不存在。在传统的LP检验中，将PWL方程组转化为LP问题，并应用单纯形法求解。然而，由于单纯形法适用于许多区域，因此该算法需要大量的枢轴旋转。在本文中，我们将对偶单纯形法引入到LP测试中，这使得每个区域的平均枢轴数要小得多（例如，小于一个），并使算法非常有效。数值算例表明，该算法可以在实际计算时间内找到大规模问题的所有解，包括变量数为300且线性区域数为（10^{300}）的解。

引用于1文件

MSC公司：

94C05（二氧化碳） 解析电路理论
90C05（二氧化碳） 线性规划

关键词：

电路仿真;直流电分析;分段线性电路;线性规划
PDF格式BibTeX公司 XML格式引用
\textit{K.Yamamura}和\textit{S.Tanaka}，国际电路理论应用杂志。30，第6号，567--586（2002；Zbl 1022.94512）
全文： DOI程序

参考文献：

[1] 蔡，《国际电路理论与应用杂志》，第10页，201–（1982）
[2] Huang，IEEE电路和系统汇刊36 pp 600–（1989）
[3] 求分段线性电阻电路所有解的有效方法。1989年IEEE国际电路与系统研讨会论文集，俄勒冈州波特兰，1989年；2052-2055.
[4] 非线性电阻电路的区间分析。1989年电路/系统、计算机和通信IEICE/KITE/IEEE联合技术会议记录，札幌，1989年；499-505.
[5] Vandenberghe，《IEEE电路与系统汇刊》，第36页，1382–（1989）
[6] 山村，IEEE电路与系统汇刊I 39第213页–（1992）
[7] Pastore，IEEE电路与系统汇刊I 40 pp 124–（1993）
[8] 山村，IEEE电路和系统汇刊I 40 pp 546–（1993）
[9] Tadeusiewicz，《电路、系统和计算机杂志》，第4页，319–（1994）
[10] 山村，《国际电路理论与应用杂志》24页223–（1996）
[11] Pastore，IEE电路、器件和系统论文集144，第17页–（1997）
[12] 山村，IEEE电路与系统汇刊I 45 pp 434–（1998）
[13] Tadeusiewicz，《国际电路理论与应用杂志》，26 pp 531–（1998）
[14] 山村，《可靠计算》，第6页，105–（2000）
[15] 山村，《国际电路理论与应用杂志》，28页，501–（2000）
[16] 山村，IEEE电路和系统汇刊I 47 pp 1115–（2000）
[17] 使用线性规划的非线性方程的区间解。1997年IEEE电路与系统国际研讨会论文集，香港，1997年；837-840.
[18] 用对偶单纯形法求分段线性电阻电路的所有解。2000年IEEE电路与系统国际研讨会论文集，日内瓦，2000年；165-168.
[19] 电子电路的计算机辅助分析：算法和计算技术。普伦蒂斯大厅：新泽西州恩格尔伍德悬崖，1975年·Zbl 0358.94002号
[20] C中的数字配方，科学计算的艺术（第二版）。剑桥大学出版社：纽约，1992年。
[21] （编辑）。《运筹学和管理科学手册》，第1卷。爱思唯尔科学：荷兰，1989年。
[22] Allgower，SIAM Review 22 pp 22–（1980）
[23] 蔡，《国际电路理论与应用杂志》4 pp 215–（1976）
[24] 山村，IEEE电路与系统汇刊I 46 pp 654–（1999）
[25] 用对偶单纯形法求非线性电阻电路的所有特性曲线。2001年IEEE电路与系统国际研讨会论文集，悉尼，2001年；25-28.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。