返回
AGGREGATION-BASED ALGEBRAIC MULTIGRID FOR CONVECTION-DIFFUSION EQUATIONS
DOI:10.1137/110835347.png)
摘要
En 中文
We consider the iterative solution of large sparse linear systems arising from the upwind finite difference discretization of convection-diffusion equations. The system matrix is then an M-matrix with nonnegative row sum, and, further, when the convective flow has zero divergence, the column sum is also nonnegative, possibly up to a small correction term. We investigate aggregation-based algebraic multigrid methods for this class of matrices. A theoretical analysis is developed for a simplified two-grid scheme with one damped Jacobi postsmoothing step. An uncommon feature of this analysis is that it applies directly to problems with variable coefficients; e.g., to problems with recirculating convective flow. On the basis of this theory, we develop an approach in which a guarantee is given on the convergence rate thanks to an aggregation algorithm that allows an explicit control of the location of the eigenvalues of the preconditioned matrix. Some issues that remain beyond the analysis are discussed in the light of numerical experiments, and the efficiency of the method is illustrated on a sample of large two-and three-dimensional problems with highly varying convective flow.
Keyword:
multigrid
convergence analysis
linear systems
aggregation
convection-diffusion
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
暂无机构信息
引用论文
Static and Dynamic Measures of Human Brain Connectivity Predict Complementary Aspects of Human Cognitive Performance静态和动态的人脑连接度测量可以预测人类认知表现的互补方面。
Analysis and comparison of geometric and algebraic multigrid for convection-diffusion equations对流扩散方程几何多重网格与代数多重网格的分析与比较

