![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
期末考试-计算方法
文章平均质量分 82
根据《计算方法》(作者:时小虎、孙延风、丰小月)中的期末考试范围进行笔记整理
AELee_
这个作者很懒,什么都没留下…
展开
-
计算方法(五)函数插值
首先知道插值算法是用来图像缩放的。(图片放大,像素点增多,如何处理放大的更多像素点上的值)1. 引入1.1 最邻近插值算法思路:新位置就照搬旁边的元素。A是原图像,B是新图像(更大的),图像就是像素值的矩阵。B中的一个值(Bx_xx,By_yy)怎么求:Ax_xx=Bx_xx(A的列数 / B的列数)Ay_yy=By_yy(A的行数 / B的行数)如果结果有小数,那就四舍五入。用(Ax_xx,Ay_yy)的值填入(Bx_xx,By_yy)1.2 双线性插值算法思路:原创 2021-05-23 16:51:16 · 2748 阅读 · 0 评论 -
计算方法(四)特征值问题的数值解
如果不是我的理解有问题,或者因为我没做题的话,那这章就是没什么知识点。1.乘幂法两步一直重复:y(k)^{(k)}(k)=x(k)^{(k)}(k)/(max(x(k)^{(k)}(k)))x(k+1)^{(k+1)}(k+1)=A*y(k)^{(k)}(k)max(x(k)^{(k)}(k))就是取x(k)^{(k)}(k)中最大的分量。看一下P82例4.1就好有个重点:y才是特征向量2. 反幂法y(k)^{(k)}(k)=x(k)^{(k)}(k)/(max(x(k)^{(k)}(k)原创 2021-05-23 14:49:12 · 963 阅读 · 0 评论 -
计算方法(三)非线性方程的数值解
1. 二分法很简单啦,高中知识。设ε是允许误差,初始区间长度b-a,迭代次数k,取最终区间的重点值为最终解,(b-a)/2k+12^{k+1}2k+1<ε即可。重点:二分法只对单实根或奇数重实根有效。2. 不动点迭代法2.1 不动点迭代法不动点:所有满足x=φ(x)的点x为给方程的不动点。把本身f(x)=0的方程转化为x=φ(x)即可。举例:x2x^{2}x2=0 变成 xxx=x2x^{2}x2+xxx要记住,第二讲讲过,迭代公式中,所有左侧的x是指xk+1x_{k+1}xk+原创 2021-05-23 11:31:01 · 461 阅读 · 0 评论 -
计算方法(二)线性代数方程组的数值解
1. 高斯消元法线性代数的知识,过于基础2. 矩阵的三角分解2.1 LU分解主要记住,如何通过LU分解(包括接下来的杜利特尔分解也属于其中一种)来计算Axxx=b最初:Axxx=bLU分解:LUxxx=b(这里分解方法看2.2)求y:Ly=b求x:Ux=y2.2 杜利特尔分解就是高斯消元的过程,每次消元的乘积数写在对应位置上得到L,高斯消元的结果是U,必考。题目一般要结合上述通过分解计算Axxx=b的方法。下图第一行为LDU分解,第二行为克洛特分解。挺简单的,稍微看一下就好。LDU原创 2021-05-22 23:12:29 · 2890 阅读 · 0 评论 -
计算方法(一)绪论
本章内容重点不多,简单了解即可。1 误差1.1 计算机浮点表示及算术运算1.加减先对阶再运算,乘除先运算再对阶2.尽量避免三种误差: ①绝对值相差悬殊的两个数做加、减法 ②非常接近的数相减 ③相对于被除数来说,除数的绝对值很小3.例1.2的小tip1.2 误差来源方法误差是重点,但在此节似乎无什么有效知识点· 观测误差:测量时产生· 模型误差:模型建立产生· 方法误差:近似公式代替精确公式产生· 舍入误差:四舍五入产生1.3 误差的基本概念定义1.1xxx为精确值,x∗x原创 2021-05-22 18:38:10 · 214 阅读 · 0 评论