We analyze the convergence of multigrid methods applied to finite elementequations of second order with singularities caused by reentrant angles and abruptchanges in the boundary conditions. Provided much more weaker ...We analyze the convergence of multigrid methods applied to finite elementequations of second order with singularities caused by reentrant angles and abruptchanges in the boundary conditions. Provided much more weaker demand of clas-sical multigrid proofs, it is shown in this paper that, for symmetric and positivedefinite problems in the presence of singularities, multigrid algorithms with evenone smoothing step converge at a rate which is independent of the number of lev-els or unknowns. Furthermore, we extend this result to the nonsymmetric andindefinite problems.展开更多
文摘We analyze the convergence of multigrid methods applied to finite elementequations of second order with singularities caused by reentrant angles and abruptchanges in the boundary conditions. Provided much more weaker demand of clas-sical multigrid proofs, it is shown in this paper that, for symmetric and positivedefinite problems in the presence of singularities, multigrid algorithms with evenone smoothing step converge at a rate which is independent of the number of lev-els or unknowns. Furthermore, we extend this result to the nonsymmetric andindefinite problems.