计算指标权重的方法.pptVIP

科学与工程计算过程小结 提出实际问题 建立数学模型 提出数值问题 设计可靠、高效的算法 程序设计、上机实践计算结果 计算结果的可视化 在具体问题的求解过程中，上述步骤形成一个循环。 科学计算（数值模拟）已经被公认为与理论分析、实验分析并列的科学研究三大基本手段之一。 鉴于实际问题的复杂性，通常将其具体地分解为一系列子问题进行研究，本课程主要涉及如下几个方面问题的求解算法： 函数的插值和曲线拟合 数值积分和数值微分 线性方程组求解、非线性方程（组）求解 代数特征值问题 常微分方程数值解法 本课程主要内容 本课程的学习方法 尽管我们所学算法有限，但许多仍有学多学生会觉得公式多，理论分析复杂。我们提出如下的几点学习方法，仅供初学者参考。 1、以算法的理论分析为基础，理解记忆公式。 2、搞清各章问题的基本提法, 算法提出的背景。 3、理解每个算法建立的数学背景、数学原理和基本线索，熟练掌握最基本的算法。 4、从各种算法的理论分析中学习推理证明方法，提高推理证明能力。 5、认真进行数值计算的训练。 §1.2 误差的度量与传播 内容提要： 一、误差的来源 二、误差的度量 三、误差的传播 一、误差来源及其分类 1)模型误差（描述误差） 反映实际问题有关量之间的计算公式（数学模型）通常是近似的。 2）观测误差 数学模型中包含的某些参数是通过观测得到的。 在计算方法中不研究这两类误差，总是假定数学模型是正确合理的反映了客观实际问题。 3）截断误差（方法误差） 数值方法精确解与待求解模型的理论分析解之间的差异。 这是由于我们需要将无穷过程截断为有限过程，而使得算法必须在有限步内执行结束而导致的。 例如： 4）舍入误差 在实现数值方法的过程中，由于计算机表示 浮点数采用的是有限字长，因而仅能够区分有限 个信息，准确表示某些数，不能准确表示所有实 数，这样在计算机中表示的原始输入数据、中间 计算数据、以及最终输出结果必然产生误差，称 此类误差为舍入误差。 如利用计算机计算e的近似值en时，实际上 得不到en的精确值，只能得到en的近似e*；这样 e*作为e的近似包含有舍入误差和截断误差两部 分： 二、误差的度量 绝对误差 相对误差 有效数字 各种度量之间的关系 1. 绝对误差 绝对误差定义：准确值减近似值 绝对误差限： 2.相对误差 Remark: 绝对误差限虽然能够刻划对同一真值不同近似的好坏，但它不能刻划对不同真值近似程度的好坏 。 3.有效数字 为了规定一种近似数的表示法，使得用它表示的近似数自身就直接指示出其误差的大小。为此需要引出有效数字和有效数的概念。 超矩阵W的每一元素Wij都是基于一个两两判断比较矩阵获得的归一化特征向量，列和为1，但是，W不是归一化矩阵，为此，以控制元素ps为准则，对控制元素ps下的各元素组对各元素组Cj的重要性进行比较，得到一个归一化的排序向量： 把矩阵A与W相乘得到加权超矩阵： 在网络分析法ANP中，为了反映元素之间的依存关系，加权超矩阵W需要做一个稳定处理，即计算极限相对排序向量： 如果极限收敛且唯一，则W∞的第j列就是控制元素下网络层各元素对于元素j的极限相对排序。 ANP的决策步骤 1.基于网络模型中各要素间的相互作用，进行两两比较； 2.确定未加权超矩阵（基于两两判断矩阵，使用特征向量法获得归一化特征向量值，填入超矩阵列向量）； 3.确定超矩阵中各元素组的权重（保证各列归一）； 4.计算加权超矩阵； 5.计算极限超矩阵；（使用幂法，即求超矩阵的n次方，直到矩阵各列向量保持不变）。 案例 选车 维修 成本 耐用性 美国车 日本车 欧洲车 控制层 网络层 成本 美国车 欧洲车 日本车 特征向量 美国车 1 5 3 0.637 欧洲车 1/5 1 1/3 0.105 日本车 1/3 3 1 0.258 CR=0.033 维修 美国车 欧洲车 日本车 特征向量 美国车 1 5 2 0.582 欧洲车 1/5 1 1/3 0.109 日本车 1/2 3 1 0.309 CR=0.003 耐用性 美国车 欧洲车 日本车 特征向量 美国车 1 1/5 1/3 0.105 欧洲车 5 1 3 0.637 日本车 3 1/3 1 0.258 CR=0.033 美国车 成本 维修 耐用性 特征向量 成本 1 3 4 0.634 维修 1/3 1 1 0.192 耐用性 1/4 1 1 0.174 CR=0.008 欧洲车 成本 维修 耐用性 特征向量 成本 1 1 1/2 0.25 维修 1 1 1/2 0.25 耐用性 2 2 1 0.50 CR=0.