实验报告2追赶法.docVIP

实 验 报 告 实验课程名称 计算机数值方法 实验项目名称 追赶法解三对角线性方程组 年 级 专 业 学生姓名 学 号 理 学 院 实验时间： 2012 年 10 月 日 学生实验室守则 一、按教学安排准时到实验室上实验课，不得迟到、早退和旷课。 二、进入实验室必须遵守实验室的各项规章制度，保持室内安静、整洁，不准在室内打闹、喧哗、吸烟、吃食物、随地吐痰、乱扔杂物，不准做与实验内容无关的事，非实验用品一律不准带进实验室。 三、实验前必须做好预习（或按要求写好预习报告），未做预习者不准参加实验。 四、实验必须服从教师的安排和指导，认真按规程操作，未经教师允许不得擅自动用仪器设备，特别是与本实验无关的仪器设备和设施，如擅自动用或违反操作规程造成损坏，应按规定赔偿，严重者给予纪律处分。 五、实验中要节约水、电、气及其它消耗材料。 六、细心观察、如实记录实验现象和结果，不得抄袭或随意更改原始记录和数据，不得擅离操作岗位和干扰他人实验。 七、使用易燃、易爆、腐蚀性、有毒有害物品或接触带电设备进行实验，应特别注意规范操作，注意防护；若发生意外，要保持冷静，并及时向指导教师和管理人员报告，不得自行处理。仪器设备发生故障和损坏，应立即停止实验，并主动向指导教师报告，不得自行拆卸查看和拼装。 八、实验完毕，应清理好实验仪器设备并放回原位，清扫好实验现场，经指导教师检查认可并将实验记录交指导教师检查签字后方可离去。 九、无故不参加实验者，应写出检查，提出申请并缴纳相应的实验费及材料消耗费，经批准后，方可补做。 十、自选实验，应事先预约，拟订出实验方案，经实验室主任同意后，在指导教师或实验技术人员的指导下进行。 十一、实验室内一切物品未经允许严禁带出室外，确需带出，必须经过批准并办理手续。 学生所在学院： 专业： 班级： 姓 名 学 号 实验组 1 实验时间 指导教师 成 绩 实验项目名称 追赶法解三对角线性方程组 实验目的及要求： 编写程序用追赶法解三对角线性方法组其中 并用所编程序验证和求解一些简单的三对角方程组，如： 1、用上述程序验证线性方程组=的解为 2、用上述程序解线性方程组，要求输出方程组的解。 实验（或算法）原理： 在许多实际问题中，会常遇到解三对角线性方程组，其中三对角矩阵,向量形式在实验目的及要求中已给出。而且必须满足所满足的条件（见实验目的及要求）；我们用直接三角分解来解这类方程组，由系数矩阵为三对角的特性，将作分解导出三对角线方程组的解法，设,由 分解得: 可以看出L为单位下三角阵,两斜行,主对角元素为1,其下方的斜行待定，U为上三角阵,也是两斜行,主对角元素待定,其上方斜行元素与对应元素相同. 由得到的计算公式 将系数矩阵分解成两对角矩阵的乘积后，解三对角线方程组可化为求解两个三角形方程组： 解 得 （2）解 得 以上过程称为追赶法。 在求解过程中，其中 这个循环过程称之为追的过程，也相当于消元过程 而 这个循环过程称之为赶的过程，也相当于回代过程 实验硬件及软件平台： PC机，vc++6.0，Internet网。 实验步骤： 1．根据算法事先写出相应程序。 2．启动PC机，进入vc集成环境，输入代码。 3．编译调试。 4．调试通过，计算出正确结果。 实验内容（包括实验具体内容、算法分析、源代码等等）： 1．算法设计。 2．编写程序追赶法解三对角线性方法组如下： 3、用上述程序验证线性方程组=的解为 4、用上述程序解线性方程组，要求输出方程组的解。 实验结果与讨论： 事实上，追赶法的求解过程就是将系数矩阵分解两个简单的二对角线矩阵，从而归结为求解两个简单三角形方程组的过程。本文中对矩阵使用的是分解导出三对角线方程组，其实我们也可以运用分解来进行计算，其本质原理一样。 追赶法也可由高斯消去法计算过程导出，但考虑到方程组的特点，计算时会把大量零元素撇开，从而大大节省计算量。 通过本实验的学习，掌握了三对角线性方程组的求解方法，对运用三对角线性方程组解决一些实际问题有了初步的认识，为今后学习打下基础。 指导教师意见： 签名： 年 月 日 6