电路仿真软件中的矩阵计算方法研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:maigansws
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大规模集成电路和电子计算机的迅速发展,电子电路的分析与设计方法发生了重大变革,传统的设计方法已远远不能满足要求,EDA技术已渗透到电子系统和专用集成电路设计的各个环节。在电路仿真软件SPICE(Simulation Program with lC Emphasis)中,对电路的模拟最后都转化为求解线性方程组Ax=6,其中A为对称的、非正定的、大型稀疏矩阵,在进行矩阵计算时采用的都是直接法(即LU分解法)。一般来说,直接法求解矩阵需要的运算次数是O(n~3),其中n为系数矩阵A的维数,并且在分解过程中会产生不少填充量,破坏矩阵的稀疏性,所以使用直接法需要较多的计算时间和存储空间。如果使用迭代法进行计算只需要O(n~2),但由于电路矩阵的特殊性,迭代法的选择需要考虑许多因素。 本文首先介绍了电路仿真的背景及相关概念,以及目前电路仿真软件中采用的矩阵计算方法,通过比较直接法与迭代法自然引出几种经典迭代法用于求解电路方程的结果,最后提出一种预处理方法与迭代法结合起来能有效的求解此类方程组,并将其分别与直接法、迭代法进行比较,得出此方法提高了运算效率的结论。
其他文献
目前,Ajax成为web技术领域的研究热点。Ajax技术引进了异步调用,促使页面局部刷新,提升了用户体验。对比applet,flash等传统的web技术,ajax不需要专门的软件支持即可以在大多
20世纪90年代以来,为实现高等教育从精英化迈向大众化,我国高等教育实行扩招战略,高等教育规模得到了迅速扩张。在面对国家财政能力有限的情况下,如何有效实行地方高等教育投
随着点源污染物控制的加强,面源污染物的控制显得越来越重要。我国北京密云水库、天津于桥水库、安徽巢湖、江浙太湖、武汉东湖、云南洱海和滇池、三峡库区等水域,面源污染比
从20世纪90年代初开始,机器人嗅觉的研究得到了人们越来越多的关注。味源定位的研究是机器人嗅觉研究的一个重要课题,国外很多研究人员在不断的进行探索,而国内在目前未见类
地理信息系统在环境保护中的应用是近年来国内外研究的重点和热点。随着我国工业水平的不断提高,城市道路交通噪声的污染也越来越严重,影响了人们生活的质量。因此,开发一种
计算机网络已广泛的应用于社会生活的方方面面,给人们的工作和生活带来了极大的便利。然而就在人们为之欣喜的同时,网络安全问题接踵而至。网络社会与生俱来的不安全因素,如
欧阳修的人生哲学与其人生际遇有关,其人生哲学总的特征是实践“内圣外王”之道。但是,在北宋儒、道、释融合与归一这种学术背景的影响下,其人生哲学又表现出一些非儒学的倾
户外广告不仅是商业文化的代表,还是现代城市景观的重要组成部分,担负着对城市景观再创造的重任。由于目前我国户外广告设计对景观的忽视,造成了户外广告和城市景观之间种种
侵占罪是一种古老且时至今日仍常见多发的犯罪。我国1979年刑法以及后来的单行刑法,均未规定此罪。1997年修订刑法时,立法机关借鉴外国刑事立法经验,并根据我国社会形势的发
随着GIS理论和计算机图形学的飞速发展,三维GIS的建模和可视化成了当前国内外研究的一个热点。作为社会经济的中心,城市是GIS应用的一个重要领域。因此,“数字城市”的研究已