[数学]工程和结构中的近似解方法绪论.ppt

工程：航天、生物、土木等 土木工程的范围非常广泛，它包括房屋建筑工程、公路与城市道路工程，铁道工程，桥梁工程，隧道工程，机场工程，地下工程， 给水排水工程，港口、码头工程等。国际上，运河、水库、大坝、水渠等水利工程也包括于土木工程之中。 力学应用 土木工程领域有着广泛的应用 “力学与工程” (2000) 吴有生、李国豪 三峡大坝 发电机组的临界转速 上海东方明珠电视塔顶端的晃动控制 西部大开发的四大工程 西气东运工程 青藏铁路工程 西电东输 西部高速公路网 Elasticity for vibration suppression 33 Palace, Kyoto, Japan Skyscrapers can now be built in Japan Wing of composite materials Integrated Circuit Quantum dots Biology and Biomechanics The wing of a dragonfly and topological optimization Biology and Biomechanics How the muscle works Sports Cliff jumping Sports Archery Gymnastic §1 数值计算方法的意义、内容与方法 现代科学研究的三大支柱 算 法 提问：数值计算方法是做什么用的？ 数值 分析 输入复杂问题或运算 ? ? ? ? 计算机 近似解 20 世纪最伟大的科学技术发明---计算机 ， 计算机是对人脑的模拟，它强化了人的思 维智能； 计算机的发展和应用，已不仅仅 是一种科学技术现象，而且成了一 种政治、军事、经济和社会现象； 算法的研究和应用正是本课程的主题 ！ 没有软件的支持，超级计算机只是一堆 废铁而已； 软件的核心就是算法。算法犹 如乐谱，软件犹如CD盘片，而硬 件如同CD唱机。 理论研究 科学实验 科学计算 计算数学 21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在” 21世纪信息社会对科技人才的要求： --会“用数学”解决实际问题 --会用计算机进行科学计算 建立数学模型 选取计算方法 编写上机程序 计算得出结果 科学计算解题过程 一、计算数学的产生和早期发展 计算数学是数学的一个古老的分支，虽然数学不仅仅 是计算，但推动数学产生和发展的最直接原因还是 计算问题。 二、二十世纪计算数学的发展 数值代数 最优化计算 数值逼近 计算几何 概率统计计算 蒙特卡罗方法 微分方程的数值解法 微分方程的反演问题 数值计算的主要内容 数值代数：方程求根、线性方程组求解、 特征值和特征向量的计算、非线性方程 组的求解； 数值逼近：插值、数值微分和积分、最小二乘法； 微分方程数值解：常微分方程数值解； 偏微分方程数值解：差分法、有限元法、有限体积法 一、算法的概念 描述算法可以有不同的方式。例如，可以用日常语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌。 定义：由基本运算及运算顺序的规定所构成的完 整的解题步骤，称为算法。 例1：一群小兔一群鸡，两群合到一群里，要数腿共48， 要数脑袋整17，多少小兔多少鸡？ 算术方法 ： 若没有小兔，则鸡应是17只 总腿数 ：2＊17＝34 一只小兔增加 2条腿， 应该有 只小兔 10只小鸡 代数方法 ： 设有x只小鸡，y只小兔 ， (-2)*(i) +(ii) , 得 只小兔 高斯消去法 算法的优劣 ? 计算量小 ? 存贮量少 ? 逻辑结构简单 例：用行列式解法求解线性方程组: n阶方程组，要计算n + 1个n阶行列式的值， 总共需要做n! (n - 1) (n + 1) 次乘法运算。 n=20 需要运算多少次？ n=100? 误差来源与分类 从实际问题中抽象出数学模型 —— 模型误差 通过测量得到模型中参数的值 —— 观测误差 求近似解 —— 方法误差 (截断误差） 机器字长有限 —— 舍入误差 误差是不可避免的，要做到与实际问题的绝对准确，是办不到的。因此，在计算方法里讨论的问题就是怎样尽量设法减少误差，提高精度。 据说，美军 1910 年的一次部队的命令传递是这样的: 营长对值班军官: 明晚大约 8点钟左右，哈雷彗星将可能在这个地区看到，这种彗星每隔 76年才能看见一次。命令所有士兵