The spectral boundary element method: a new window on boundary elements in rock mechanics

作者: A.P. Peirce , S. Spottiswoode , J.A.L. Napier

DOI: 10.1016/0148-9062(92)90514-Z

关键词: MathematicsFast Fourier transformConjugate gradient methodFrequency domainMathematical optimizationApplied mathematicsJacobi methodBoundary (topology)Boundary element methodSpectral methodIterative method

摘要: Abstract This paper describes a novel spectral method based on the FFT for solving boundary integral equations incorporating effect of non-linear material behaviour. The mathematical properties this are developed and illustrated by means simple model problem. element technique is shown to provide new framework volumetric modelling with easy access number interesting features not available spatially implemented algorithms. A fundamental set point Fourier kernels introduced from which variety approximation schemes (including standard piecewise polynomial approximations) can be constructed in frequency domain introducing high filters. implementation these avoids tedious integrations associated spatial discretizations provides considerable flexibility general-purpose user-defined schemes. Techniques described overcome periodicity constraint imposed so that general non-repeating geometries modelled. It how same also exploited repeating geometries. Two iterative methods solve discretized BE efficiently. first uses information provided construct an approximate inverse extremely efficiently use preconditioned conjugate gradient algorithm. reduce operation count solution problem O(N log N) operations. second adaptation Jacobi iteration roughly double convergence rate linear problems help inhibit undesirable simultaneous failure neighbouring elements when brittle rock fracture. appendices containing expressions their transforms provided.

参考文章(14)
G. E. Shilov, Bernard D. Seckler, Generalized functions and partial differential equations Gordon and Breach. ,(1968)
P. A. Cundall, A microcomputer program for modelling large-strain plasticity problems Proc. 6th Int Conf on Numerical Methods in Geomechanics, Innsbruck, Austria, 1988. ,(1988)
R. Butterfield, Prasanta Kumar Banerjee, Boundary element methods in engineering science ,(1981)
David Gottlieb, Steven A. Orszag, Numerical Analysis of Spectral Methods Society for Industrial and Applied Mathematics. ,(1977) , 10.1137/1.9781611970425
Owe Axelsson, Gunhild Lindskog, On the eigenvalue distribution of a class of preconditioning methods Numerische Mathematik. ,vol. 48, pp. 479- 498 ,(1986) , 10.1007/BF01389447
P.K. Banerjee, D.N. Cathie, A direct formulation and numerical implementation of the boundary element method for two-dimensional problems of elasto-plasticity International Journal of Mechanical Sciences. ,vol. 22, pp. 233- 245 ,(1980) , 10.1016/0020-7403(80)90038-7
J.T. Beale, A. Majda, High order accurate vortex methods with explicit velocity kernels Journal of Computational Physics. ,vol. 58, pp. 188- 208 ,(1985) , 10.1016/0021-9991(85)90176-7
Owe Axelsson, Gunhild Lindskog, On the rate of convergence of the preconditioned conjugate gradient method Numerische Mathematik. ,vol. 48, pp. 499- 523 ,(1986) , 10.1007/BF01389448
Raymond H. Chan, Gilbert Strang, Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner SIAM Journal on Scientific and Statistical Computing. ,vol. 10, pp. 104- 119 ,(1989) , 10.1137/0910009