方程求根.pptVIP

? 相对误差限 ? 有效数字 §3 Error and Significant Digits 数值分析 Numerical Analysis 西南石油大学 理学院 School of Science SWPU 什么是数值分析? Numerical Analysis is concerned with the design and analysis of algorithms for solving mathematical problems that arise in many fields, especially science and engineering. ----Michael T. Heath Numerical analysis is the study of algorithms for the problems of continuous mathematics. ----Lloyd N. Trefethen Chapter 1 Introduction The topics of limits, continuity, differentiation, integration, sequence, series Review of Calculus “数值分析”就是研究在计算机上解决数学问题的理论和数值方法 ? 数值算法的构造:计算公式和算法步骤 ? 算法的理论分析：误差分析、收敛性、稳定性等 Chapter 1 Introduction 提问：数值分析是做什么用的？ 数值 分析 输入复杂问题或运算 ? ? ? ? 计算机 近似解 Chapter 1 Introduction 数值分析的学科别名 ? 计算方法 ? 科学与工程计算 Chapter 1 Introduction 科学计算的重要性 ?科学计算是工程实践的重要工具 ?科学计算是继理论与实验后另一科学研 究手段 Chapter 1 Introduction Chapter 1 Introduction 科学计算的国家战略与发展(1) ? 1983 年一个由美国著名数学家拉克斯(P. Lax)为首的不同学科的专家委员会向美国政府提出的报告之中，强调“科学计算是关系到国家安全、经济发展和科技进步的关键性环节，是事关国家命脉的大事。” ? 1984 年美国政府大幅度地增加对科学计算经费的支持,新建成 五个国家级超级计算中心（分别在普林斯顿大学、圣地亚哥、伊里诺大学、康奈尔大学、匹兹堡大学），配备当时最高性能的计算机，建立NSF -net 新网络。 ? 80 年代中期我国将“大规模科学与工程计算”列入国家资助重 大项目。 ? 1987 年起美国NSF 把“科学与工程计算” ，“生物工程” “全局性科学”作为三大优先资助的领域。 ? 1990 年美国国家研究委员会发表《振兴美国数学：90年代的计划》的报告，建议对由计算引发的数学给予特殊的鼓励和资助。 ? 1991 年以美国总统倡议的形式提出了“高性能计算与通信HPCC 计划”， 这是为了保持和提高美国在计算和网络的所有先进领域中的领导地位而制定的。其发展的关键技术是可扩展的大规模并行计算。 ? 1995 年美国为了确保核库存的性能安全性、可靠性和更新需要而实施的“加速战略计算创新ASCI 计划”。 科学计算的国家战略与发展(2) Chapter 1 Introduction 战略计算 ?这是因为美国克林顿总统在1995 年8月11 日宣布：“美国决定谋求真正的“零当量”全面禁止试验核武器条约”。 ?这并不意味着核竞赛的结束，恰恰相反是核武器计划新时代的开始，要求通过逼真的建模和模拟计算来取代传统的反复试验的工程处理方法，这主要依赖于先进的数值计算和模拟能力。 ? 1995年8月22日（即美国总统宣布决定后的11天），能源部DOE就采购世界上最快的一台计算机（速度超过万亿次运算）交付圣地亚哥实验室（96年12月安装）。 ? 1998年7月30-31日，美国DOE/FNS 共同联合组织召开了关于“先进科学计算”的全国会议，会议强调科学模拟的重要性，希望应用科学模拟来攻克复杂的科学与工程难题。 Chapter 1 Introduction Some past developments in scientific computing ----Lloyd N. Trefethen ?1970--1998 quasi-Newton iterations multigrid Adaptivity