数值计算(7)
数值计算方法思考题

数值计算方法思考题第一章 预篇1.什么是数值分析?它与数学科学和计算机的关系如何?2.何谓算法?如何判断数值算法的优劣?3.列出科学计算中误差的三个来源,并说出截断误差与舍入误差的区别。
4.什么是绝对误差与相对误差?什么是近似数的有效数字?它与绝对误差和相对误差有何关系?5.什么是算法的稳定性?如何判断算法稳定?为什么不稳定算法不能使用?6.判断如下命题是否正确:(1)一个问题的病态性如何,与求解它的算法有关系。
(2)无论问题是否病态,好的算法都会得到好的近似解。
(3)解对数据的微小变化高度敏感是病态的。
(4)高精度运算可以改善问题的病态性。
(5)用一个稳定的算法计算良态问题一定会得到好的近似值。
(6)用一个收敛的迭代法计算良态问题一定会得到好的近似值。
(7)两个相近数相减必然会使有效数字损失。
(8)计算机上将1000个数量级不同的数相加,不管次序如何结果都是一样的。
7.考虑二次代数方程的求解问题ax 2 + bx + c = 0.下面的公式是熟知的aac b b x 242-±-=. 与之等价地有ac b b c x 422--=.对于 a = 1, b = -100 000 000 , c = 1应当如何选择算法?8.指数函数有著名的级数展开++++=!3!2132x x x e x如果对x < 0用上述的级数近似计算指数函数的值,这样的算法结果是否会好?为什么?9.考虑数列x i , i = 1,…, n , 它的统计平均值定义为∑==n i i x x x 11 它的标准差2112)(11⎥⎦⎤⎢⎣⎡--=∑-n i i x x n σ 数学上它等价于2112211⎥⎥⎦⎤⎢⎢⎣⎡⎪⎪⎭⎫ ⎝⎛--=∑=n i i x n x n σ 作为标准差的两种算法,你如何评价它们的得与失?第二章 非线性方程求根1.判断如下命题是否正确:(a) 非线性方程的解通常不是唯一的;(b) Newton 法的收敛阶高于割线法;(c) 任何方法的收敛阶都不可能高于Newton 法;(d) Newton 法总是比割线法更节省计算时间;(e) 如果函数的导数难于计算,则应当考虑选择割线法;(f) Newton 法是有可能不收敛;(g) 考虑简单迭代法x k +1 = g (x k ),其中x * = g (x *)。
数值计算常用公式

数值计算常用公式数值计算是数学中的一种重要技巧,在各个学科中都有广泛的应用。
为了方便和加快数值计算的速度,人们总结出了一些常用的计算公式。
下面将介绍一些数值计算常用的公式。
1.四则运算常用公式:加法公式:a+b=b+a减法公式:a-b≠b-a乘法公式:a*b=b*a除法公式:a/b≠b/a2.平方和差公式:平方差公式:(a + b)² = a² + 2ab + b²平方和公式:(a - b)² = a² - 2ab + b²3.指数公式:幂运算公式:aⁿ*aᵐ=aⁿ⁺ᵐ除法公式:aⁿ/aᵐ=aⁿ⁻ᵐ4.对数公式:对数运算公式:logₐ(xy) = logₐx + logₐy除法公式:logₐ(x/y) = logₐx - logₐy5.百分比公式:百分比公式:x%=x/100百分数换分数:x% = x / 100 = x/100 * a/a = xa/100a分数换百分数:a/b=(a/b)*100%6.阶乘公式:阶乘公式:n!=n*(n-1)!7.平均值公式:平均值公式:平均值=总和/个数8.平方根公式:平方根公式:√a=b,则a=b²9.三角函数公式:正弦公式:sin(a ± b) = sin(a)cos(b) ± cos(a)sin(b)余弦公式:cos(a ± b) = cos(a)cos(b) ∓ sin(a)sin(b)正切公式:tan(a ± b) = (tan(a) ± tan(b))/(1 ∓ tan(a)tan(b)) 10.高斯公式:高斯求和公式:1+2+3+...+n=n(n+1)/2高斯公式的扩展:a+(a+d)+(a+2d)+...+(a+(n−1)d)=n[a+(a+(n−1)d)]/211.解一元二次方程公式:一元二次方程公式:ax² + bx + c = 0, 求解公式:x = (-b ±√(b² - 4ac))/2a12.等差数列求和公式:等差数列求和公式:Sn=(a₁+aₙ)*n/213.等比数列求和公式:等比数列求和公式:S=a(1-qⁿ)/(1-q)14.泰勒级数展开公式:泰勒级数展开公式是一种表示一些函数为多项式的方法,可以用来近似计算函数的值。
数值计算方法 练习题

数值计算方法练习题习题一1. 下列各数都是经过四舍五入得到的近似数,试指出它们有几位有效数字以及它们的绝对误差限、相对误差限。
(1);(2);(3);(4);(5);(6);(7);2. 为使下列各数的近似值的相对误差限不超过,问各近似值分别应取几位有效数字?3. 设均为第1题所给数据,估计下列各近似数的误差限。
(1);(2);(3)4. 计算,取,利用下列等价表达式计算,哪一个的结果最好?为什么?(1);(2);(3)(4)5. 序列满足递推关系式若(三位有效数字),计算时误差有多大?这个计算过程稳定吗?6. 求方程的两个根,使其至少具有四位有效数字(要求利用。
7. 利用等式变换使下列表达式的计算结果比较精确。
(1);(2)(3);(4)8. 设,求证:(1)(2)利用(1)中的公式正向递推计算时误差增大;反向递推时误差函数减小。
9.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。
10.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。
11.下列公式如何才比较准确?(1)(2)12.近似数x*=0.0310,是位有数数字。
13.计算取,利用式计算误差最小。
四个选项:习题二1. 已知,求的二次值多项式。
2. 令求的一次插值多项式,并估计插值误差。
3. 给出函数的数表,分别用线性插值与二次插值求的近似值,并估计截断误差。
0.4 0.5 0.6 0.7 0.80.38942 0.47943 0.56464 0.64422 0.717364. 设,试利用拉格朗日余项定理写出以为节点的三次插值多项式。
5. 已知,求及的值。
6. 根据如下函数值表求四次牛顿插值多项式,并用其计算和的近似值。
X 1.615 1.634 1.702 1.828 1.921F (x) 2.41450 2.46459 2.65271 3.03035 3.340667. 已知函数的如下函数值表,解答下列问题(1)试列出相应的差分表;(2)分别写出牛顿向前插值公式和牛顿向后插值公式。
(完整word版)数值计算方法期末复习答案终结版

一、 名词解释1.误差:设*x 为准确值x 的一个近似值,称**()e x x x =-为近似值*x 的绝对误差,简称误差。
2.有效数字:有效数字是近似值的一种表示方法,它既能表示近似值的大小,又能表示其精确程度。
如果近似值*x 的误差限是1102n -⨯,则称*x 准确到小数点后n 位,并从第一个不是零的数字到这一位的所有数字均称为有效数字。
3. 算法:是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
计算一个数学问题,需要预先设计好由已知数据计算问题结果的运算顺序,这就是算法。
4。
向量范数:设对任意向量n x R ∈,按一定的规则有一实数与之对应,记为||||x ,若||||x 满足 (1)||||0x ≥,且||||0x =当且仅当0x =; (2)对任意实数α,都有||||||x αα=||||x ; (3)对任意,n x y R ∈,都有||||||||||||x y x y +≤+ 则称||||x 为向量x 的范数。
5. 插值法:给出函数()f x 的一些样点值,选定一个便于计算的函数形式,如多项式、分段线性函数及三角多项式等,要求它通过已知样点,由此确定函数()x ϕ作为()f x 的近似的方法。
6相对误差:设*x 为准确值x 的一个近似值,称绝对误差与准确值之比为近似值*x 的相对误差,记为*()r e x ,即**()()r e x e x x=7。
矩阵范数:对任意n 阶方阵A ,按一定的规则有一实数与之对应,记为||||A .若||||A 满足 (1)||||0A ≥,且||||0A =当且仅当0A =; (2)对任意实数α,都有||||||A αα=||||A ;(3)对任意两个n 阶方阵A ,B,都有||||||||||||A B A B +≤+; (4)||||||||AB A =||||B称||||A 为矩阵A 的范数.8. 算子范数:设A 为n 阶方阵,||||•是n R 中的向量范数,则0||||||||||||maxx Ax A x ≠=是一种矩阵范数,称其为由向量范数||||•诱导出的矩阵范数,也称算子范数.9。
数值计算方法课后习题答案

第一章 绪论(12)1、设0>x ,x 的相对误差为δ,求x ln 的误差。
[解]设0*>x 为x 的近似值,则有相对误差为δε=)(*x r ,绝对误差为**)(x x δε=,从而x ln 的误差为δδεε=='=*****1)()(ln )(ln x x x x x , 相对误差为****ln ln )(ln )(ln x x x x rδεε==。
2、设x 的相对误差为2%,求n x 的相对误差。
[解]设*x 为x 的近似值,则有相对误差为%2)(*=x r ε,绝对误差为**%2)(x x =ε,从而nx 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε,相对误差为%2)()(ln )(ln ***n x x x nr==εε。
3、下列各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出它们是几位有效数字:1021.1*1=x ,031.0*2=x ,6.385*3=x ,430.56*4=x ,0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字;0031.0*2=x 有2位有效数字;6.385*3=x 有4位有效数字;430.56*4=x 有5位有效数字;0.17*5⨯=x 有2位有效数字。
4、利用公式(3.3)求下列各近似值的误差限,其中*4*3*2*1,,,x x x x 均为第3题所给的数。
(1)*4*2*1x x x ++; [解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε;(2)*3*2*1x x x ;[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε;(3)*4*2/x x 。
数值计算方法思考题和习题

(4) 北京理工大学函大2004-2005学年第1学期计算机科学与技术专业专升本数值计算方法思考题和习题教科书:《科学与工程计算》廖晓钟赖汝编国防工业出版社 2003年版第1 章思考题p26 1,2,3,4,5第1 章习题pp26-27 1,3,4,5,6,11第2 章思考题p66 1,3,6,7,8,9,12.13第2 章习题pp67-68 2,3,4,5,7,11,12,13,14,17,18第3 章思考题p119 1,3,4,5,6,10,18,19第3 章习题pp119-121 1,2,3,4,5,12,13第4 章思考题p144 1,2,3,4,5,7,8第4 章习题pp144-146 1,2,3,4,5,6,7,10,11,12,13第5 章思考题p207 1,2,3,4,5,6,7,9,10,11,12.13第5 章习题pp208-209 1,2,3,4,5,6,7,8,9,10,11,12,13,15第6 章思考题p257 1,2,3,4,5,6,7,8,10,11,12.14第6 章习题pp257-259 1,2,3,4,5,6,7,8,11,12,13,15,16,17,18第7 章思考题p292 1,2,3,4,5,6,8,9第7 章习题pp293-295 1,2,3,4,5,6,7,8,11,12,20作业题第1 章习题pp26-27 1(1),(2),3(3),5,6第2 章习题pp67-68 2,4,5,11,13,17第3 章习题pp119-121 1(1),2(1),5(2),12第4 章习题pp144-146 1(1),2,10,11,12,13第5 章习题pp208-209 1,3,4,7,10,13,,15第6 章习题pp257-259 1(2),3,6(1),12,16第7 章习题pp293-295 1,3,6,11,20数值计算方法复习题第1 章绪论1.说明数值算法的意义,计算机解题步骤和数值算法的特点。
数值计算方法答案
1数值计算方法习题一(2)习题二(6)习题三(15)习题四(29)习题五(37)习题六(62)习题七(70)2009.9,92习题一1.设x>0相对误差为2%,4x的相对误差。
解:由自变量的误差对函数值引起误差的公式:(())(())'()()()()f x xf x f x xf x f xδδ∆=≈得(1)()f x=11()()*2%1%22x xδδδ≈===;(2)4()f x x=时444()()'()4()4*2%8%xx x x xxδδδ≈===2.设下面各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出他们各有几位有效数字。
(1)12.1x =;(2)12.10x =;(3)12.100x =。
解:由教材9P关于1212.m nx a a a bb b=±型数的有效数字的结论,易得上面三个数的有效数字位数分别为:3,4,53.用十进制四位浮点数计算(1)31.97+2.456+0.1352;(2)31.97+(2.456+0.1352)哪个较精确?解:(1)31.97+2.456+0.1352≈21((0.3197100.245610)0.1352)fl fl⨯+⨯+=2(0.3443100.1352)fl⨯+=0.3457210⨯(2)31.97+(2.456+0.1352)21(0.319710(0.245610))fl fl≈⨯+⨯= 21(0.3197100.259110)fl⨯+⨯=0.3456210⨯易见31.97+2.456+0.1352=0.345612210⨯,故(2)的计算结果较精确。
4.计算正方形面积时,若要求面积的允许相对误差为1%,测量边长所允许的相对误差限为多少?3解:设该正方形的边长为x,面积为2()f x x=,由(())(())'()()()()f x xf x f x xf x f xδδ∆=≈解得(())()()'()f x f xxxf xδδ≈=2(())(())22f x x f xx xδδ==0.5%5.下面计算y的公式哪个算得准确些?为什么?(1)已知1x<<,(A)11121xyx x-=-++,(B)22(12)(1)xyx x=++;(2)已知1x>>,(A)y=,(B)y=;(3)已知1x<<,(A)22sin xyx=,(B)1cos2xyx-=;(4)(A)9y=(B)y=解:当两个同(异)号相近数相减(加)时,相对误差可能很大,会严重丧失有效数字;当两个数相乘(除)时,大因子(小除数)可能使积(商)的绝对值误差增大许多。
数值计算方法
数值计算方法1. 简介数值计算方法是一种利用计算机对数值进行近似计算的方法。
在实际问题中,无法直接找到解析解的情况下,数值计算方法可以通过一系列的数学算法和计算机程序来求解数值近似解。
本文将介绍数值计算方法的常见算法和应用。
2. 常见数值计算方法2.1 二分法二分法是一种通过逐步缩小区间来逼近根的方法。
它可以用于求解方程的根或函数的零点。
二分法的思想是首先选择一个区间,然后将区间分为两个子区间,根据函数的性质判断根可能在哪个子区间中,然后在选择的子区间内继续进行二分,不断逼近根的位置,直到达到指定的精度。
2.2 牛顿迭代法牛顿迭代法是一种通过线性逼近来求解方程根的方法。
它通过计算函数在某点的斜率,然后使用一条直线来逼近函数,进而求解方程的根。
牛顿迭代法的迭代公式如下:X[n+1] = X[n] - f(X[n])/f'(X[n])其中,X[n]是第n次迭代的近似根,f(X[n])是函数在X[n]处的值,f'(X[n])是函数在X[n]处的斜率。
2.3 插值法插值法是一种通过已知数据点来构造代表函数的曲线或多项式的方法。
在插值方法中,可以利用已知数据点之间的关系,通过求解系数来构造函数的近似表达式。
常见的插值方法有拉格朗日插值法和牛顿插值法。
2.4 数值积分数值积分是一种通过将函数转化为插值多项式来计算定积分的方法。
数值积分方法可以将曲线的面积近似分成多个小矩形或梯形,然后计算各个小矩形或梯形的面积之和来得到定积分的近似值。
3. 数值计算方法的应用数值计算方法在各个领域都有广泛的应用,包括物理、金融、工程等。
以下是数值计算方法的一些典型应用:3.1 方程求解数值计算方法可以用来求解方程的根,例如光速逼近法可以用来求解非线性方程,在实际物理问题中有广泛的应用。
3.2 数据拟合数据拟合是一种通过已知数据点来构造函数的曲线或多项式的方法。
数值计算方法可以通过插值法或最小二乘法来拟合数据,用来分析和预测数据的趋势。
工程电磁场数值计算(七)
SndS Sm 40 r rn
矩量法算例(五)
• 阻抗矩阵的计算(二)
zmn
Sm
1 dS 'dS
Sn 40 r r '
In (r)dS
Sm 40
zmn
Sm
In (r)dS 4 0
Sm
N i1
wi In (ri )
1
In(r)
Sn
dS rr'
可解析求解
zmn
Sm
1 dS 'dS
s (r ') S 40
1 rr'
dS ' s (r) 2 0
1n E1(r) 2n E2(r)
s (r) 1 2 n s (r ') 1 dS ' 0
20 1 2 S 40 r r '
稳恒电流场问题(六)
s (r) 1 2 n s (r ') 1 dS ' 0
取 q dV '
根据叠加原理,某点电位是所有电荷的贡献和
(r) (r ')dV '
V 40 r r '
静电场问题(三)
• 定义Green 函数
G(r, r ') 1
40 r r '
显然满足
2G(r, r ') (r r ')
可见,给定源分布求解电磁场分布的关键在 于获得Green函数。
O'
S
S
'
nˆ
P P P P0
l l
l
源
矩量法的难点(六)
dS ' lim
S R 0
S S
s
数值计算方法马东升等第 版习题解答
第1章 数值计算引论1.1 内容提要一、误差的来源数值计算主要研究以下两类误差。
1. 截断误差数学模型的准确解与用数值方法求得的解的差称为截断误差,又称为方法误差。
这种误差常常是由用有限过程代替无穷过程时产生的误差。
例如,要计算级数∑∞==+++++1!1!1!31!211k k n的值,当用计算机计算时,用前n 项(有限项)的和∑==+++++nk k n 1!1!1!31!211来代替无穷项之和,即舍弃了n 项后边的无穷多项,因而产生了截断误差∑∞+=1!1n k k2. 舍入误差由于计算机字长为有限位,原始数据和四则运算过程中进行舍入所产生的误差称为舍入误差。
例如,用3.141 59表示圆周率π时产生的误差0.000 002 6…,用0.333 33表示1÷3的运算结果时所产生的误差1÷3-0.333 33 = 0.000 003 3…都是舍入误差。
二.近似数的误差表示1. 绝对误差设x *是准值x 的一个近似值,称**)(x x x e -=为近似值x *的绝对误差,简称误差。
令|)(|*x e 的一个上界为*ε,即***|||)(|ε≤-=x x x e把*ε称为近似数*x 的绝对误差限,简称误差限。
2. 相对误差设*x 是精确值x 的一个近似值,称xx x xx e **)(-=为近似值x *的相对误差。
在实际应用中常取***)(xx x x e r -=为*x 的相对误差。
令相对误差绝对值 |)(|*x e r 的一个上界为ε*r,即 ****|||||)(|r r x x x x e ε≤-=把ε*r称为近似数*x 的相对误差限。
3. 有效数字对有多位数字的准确值四舍五入原则得到其前若干位的近似值时,该近似值的绝对误差不超过末位的半个单位。
设数x 的近似值m n x x x x 10.021*⨯±= ,其中,i x 是0~9之间的任一个数,但i x ≠0,n i ,2,1=是正整数,m 是整数,若nm x x -⨯≤-1021||*则称*x 为x 的具有n 位有效数字的近似值,*x 准确到第n 位,n x x x ,,,21 是*x 的有效数字。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
6
a[
f
(a)
4
f
(
ab 2
)
f
(b)]
代数精度 = ?
n = 3:
代数精度 = ?
2、Newton-Cote’s积分
• 由于Cote’s系数与区间无关,故可列表
n
C (n) 0
C (n) 1
C (n) 2
C (n) 3
1
1/2 1/2
2
1/6 4/6 1/6
3
1/8 3/8 3/8 1/8
n
(t j) h h dt (b a)(1)ni n
(t j)dt
0 i j (i j) h
n i!(n i)!
0 i j
n
In ( f ) (b a)
C (n) i
f
(a
ih)
i0
Cotes系数
C (n) i
注:Cotes 系数仅取决于 n 和 i, 可查表得到。与 f (x) 及区间 [a, b]均无关。
12
1
Simpson积分: R[ f ] 1 h5 f (4)( ) , (a, b) , h b a
90
2
可证:当n为奇数时,代数精度为n;当n为偶数时, 代数精度为n+1!
数值计算(7)
第四章 数值积分和数值微分
• 函数仅给出离散形式! • 如何求解离散形式函数的积分和微分?
1、数值积分
• 利用函数在离散点上的信息,求出函数在给定区 间上积分的近似方法。
b
I a f ( x)dx
{xi}in0为相异的点,{ f (xi )}in0为函数在这些点上的值。
i
b f (x) N (x)dx
a
a
b
a f (x0 , x1, , xn , x)n (x)dx
误差
梯形积分:
R[ f ] b f ( x )( x a)(x b)dx
a 2!
1 h3 f ( ) , [a,b] , h b a
积分系数的选取原则:对给定的积分节点和积分区间,要有
尽可能高的代数精度。
积分系数的选取
n
若In ( f ) ai f (xi )具有m阶代数精度,则有: i0
b xkdx a
n
ai xik , k 0,1,...,m
i0
期望m n,则上式为n 1个方程联立,n 1个待定系数:
a0 a1 an b a
b2 a2
a0 x0 a0 x0n
a1x1 an xn
a1x1n an xnn b
2
n1 a n 1
n1
因方程组的系数行列式为范德蒙行列式,故上式有唯一解。
例:建立[0,2]上以节点x0 0, x1 0.5, x2 2的数值积分公式。
a
a i0
i0 a
n
ai f (xi ) i0
重新计算上例!
2、Newton-Cote’s积分
❖ 当节点等距分布时: xi
a i h,
h
b
n
a
,
i 0, 1, ..., n
ai
xn (x x j ) dx x0 ji (xi x j )
令 xath
当n>7时,Cotes系数出现负号,这将导致算法不稳定。
误差
插值多项式误差为: R(x) f (x) N(x)
f (x0 , x1, , xn , x)n (x)
其中: (x) (x x0 )( x x1) (x xn )
数值积分误差为:
b
R(x)dx
2、Newton-Cote’s积分
n = 1:
C0(1)
1
(t
0
1)dt
1 2
C1(1)
1
tdt
1
0
2
I1( f
)
(b
a)
1 2
f
(a)
1 2
f
(b)
baf
2
(a)
f
(b)
梯形公式T(f)
b f ( x)dx b a[ f (a) f (b)]
a
2
代数精度 = 1
2、Newton-Cote’s积分
n = 2:
C0(2)
1 4
2 (t 1)(t 2)dt 1
0
6
C1(2)
1 2
2 t(t 2)dt 2
0
3
C2(2)
1 4
2 t(t 1) 1
0
6
Simpson 公式S(f)
b a
f
( x)dx
b
In ( f ) ai f (xi ) i0
{xi}in0 积分节点,{ai}in0 积分系数
问题:如何取积分系数?如何选积分节点?
代数精度
定义:记[a, b]上以{xi }in0 为积分节点的数值积分公式为:
n
In ( f ) ai f (xi ). i0
若In ( f )满足Rn (xk ) I (xk ) In (xk ),k 0,1,...,m, 而Rn (xm1) 0, 则称数值积分公式In ( f )具有m阶代数精度。
用插值函数代替原函数
在[a,b]上,以{xi}为节点的插值多项式Ln(x),作为f(x)的
逼近函数,以Ln(x)的积分近似f(x)的积分。
n
Ln (x) li (x) f (xi ) i0
ai
b
b
Ln (x)dx
n
li (x) f (xi )dx
n
b li (x)dx f (xi )