异质弹性模拟的数值均质化

来源 :浙江大学 | 被引量 : 0次 | 上传用户:pwd19881217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物理模拟是科学研究与工业制造中的一种重要技术。它以物理定律为基础,通过合适的离散化方法在计算机中对真实的物理过程进行仿真重现。在实际应用中,复杂的模拟对象通常会使计算效率十分低下,严重影响了模拟算法的实用性。
  在经典的有限元方法中,计算效率会受到多种因素的制约,例如网格的采样密度、单元的质量和本构方程的函数形式等。从数值指标上看,这些因素分别影响着系统的规模、频谱条件和非线性程度,而这些方面则直接决定着模拟算法的数值性能。更为糟糕的是,除了上述提到的因素外,物体本身材质的非均匀性还会进一步地从各个方面恶化传统有限元的模拟效率,导致难以承受的计算代价。
  为了解决传统有限元效率不佳的问题,本文以异质弹性模拟的高效计算作为切入点,围绕离散力学系统的数值均质化展开研究。核心思路是对细粒度的系统进行充分且有效的简化。由于系统的自由度在简化之后会大量减少,而为了保持模拟精度,粗粒度的计算模型应当具备更强的表达能力。考虑到均质化方法的可拓展性,本文在技术上选择以更底层的有限元基函数来作为均质化系统构建的核心,创新性地引入了更加普适的矩阵基函数。根据不同尺度上的物理特性,矩阵基函数的形态能够相应地进行调整,以保证均质化后的系统在规模缩减的同时依然具备出色的近似效力。在一方面,这种多尺度结构提高了模拟算法对于问题规模的伸缩性;另一方面,相应的多频段特征分解也能够使系统的频谱条件得以充分优化。结合一些线性化技术,相关方法还可以处理一般的非线性弹性模拟。
  综上,本文利用矩阵基函数的均质化,试图从不同角度全面地解决非线性异质弹性模拟中的效率瓶颈,主要贡献可总结如下:
  ?本文首先弱化了对系统做大幅简化的要求,更关注于均质化方法对非线性系统的处理。针对中等规模的非线性弹性问题,本文提出了一种基于矩阵基函数的双层均质化方法。在数学上,该方法精确定义了矩阵基函数的参数化形式,有效地提升了粗粒度计算模型的表达能力。在局部标架的作用下,相关的基函数具有坐标不变性,因此可以方便地拓展到一般非线性弹性的处理中。在此基础上,该方法识别出了一系列关键的几何、物理条件和正则约束来优化粗尺度基函数的形态。这样的方式不仅在一定程度上降低了原有问题的规模,也充分保持了粗粒度系统对异质弹性行为的刻画能力,并隐式地改善了系统的频谱条件。但是该方法只考虑了两层的均质化结构,所以在简化大规模问题和改善病态系统条件等方面的能力都比较有限。
  ?针对上述方法存在的缺陷,并考虑到非线性系统的多尺度结构可能极端复杂,本文因而面向线性系统进一步提出了一种大幅度、多层次的均质化方法。该方法继续以矩阵基函数为基础,利用函数空间的多分辨率正交分解构造出了具有材质适应性的多尺度基函数。配合弱化的局部支撑条件,所得基函数能同时具备一定的空间局域性和频谱局域性。除了能够方便地对均质化的粒度和精度进行调控,充分的多频段特征分解还保证了算法优异的可伸缩性。虽然能够大幅且准确地简化线性弹性问题,但相关基函数在一般非线性问题上的拓展存在一定的困难。
  ?为了结合前两种方法各自在处理非线性和大规模问题上的优势,本文继续以多分辨率分解为工具,试图加速相应的层次结构计算,来使之能够适用于非线性问题的迭代求解。出于这样的目标,本文基于Cholesky分解、重新表述了自适应层次结构的构造算法,形成了更加高效的计算模式。此外,考虑到平衡更新速度与收敛率对于非线性迭代的重要性,本文进一步利用非完整的Cholesky分解作为技术手段,在精度与速度的矛盾之间形成了一个灵活的折中,也为多分辨率方法在一般非线性问题上的有效应用提供了可能。
  综上,这些方法在理论上极大地加深了领域内对异质弹性问题背后多尺度特征的认识,同时也能在实际应用中大规模地提升异质弹性的模拟性能。
其他文献
物流规划由于在现实世界的大量应用一直受到广泛关注。现实世界的物流规划问题中存在着许多动态、随机的变化,因此不确定环境下的物流规划问题成为了物流领域的研究热点。进化算法能有效解决许多物流规划问题,因而研究者提出了许多进化算法来解决不确定环境下的物流规划问题。然而,这些进化算法在应对一些不确定环境下物流规划问题时的性能、效率方面仍存在不足。为此,本文针对性地提出了多种有效的新型进化算法来求解两类典型的
学位
动态图数据在现实生活中十分普遍,科研合作网络、家谱树、足球传球网络、社交媒体网络,都可以被建模成动态图数据。分析这类数据的演变规律可以帮助领域专家发现潜在的有用信息。然而随着数据的累积,动态图数据中包含着大量的图结构信息和复杂的时序变化,这给领域专家识别有用信息,分析潜在的演变模式和特征结构带来了极大的挑战。如何解决动态图数据结构复杂、数量巨大、长度不定的问题,有效地提取动态图数据中的演变模式,总
室内场景重建问题是计算机视觉中的一个重要研究课题,其所得到的场景稠密三维模型在很多领域都有重要应用,例如室内场景的三维模型作为地图可以辅助机器人进行路径导航以及避障、稠密的三维场景重建结果作为输入可以解决传统目标识别、跟踪以及检测方法无法解决的场景遮挡问题等等。近年来随着消费级深度相机的不断普及,基于RGB-D数据的室内场景重建越来越受到关注。虽然在科研人员不懈努力下,三维重建算法已经取得了长足的
更高的准确度与计算效率一直是基于物理的仿真所追求的终极目标。近年来针对特定问题开发的高效算法和高速发展的计算能力共同推动了物理仿真的发展,然而实际应用中物理仿真所需求的计算资源和时间成本往往还是会超出预算。因而实践中不得不在速度和准确度之间做一定取舍,比如降低仿真规模、算法复杂程度等来换取更好的运行性能。与此同时,处理器速度与存储容量的增长推动着计算能力的爆炸式增长,而相比之下,时钟频率和存储访问
学位
近三十年来,布料仿真一直是计算机图形学领域最热门的研究方向之一。针对布料仿真的各个阶段(布料模型、时间积分、拉伸限制、碰撞处理等)出现的不足,研究者做了大量研究,并取得了很好的成果。目前,基于物理的布料仿真已经可以生成高真实感的布料形态,并广泛应用于服装设计、电影、游戏等领域。其中,以虚拟试衣镜为代表的实时虚拟试衣应用一直吸引着科研界和工业界的目光,数款虚拟试衣系统被相继推出,但大多缺乏动态性和真
数字化口腔诊疗技术的发展,使得患者信息采集、治疗方案设计、治疗效果评估等诊疗环节更加全面、准确且安全。使用光学成像设备和锥形束计算机断层扫描成像(Cone beam CT,CBCT)设备可以快速获取患者的三维网格数据和CBCT图像数据。通过观察患者医学数据中的相关组织结构,医生可以实施更为有效和个性化的治疗。如何从患者的医学数据中抽取得到有助于临床诊疗的组织结构信息,是数字口腔技术应用发展的关键。
学位
作为机器学习的一个重要分支,强化学习是一类在线学习的方法,其目的是最大化与环境交互所获得的长远回报。近年来,强化学习领域的研究取得了长足的进展,在机器人控制、游戏与博弈、仿真模拟、调度与优化等领域取得了广泛的应用。然而,现有强化学习方法仍面临着一些挑战。相比于其他类型的机器学习方法,强化学习的样本数据利用率往往较为低下,针对一些高维空间问题时探索效率不高,以及算法健壮性差等。本文从强化学习的样本数
学位
近年来,随着传感器技术的发展和智能设备的普及,各行各业收集获取了海量的时空数据,它们通常记录了数据对象的时间、空间和其他各类多元属性信息和特征。以数据挖掘、人工智能技术为基础的时空数据分析技术迅速成为科研、应用领域的热门课题,并被广泛地应用于诸如城市规划决策,交通监督管理,人群行为模式分析等应用场景中。然而,由于时空数据的多源异构性和分析任务的复杂多样性,使得现阶段的数据的管理和分析面临了诸多挑战
学位
随着信息技术的不断发展和人们通信需求的不断增加,催生出各式各样的网络系统和服务。一方面,用户数量的增长使得有线IP网络的规模变得越来越庞大,多跳连接成为了地理位置分布广泛的主机间正常通信的基本前提。另一方面,物联网技术和应用的成熟使得物联网设备的数量经历着快速的增长。截至2019年,全球物联网设备数量达到110亿。为了实现资源受限物联网设备的互联互通,涌现出多种无线多跳数据传输技术。面对这些普遍存
学位
随着互联网技术的飞速发展和便携式数字媒体设备的普及,图像与视频等多媒体视觉数据正呈现出爆炸式增长。因此,如何快速有效地发现并提取海量视觉数据中的语义目标,并进一步对目标主体进行细粒度的语义内容理解与分析,是人工智能和计算机视觉领域中一项具有重要意义和应用价值的研究课题。  本文主要研究像素级别的语义理解问题,将针对四个不同层次的视觉数据展开研究,分别提出了针对单帧图像的图标签传播显著物体检测方法、