首页 > 其他分享 >数值分析第四课——函数逼近

数值分析第四课——函数逼近

时间:2023-11-08 21:02:47浏览次数:33  
标签:第四课 平方 函数 逼近 数值 Ha 傅里叶 乘法

范数(最小化)

内积(正交化)

正交函数族(降维)

最小二乘法、最小二乘法拟合、最佳平方三角逼近 傅里叶级数   频域分析 欧拉公式 DFT(离散傅里叶变换)  快速傅里叶变化 。总之,利用函数逼近方法,就可以找到很多数据的规律,规律用函数表示,虽然不是完全预测规律,但是概率很大。用处就是将复杂函数近似为一个简单函数,进而求解。

函数逼近的方法包括多项式逼近、样条逼近、三角多项式逼近、最小二乘法等。这些方法的目的是寻找一个函数,这个函数应当“尽可能地”反映给定数据点的基本趋势,即使它不一定过已知的点,但要尽量接近。

这些方法的主要用处是简化复杂的问题或过程。通过使用简单的函数(如多项式)来近似表达一个复杂函数,我们可以更方便地存储和操作这个函数,同时也可以更容易地对其进行数学分析,从而更好地理解这个复杂函数。

函数逼近在许多领域都有应用,例如在计算数学、统计学、经济学、计算机科学等。例如,在计算数学中,函数逼近可以用来解决一些难以直接求解的问题,如微分方程的求解、积分方程的求解等。在统计学中,函数逼近可以用来建立统计模型,对数据进行拟合和分析。在经济学中,函数逼近可以用来建立经济模型,预测经济现象等。在计算机科学中,函数逼近可以用来进行图像处理、语音识别、自然语言处理等。

需要注意的是,不同的函数逼近方法适用于不同的问题和数据类型。在选择合适的函数逼近方法时,需要根据问题的具体情况和数据的特点进行综合考虑。

一、最佳平方逼近(法方程Ha=d)

 最佳平方逼近是一种求解线性方程组的方法,其中 Ha 表示方程组的系数矩阵,d 表示方程组的右侧常数向量。

最佳平方逼近的目标是找到一个向量 x,使得 Ha 的乘积与 d 的差的平方和最小。换句话说,我们希望找到一个向量 x,使得 ||Ha - d||^2 最小。

解决这个问题的方法是使用最小二乘法。最小二乘法的基本思想是通过最小化误差的平方和来找到最佳的逼近解。

具体地,我们可以通过求解以下正规方程来找到最佳平方逼近的解:

(Ha)^T Ha x = (Ha)^T d

其中,(Ha)^T 表示 Ha 的转置矩阵。

解得的向量 x 就是最佳平方逼近的解。

需要注意的是,最佳平方逼近的解可能不是唯一的。当 Ha 的列向量线性相关时,正规方程可能没有解,或者有无穷多个解。在实际应用中,我们通常需要对 Ha 进行一些处理,例如使用奇异值分解(Singular Value Decomposition, SVD)来解决这个问题。

二、快速傅里叶变化

最小二乘法、最小二乘法拟合、最佳平方三角逼近 傅里叶级数   频域分析 欧拉公式 DFT(离散傅里叶变换)  快速傅里叶变化 

标签:第四课,平方,函数,逼近,数值,Ha,傅里叶,乘法
From: https://blog.51cto.com/EddieLai/8258040

相关文章

  • Shell中的数值运算
    使用expr、$[]、let等整数运算工具:进行四则运算及求模结果使用bc实现小数运算操作h1整数运算工具1.1使用expr命令乘法操作应采用\*转义,避免被作为Shell通配符;参与运算的整数值与运算操作符之间需要以空格分开,引用变量时必须加$符号。首先随便定义变量比如a=10,b=20,然后计算a与b......
  • 【数值分析】第5章-常微分方程的数值解
    第5章-常微分方程的数值解基本思想:若微分方程有初始值\(x_0,y_0\),则把微分方程转化为递推公式,从而递推出每个离散点的方程解5.1欧拉方法已知:\[\left\{\begin{array}{l}\frac{dy}{dx}=f(x,y)\\y(x_0)=y_0\end{array}\right.\]通过近似\[\frac{dy}{dx}=\frac......
  • 【数值分析】第6章-解线性方程组的迭代法
    第6章-解线性方程组的迭代法\[A\vec{x}=\vec{b}\Leftrightarrow\vec{x}=B\vec{x}+\vec{f}\]建立迭代\[\vec{x}^{(k+1)}=B\vec{x}^{(k)}+\vec{f}\]B称为迭代矩阵Jacobi迭代的矩阵形式\[\begin{align}A\vec{x}=\vec{b}&\Leftrightarrow(D+L+U)\vec{x}=......
  • 【数值分析】向量和矩阵的范数
    向量范数一范数:\(||x||_1=|x_1|+|x_2|+\dots+|x_n|\)二范数:\(||x||_2=\sqrt{|x_1|^2+|x_2|^2+\dots+|x_n|^2}\)p范数:\(||x||_p=\sqrt[p]{|x_1|^p+|x_2|^p+\dots+|x_n|^p},\quadp\in[1,\infty)\)\(\infty\)范数:\(||x||_p=\max......
  • C++ 字符串与数值间的转换(只归纳了常用情况)
    很多编程中字符串与数字间的转换是一种常见的需求下面总结了C++中字符串与数值间是如何进行转换的。目录:1.字符串转数字(C版本)2.字符串转数字C++风格3.数字转字符串1.字符串转数字(C版本)strings1="123";strings2="123.1";inti=atoi(s1.c_str());......
  • 【数值分析】第4章-数值积分
    第4章-数值积分基本思想:$\int_a^b{f(x)dx}=(b-a)f(\xi)$,找到$f(\xi)$\(f(\xi)\)(在函数图中为平均高度)的近似值有以下求法:$\frac{1}{2}[f(a)+f(b)]$——梯形公式$f(\frac{a+b}{2})$——中矩公式$\frac{1}{6}[f(a)+4f(\frac{a+b}{2})+f(b)]$——......
  • Xilinx VIvado学习-01 数值处理之除法(有符号)
    Verilog数值处理,在处理除法的时候,需要注意位宽。实例: quotient=a/b; reside=a%b; modulesi_div(inputsigned[9:0]a,inputsigned[7:0]b,outputsigned[9:0]quotient,outputsigned[7:0]reside);assignquotient=a/b;assignreside=a%b;endmodule......
  • 数值分析第三课——函数逼近
    就是研究函数和曲线可以近似为另一个函数或数据集,那么怎么来近似尼?逼近算法。两者之间的误差尼?逼近误差。范数、内积、正交函数族、最佳平方逼近是重点一、用python做数学计算importnumpyasnpfromscipy.interpolateimportCubicSplineimportmatplotlib.pyplotaspltx=......
  • 【数值分析】非线性方程求根
    第7章-非线性方程求根不动点:对于\(f(x)\),若存在\(a\)使得\(f(a)=a\),则称\(x=a\)为\(f(x)\)的不动点。参考链接:§1.2.6不动点7.1.2简单迭代法(Jacobi迭代)\[f(x)=0\iffx=\phi(x)\]利用\(x_{k+1}=\phi(x_k)\)迭代求解不动点,即得方程的根。【例】求\(f(x)=x^3-x-1=0......
  • 【数值分析笔记】
    第3章-函数逼近3.1内积空间3.1.1内积设$f(x),g(x)\inC[a,b],\rho(x)$是\([a,b]\)上的权函数,积分\[(f,g)=\int_a^b\rho(x)f(x)g(x)dx\]称为函数\(f(x)\)与\(g(x)\)在\([a,b]\)上的内积。\(C[a,b]\)表示在区间\([a,b]\)内连续的全体函数组成的集合。满......