arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1409.4702math.NAcs.NA
收藏

代数距离用于各向异性扩散问题:多级结果

Algebraic distance for anisotropic diffusion problems: multilevel results

Pennsylvania State University(宾夕法尼亚州立大学);Bergische Universität Wuppertal(伍珀塔尔大学);Ball State University(_ball_state_大学)

A. Brandt, J. Brannick, K. Kahl, I. Livshits

AI总结:

本文提出基于代数距离的新连接强度定义,用于构建代数多网格算法中的粗网格和插值算子,通过数值实验验证其在各向异性扩散问题中的鲁棒性。

摘要:

本文介绍了基于代数距离的新连接强度定义,结合兼容松弛方法,用于选择合适的粗网格和准确的插值算子。主要工具是最小二乘函数,通过放松的测试向量定义。动机应用是各向异性扩散问题,特别是非网格对齐的各向异性问题。数值结果表明,该方法在双网格和多网格求解器中均具有鲁棒性。此外,该方法还可用于其他粗化过程,前提是已知或计算出目标系统的近核组件。

英文摘要:

In this paper we motivate, discuss the implementation and present the resulting numerics for a new definition of strength of connection which is based on the notion of algebraic distance. This algebraic distance measure, combined with compatible relaxation, is used to choose suitable coarse grids and accurate interpolation operators for algebraic multigrid algorithms. The main tool of the proposed measure is the least squares functional defined using a set of relaxed test vectors. The motivating application is the anisotropic diffusion problem, in particular problems with non-grid aligned anisotropy. We demonstrate numerically that the measure yields a robust technique for determining strength of connectivity among variables, for both two-grid and multigrid solvers. %We illustrate the use of the measure to construct, in addition, an adaptive aggregation form of interpolation for the targeted anisotropic problems. %Our approach is not a two-level approach -- we provide preliminary results that show its extendability to multigrid. The proposed algebraic distance measure can also be used in any other coarsening procedure, assuming a rich enough set of the near-kernel components of the matrix for the targeted system is known or computed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑