arrow
返回

AGGREGATION-BASED ALGEBRAIC MULTIGRID FOR CONVECTION-DIFFUSION EQUATIONS

delete2012-01-01
delete162
delete
OA
AI
Y
Yvan Notay *
DOI:10.1137/110835347delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

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

期刊

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

机构

暂无机构信息
引用论文

引用论文

Targeting Nuclear Factor-Kappa B to Overcome Resistance to Chemotherapy
err2013-01-01
err0
errOAAI
errP. Godwin; A. M. Baird; S. Heavey; M. P. Barr; K. J. O’Byrne; K. Gately
err分享
err收藏
Combining Double Sampling and Bounds to Address Nonignorable Missing Outcomes in Randomized Experiments
err2017-02-23
err0
PREAI
errAlexander Coppock; Alan S. Gerber; Donald P. Green; Holger L. Kern
err分享
err收藏
A Structured and Methodological Review on Vision-Based Hand Gesture Recognition System
err2022-05-26
err0
errOAAI
errFahmid Al Farid; Noramiza Hashim; Junaidi Abdullah; Md Roman Bhuiyan; Wan Noor Shahida Mohd Isa; Jia Uddin; Mohammad Ahsanul Haque; Mohd Nizam Husen
err分享
err收藏
Spectroscopic generalized ellipsometry based on Fourier analysis
err1999-08-01
err0
PREAI
errAotmane En Naciri; Luc Johann; Roland Kleim
err分享
err收藏
Development of an Automated Visibility Analysis Framework for Pavement Markings Based on the Deep Learning Approach
err2020-11-23
err0
errOAAI
errKyubyung Kang; Donghui Chen; Cheng Peng; Dan Koo; Taewook Kang; Jonghoon Kim
err分享
err收藏
学者 查看更多内容