基于过滤技术和误差分析的大规模稀疏矩阵函数的快速计算

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:p54188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵函数的研究由来已久,随着计算机性能的发展,在各种应用问题中出现的矩阵维数也越来越大,因此针对大规模矩阵函数的数值算法成为新的研究热点。大规模矩阵函数的计算难点在于巨大的计算量和存储量需求。对于满阵,目前可行的方法仍然是并行方法,但是对于稀疏矩阵,可以利用稀疏结构,通过选择合适的过滤技术,将矩阵运算过程中绝对值很小的元素从矩阵中过滤出去,从而达到增加矩阵稀疏度,提高矩阵运算效率的目的。在设计加过滤的算法时,还应该考虑过滤对算法误差的影响,因此可以通过对加过滤后的新算法进行误差分析,根据误差分析的结果来选择过滤阈值,使得新算法能够在满足精度要求的前提下,极大的提高对大规模稀疏矩阵函数的计算效率。基于上述思想,本文对矩阵逆,矩阵余弦函数以及矩阵p次根函数这三种基础矩阵函数进行了误差分析,然后再加入过滤技术分别给出计算对应矩阵函数的新算法,通过数值实验测试了新算法的计算效率,主要工作包括:1.研究了矩阵逆和矩阵余弦函数在迭代算法中计算矩阵的带宽变化规律。基于带宽分析理论,本文研究了稀疏矩阵的矩阵逆和矩阵余弦函数的带宽变化规律,说明了在迭代计算过程中,始终存在一个与结果矩阵相对误差相同,但是更加稀疏的近似矩阵,利用该近似矩阵进行下一步计算能显著提高矩阵函数的运算速度,为过滤技术的加入提供了数学依据。2.分别设计了三个计算大规模稀疏矩阵逆,矩阵余弦函数以及矩阵p次根函数的数值算法,以及一个完全不需要求逆的求解矩阵p次根的数值算法。本文基于误差分析,分析加入过滤技术后的新算法的误差变化规律,根据误差分析的结果,给出了不同矩阵函数中的过滤阈值选取准则。根据给出的准则选取过滤阈值,能够把过滤技术对算法误差的影响约束在可接受的范围之内。3.进一步通过数值实验说明三个新算法对大规模矩阵稀疏矩阵函数具有极高的计算效率,其中矩阵逆的算法计算了42个大规模矩阵,最大维数为2216688;矩阵余弦函数的算法计算了27个大规模矩阵,最大维数为1441295;矩阵p次根的算法计算了29个大规模矩阵,最大维数为1564794。充分说明了加入过滤技术之后,迭代法能够实现大规模稀疏矩阵函数的高精度快速计算。
其他文献
点阵夹芯结构一般是由上下面板、芯层以及面板与芯材之间的粘结层组成,由于其芯层点阵结构具有优异的力学性能以及可设计性强等特点,可以很好地满足轻量化以及各种复杂工况的要求,被广泛应用于车辆、航空航天、航海等重要的工业领域。然而,在实际工程应用中,夹芯结构难免会受到压缩、冲击等荷载的作用,导致复合点阵层板出现损伤、界面脱粘等破坏。因此,开展复合材料点阵夹芯结构的准静态压缩性能以及镁合金点阵夹芯板的低速冲
学位
复合材料以比模量和比强度高、可设计性强、耐腐蚀等优点被广泛应用于航空航天结构中。复合材料部件多以薄壁结构出现,采用加筋形式增强结构的整体刚度,提高层合板的结构效能。在复合材料加筋结构的实际应用中,筋板间界面的脱粘一直是限制结构承载能力的重要因素。因此本文主要针对界面的损伤分析与评估,以及界面失效对结构承载能力的影响开展研究。首先,对两种尺寸的复合材料帽型整体壁板开展了轴压试验研究,通过观察轴压壁板
学位
挤压油膜阻尼器结构简单,在航空发动机等旋转机械的减振抗振设计中起到重要作用,国内外学者研究开发了多种挤压油膜阻尼器。其中俄罗斯学者提出的弹性环式挤压油膜阻尼器结构紧凑,同时具有调频和减振功能。但该阻尼器中的弹性环形状是内外交错的弹性凸台环,这导致弹性环存在应力集中和油膜挤压阻尼效应利用不充分的问题。本文设计了一种新的弹性环挤压油膜阻尼器,把弹性环设计成具有周向正弦(或者余弦)函数形状的波纹结构,弹
学位
含液微纳米通道在自然界中普遍存在,例如土壤和岩石的孔隙、植物叶脉以及人体的血管等等。同时,由于微纳米通道具有优良的流体传输特性,人工制备的微纳米通道在机械制造、电子科技、生物工程等领域得到了广泛的应用,而承载流体的微纳米通道亦成为现代工业微型化、精密化发展的重要支撑。鉴于通道中的流体并不是单一存在的,通常含有气体等其他物质,了解微纳米尺度通道内气液两相流体的传输行为对于相关器件的设计、优化和制备至
学位
卫星姿控飞轮系统是负责卫星姿态调整的关键组件,一般要求随卫星连续在轨工作3-7年。轴承作为姿控飞轮系统的核心部件,运转性能直接影响卫星姿控飞轮的运行状态及空间设备使用寿命。本文研发了一种新型储油器及整套飞轮转子系统,建立了储油器供油速率理论分析模型,探究了影响储油器供油速率及飞轮转子系统运转性能的关键因素,优化了超精密飞轮转子系统设计关键参数,大幅改进了飞轮转子系统的运转性能。首先,依据液体间隙密
学位
纤维增强复合材料因其优异的力学性能广泛应用于航空航天、车辆工程、风力发电等领域。由于复合材料结构仿真设计的准确性高度依赖于材料本构参数的精度,在实际应用前,工程师们必须开展大量的材料标准化测试。通常,单向纤维增强复合材料展现出正交各向异性的力学性能,有四个独立的面内刚度系数Q11、Q22、Q12、Q66,对应于工程弹性常数E1、E2、ν21、G12。根据现有的复合材料测试标准,需要至少开展三次测试
学位
随着我国轨道交通业的快速发展,对交通工具的安全性能提出了更高的设计要求。由于有效提高交通工具部分结构的能量吸收能力是提高安全性能的措施之一,许多学者一直致力于车身吸能装置的研究。表面纳米化后的薄壁方管极大改善了自身的力学性能,可以达到更优的吸能效果。但由于在表面纳米化的过程中存在一些不确定因素,所以研究其吸能可靠性是至关重要的。本文以表面纳米化吸能薄壁方管为研究对象,通过分析影响吸能效果的主要因素
学位
建筑结构的抗震性能是关系到人民群众生命财产安全一项重要指标,将拓扑优化技术应用于结构抗震领域,有助于获得更加安全可靠且节能环保的建筑结构概念设计,具有重要的现实意义与广阔的应用前景。建筑结构在实际服役状态下所受到的地震作用是一种宽频带、非平稳的随机加速度激励,在这样的激励作用下,对建筑结构进行拓扑优化设计面临着一系列的困难:首先,地震作用下结构的动态响应具有明显的随机性和瞬态性,无论是采用频域还是
学位
据统计,当前油气资源在能源结构中占主要地位,且这一趋势在未来仍将继续。综合考虑矿藏量、开采成本、回报率等因素后,海洋油气开发成为热点且逐渐向深水发展。深水柔性立管是连接浮式平台和水下生产系统的关键装备,一旦破坏将带来经济和环境上的双重打击。与此同时,我国在柔性立管的独立自主设计与安装方面仍欠缺经验。因此,与其设计分析相关的理论研究对于我国的海洋强国建设具有重要意义。然而柔性立管是复合材料结构,且结
学位
混杂夹层结构是由轻质金属蒙皮和纤维复合材料芯层组成,作为新型混杂夹层结构的镁合金蒙皮-复合材料蜂窝点阵芯夹芯结构,具有轻质、吸能、隔声和力学性能稳定等优点。近年来,混杂夹芯结构在新能源制造、航空航天、运载工程、船舶制造等民用和军工领域应用广泛。复合材料使用过程中经受芯层失稳、界面脱粘、界面冲击断裂等破坏,因此对轻质镁合金-复合材料夹芯板的粘结界面纳米增强效果和芯层抗冲击性能的研究至关重要。本文首先
学位