数值分析第一课.pptVIP

Numerical Analysis yangyang@xzit.edu.cn Textbook (not necessarily to have) Numerical Analysis (Seventh Edition) 数值分析 （第七版 影印版） Richard L. Burden J. Douglas Faires （高等教育出版社） References(参考书目) Numerical Analysis (Eighth Edition) Richard L. Burden J. Douglas Faires. Numerical Methods Using MATLAB(Third Edition) John H.Mathews and Kurtis D.Fink, PrenticeHall,2001 Numerical Analysis: Mathematics of Scientific Computing (Third Edition) David Kincaid Ward Cheney（机械工业出版社) 《计算方法》：孙文瑜，杜其奎，陈金如编， 科学出版社，2007年 Introduction What is Numerical Analysis? What is numerical analysis? Contents of the text Contents of the text Underflow Overflow Example How to reduce the roundoff error The loss of accuracy due to round-off error can often be avoided by a reformulation of the problem. Accuracy loss due to round-off error can also be reduced by rearranging calculations. For example，Polynomials should always be expressed in nested form before performing an evaluation. This minimizes the number of arithmetic calculations. 1.3 Algorithm and convergence An algorithm is a procedure that describes, in an umambiguous manner, a finite sequence of steps to be performed in a specified order. The steps in the algorithms follow the rules of structured program consruction. They have been arranged so that there should be minimal difficulty translating pseudocode into any programming language suitable for scientific applications. Convergence Page 28 Q. 15 Use the 64-bit long real format to find the decimal equivalent of the following floating-pint machine number. a. 0 10000001010 10010011000000…….000 Page 28 Q. 17 Suppose two points and are on a straight line with . Two formulas are available to find the x-intercept of the line: Show that both formulas are algebraically correct. Use the data and three-digit rounding arithmetic to compute the x-intercept both