×

Krawczyk-Moore-Jones算法在电路分析中的应用及其进一步发展。 (英语) Zbl 1191.94157号

概述:本文综述了Krawczyk-Moore-Jones算法的应用,并介绍了其进一步的发展。该应用集中于非线性电路分析。介绍了并行KMJ算法、格雷码KMJ算法和KMJ处理器的进一步发展。

MSC公司:

94C05(二氧化碳) 解析电路理论
68宽10 计算机科学中的并行算法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] C.Hayashi,物理系统中的非线性振荡。麦克劳·希尔,纽约,1964年·Zbl 0192.50605号
[2] T.Sunaga,区间代数理论及其在数值分析中的应用。RAAG回忆录,2(1958),547-564·Zbl 0176.13201号
[3] R.E.Moore,区间分析。普伦蒂斯·霍尔公司,恩格尔伍德悬崖,1966年·Zbl 0176.13301号
[4] R.E.Moore,区间分析方法与应用。SIAM,费城,1979年·Zbl 0417.65022号
[5] G.Alefeld和J.Herzberger,区间计算简介。纽约学术出版社,1983年·Zbl 0552.65041号
[6] A.Neumaier,方程组的区间方法。剑桥大学出版社,1990年·Zbl 0715.65030号
[7] L.V.Kolev,电路分析的区间方法。世界科学出版社。公司,1993年·Zbl 0925.94107号
[8] S.Markov和K.Okumura,T.Sunaga对区间分析和可靠计算的贡献。《可靠计算的发展》,T.Cendes(编辑),Kluwer学术出版社。,1999, 167–188. ·Zbl 0949.65045号
[9] R.Krawczyk,牛顿算法zur Bestimmung von Nullstellen mit Fehlershanken。《计算》,4(1969),187-201·Zbl 0187.10001号 ·doi:10.1007/BF02234767
[10] R.E.Moore,非线性系统解的存在性测试。SIAM J.数字。分析。,14 (1977), 611–615. ·Zbl 0365.65034号 ·doi:10.1137/0714040
[11] R.E.Moore和S.T.Jones,迭代方法的安全起始区域。SIAM J.数字。分析。,14 (1977), 1051–1065. ·兹伯利0371.65009 ·数字对象标识代码:10.1137/0714072
[12] R.E.Moore,非线性系统迭代方法收敛性的计算测试。SIAM J.数字。分析。,15 (1978), 1194–1196. ·Zbl 0395.65020号 ·doi:10.1137/0715079
[13] M.A.Wolfe,对Krawczyk算法的修改。SIAM J.数字。分析。,17 (1980), 376–379. ·Zbl 0444.65029号 ·doi:10.1137/0717032
[14] R.E.Moore,非线性系统的区间方法。计算供应。,2 (1980), 113–120. ·Zbl 0437.65055号
[15] E.Hansen和S.Sengupta,使用区间分析确定方程组的边界解。BIT,21(1981),203-211·Zbl 0455.65037号 ·doi:10.1007/BF01933165
[16] R.E.Moore和L.Qi,非线性系统的连续区间检验。SIAM J.数字。分析。,19 (1982), 845–850. ·Zbl 0497.65027号 ·doi:10.1137/0719060
[17] L.Qi,关于非线性系统摩尔试验的注释。SIAM J.数字。分析。,19 (1982), 851–857. ·兹比尔0506.65020 ·doi:10.1137/0719061
[18] K.Okumura、S.Kagaya和A.Kishima,通过区间分析搜索非线性方程根的算法。熟练工人。IECE,J65-A(1982),1296-1297。
[19] L.V.Kolev,通过区间分析求非线性电阻电路方程的所有解。国际巡回法院。和申请。,12 (1984), 175–178. ·doi:10.1002/cta.4490120209
[20] J.M.Shearer和M.A.Wolfe,Krawczyk-Moore算法的改进形式。应用数学。公司。,17 (1985), 229–239. ·Zbl 0584.65027号
[21] K.Okumura、S.Saeki和A.Kishima,用区间分析改进算法求解非线性电路方程。69-A(1986),489-496。
[22] L.V.Kolev和V.M.Mladenov,寻找非线性电阻电路所有工作点的区间方法。国际巡回法院。和申请。,18 (1990), 257–267. ·Zbl 0697.94016号 ·doi:10.1002/cta.4490180304
[23] K.Okumura,区间数学在电网分析中的若干应用。Kokyuroku No.832,RIMA京都大学,1993年,23-32·Zbl 0939.65519号
[24] L.V.Kolev和V.M.Mladenov,全局非线性直流电路分析的区间方法。国际巡回法院。和申请。,22 (1994), 233–241. ·Zbl 0819.94027号 ·doi:10.1002/cta.4490220306
[25] N.Femia,一种用于计算内部控制开关瞬间的稳健且快速收敛的区间分析方法。IEEE传输。CAS-I,《基础理论与应用》,43(1996),191-199·数字对象标识代码:10.1109/81.486443
[26] 大村,电路分析的最新课题,区间算法的应用。日本系统控制信息学会J.,40,(1996),393-400。
[27] K.Yamamura、H.Kawata和A.Tokue,使用线性规划的非线性方程的区间解。BIT数值数学,38(1998),186-199·Zbl 0908.65038号 ·doi:10.1007/BF0210924文件
[28] K.Yamamura和S.Tanaka,使用对偶单纯形方法求非线性方程组的所有解。BIT数值数学,42(2002),214-230·Zbl 0997.65080号 ·doi:10.1023/A:1021938622923
[29] M.J.Sculte,可变精度,区间算术处理器。应用程序特定处理,Kluwer学术出版社,波士顿,1997年1月28日。
[30] M.J.Sculte和E.E.Swartzlander Jr.,可变精度区间算术处理器系列。IEEE传输。《计算机》,49(2000)。
[31] D.Kuck,《计算机和计算的结构》,第1卷,威利出版社,纽约,1978年,第33页。
[32] T.Hisakado和K.Okumura,Krawczyk方法的并行化方法。熟练工人。ISCIE,15(2002),495–501·doi:10.5687/iscie.15.495
[33] F.灰色,脉冲代码通信。美国专利2632058,1953年3月17日。
[34] P.Horowitz和W.Hill,《电子艺术》,第2版。剑桥大学出版社,1989年。
[35] T.Hisakado、M.Hamada、A.Yonemoto和K.Okumura,使用格雷码的区间算法。程序。MWSCAS,3(2004),391-394。
[36] T.Hisakado和K.Okumura,Moore使用格雷码进行测试。IEEE程序。ISCAS,2005年,2803–2806。
[37] H.Tsuiki,通过格雷码嵌入进行实数计算。理论计算机科学,284(2002),467-485·Zbl 1042.68071号 ·doi:10.1016/S0304-3975(01)00104-9
[38] A.Yonemoto、T.Hisakado、M.Goto和K.Okumura,使用格雷码的在线算法及其FPGA实现。程序。ECCTD,2(2003),317–320。
[39] T.Hisakado、T.Nishimura和K.Okumura,Krawczyk算法的FPGA硬件实现。IEICE技术报告,NLP2001-432001,19-26。
[40] H.Nishimura、T.Hisakado和K.Okumura,位串行格雷码加法器的设计和FPGA实现。IEICE,年度协议报告A-3-4,2005,69。
[41] D.Buell、T.El-Ghazawi、K.Gaj和V.Kindratenko,《高性能可重构计算》。计算机。IEEE计算机学会,40(2007)。
[42] C.Piccardi,周期受迫非线性系统极限环的分岔——谐波平衡法。IEEE传输。电路系统。一、 41(1994),315–320·数字对象标识代码:10.1109/81.285687
[43] M.Basso、R.Genesio和A.Tesi,预测极限环分岔的频率方法。非线性动力学,13(1997),339–360·兹伯利0890.34033 ·doi:10.1023/A:1008298205786
[44] J.L.Moiola和G.Chen,霍普夫分岔分析,频域方法。非线性科学丛书,A辑,第21卷,L.O.Chua(编辑),世界科学,新加坡,1996年·Zbl 0911.58027号
[45] F.Bonani和M.Gilli,通过谐波平衡法分析蔡氏电路中极限环的稳定性和分岔。IEEE传输。电路系统。一、 46(1999),881-890·Zbl 0952.94017号 ·doi:10.1109/81.780370
[46] V.Lanza、M.Bonnin和M.Gilli,关于描述函数技术在非线性系统分岔分析中的应用。IEEE传输。电路系统。二、 54(2007),343–347·doi:10.1109/TCSII.2006.890406
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。