Algebraic Multigrid Method on Lattice Block Materials

In this paper, we construct and numerically analyze a class of algebraic multi-grid methods applied to discrete mathematical models for lattice block materials. Some extensive numerical experiments and comparison results are presented. They clearly demonstrate that the constructed algebraic mutigrid method is uniformly convergent with respect to the size of the lattice and some crucial parameters.

[1]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[2]  P. Grisvard Singularities in Boundary Value Problems , 1992 .

[3]  Joseph E. Pasciak,et al.  Using finite element tools in proving shift theorems for elliptic boundary value problems , 2003, Numer. Linear Algebra Appl..

[4]  J. Roßmann,et al.  Elliptic Boundary Value Problems in Domains with Point Singularities , 2002 .

[5]  J. Lions,et al.  Sur Une Classe D’Espaces D’Interpolation , 1964 .

[6]  Joseph E. Pasciak,et al.  New interpolation results and applications to finite element methods for elliptic boundary value problems , 2001, J. Num. Math..

[7]  V. A. Kondrat'ev,et al.  Boundary problems for elliptic equations in domains with conical or angular points , 1967 .

[8]  C. Bennett,et al.  Interpolation of operators , 1987 .

[9]  N. Bleistein,et al.  Asymptotic Expansions of Integrals , 1975 .

[10]  J. Lions,et al.  Non-homogeneous boundary value problems and applications , 1972 .

[11]  Vivette Girault,et al.  Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms , 1986, Springer Series in Computational Mathematics.

[12]  M. Dauge Elliptic Boundary Value Problems on Corner Domains: Smoothness and Asymptotics of Solutions , 1988 .

[13]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[14]  F. Olver Asymptotics and Special Functions , 1974 .

[15]  P. Grisvard Elliptic Problems in Nonsmooth Domains , 1985 .

[16]  B. Plamenevskii,et al.  Elliptic Problems in Domains with Piecewise Smooth Boundaries , 1994 .