大型线性代数方程集的直接解法

来源 :复旦学报(自然科学版) | 被引量 : 0次 | 上传用户:xiangfeng007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前在许多实际应用领域,诸如航空、造船以及其它结构工程中,常遇到求解大型线性代数方程集(具有相同系数矩阵,许多不同右端的方程组的集合)的问题。本文根据这方程集的系数矩阵的大型、稀疏、对称正定等特点,提供了一个有效的直接解法。在第一部分中用Algol程序和程序框图给出详细的标准算法过程,包括资料的压缩紧凑存贮方法以及外部设备的调用等;并应用浮点舍入误差分析的理论证明了基本算法过程的数值稳定性。为了提高算法的有效性,也就是节约存贮单元,减少计算工作量以及缩小舍入误差的影响,在第二部分讨论了算法的优化问题,应用图的理论与动态规划原理导出了平均带宽和最大带宽极小化的实用算法。在附录中给出了这些算法的Algol程序。对由结构分析或用有限元素法(特别是对离散问题)导出的线性代数方程集,实际计算结果表明所提出的计算过程是行之有效的。对于一般大型、稀疏、对称正定的线性代数方程集,只要原问题对初始资料(系数阵的元素)的扰动是稳定的,则也可应用本算法过程获得满意的计算结果。
其他文献
在PPh3存在下,高分子负载的PVP-PdCl2及易与产物分离的、双重负载的PVP-PdCl2/Al2O3催化氯苄与一氧化碳和甲醇羰基化,直接生成苯乙酸甲酸甲酯.实验结果表明,PVP-PdCl2/Al2O3-4PPh3不仅易于分离回收,而且具有高活性和高选择性
在重新研究马克思的《资本论》及经济学手稿的基础上,对生产方式的含义应有新的界定,生产方式应是生产力的社会方面,经济基础应包括生产方式和生产关系,这种理解对理论和现实有指
<正>八百年前,一支"通远舟师"历经苦难,在波涛万顷的海上开辟了一条"海上丝绸之路"。八百年后,福建省歌舞剧院的舞蹈家们,为"通远舟师"逐浪追梦的壮举矗起了一座历史的丰碑。
本文通过分析英国19世纪小说家笔下的独立自主、不屈不挠的家庭女教师形象:简·奥斯丁笔下的简·费尔法克斯、威廉·梅克比斯·萨克雷笔下的瑞贝卡和夏洛蒂·勃朗特笔下的简
<正>一上个世纪八十年代,中国电影理论界与创作界曾经有过一段甜蜜的共同促进、成长的岁月,但之后,中国电影理论界越来越朝将电影理论建设成为一个独立于创作之外的人文学科
网络互连作为网络专业学生的专业必修课,对实践性教学有着较高的要求,通过对教室讲授、实验室真机操作和模拟器实验多种授课模式的实践比较,以期找到既满足课程的目标,又具有
武汉百货业的历史悠久源长,始于1840年鸦片战争后期.当时号称广货业,通过辗转流年演变,称之为百货业的萌芽时期.它的发展史是一部爱国主义史料教材.1982年,我纂写武汉《商业
陈伯华是我国著名的汉剧表演艺术大师,也是我们大家所熟悉、尊敬的一位杰出女性.她生于20世纪初,一生几乎经历了整个世纪.她出身穷苦,贫困与苦难炼就了她坚韧的毅力、不屈的
微生物絮凝剂是一类由微生物产生的、具有絮凝活性的生物物质,它是利用生物技术,从微生物体或其分泌物提取、纯化而获得的一种新型水处理剂。由于具有无毒、高效、无二次污染
近年来,随着我国社会经济建设的迅速发展,我国高速公路建设得到了快速发展,由于高速公路机电设备分布点多、面广、线长,遍布全路段,而且往往多处在旷野,其传输和控制线路往往