Multigrid method with a new interpolation operator

References

• Alcouffe , R. E. , Brandt , A. , Dendy , J. E. Jr. and Painter , J. W. 1981 . The multi-grid method for the diffusion equation with strongly discontinuous coefficients . SIAM J. Sci. Stat. Comput. , 2 ( 4 ) : 430 – 454 .
   Web of Science ®Google Scholar
• Bramble , J. and Xu , J. 1991 . Some estimates for a weighted l2 projection . Math. Comput. , 56 ( 194 ) : 463 – 476 .
   Google Scholar
• Bramble , J. , Pasciak , J. , Wang , J. and Xu , J. 1991 . Convergence estimates for multigrid algorithms without regularity assumptions . Math. Comput. , 57 : 23 – 45 .
   Web of Science ®Google Scholar
• Brandt , A. 1977 . Multi-level adaptive solutions to boundary value problems . Math. Comput , 31 : 333 – 390 .
   Web of Science ®Google Scholar
• Briggs , W. L. , Henson , V. E. and McCormick , S. F. 2000 . A Multigrid Tutorial , 2 , Philadelphia : SIAM .
   Google Scholar
• Chan , T. F. and Wan , W. 2000 . Robust multigrid methods for nonsmooth coefficient elliptic linear systems . J. Comput. Appl. Math. , 123 : 323 – 352 .
   Web of Science ®Google Scholar
• Chan , T. F. , Xu , J. and Zikatanov , L. 1998 . An agglomeration multigrid method for unstructured grids . Report in the Proceedings of 10th International Conference on Domain Decomposition Methods
   Google Scholar
• Ciarlet , P. G. 1978 . “ The finite element method for elliptic problems ” . Amsterdam : North-Holland .
   Google Scholar
• Crumpton , P. I. , Shaw , G. J. and Ware , A. F. 1995 . Discretisation and multigrid solution of ellipti equations with mixed derivative terms and strongly discontinuous coefficients . J. Comput. Phys. , 116 : 343 – 358 .
   Google Scholar
• Dendy , J. E. Jr. 1982 . Black box multigrid . J. Comput. Phys. , 48 : 366 – 386 .
   Web of Science ®Google Scholar
• De Zeeuw , P. M. 1990 . Matrix-dependent prolongations and restrictions in a black-box multigrid solver . J. Comput. Appl. Math. , 33 : 1 – 27 .
   Google Scholar
• Graham , I. G. and Hagger , M. J. 1999 . Unstructured additive Schwarz conjugate gradient method for elliptic problems with discontinuous coefficients . SIAM J. Sci. Comput. , 20 : 2041 – 2066 .
   Google Scholar
• Hackbush , W. 1985 . Multi-grid Methods and Applications , Berlin, Heidelberg : Spring-Verlag .
   Google Scholar
• Kettler , R. 1982 . “ Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods ” . In Multigrid Methods (Cologne, 1981) , Edited by: Hackbusch , W. and Trottenberg , U. 502 – 534 . Berlin : Springer . Lecture Notes in Mathematics Vol. 960
   Google Scholar
• Lagarias , J. C. , Reeds , J. A. , Wright , M. H. and Wright , P. E. 1998 . Convergence properties of the Nelder–Mead simplex method in low dimensions . SIAM J.Optim. , 9 : 112 – 147 .
   Web of Science ®Google Scholar
• McCormick , S. F. 1987 . Multigrid Methods, Frontiers in Applied Mathematics , Edited by: McCormick , S. F. Vol. 3 , Philadelphia : SIAM .
   Google Scholar
• Nelder , J. A. and Mead , R. 1965 . A simplex method for function minimization . Comput. J. , 7 : 308 – 313 .
   Web of Science ®Google Scholar
• Reusken , A. Multigrid with matrix-dependent transfer operators for convection-diffusion problems . Multigrid Methods 4, Proceedings of the fourth European Multigrid Conference . Edited by: Hemker , P. W. and Wesseling , P. pp. 269 – 280 . Basel : Birkhäuser-Verlag . International Series of Numerical Mathematics Vol. 116
   Google Scholar
• Reusken , A. 1993 . Multigrid with matrix-dependent transfer operators for a singular perturbation problem . Computing , 50 : 199 – 211 .
   Google Scholar
• Trottenberg , U. , Oosterlee , C. W. and Schuller , A. 2001 . Multigrid , London : Academic Press .
   Google Scholar
• Wan , W. L. 1998 . “ Scalable and multilevel iterative methods ” . Los Angeles : University of California . Ph.D. thesis
   Google Scholar
• Wan , W. L. 2003 . Interface preserving coarsening multigrid for elliptic problems with highly discontinuous coefficients . Numer. Linear Algebra Appl. , 7 : 727 – 741 .
   Google Scholar
• Xu , J. 1989 . “ Theory of multilevel methods ” . Cornell University . Ph.D. thesis
   Google Scholar
• Xu , J. 1992 . Iterative methods by space decomposition and subspace correction . SIAM Rev. , 34 : 581 – 613 .
   Web of Science ®Google Scholar
• Xu , J. 1997 . “ An introduction to multilevel methods ” . In Wavelets, Multilevel Methods and Elliptic PDES, Leicester, 1996 , Edited by: Ainsworth , M. , Levesley , J. , Light , W. A. and Marletta . 213 – 302 . New York : Oxford University Press .
   Google Scholar
• Xu , J. and Zhu , Y. 2008 . Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients . Math. Model Meth. Appl. Sci. , 18 : 77 – 105 .
   Web of Science ®Google Scholar