This paper provides an overview of the main ideas driving the bootstrap algebraic multigrid methodology,including compatible relaxation and algebraic dis-tances for defining effective coarsening strategies,the least s...This paper provides an overview of the main ideas driving the bootstrap algebraic multigrid methodology,including compatible relaxation and algebraic dis-tances for defining effective coarsening strategies,the least squares method for com-puting accurate prolongation operators and the bootstrap cycles for computing the test vectors that are used in the least squares process.We review some recent re-search in the development,analysis and application of bootstrap algebraic multigrid and point to open problems in these areas.Results from our previous research as well as some new results for some model diffusion problems with highly oscillatory diffusion coefficient are presented to illustrate the basic components of the BAMG algorithm.展开更多
文摘This paper provides an overview of the main ideas driving the bootstrap algebraic multigrid methodology,including compatible relaxation and algebraic dis-tances for defining effective coarsening strategies,the least squares method for com-puting accurate prolongation operators and the bootstrap cycles for computing the test vectors that are used in the least squares process.We review some recent re-search in the development,analysis and application of bootstrap algebraic multigrid and point to open problems in these areas.Results from our previous research as well as some new results for some model diffusion problems with highly oscillatory diffusion coefficient are presented to illustrate the basic components of the BAMG algorithm.
