- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2. Upadhye和Grens断裂法
基本思想:尽量避免单个循环回路的重复断裂。
基本概念:
(1)断裂组的类型
有效断裂组:能够把全部简单回路至少断裂一次的断裂流股
组。分为两类:
①多余断裂组(Redundant Tearing Set )
如果从一个有效断裂组中至少可以除去一个流股,而得到的
断裂组仍为有效断裂组,则原有效断裂组为多余断裂组。
②非多余断裂组(Nonredundant Tearing Set )
除多余断裂组外,为非多余断裂组。
(2 )断裂族
任何一种单元计算序列都同时具有一种特定的收敛行为和与
其对应的许多断裂组。把与每一种单元计算顺序对应的断裂
组看做一个断裂族,同一断裂族的断裂组具有相同的收敛行为。
(3 )断裂族的识别—替代规则
D1 有效断裂组 Ai全部输入流均属于 D1 的单元
将A 的所有输入流用A 的全部输出流替代,形成一等效的断裂
i i
组。反之,用所有的输入流股替代该单元的这些输出流股可得
到相同的结果。这样构成新的断裂组,令得到的新的断裂组为
D
2
① D2 也是有效断裂组
②对直接迭代,D2 与 D1 具有相同的收敛性质。
对某一有效断裂组,反复利用替代规则可以得到属于同一断裂
族的全部断裂组。因此,断裂族可以定义为由替代规则联系起
来的断裂组的集合。
(4 )断裂族的类型
①非多余断裂族:不含有多余断裂组的断裂族;
②多余断裂族:仅含有多余断裂组的断裂族;
③混合断裂族:同时含有多余断裂组和非多余断裂组的断裂族。
对多余断裂族和混合断裂族反复使用替代规则,找出断裂族
的全部断裂组,则这些断裂组中存在着重复出现的流股。多
余断裂族和混合断裂族均会造成回路的两次切断,将使收敛
的速度减缓。我们的寻找目标是非多余断裂族,然后从非多
余断裂族中筛选最优断裂组。
(5 )寻找非多余断裂族和最优断裂组步骤
①选择任一有效断裂组;
②运用替代规则;
如果在任何一步中出现二次断裂组(断裂组中某一流股重复出
现两次) ,则消去其中的重复流股,消去重复后所形成的新断
裂组作为新的起点。
③重复步骤①、②,直到没有二次断裂组出现,且某个“树枝”
上的断裂组重复出现为止。从最后一个新的起点开始,其后出现的
所有不重复的断裂组构成非多余断裂族;
④非多余断裂族中权因子总和最小的断裂组为最优断裂组。
4个单元,7个流股;4个回路
S ,S ,S
1 2 3
S
2
S
3
S ,S ,S ,S ,S *
1 4 5 3 3
S ,S ,S ,S
1 2 6 7
S
3
S ,S ,S ,S ,S
1 4 5 6 7
S ,S
文档评论(0)