计算方法讲义课件 一 绪论.docVIP

第一章 绪论 1.1 内容 实际工程中大量存在数值计算方面的问题。 （1）几何建模。CAD造型过程中涉及大量曲线、曲面插值、优化及求交。求交就是判断曲线、曲面之间交点，本质是就是求解非线性方程组。 叶片截面线及其曲率梳 （2）曲面求交。 渡曲面的边界裁剪 （3）曲面填充。 (a)原始边界条件 (b光顺曲面（G0误差0.0012mm，G1误差1.1度） (c)截面线的曲率 曲面填充（插值与光顺） （4）草图求解。 英国DCM公司的产品DCube （5）曲线、曲面光顺。船体的三向光顺即曲线在水平面、纵剖面、横剖面上的投影曲线都达到光顺。曲面光顺在汽车工业有重要应用。 船艏部侧视图 高亮线图 等照度线图 （6）线性规划。单纯形算法（simplex algorithm）。George Dantzig于1947年提出单纯形算法。单纯形是n维空间中的n+1个顶点构成的 \t /_blank 凸包，一维直线上的一个 \t /_blank 线段，二维平面上的一个三角形， \t /_blank 三维空间中的一个四面体等都是单纯形。线性规划的最优值一定在顶点取得，所以其优化过程就是从一个顶点到另一顶点，不断优化。 （7）钻孔问题：目的是钻n个孔P0,P1,…,Pn-1，使总路径L最短。就是要得到n个孔的一个排列。 （8）优化下料：有线材、矩形、异型等情况，是NP完全问题。 （9）刀位轨迹。 （10）ICP算法。通过迭代算法匹配两个点云。 还有很多应用，如排序、搜索、图像识别（文字、指纹、人脸）、数据压缩、加密、 \t /_blank 数据挖掘、 \t /_blank 计算机视觉、 \t /_blank 自然语言处理、机器学习等。 认知商业。IBM Watson。打造跨领域全球化的认知商业解决方案，是IBM全球企业咨询服务部的关键差异化优势。 总之，算法无处不在。 高性能计算 2012年中国高性能计算机 FLOPS是Floating-point Operations Per Second每秒所执行的浮点运算次数的英文缩写。它是一个衡量计算机计算能力的量。NVIDIA Tesla（特斯拉）是NVIDIA继专业加速卡QUADRO及娱乐图形卡GeForce系列后，推出的一个全新的产品线，主要应用于于广大科学研究的高性能计算需求，业界第一个拥有128个运算处理核心的大量多执行绪架构。 本课题组配置的Tesla C1060 在实际工程中存在大量的数值计算问题，可以说举不胜举。20世纪中期随着计算机的诞生与发展，计算方法也飞速发展，并与各学科交叉渗透，形成了计算物理、计算化学、计算生物、统计物理学、计算几何、计算生物学、计算流体力学等。2008年美国国家科学基金会（NSF）宣布将投资1600万美元用于建立国立数学生物学综合研究所（NIMBioS）。NSF为此专门启动了一项“定量的环境与整合生物学”项目。美国国立卫生研究院(NIH)也设立了一项“计算生物学”的重大项目。 经典计算方法理论主要是针对工程、物理中常见的数学问题，研究对象主要是各种方程与函数，其数值近似解，主要方法是迭代、插值、逼近、变步长等。现代计算方法结合了生物进化策略、人工智能理论以及并行计算技术等，研究对象扩展到大规模变量、复杂网络与系统，寻求实际问题的整体解决方案。 解决科学和工程问题的步骤: 实际问题 实际问题 建立数模 编制算法 上机编程 数值分析 内容: 本课程针对工程应用中最基本的数学问题，给出其数值计算方法，内容包括非线性方程数值解、线性方程组的直接法与迭代法、函数的插值与逼近、数值积分与微分以及常微分方程等。具体内容如下： 插值逼近：用光滑曲线逼近离散点。 方程求解：方程包括线性方程，非线性方程、常微分方程等。 特征根、特征相量的计算： 最优化问题：最小值。 特点： 注重上机编程。 强调理论分析（收敛性、稳定性、误差分析）。 分析计算复杂性（时间、空间）。 教学要求： 理解基本的数值分析原理，如迭代的构造、收敛性判断等， 掌握本课程中给出的经典数值算法， 能编程实现基本的数值算法，会用Matlab求解简单的数学问题。 1.2误差和有效数字 分类： 测量误差: 测量已知参数时,数据带来的误差。 截断误差: 在设计算法时,必然要近似处理。 舍入误差: 计算机的字长是有限的,浮点运算均需四舍五入。 北航CAD中心购置的便携式关节臂测量误差0.02mm 例： 当很小时，可用作为的近似值，其截断误差小于。 例： 对函数用Taylor展开，用多项式近似代替，则截断误差为。 C或者Java语言都实现了IEEE754的浮点数标准。比如C或者Java中的float和double分别对应单精度浮点