MULTILEVEL PRECONDITIONING METHODS FOR DISCRETE MODELS OF LATTICE BLOCK MATERIALS

作者:Shu, Shi*; Babuska, Ivo; Xiao, Yingxiong; Xu, Jinchao; Zikatanov, Ludmil
来源:SIAM Journal on Scientific Computing, 2008, 31(1): 687-707.
DOI:10.1137/070684203

摘要

In this paper we construct optimal preconditioners for the discrete mathematical models arising in modeling the elastic responses of lattice block materials. We present extensive numerical experiments to show that the preconditioned system has a uniformly bounded condition number with respect to the size of problem and with respect to the parameter relating the stretching and bending of the beams in a lattice. Using the limiting system of partial differential equations, we show theoretically that for square lattices the proposed preconditioners are efficient by proving a uniform bound on the condition number of the preconditioned system.