毕业论文_改进的平方根法及其程序实现.docVIP

毕 业 论 文 题 目: 改进的平方根法及其程序实现 学 院: 数学与信息科学学院 专 业: 信息与计算科学 毕业年限: 2011年6月 学生姓名: 学 号: 指导教师: 目 录 摘 要………………………………………………………………………………………………2 0 引 言……………………………………………………………………………………………3 1 预备知识………………………………………………………………………………………3 1.1 分解理论…………………………………………………………………………3 1.2 Cholesky分解法 ……………………………………………………………………4 1.3 算法描述 ……………………………………………………………………………5 2 改进的平方根法 ……………………………………………………………………………6 3 分解算法描述 ……………………………………………………………………7 4 应用举例………………………………………………………………………………………8 5 程序实现 ……………………………………………………………………………………10 5.1 程序码源 ……………………………………………………………………………10 5.2 实例计算 ……………………………………………………………………………12 6 结束语 ………………………………………………………………………………………13 参考文献 ………………………………………………………………………………………14 致 谢 ……………………………………………………………………………………………15 改进的平方根法及其程序实现 XXX (西北师范大学 数学与信息科学学院 甘肃 兰州 730070) 摘要: 针对对称正定方程组的解法, 本文先对Cholesky分解法进行了分析研究,在此基础上给出了改进的平方根法(即分解法), 此方法有效地避免了原平方根法开方运算所带来的误差和不便, 并通过算法描述、实例计算, 用C程序实现了分解, 进一步提高了矩阵运算的速度和精度. 关键词: 对称正定矩阵, 平方根法, 分解, 算法 Improved Methods of Square Root and Realization of Its Program ZHANG Dengke (College of Mathematics and Information Science, Northwest Normal University, Lanzhou, Gansu, 730070) Abstract: Aiming at studying solutions of symmetric positive definition matrix in linear equations. Initially, the text has conducted a series of analyses and researches towards decomposition proposed by Cholesky. Then based on theses researches and analyses, it offers the improved methods of square–root (also called decom- position), which effectively avoid some errors and inconvenience brought by the process of extracting root. At the same time, it achieves the decomposition through the means of algorithm description, example calculation as well as applicat- ion of C program, further enhancing the speed and accuracy in matrix operation. Key words: Symmetric positive definition matrix, method of square