重要插值積分演算法實現

2021-05-23 11:01:39 字數 1963 閱讀 8439

一、newton插值法

#include

#define max_n 20

typedef struct tagpoint

point;

int main()

三、用梯形公式

#include

#include

double f(double x)

else

復化梯形公式

double comtx(double (*f)(double),double a,double b,int n)

復化梯形自動控制誤差

double at(double (*f)(double x),double a,double b,double e)

return t2n;

六、romberg公式計算積分

#include "stdio.h"

#include "math.h"

#define max 20

double f(double x)//要求的積分公式

七、用牛頓迭代法、弦截法求非線性方程的根

///用牛頓迭代法的c源程式///

#include

#include

#define m 20

double f(double x)

double f1(double x)

main()

main()

printf("給定的迭代次數太小.停機");

八、gauss-seidel迭代法解線性方程組的演算法

#include

#include

#define eps 0.000001

#define max 100

#define n 20

double norm_inf(double x,int n)

,x0[n],x1[n],x1_x0[n],norm,temp;

int i,j,k;

for(i=0;ig[i]=g[i]/a[i][i];

for(j=0;j

norm=norm_inf(x1_x0,n);

k++;

for(i=0;iprintf("x[%d]=%lf/n",i,x1[i]);

printf("%d times iteration./n",k);

int  main()

double b[n][n]=,,},f[n]=;

printf("/n");

seidel(b,f,3);

return 0;

九、用列主元消元法

#include

#include

#define n 3

void print(double a[n][n+1]);

void gauss(double a[n][n+1],double x[n])

for(j=i+1;j

print(a);

printf("lf");}

print(a);

x[n-1]=a[n-1][n]/a[n-1][n-1];

for(i=n-2;i>=0;i--)

x[i]=(a[i][n]-s)/a[i][i];

void print(double a[n][n+1])

}十、doolittle分解法

#include "iostream.h"

#include "stdio.h"

#define max 20

void main()

printf("b[i]:");

for(i=1;ifor(k=1;k

for(i=k+1;i

for(i=1;i

for(i=n;i>0;i--)

printf("/n");

for(i=1;iprintf("x[%d]=%f/n",i,x[i]);

printf("/n");

return ;}

Python 實現牛頓插值演算法

匯入標頭檔案 import matplotlib.pyplot as plt from pylab import mpl import numpy as np import pandas as pd import math matplotlib inline 得到差商表函式 def get diff...

bayer格式插值演算法實現

bayer格式插值紅藍演算法實現 每乙個畫素僅僅包括了光譜的一部分,必須通過插值來實現每個畫素的rgb值。為了從bayer格式得到每個畫素的rgb格式,我們需要通過插值填補缺失的2個色彩。插值的方法有很多 包括領域 線性 3 3等 速度與質量權衡,最好的線性插值補償演算法。其中演算法如下 r和b通過...

agd插值演算法 常見插值演算法研究

最近在做心電相關的專案,由於微控制器的處理能力有限,在接收心電訊號之後需要對資料進行壓縮 其實是取一些特徵點 然後後期再進行顯示。但是在手持arm上進行顯示的時候,通過這些殘缺的資料繪出心電圖形是很困難的,這就要進行插值處理,所以進行了一些插值演算法相關的研究,常用的插值演算法是拉格郎日插值和牛頓插...