Finite element method for time dependent scattering: nonreflecting boundary condition, adaptivity, and energy decay
详细信息    查看全文
文摘
An adaptive finite element method is developed for acoustic wave propagation in unbounded media. The efficiency and high accuracy of the method are achieved by combining an exact nonreflecting boundary condition [SIAM J. Appl. Math. 55 (1995) 280; J. Comput. Phys. 127 (1996) 52] with space–time adaptivity [East–West J. Numer. Math. 7(4) (1999) 263]. Hence the computational effort is concentrated where needed, while the artificial boundary can be brought as close as desired to the scatterer. Both features combined yield high accuracy and keep the number of unknowns to a minimum. An energy inequality is derived for the initial-boundary value problem at the continuous level. Together with an implicit second order time discretization it guarantees unconditional stability of the semi-discrete system. The resulting fully discrete linear system that needs to be solved every time step is unsymmetric but can be transformed into an equivalent sequence of small nonsymmetric and large symmetric positive definite systems, which are efficiently solved by conjugate gradient methods. Numerical examples illustrate the high accuracy of the method, in particular in the presence of complex geometry.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700