稀疏矩阵计算中的带宽最小化问题

来源 :运筹学杂志 | 被引量 : 3次 | 上传用户:mlove251
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> “带宽最小化”是从计算机科学中提出来的一个组合最优化问题.它对于使用计算机进行数值计算时,如何压缩存储、减少计算量、增强计算稳定性有着重要意义.本文讨论模型的建立和一般情况的“带宽最小化”的算法.1.稀疏矩阵的存储在许多工程技术领域(如航空、造船、建筑及其它结构工程)的数值计算问题中,例如用有限元素法进行结构分析,或者对电力网、热力网进行系统分析,都要解一个大型的线性方程组或线性方程组集
其他文献
塑料制品广泛应用于社会生产生活的方方面面,我国每年都有庞大的塑料产量。然而由于塑料制品种类繁多、外观外形差异大和材质软硬程度不同等因素,给废杂塑料的自动化回收分选带来极大挑战,目前普遍依靠大量的人力进行手动分选。废杂塑料作为一个庞大繁杂的类别,直接分选既不可靠也不便于后续精细化分选。为此,本课题将废杂塑料细分为洗漱用品瓶、饮料瓶、利乐包、快递包装袋和快餐盒五大类,提出了一种基于视觉引导的多类别废杂
学位
本文聚焦电影中静照的出现形式与表意功能,探讨电影中的静照如何改写静照的时间性和电影的时间性,活络生与死、动与静的界限。具体论述主要通过与罗兰·巴特的《明室》的理论对话和三部主人公为摄影师的影片的段落细读展开。对巴特而言,一张照片的泪点往往是一个将观者不经意间挫伤的细节;终极而言,泪点是关乎时间的,昭示着照片中主体的终将死去。如果说,许秦豪执导的《八月照相馆》和侯孝贤执导的《悲情城市》均以“他终将死
期刊
随着社会发展对能源需求量的不断增大,传统化石能源的大量消耗带来了不可忽视的环境问题,化石能源的有限性迫使人类寻找新的能源出路,推进用能转型、发展能源互联网成为解决当前世界能源危机与环境恶化问题的必经之路。作为当前能源互联网环境下的新型能源系统终端单元,综合能源系统(Integrated energy system,IES)以电力系统为核心,以互联网及通信技术为基础,以分布式可再生能源为主要一次能源
学位
随着时代的发展,近年来新型环保型固体绝缘开关柜受到了广泛的关注,而环氧树脂作为固体绝缘开关柜的主要绝缘材料在设备运行中的绝缘劣化问题也逐渐得到重视。由于西南地区的特殊气候环境,固体绝缘开关柜长期工作在高温高湿、低温高湿的环境中,其表面容易凝聚水滴并诱发局部放电从而引起材料的绝缘劣化,最终会导致发生绝缘表面闪络等事故发生,对整个电力网络造成威胁。目前针对固体绝缘开关柜的凝露现象,提出了物理除湿、结构
学位
<正>2021年9月,区纪委监委收到我们之前查办的一起案件中行贿人冯某二审判决的消息,他以行贿罪被重庆市第五中级人民法院判处有期徒刑五年,其违法所得7800余万元被全部追缴。该案中,冯某通过行贿国家工作人员套取国企巨额资金,当时曾引发广泛关注。2015年,冯某以云南G公司名义与重庆Z公司进行咖啡豆收储贸易。2016年至2017年期间,冯某向Z公司监管人员胡某、李某分别行贿140万元和100万元,
期刊
电流源型PWM整流器(Current Source Rectifier,CSR),具有宽范围降压输出,直流短路保护可靠性高,易于并联运行等特点,可广泛应用在直流微电网、数据中心前端整流接口和多电飞机等领域。因此,优化控制策略提高系统稳定性对CSR的长足发展具有重要意义。在众多控制策略中,模型预测控制(Model Predictive Control,MPC)具有建模直观、动态响应快、易于处理系统约
学位
报纸
自动化、信息化、智能化是制造业发展的必然趋势,随着智能制造2025、十四五规划纲要等政策的发布,国家对传统行业上的智能化改造的重视程度越来越高。模具是工业生产的基础装备,其生产过程的信息化、智能化是目前亟待解决的问题。数控机床的运作情况和使用效率都影响着生产进度和产品质量。数据的采集和处理是生产线信息化的重要基础之一,其中数控机床的数据采集尤为重要。目前在模具生产过程部分环节仍依靠人工进行数据采集
学位
等离子体材料表面改性技术以绿色、高效、稳定性好等优势在高性能材料制造中得到广泛的应用,但是目前使用的激励电源存在效率低、性能差、负载适应性不好等问题,限制了其发展。论文以材料表面改性用等离子体电源为研究对象,通过分析等离子体负载特性和放电能量密度,研究电源硬件电路、高性能混合控制算法以及双处理器软件系统,研制了材料表面改性用等离子体电源样机并进行试验,主要研究内容如下:(1)以介质阻挡放电型等离子
学位
随着我国电力行业的快速发展,电网不但对整个国家的覆盖越来越密集,而且也朝着越来越自动化与智能化的方向发展。在线监测技术已成为我国推进发展坚强型智能电网的重要构成部分。但由于工作环境的复杂性,当前对于在线监测设备的供电问题成为了该技术发展的重要制约因素之一。而利用能量收集技术将自然界与输电线路周边能量转换为可用的电能,逐渐成为了问题的解决方案。随着微电子技术的发展,超低功耗器件以及无线通信模块为发展
学位