第一章误差分析0.docVIP

计算方法简介 一、计算方法 现代科学技术的一般过程 工程问题数学化（数学建模）（什么语言，能否计算机实现，连续型、离散型、随机型） 数学问题数值化（算法与分析） 数值问题机器化（程序设计） 科学实验 实际问题→数学模型→数学问题→数学问题的解→实际问题的解 算法→计算方法→程序→数学问题的数值解→实际问题的近似解 2.计算方法：研究用计算机求解各类数学问题的数值方法、理论及具体实现的相关问题。 1）算法：由基本运算及其规定了运算顺序而构成的完整的解题步骤（计算数学的根本任务） 2）算法分析 可实现性----具体编程计算 算法复杂性-----时间复杂性----计算时间的长短—能否满足实际要求 -----空间复杂性----存储量的大小---现有的机器能否满足 收敛性---数值解是否收敛于精确饥解 误差估计---能否达到要求，误差有多大 稳定性----算法稳定性：当定解条件有微小变化时，解得变化也很小。 ----数值稳定性：舍入误差对算法的影响大小 3）计算法发建立的好的算法应具有 第一，面向计算机，要根据计算机特点提供实际可行的有效算法，即