计算机辅助设计与图形学学报

作者：杨明, 喻文健

关键词：悬浮随机行走, 格林函数表, 有限差分, 电容提取, 狄利克雷问题

为加速悬浮随机行走预刻画,利用了多介质格林函数本身的对称性,通过增加虚拟齐次纽曼边界,将有限差分空间离散区域缩减至原本的1/4,从而显著减小了差分矩阵的规模,加速了多介质格林函数表的生成.一般多介质格林函数表的对称性在理论上得到了证明.所提出的数值计算方法基于C++编程实现,其效率和正确性在一台32核服务器上通过数值实验得到了验证.实验结果表明,文中快速生成方法在达到超过8倍加速比的同时,取得了与原始有限差分方法结果完全一致的多介质格林函数表,显著减少了悬浮随机行走电容提取方法预处理的时间.

来源：2021年第3期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2021年第3期