A fast algorithm for the elastic fields due to a single fiber break in a periodic fiber-reinforced composite

The stress state in a shear-lag model of a unidirectional fiber composite with an arbitrary configuration of fiber breaks is obtained by the weighted superposition of the stress state due to a single broken fiber. In a periodic patch comprised of N fibers located at the points of a regular lattice, a method to determine the stress state due to a single break was proposed by Landis et al. (J Mech Phys Solids 48(3):621–648, 2000). This method entails the determination of the eigenspace of an N×N\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$N\times N$$\end{document} matrix, at a computational cost of O(N3)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$O(N^3)$$\end{document}. In the present work, an alternative algorithm is proposed. This algorithm exploits the circulant structure of the matrix describing the inter-fiber interactions. The asymptotic computational complexity of the present algorithm equals that of the discrete Fourier transform: O(NlogN)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${O}(N \log N)$$\end{document}. Run times of the present method with the eigensolution based method are compared, and shown to be very favorable for the present method, even for small N. Power-law scaling of the overloads due to a single break to much larger distances than previously possible has been verified using the present method.