对外经济贸易大学金融计算数值计算.pdfVIP

金融计算 第二章：数值计算简介 数值计算的基本概念 数值算法优劣的判断 数值算法内容介绍 2010-9-17 金融学院－－金融计算 2 §1 数值计算的基本概念 §1 数值计算的基本概念 20 世纪最伟大的科学技术发明计算机 20 世纪最伟大的科学技术发明计算机 计算机是对人脑的模拟，强化了人的思维智能； 计算机是对人脑的模拟，强化了人的思维智能； 没有软件的支持，超级计算机只是一堆废铁而已； 没有软件的支持，超级计算机只是一堆废铁而已； 软件的核心就是算法。 软件的核心就是算法。 算法犹如乐谱， 算法犹如乐谱， 软件犹如CD盘片， 软件犹如CD盘片， 而硬件如同CD唱机。 而硬件如同CD唱机。 2010-9-17 金融学院－－金融计算 3 什么叫算法？ 算法定义： 由基本运算及运算顺序的规定所构成的完 整的解题步骤，称为算法。它可以直接转 算法 换为计算机程序。 2010-9-17 金融学院－－金融计算 4 算法的描述： 日常语言和数学语言结合描述 程序流程图 程序语言 例：求解二元一次联立方程组 a x +a x b ⎧ 11 1 12 2 1 ⎨ a x +a x b ⎩ 21 1 22 2 2 2010-9-17 金融学院－－金融计算 5 日常语言描述 用行列式解法：首先判别 D a a −a a 11 22 21 12 是否为零，存在两种可能： （1）如果 D ≠0 ，则令计算机计算 x (b a −b a ) D , x (b a −b a ) D 1 1 22 2 12 2 2 11 1 21 输出计算的结果x ，x 。 1 2 （2 ）如果D= 0，则或是无解，或有无穷多组解。 2010-9-17 金融学院－－金融计算 6 算法语言 令 D a a −a a 11 22 21 12 通过求解过程，可以总结出算法步骤如下： S1 输入 a ,a ,a ,a ,b ,b 11 12 21 22 1 2 S2 计算 D a a −a a 11 22 21 12 S3 如果 D 0 则输出原方程无解或有无穷多组解的信息; 否则 D ≠0 a b −a