arrow
返回

ALGEBRAIC MULTIGRID BASED ON COMPUTATIONAL MOLECULES, 2: LINEAR ELASTICITY PROBLEMS

delete2008-01-01
delete17
PRE
AI
J
Johannes Kraus *
DOI:10.1137/050641156delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper deals with a new approach in algebraic multigrid (AMG) for self-adjoint and elliptic problems arising from finite-element discretization of linear elasticity problems. Generalizing our approach for scalar problems [J. K. Kraus and J. Schicho, Computing, 77 (2006), pp. 57-75], we propose an edge-matrix concept for point-block systems of linear algebraic equations. This gives a simple and reliable method for the evaluation of the strength of nodal dependence that can be applied to symmetric positive definite non-M matrices. In this paper the edge-matrix concept is developed for and applied to (two-as well as three-dimensional) linear elasticity problems. We consider approximate splittings of the problem-related element matrices into symmetric positive semidefinite edge matrices of rank one. The reproduction of edge matrices on coarse levels offers the opportunity to combine classical coarsening techniques with robust (energy-minimizing) interpolation schemes: The computational molecules involved in this process are assembled from edge matrices. This yields a flexible new variant of AMG that allows also for an efficient solution of problems with discontinuous coefficients, e.g., for composite materials.
Keyword:
edge matrices
algebraic multigrid
linear elasticity
element preconditioning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Adaptive smoothed aggregation (αSA)
err2004-01-01
err80
PREAI
errBrezina, M; Falgout, R; MacLachlan, S; Manteuffel, T; McCormick, S; Ruge, J
err分享
err收藏
Adaptive algebraic multigrid自适应代数多重网格
err2006-01-01
err128
PREAI
errBrezina, M; Falgout, R; Maclachlan, S; Manteuffel, T; Mccormick, S; Ruge, J
err分享
err收藏
Algebraic multigrid based on element interpolation (AMGE)基于元素插值的代数多重网格 (AMGE)
err2001-01-01
err192
PREAI
errBrezina, M; Cleary, AJ; Falgout, RD; Henson, VE; Jones, JE; Manteuffel, TA; McCormick, SF; Ruge, JW
err分享
err收藏
Robustness and scalability of algebraic multigrid代数多重网格的鲁棒性和可扩展性
err2000-01-01
err138
PREAI
errCleary, AJ; Falgout, RD; Henson, VE; Jones, JE; Manteuffel, TA; McCormick, SF; Miranda, GN; Ruge, JW
err分享
err收藏
学者 查看更多内容