第一章矩阵运算的计算机方法及稀疏距阵培训课件.pptVIP

第一章 矩阵运算的计算机方法及稀疏距阵;现代电路分析课程知识要点;本章主要内容及要求; 第一节 计算数学的几个基本概念;;;; 3、误差的基本概念： 准确值和近似值之间的差异就是所谓的误差。 误差产生主要是以下四个来源： （１）? 模型误差 （２）? 观测误差 （３）? 截断误差 （４）? 舍入误差 绝对误差、相对误差、有效数字 ; 4、 良态与病态问题： 如果初始数据的微小变化导致计算结果的剧烈变化，这样的问题称之为病态问题。他是问题固有的一种属性。 ;上式根为1，2，3…20 左边展开后，x的19次方的系数为-210 若换为 -210.000000119，其余各项不变 再求解，则根20变为20.847 根18和19则变为一对共轭复数19.502±1.940i 显然这是一个病态问题。 ;;假定计算机字长为8，解为 ; 数值计算中值得注意的事项: （1）??? 要避免两个相近的数相减 。 （2）??? 防止大数吃掉小数。 （3）??? 防止接近零的数作除数。 （4）??? 减少运算次数。 （5）??? 防止舍入误差被放大。 ;习 题; 第二节 高斯消元法解线性方程组;线性方程组的一般形式;n×n矩阵的行列式：需要(n-1) ×n!次复数乘法;举例说明高斯消元法;高斯消元算法说明;方程组变为 ;……;选主元素举例;改变主元素;取3位有效数字;选主元素;高斯法求逆矩阵（自证） ;习题与补充; 第三节 LU分解法解线性方程组;算法说明;先解出Y;根据A求得L和U（LU分解）;以L的第ｉ行乘以U的第ｊ列;矩阵LU分解举例;矩阵LU分解举例;简介LU分解法求逆矩阵;习题与补充;矩阵运算的计算机方法;稀疏矩阵;若进行LU分解（不选主元素）;把元素 a33 作为主元素，即用行、列对换的办法将它放在左上角位置;再排序的实现;常用的选主元素的准则;例 : 图 中的90°分相网络，它有17个不接地节点， 其节点方程中包含77个非零元素;不同的排序技术对LU分解运算中存储和计算量的影响;1. 不重排;2. 首先排列 具有最少非零 元素的方程;3. 用最少非零 参数排序;4. 用最少局部 参量填入排序;稀疏矩阵存储;A：有12个非零元素的5×5矩阵; 第五节 复 频 率 与 复 平 面; 单边拉普拉斯变换 ;基本元件拉氏变换域VAR模型 ;基尔霍夫约束的拉氏变换域模型 ;若激励电压源为一频率为ω0的余弦信号：;拉氏变换求解电路的基本步骤;复频率与复平面;s =σ+jω可用如下s复平面上的点表示