MULTIGRID METHOD FOR PERIODIC HETEROGENEOUS MEDIA .1. CONVERGENCE STUDIES FOR ONE-DIMENSIONAL CASE

被引:79
作者
FISH, J [1 ]
BELSKY, V [1 ]
机构
[1] RENSSELAER POLYTECH INST,SCI COMPUTAT RES CTR,TROY,NY 12180
基金
美国国家科学基金会;
关键词
D O I
10.1016/0045-7825(95)00811-E
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A multi-grid method for a periodic heterogeneous medium in 1-D is presented. Based on the homogenization theory, special intergrid transfer operators have been developed to simulate a low frequency response of the differential equations with oscillatory coefficients. The proposed multi-grid method has been proved to have a fast rate of convergence governed by the ratio q/(4 - q), where 0 < q less than or equal to 1 depends on the microstructure. This estimate reveals that the rate of convergence increases as q --> 0, which corresponds to the increasing material heterogeneity. Numerical results have been found to be in good agreement with the theoretical estimate.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 7 条
[1]  
Bakhvalov N., 1984, HOMOGENIZATION PERIO
[2]  
Bensoussan A., 1978, ASYMPTOTIC ANAL PERI
[3]  
Briggs W L, 1987, MULTIGRID TUTORIAL
[4]  
Dong SB, 1983, STATE ART SURVEYS FI, P451
[5]  
Fish J., 1993, COMPUT MECH, V12, P164
[6]   MULTIGRID METHODS FOR VARIATIONAL-PROBLEMS - FURTHER RESULTS [J].
MCCORMICK, SF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1984, 21 (02) :255-263
[7]  
Sanchez-Palencia E, 1985, HOMOGENIZATION TECHN, Vfirst