首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文就电子电路机助分析与设计中的运算放大器宏模型加以分析和论述。文中首先概述了CAA和CAD技术中应用运放宏模型的重要性以及两种构成宏模型的方法,其次论述了集成运放宏模型的构成框图;接着列举了五种不同的宏模型结构及其参数的确定公式;第四节中引用宏模型分析几种电路的结果和机助分析包含多个运算放大器的电路的方法及其算法组成。最后结论指出,采用宏模型是有效地进行有源网络机助分析和设计的途径,文中所列出的几种宏模型的结构是可取的,可以结合具体元件参数拟订模型参数。  相似文献   

2.
高阶稀疏对称方程组在燃气管网计算中的应用   总被引:3,自引:0,他引:3  
针对燃气管用分析中常用的高阶稀疏对称正定方程组提出了一种变带宽法算法。文中分析了导纳矩阵庞大、稀疏、对称的特点,论述了对其压缩存储、方程求解的原理,并根据燃气管网的特点,提出了确定压缩矩阵的结构、直接生成导纳矩阵的方法。  相似文献   

3.
求解线性方程组问题本是一个非常古老的数学问题,已进行了大量的研究.但随着科学技术的发展.求解问题的系数矩阵的规模变得越来越大,求解大规模稀疏矩阵的线性方程组问题已经成为科学计算中的最重要的问题之一.求解大型线性稀疏方程组的中心线法于1986年提出,文献[7]对其进行了部分改进,本文通过改进文献[7]中偏离中心线的偏离度,重新定义中心线向量,提出了一种与初始向量的选取无关的大范围收敛的迭代算法.与文献[7]的算法比较,本文提出的算法具有大范围收敛、计算量小、精度高的优点.  相似文献   

4.
稀疏线性方程组的求解是许多大规模科学计算任务的核心环节。目前,并行算法的发展为稀疏线性方程组的求解提供了新的思路和强有力的工具。然而,现有的并行算法存在一些缺陷,如最优子矩阵的划分难以获得、并行任务间的同步开销较大等。针对上述问题,该文提出一种基于变量相关性分解方法的稀疏线性方程组并行求解算法。该算法首先对系数矩阵进行不完全LU分解,得到上三角和下三角方程组,然后在这2个方程组求解过程中利用y与x的关系分解变量的相关性,同时并行计算变量的独立部分值,最后将所有的独立部分值相加得到变量的最终值。由于算法中变量的求解无需等待其所有前继变量计算完成即可进行部分值计算,因此有效减少了算法的执行时间,进而提高了算法的求解速度及并行度。实验结果表明:与调用cusparse库函数实现的并行求解方法相比,该文提出的算法能将稀疏线性方程组的求解速度提升了50%以上。  相似文献   

5.
对于一阶常微分方程组,将具有导数变量的系数矩阵作三角化分解,使其简化成单位矩阵.应用具有三阶精度、单步自起步、无条件稳定的隐式算法对一阶常微分方程组进行了简化,改进了Calahan算法.其中逆矩阵与矩阵的乘积,是通过矩阵三角化回代求解计算,从而回避了矩阵求逆.该算法保留了原方程组系数矩阵的稀疏存储方式和稀疏矩阵的运算规则,减少了计算时间和运算过程所需要的存储空间.  相似文献   

6.
众所周知,电路分析技术是电路设计师强有力的工具,在小型机上实现电路分析程序将更有利于它的广泛应用。本文介绍的 GCAPN是运行在具有磁盘操作系统 RDOS的DJS—130机(或NOVA机)上的通用电路分析程序,该机具有32K内存,字长为16位。 GCAPN有一个直观易学的输入语言,采用了“改进节点法”建立电路方程,应用稀疏矩阵技术和隐式变步长的积分方法来求解方程组。程序中对“改进节点法”作了若干改进,并采用了适于小型机特点的数据结构和软件技术。另外,程序中还备有MOS和双极型晶体管的模型。用GCAPN可以进行直流、交流和瞬态分析  相似文献   

7.
本文给出了适合于系数矩阵为嵌套的BDD的大型稀疏方程组的LU并行分解的求解算法,它可以提高运算速度,减少运算量,从而使迭代法在大规模电路模拟计算中得到充分利用,通过具体电路实例说明了这种方法的实用性  相似文献   

8.
针对GMRES(m)算法提出一种Krylov子空间E-变换GMRES(m)算法.利用单位矩阵E将GMRES(m)算法的方程组系数矩阵变换为对角矩阵,使求解问题大为简化.理论分析了算法的收敛性.通过数值实验分析,研究结果表明:在大型稀疏工程计算问题的求解中,E-变换GMRES(m)算法具有可行性、稳定性和可靠性,显著提高了GMRES(m)算法的计算精度和计算效率.  相似文献   

9.
 求解大型稀疏线性方程组是许多科学和工程计算中最重要的问题之一,Krylov子空间方法是求解这类线性方程组的一个研究热点.本文介绍了Krylov子空间方法及其分类,例如正交投影方法(或Ritz-Galerkin方法),正交化方法(或极小残差方法),双正交化方法(或Petrov-Galerkin方法),解法方程组的CGNE和CGNR方法等,指出了这些方法在算法设计方面国内外研究现状和存在问题,着重考虑稀疏矩阵向量乘积与内积计算方法的并行处理问题;讨论了预条件与并行预条件技术,残差磨光技术及其并行实现,数据的合理分布问题,内积瓶颈问题等方面研究的发展趋势,希望有更多学者了解和研究这些方法.  相似文献   

10.
快速多极边界元法是近几年发展起来的边界元新型数值算法,利用多极边界元法解题的关键和难点是求解大规模稀疏矩阵方程组.引入最优化数值技术很好地解决了这一问题,并通过数值实验验证,该方法可节约求解时间,从而为求解大规模问题奠定了理论基础.  相似文献   

11.
本文提出一种求解平面非线性热传导问题的任意网格差分格式,并成功地利用电路分析中发展起来的稀疏矩阵消去法求解非对称差分方程组。本文方法可适应任意复杂区域,具有通用性强、格式简单,计算精度高,计算量少等特点。  相似文献   

12.
为了实现大规模稀疏矩阵的高效求解,该文利用GPU(graphics processing unit)高带宽、低成本及强大的并行处理能力等优势,基于CUDA(compute unified device architecture)技术对采用CSR(compress spare row)格式存储的大规模稀疏矩阵进行了预处理共轭梯度(PCG)算法的求解优化。采用了存储器优化和数据流优化这2大并行优化策略,对稀疏矩阵与向量乘积和向量间内积与归约的GPU优化步骤进行了详细介绍。通过对实际的水工隧洞模型里的稀疏矩阵求解,得到在GTX580显卡上的计算效率是Intel i7CPU的13倍。该文提出的基于CUDA的PCG算法具备快速、高效求解大规模稀疏矩阵的能力。  相似文献   

13.
本文就A为稀疏对称矩阵,如何解稀疏线性代数方程组AX=B和稀疏系数变化的线性代数方程组AX=B以及数个阶数不同的稀疏线性代数方程组A(t)X(t)=B(t),t=1,2,……M,提出五种算法,它们的解题速度是比较快的。  相似文献   

14.
主要讨论了国际上近年发展起来的一类新型稳定算法-ABS算法。首先简要介绍ABS算法的过程,然后针对求解大型稀疏线性方程组问题讨论了投影阵的稀疏结构以及方程组次序的重排方法。为了在并行机上实现该算法,讨论了算法的并行化问题,最后,给出了数值计算的例子及运算时间。  相似文献   

15.
把建立电路方程的一般方法-表矩阵法,应用于带开关器件的电力电子电路,通过把电路中的开关元件视为理想开关,并将其作为一个电路元件包含在电路中,建立起统一的电路方程,采用向后欧拉法对其进行数值求解.电路的表矩阵方程的系数矩阵通常是稀疏矩阵,需要采用稀疏矩阵技术进行计算机仿真.最后用一个实例,单象限降压型电路(Buck电路)的仿真,说明了这种方法在实际应用中的可行性和有效性.  相似文献   

16.
求解大型稀疏病态线性方程组是科学计算和工程应用中经常遇到的重要问题,通过预处理、降低条件数来改善病态是解决该问题的关键。在用有限元方法求解积分形式的一维两点边值问题时,利用m次lagrange形函数可将该问题的求解化成稀疏病态有限元方程组的求解。本文研究该方程组的特殊结构,分析了该方程的条件数,再将系数矩阵的大范数部分分解成4个结构特殊的简单矩阵乘积,基于这种特殊分解设计出预条件子,并对预条件子的性能进行了定量分析,结果说明该预条件子几乎不增加迭代的计算量,预处理后的条件数接近1。  相似文献   

17.
改进了Bogle和Perkins就求解稀疏性非线性方程组提出的能够保持正割修正矩阵稀疏性的拟牛顿法,进而提出一类带有直接分解的正割修正矩阵且保持稀疏性的拟牛顿法。进行了数值计算,效果良好;在适当条件下Q-超线性收敛。  相似文献   

18.
为了求解复杂的非线性代数方程组,将线性代数方程组的矩阵分裂法推广至非线性方程组,提出了映射分裂法。该方法将复杂的非线性方程组的求解转化为一系列较简单的方程组的迭代求解问题,降低了解题复杂度。给出了映射分裂法的收敛性分析理论。介绍了映射分裂法在电力系统分析领域的应用成果,其中包括在潮流计算、状态估计和全局电力系统仿真建模中的应用。算例表明,各种基于映射分裂法提出的实用算法计算性能良好,能满足电力系统在线分析的要求  相似文献   

19.
针对一般的对称正定线性代数方程组,首先给出了常用的不完全Cholesky分解预处理技术;然后通过改进对称逐次超松弛(SSOR)预处理矩阵形式提出SSOR-ICCG算法及其改进算法,并讨论了算法的收敛性;最后进行数值模拟仿真实验,数值结果表明,该算法是有效可行的,且较之一般的预处理不完全Cholesky共轭梯度法(ICCG方法),该算法在求解稀疏病态方程组方面具有优越性.  相似文献   

20.
改进了Bogle和Perkins就求解稀疏性非线性方程组提出的能够保持正割修正矩阵稀疏性的拟牛顿法,进而提出一类带有直接分解的正割修正矩阵且保持稀疏性的拟牛顿法.进行了数值计算,效果良好;在适当条件下Q-超线性收敛  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号