ahistoryofnumericalanalysisideas数值分析思想史61
《ahistoryofnumericalanalysisideas数值分析思想史61》由会员分享,可在线阅读,更多相关《ahistoryofnumericalanalysisideas数值分析思想史61(61页珍藏版)》请在装配图网上搜索。
1、A History of Numerical Analysis IdeasAlan Kaylor ClineDepartment of Computer SciencesThe University of Texas at AustinPrepared for CS 378History of ComputingOctober 14,2003What is Different in Numerical Computing?What is Different in Numerical Computing?Well,its numbersScientific Computing vs.Numeri
2、cal AnalysisYour Original CS Department1966Your Original CS Department196610 faculty with 2 numerical analystsIs there anything special with numerical computing?A Small ExampleA computation of Simple iteration:2 2.828427124746190 3 3.061467458920719 4 3.121445152258053 5 3.136548490545941 6 3.140331
3、156954739 7 3.141277250932757 8 3.141513801144145 9 3.141572940367883 10 3.141587725279961 11 3.141591421504635 12 3.141592345611077 13 3.141592576545004 14 3.141592633463248 15 3.141592654807589 16 3.141592645321215 17 3.141592607375720 18 3.141592910939673 19 3.141594125195191 20 3.141596553704820
4、 21 3.141596553704820 22 3.141674265021758 23 3.141829681889202 24 3.142451272494134 25 3.142451272494134 26 3.162277660168380 27 3.162277660168380 28 3.464101615137754 29 4.000000000000000 30 0.000000000000000 31 0.000000000000000 Result of 15 digit computationRed digits are correctWhite and green
5、digits are incorrect 2 2.828427124746190 3 3.061467458920719 4 3.121445152258053 5 3.136548490545941 6 3.140331156954739 7 3.141277250932757 8 3.141513801144145 9 3.141572940367883 10 3.141587725279961 11 3.141591421504635 12 3.141592345611077 13 3.141592576545004 14 3.141592633463248 15 3.141592654
6、807589 16 3.141592645321215 17 3.141592607375720 18 3.141592910939673 19 3.141594125195191 20 3.141596553704820 21 3.141596553704820 22 3.141674265021758 23 3.141829681889202 24 3.142451272494134 25 3.142451272494134 26 3.162277660168380 27 3.162277660168380 28 3.464101615137754 29 4.000000000000000
7、 30 0.000000000000000 31 0.000000000000000 .Result of 15 digit computationRed digits are correctWhite and green digits are incorrect=0?Wheres the problem?Wheres the problem?is calculated as zeroLets replacewith the algebraically identical expressionNew iteration:results in 2 2.828427124746190 3 3.06
8、1467458920719 4 3.121445152258053 5 3.136548490545941 6 3.140331156954739 7 3.141277250932757 8 3.141513801144145 9 3.141572940367883 10 3.141587725279961 11 3.141591421504635 12 3.141592345611077 13 3.141592576545004 14 3.141592633463248 15 3.141592654807589 16 3.141592645321215 17 3.14159260737572
9、0 18 3.141592910939673 19 3.141594125195191 20 3.141596553704820 21 3.141596553704820 22 3.141674265021758 23 3.141829681889202 24 3.142451272494134 25 3.142451272494134 26 3.162277660168380 27 3.162277660168380 28 3.464101615137754 29 4.000000000000000 30 0.000000000000000 31 0.000000000000000 2 2.
10、828427124746190 3 3.061467458920719 4 3.121445152258053 5 3.136548490545940 6 3.140331156954753 7 3.141277250932773 8 3.141513801144301 9 3.141572940367091 10 3.141587725277160 11 3.141591421511200 12 3.141592345570118 13 3.141592576584872 14 3.141592634338563 15 3.141592648776985 16 3.1415926523865
11、91 17 3.141592653288992 18 3.141592653514593 19 3.141592653570993 20 3.141592653585093 21 3.141592653588618 22 3.141592653589499 23 3.141592653589719 24 3.141592653589774 25 3.141592653589788 26 3.141592653589792 27 3.141592653589793 28 3.141592653589793 29 3.141592653589793 30 3.141592653589793 31
12、3.141592653589793 correct to all digitsBoringIs that all there isto numerical analysis?Not so boring if the result of this computation affectsNot so boring if the result of this computation affects The ability of the next plane you fly to stay in the airNot so boring if the result of this computatio
13、n affects The ability of the next plane you fly to stay in the air The integrity of the next bridge you crossNot so boring if the result of this computation affects The ability of the next plane you fly to stay in the air The integrity of the next bridge you cross The state of the economy on which y
14、ou liveNot so boring if the result of this computation affects The ability of the next plane you fly to stay in the air The integrity of the next bridge you cross The state of the economy on which you live The path of a missile that isnt intended to strike youSo what are the common problems of numer
15、ical analysis?So what are the common problems of numerical analysis?Application areas:So what are the common problems of numerical analysis?Application areas:Petroleum modelingSo what are the common problems of numerical analysis?Application areas:Petroleum modeling Atomic energy including weapons S
16、o what are the common problems of numerical analysis?Application areas:Petroleum modeling Atomic energy including weapons Weather modeling So what are the common problems of numerical analysis?Application areas:Petroleum modeling Atomic energy including weapons Weather modeling Other modeling such a
17、s aircraft and automobile So what are the common problems of numerical analysis?Algorithm areas:So what are the common problems of numerical analysis?Algorithm areas:Linear Equations So what are the common problems of numerical analysis?Algorithm areas:Linear Equations Nonlinear equations-single and
18、 systemsSo what are the common problems of numerical analysis?Algorithm areas:Linear Equations Nonlinear equations-single and systems Optimization So what are the common problems of numerical analysis?Algorithm areas:Linear Equations Nonlinear equations-single and systems Optimization Data Fitting-i
19、nterpolation and approximationSo what are the common problems of numerical analysis?Algorithm areas:Linear Equations Nonlinear equations-single and systems Optimization Data Fitting-interpolation and approximation IntegrationSo what are the common problems of numerical analysis?Algorithm areas:Linea
20、r Equations Nonlinear equations-single and systems Optimization Data Fitting-interpolation and approximation Integration Differential Equations-ordinary and partialDidnt we study that stuff in math classes?Didnt we study that stuff in math classes?Yes,but as the Pi Example shows,math classes are jus
21、t the beginningLets get back to historyWhy were computers used primarily for numerical problems initially?Why were computers used primarily for numerical problems initially?Mathematicians and engineers designed themWhy were computers used primarily for numerical problems initially?Mathematicians and
22、 engineers designed them A history of algorithms in that areaWhy were computers used primarily for numerical problems initially?Mathematicians and engineers designed them A history of algorithms in that area Immediate war-time and post-war-time applicationsWhy were computers used primarily for numer
23、ical problems initially?Mathematicians and engineers designed them A history of algorithms in that area Immediate war-time and post-war-time applications Applications did not depend upon having a large number of computersWhy were computers used primarily for numerical problems initially?Mathematicia
24、ns and engineers designed them A history of algorithms in that area Immediate war-time and post-war-time applications Applications did not depend upon having a large number of computers However,there were non-numerical examples ENIGMAWhat were the major computing ideas that arose in numerical analys
25、is?What were the major computing ideas that arose in numerical analysis?Backward error analysis What were the major computing ideas that arose in numerical analysis?Backward error analysis inputoutputWhat were the major computing ideas that arose in numerical analysis?Backward error analysis inputou
26、tputtrue operationWhat were the major computing ideas that arose in numerical analysis?Backward error analysis inputoutputtrue operationapproximate operationWhat were the major computing ideas that arose in numerical analysis?Backward error analysis inputoutputtrue operationapproximate operationerro
27、rWhat were the major computing ideas that arose in numerical analysis?Backward error analysis inputoutputtrue operationapproximate operationWhat were the major computing ideas that arose in numerical analysis?Backward error analysis inputoutputtrue operationapproximate operationbackward errorWhat we
28、re the major computing ideas that arose in numerical analysis?Backward error analysis FORTRANWhat were the major computing ideas that arose in numerical analysis?Backward error analysis FORTRANMathematical basedComputationally EfficientPortableStandardized 3 timesWhat were the major computing ideas
29、that arose in numerical analysis?Backward error analysis FORTRAN Mathematical software packagesWhat were the major computing ideas that arose in numerical analysis?Backward error analysis FORTRAN Mathematical software packagesIMSLEispack LinpackWhat were the major computing ideas that arose in numer
30、ical analysis?Backward error analysis FORTRAN Mathematical software packages NANETWhat were the major computing ideas that arose in numerical analysis?Backward error analysis FORTRAN Mathematical software packages NANETWeekly information about people,problems,and papersSoftware repositoryWhat were t
31、he major computing ideas that arose in numerical analysis?Backward error analysis FORTRAN Mathematical software packages NANET Matlab,MathematicaWhat were the major computing ideas that arose in numerical analysis?Backward error analysis FORTRAN Mathematical software packages NANET Matlab,MathematicaScientific computing environmentsWhat were the major computing ideas that arose in numerical analysis?Backward error analysis FORTRAN Mathematical software packages NANET Matlab,MathematicaSuper computers-Parallelism
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。