数值计算课后习题答案(全)

PAGEPAGE17习题一解答1．取3.14，3.15，，作为π的近似值，求各自的绝对误差，相对误差和有效数字的位数。分析：求绝对误差的方法是按定义直接计算。求相对误差的一般方法是先求出绝对误差再按定义式计算。注意，不应先求相对误差再求绝对误差。有效数字位数可以根据定义来求，即先由绝对误差确定近似数的绝对误差不超过那一位的半个单位，再确定有效数的末位是哪一位，进一步确定有效数字和有效数位。有了定理2后，可以根据定理2更规范地解答。根据定理2，首先要将数值转化为科学记数形式，然后解答。解：（1）绝对误差:e(x)=π－3.14＝3.14159265…－3.14＝0.00159…≈0.0016。相对误差：有效数字：因为π＝3.14159265…=0.314159265…×10，3.14＝0.314×10，m=1。而π－3.14＝3.14159265…－3.14＝0.00159…所以│π－3.14│＝0.00159…≤0.005=0.5×10－2＝所以，3.14作为π的近似值有3个有效数字。（2）绝对误差:e(x)=π－3.15＝3.14159265…－3.14＝－0.008407…≈－0.0085。相对误差：有效数字：因为π＝3.14159265…=0.314159265…×10，3.15＝0.315×10，m=1。而π－3.15＝3.14159265…－3.15＝－0.008407…所以│π－3.15│＝0.008407……≤0.05=0.5×10－1＝所以，3.15作为π的近似值有2个有效数字。（3）绝对误差:相对误差：有效数字：因为π＝3.14159265…=0.314159265…×10，，m=1。而所以所以，作为π的近似值有3个有效数字。（4）绝对误差:相对误差：有效数字：因为π＝3.14159265…=0.314159265…×10，，m=1。而所以所以，作为π的近似值有7个有效数字。2、用四舍五入原则写出下列各数的具有五位有效数字的近似数。346．7854，7．000009，0．0001324580，0．600300分析：本题实际上指出，按要求截取的近似数符合有效数字定义，相关数位上的数字都是有效数字。解答方法简单，直接写出就可以，不需要也不应该做形式转化（化为科学计数法形式）解：346．7854≈346．79，7．000009≈7．0000，0．0001324580≈0．00013246，0．600300≈0．60030。指出：3、下列各数都是对准确数进行四舍五入后得到的近似数，试分别指出他们的绝对误差限和相对误差限和有效数字的位数。。分析：首先，本题的准确数未知，因此绝对误差限根据四舍五入规则确定。其次，应当先求绝对误差限，再求相对误差限，最后确定有效数字个数。有效数字由定义可以直接得出。解：由四舍五入的概念，上述各数的绝对误差限分别是由绝对误差和相对误差的关系，相对误差限分别是有效数字分别有3位、4位、4位、4位。4.计算的近似值，使其相对误差不超过0.1％。解：设取n个有效数字可使相对误差小于0.1％，则，而，显然，此时，，即，也即所以，n=4。此时，。5、在计算机数系F(10,4,-77,77)中，对，试求它们的机器浮点数及其相对误差。解：其相对误差分别是。6、在机器数系F(10,8,L,U)中，取三个数，试按两种算法计算的值，并将结果与精确结果比较。解：精确计算得：第一种算法按从小到大计算,但出现了两个数量级相差较大的数相加,容易出现大数吃小数.而第二种算法则出现了两个相近的数相减,容易导致有效数位的减少。计算结果证明，两者精度水平是相同的。***在机器数系F(10,8,L,U)中，取三个数，试按两种算法计算的值，并将结果与精确结果比较。解：第一种算法是按从小到大的顺序计算的，防止了大数吃小数，计算更精确。精确计算得：显然，也是第一种算法求出的结果和精确结果更接近。7、某计算机的机器数系为F(10,2,L,U)，用浮点运算分别从左到右计算及从右到左计算试比较所得结果。解：从左到右计算得从右到左计算得从右到左计算避免了大数吃小数，比从左到右计算精确。8、对于有效数，估计下列算式的相对误差限分析：求和差的相对误差限采取先求出和差的绝对误差限再求相对误差限的方法。求积商的相对误差限采取先求每一个数的相对误差限再求和的方法。解：因为都是有效数，所以则9、试改变下列 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 达式，使其计算结果比较精确（其中表示x充分接近0，表示x充分大）。(1)；(2)；(3)；(4);(5)。分析：根据算法设计的原则进行变形即可。当没有简单有效的方法时就采用泰勒展开的方法。解：(1)；(2)；(3)或(4)(5)10、用4位三角函数表，怎样算才能保证有较高的精度？解：根据，先查表求出再计算出要求的结果精度较高。11、利用求方程的两个根，使它们至少具有4位有效数字。解：由方程的求根公式，本方程的根为因为，则如果直接根据求根公式计算第二个根，则因为两个相近的数相减会造成有效数字的减少，误差增大。因此根据韦达定理，在求出后这样计算：这样就保证了求出的根有四位有效数字。12、试给出一种计算积分，近似值的稳定算法。解：当n＝0时，。()。对In运用分部积分法()得由此得到带初值的递推关系式由递推公式In＝1－nIn－1解得，这是逆向的递推公式，对In的值作估计，有另有(取e的指数为最小值0，将ex取作e0＝1作为常数即可简化公式）。则。那么，我们可以取其上下限的平均值作为其近似值。即取可以看出，n越大，这个近似值越精确地接近于准确值。(n越大，In的上限和下限就越接近，近似值区间的长度就越短，近似值和精确值就越接近)此时，en－1=In－1*－In－1=－(In*－In)＝en，│e0│=│en│，计算是稳定的。实际上，如果我们要求I9，可以先求出I20，这样求出的I9的误差是比I20的误差小得多的，而I20的误差本身也并不大。实际上，这样求出的I9比直接计算出来的精确得多。习题二解答1．用二分法求方程x3-2x2-4x-7=0在区间[3，4]内的根，精确到10-3，即误差不超过。分析：精确到10-3与误差不超过10-3不同。解：因为f(3)＝-10＜0，f(4)=9＞0，所以，方程在区间［3，4］上有根。由有2n-1＞1000，又为210＝1024＞1000，所以n＝11，即只需要二分11次即可。列表讨论如下：nanbnxnf(xn)的符号1343.500－23.50043.750＋33.5003.7503.625－43.6253.7503.688＋53.6253.6883.657＋63.6253.6573.641＋73.6253.6413.633＋83.6253.6333.629－93.6293.6333.631－103.6313.6333.632＋113.6313.6323.632－x*≈x11=3.632。指出：（1）注意精确度的不同表述。精确到10-3和误差不超过10-3是不同的。（2）在计算过程中按规定精度保留小数，最后两次计算结果相同。如果计算过程中取4位小数，结果取3位，则如下表：nanbnxnf(xn)的符号1343.5000－23.500043.7500＋33.50003.75003.6250－43.62503.75003.6875＋53.62503.68753.6563＋63.62503.65633.6407＋73.62503.64073.6329＋83.62503.63293.6290－93.62903.63293.6310－103.63103.63293.6320＋113.63103.63203.6315－（3）用秦九韶算法计算f(xn)比较简单。1*．求方程x3-2x2-4x-7=0的隔根区间。解：令，则当时，有。函数单调区间列表分析如下：x(-∞,)2(2,+∞)y／+0－0+y－15因为，所以方程在区间上无根；因为，而函数在上单调增，函数值不可能变号，所以方程在该区间上无根；因为，函数在(2,+∞)上单调增，所以方程在该区间上最多有一个根，而(3)=-10<0,y(4)=9>0，所以方程在区间(3,4)有一个根。所以，该方程有一个根，隔根区间是(3.4)。2．证明在[0,1]内有一个根，使用二分法求误差不大于的根，需要迭代多少次？分析：证明方程在指定区间内有一个根，就是证明相应的函数在指定区间有至少一个零点。解：令，因为，则，由零点定理，函数f(x)在[0,1]区间有一个根。由有2n-1＞10000，又为210＝1024，213＝8192<10000，214＝16384>10000所以n＝15，即需要二分15次。3．试用迭代公式，求方程的根，要求精确到。分析：精确到即误差不超过解：令列表进行迭代如下：01-711.538463.7596421.29502-1.5238031.401820.7031141.35421-0.3066751.375300.1372161.36593-0.0606771.370090.0270581.36824-0.0119891.369060.00531101.36870-0.00228111.368860.00110121.36879-0.00038131.368820.00025141.36881151.36881指出：精确到可以从两个方面判定。第一，计算过程中取小数到位，最后两个计算结果相同，终止计算。第二，计算过程中取小数到，当终止计算。本题采用第一种方法。4．将一元非线性方程写成收敛的迭代公式，并求其在附近的根，要求精确到。解：改写为，则，设有在处，因为所以迭代法在的邻域内收敛。列表迭代如下：00．510．7120．6930．69此时。5．为求方程在附近的一个根，设将方程改为下列等价形式，并建立相应的迭代公式：试分析每种迭代公式的收敛性，并取一种公式求出具有4位有效数字的近似值。解：（1）因为，所以迭代函数为，则，满足局部收敛性条件，所以迭代公式具有局部收敛性。（2）因为,所以迭代函数为,则,满足局部收敛性条件,所以迭代公式具有收敛性。（3）因为，所以迭代函数为，则，不满足收敛性条件，所以迭代公式不具有收敛性。用迭代公式列表计算如下：01．511．44421．48031．45741．47151．46261．46871．46481．46791．465101．466111．465所以，方程的近似根为。6．设，应如何取C才能使迭代公式具有局部收敛性？解：设C为常数，因为，所以，要使迭代公式具有局部收敛性，需，此时即有，也即。即只要C去满足如上条件的常数，就可以使得迭代公式具有局部收敛性。7．用牛顿法求方程在初始值邻近的一个正根，要求。解:因为所以有，相应的迭代公式为取x0=2为迭代的初始近似值。迭代的结果列表如下：k0123xk21.88891.87951.8794因为,符合计算的精度要求,所以。8．用牛顿法解方程，导出计算数c的倒数而不用除法的一种简单的迭代公式。用此公式求0.324的倒数，设初始值，要求计算有5位有效数字。解：对于方程，有，相应的迭代公式为。应用该迭代公式求0.324的倒数，列表计算如下0313．08423．086433．0864所以。9．设a为已知数，试用牛顿法导出求的迭代公式，并求极限。解：设a为正实数，n为自然数，由牛顿法，方程的解为此即求的迭代公式。由此，则10．用快速弦截求方程在初始值邻近的实根（取，要求精确到）。解:因为所以有，相应的迭代公式为取x0=2为迭代的初始近似值。迭代的结果列表如下：kxkxk-xk-1f(xk)f(xk)-f(xk-1)02111．9-0.10.159-0.84121．8811-0.01890.0130-0.14631．8794-0.00170.0001-0.012941．8794因为,符合计算的精度要求,所以。指出：本教程所说快速弦截法是通常所说的弦截法（割线法），而它所说弦截法是通常的单点弦截法。11、分别用下列方法求方程在邻近的根，要求有三位有效数字。（1）用牛顿法，取；（2）用弦截法，取；（3）用快速弦截法，取。解：方程变形为，则。牛顿法、弦截法、快速弦截法公式分别为（1）牛顿法；（2）弦截法；（3）快速弦截法。取3位有效数字，分别计算得kxk牛顿法弦截法快速弦截法00．7850．7850．78511．591．571．5721．411．331．3331．391．401．3841．391．381．4051．391．3961．381．39