arxiv: v3 [cond-mat.mtrl-sci] 25 Jan 2017

Transcription

1 3-D phononic crystas with utra-wide band gaps Yan Lu 1,*, Yang Yang 2, James K. Guest 2, and Ankit Srivastava 1 arxiv: v3 [cond-mat.mtr-sci] 25 Jan Department of Mechanica, Materias, and Aerospace Engineering, Iinois Institute of Technoogy, Chicago, IL, 60616,USA 2 Department of Civi Engineering, Johns Hopkins University, Batimore, MD, 21218,USA * Corresponding author: yu50@hawk.iit.edu ABSTRACT In this paper gradient based topoogy optimization (TO) is used to discover 3-D phononic structures that exhibit utra-wide normaized a-ange a-mode band gaps. The chaenging computationa task of repeated 3-D phononic band-structure evauations is accompished by a combination of a fast mixed variationa eigenvaue sover and distributed Graphic Processing Unit (GPU) parae computations. The TO agorithm utiizes the materia distribution-based approach and a gradient-based optimizer. The design sensitivity for the mixed variationa eigenvaue probem is derived using the adjoint method and is impemented through highy efficient vectorization techniques. We present optimized resuts for two-materia simpe cubic (SC), body centered cubic (BCC), and face centered cubic (FCC) crysta structures and show that in each of these cases different initia designs converge to singe incusion network topoogies within their corresponding primitive ces. The optimized resuts show that arge phononic stop bands for buk wave propagation can be achieved at ower than cose packed spherica configurations eading to ighter unit ces. For tungsten carbide - epoxy crystas we identify a ange a mode normaized stop bands exceeding 100%, which is arger than what is possibe with ony spherica incusions. Introduction There has been a recent surge of research effort towards achieving exotic dynamic behavior through nove microstructura design of periodic composites. Within mechanics and eastodynamics these responses can be categorized in two broad areas: phononics and metamaterias 1. Phononics is the study of stress wave propagation in periodic eastic composites. The phononic band-structure 2 resuts from the periodic moduation of stress waves, and as such has deep simiarities with areas ike eectronic band theory 3 and photonics 4. These periodic moduations provide for very rich wave-physics and for the potentia nove appications such as wave guiding 5, utrasound tunneing 6, acoustic rectification 7, sound focusing 8, therma property tuning 9, and nove wave refraction appications (See 13 for a comprehensive review). The definitive characteristic of a phononic crysta which distinguishes it from a homogeneous or randomy heterogeneous media is the existence of a frequency region where wave propagation is prohibited. This region, caed the phononic band gap, directy or indirecty affects most of the proposed appications of phononic crystas. Therefore, it is of significant interest and impact to find out those phononic topoogies for which the phononic band gap is very arge. This is a tough computationa probem, especiay in 3-D, which requires the use of fast phononic sovers couped with sophisticated topoogy optimization routines. Topoogy optimization has evoved rapidy in recent years as a form-finding methodoogy for structura and materias design It seeks to optimize the distribution of materia resources across a design domain such that a defined objective function is minimized (or maximized) and constraints satisfied. Typicay, finite eement methods are used to discretize the design domain and a materia reative density ρ e ranging continuousy from 0 to 1, is assigned to each eement, with ρ e = 0 and ρ e = 1 indicating the presence of ony materia 1 or materia 2 in the eement, respectivey. Intermediate vaues represent mixtures of the two materia phases and are prevented by penaizing their existence, such as through the Soid Isotropic Penaization Method 18,19. Among the growing range of appications of topoogy optimization 20,21, there have been some recent appications of topoogy optimization on band gap structures. For photonic crystas Cox and Dobson 22,23 appied topoogy optimization to maximize band gaps in two-dimensiona photonic crystas for E and H poarization. Jensen and Sigmund 24 presented resuts for optimized 2-D photonic waveguide design. Rupp et a. 25 presented optimization of 3-D surface wave guide. Robust topoogy optimization considering manufacturing variations in 2D photonic crystas were proposed by Wang et a. 26 and Eesin et a. 27, and ater in 3D by Men et a. 28. In the area of phononics, Sigmund and Jensen 29 first used a gradient based topoogy optimization method to systematicay design both phononic band-gap materias and structures. Gazonas et a. 30 and Bia and Hussein 31 impemented a genetic agorithm based topoogy optimization method for the design of phononic band gap structures. Aternate structure types and materias exhibiting band-gap phenomenon have aso been investigated. For exampe, Jensen 32 considered mass-spring structures, Diaz et a. 33 designed band-gap grid structures, Hakjær et a. 34

2 maximized band gaps in pated structures, Ohoff et a. 35 and Hakjær and Sigmund 36 optimized band-gap beam structures. Additionay, Vatanabe et a. 37 maximized phononic band gaps in piezocomposite materias, Liu et a. 38 expored the soidsoid phononic crystas for mutipe separate band gaps with different poarizations, and Hedayatrasa et a. 39 optimized tunabe phononic band gap pates under equibiaxia stretch. Despite the considerabe attention that topoogy optimization for 2-D phononic crystas has received, no work has been done on the topoogy optimization of 3-D phononic crystas. This is despite the potentiay more usefu nature of 3-D designs. Optimizing 2-D phononic crystas resuts in pate type designs which can have impacts on appications where wave propagation is constrained in 2-dimensions. However, wave propagation is inherenty a 3-D phenomenon and optimization in 3-D can resut in buk materias which contro wave propagation in a directions. This task is compicated by the chaenging fact that phononic band structure evauations are computationay expensive and that the computationa compexity increases when band structure cacuations are conducted repeatedy during the iterative process of optimization. The soution thus requires, first and foremost, an efficient phononic sover. At this point there exist severa numerica techniques for the evauation of the phononic band structure. A good reference that discusses some of the most prominent techniques was pubished by Hussein 40 where the authors aso presented a method of acceerating the existing agorithms through a secondary expansion. The Pane Wave Expansion 41 method (PWE) and the Finite Eement method 42,43 are two of the most commony used sovers owing to the ease of their impementation and their versatiity. In this paper we have used a mixed variationa method 44,45 to cacuate phononic band structures. The mixed variationa method is derived from the Hu-Washizu 46,47 variationa theorem and it admits variations on both the stress and dispacement fieds. The mixed method has been known to converge faster than Rayeigh quotient which forms the basis of the traditiona dispacement based Finite Eement method 48. In a recenty pubished comprehensive study we have shown that the mixed method aso dispays faster convergence than the PWE method 45. In addition to using the mixed variationa method as our sover we have achieved further computationa acceerations by impementing it over distributed Graphica Processing Units 49. In this paper we have considered three main varieties of the cubic phononic crysta attice (FCC, BCC, and SC). Our aim is to find 3-D topoogies in a 2-materia phononic crysta system that produce arge a-ange, a-mode, normaized band gaps for each of the three symmetries considered. We evauate the phononic band structures aong the Irreducibe Briouin Zones (IBZ) 50,51 of the respective unit ces. The cacuations are distributed over four compute nodes of a CPU-GPU hybrid custer. We use a SIMP based topoogy optimization routine which is couped with Heaviside projection for contro over minimum feature sizes 52. The sensitivity anayses for the eigenvaue probem required for TO are aso cacuated in parae and through a vectorization process. Resuts Phononic band structure cacuation In the foowing cacuations, the eastodynamic eigenvaue probem is formuated using the mixed variation method (Refer to Lu 45 for detais). The propagation of waves in a three dimensiona eastic medium is governed by σ mn,n = λ ρu m, u ( j,k) = D jkmn σ mn, where λ = ω 2, σ and u are the space and time dependent stress tensor and dispacement vector respectivey, ρ is the mass density and D is the compiance tensor. The Latin indices vary from 1 to 3 and subject to the summation conventions uness otherwise indicated. By varying independenty on the stress and dispacement fied and enforcing Boch periodic boundary conditions, (1) and (2) renders to the foowing functiona stationary: λ uσ = σ mn,u m,n + u j,k,σ jk D jkmn σ mn,σ jk, (3) ρu m,u m and the minimum of the above quotient is the soutions to the phononic eigenvaue probem. This minimization probem can be soved by expanding the dispacement and stress fieds to satisfy the Boch periodic boundary conditions. In this study, the trigonometric terms are used as test functions, f αβ γ (x)=exp[i2πk αβ γ k x k ], where K αβ γ k = T 1k (Q 1 + α)+t 2k (Q 2 + β)+t 3k (Q 3 + γ) and Q i are coordinates of the wave-vectors expressed in reciproca attice and T transforms the orthogona coordinate system to the primary attice of the unit ce. By substituting test functions into the mixed variation formuation (3) and setting the derivative of λ uσ with respect to the unknown dispacement and stress coefficients equa to zero and then eiminating the stress coefficients through matrix manipuation, we obtain the foowing genera matrix form of the eigenvaue probem HΦ 1 H U=λ uσ ΩU, (1) (2) (4) 2/16

3 where eements of U are the fied expansion coefficients and( ) indicates the compex conjugate operation of the matrix, and the expressions for the matrices are [ H=i2πK θηξ k exp i2π(k αβ γ K θηξ )x ]dv, (5) V [ Ω= ρ(x 1,x 2,x 3 )exp i2π(k αβ γ K θηξ )x ]dv, (6) V [ Φ= D jkmn (x 1,x 2,x 3 )exp i2π(k αβ γ K θηξ )x ]dv. (7) V If M trigonometric expansion terms are used, i.e. α, β, γ vary from M to M, then the size of the eigenvaue probem (4) wi be 3(2M+ 1) 3 3(2M+1) 3 after considering the tensoria symmetries invoved. Generay the mixed variation resut wi be neither upper nor ower bound of the eigenvaue soution 53. The above method has been proven to converge faster to the rea soution, in terms of the matrix size and corresponding reative error, than typica band structure agorithms such as the FE method, the Rayeigh quotient, and the PWE method 45,48. Detaied convergence studies were presented by Lu and Srivastava 45. Comparison was made in terms of the number of basis terms (trigonometric or rea) needed in the approximate expansion. In summary, it was found that the mixed-variationa method resuts in a higher accuracy for a given size of the eigenvaue probem. Computation compexity and efficiency Phononic band structure computation accuracy directy infuences the objective function evauation and its efficiency determines the tractabiity of topoogy optimization impementation. When the number of trigonometric terms, M, increases in the mixed variationa formuation, the band structure shows decreasing reative error 45. Therefore, we prefer to use a arge M whie keeping the matrix sizes manageabe. In this study, 1029 trigonometric terms (M = 3) are used to compute the band structure. The reated matrices Ω, Φ and H are of size , and respectivey. Band structure evauation has to be executed for 80 wave-vectors during each optimization iteration. The argest design domain in this study is a 48 3 mesh, which gives rise to 110,592 eements. Gradient-based optimization requires sensitivity anaysis, or specificay the derivatives of Ω and Φ with respect to the eementa design variabes indicating materia concentration. This eads to 4.26TB foat type data which must be manipuated during each iteration. The computationa custer used for this work Figure 1. (a) GPU acceerated computation time for eigenfrequencies soved at one wave-vector point. (b) Efficiency factor comparing the parae formuation with the seria formuation. consists of 4 compute nodes, each of which has 4 NVIDIA GTX-780 graphic cards and 2 Inte(R) Xeon(R) E v2 CPUs instaed to form the mixed CPU-GPU architecture. Each GPU has 2304 CUDA cores and each CPU has 6 cores. In order to determine the parae computation efficiency, we define an efficiency factor 49 which measures the performance improvement through the parae computations over seria computations in terms of the time it takes to do the same probem through the two methods: e= t seria t parae Fig. 1(a) shows the time taken for soving eigenfrequencies of a 2-D probem at one wave-vector and the efficiency factors are potted in Fig. 1(b). As the number of trigonometric terms increases, the computation is 1000 times faster than the (8) 3/16

4 straightforward oop impementation. For a 2-D case, when M=3, the matrix size is and the parae computation time is about 0.05s when using 1000 eements. When using M=3 in a 3-D case, the computation wi be 263 times more compex, due to the compexity of eigenvaue probem being O(N 2.37 ), where N is the size of the matrix. Therefore, each eigenvaue probem takes about 13.2s to be soved and it takes about 65s to compute 80 eigenvaue probems in parae on the 16GPUs to evauate the necessary band structure. A note on normaized band gaps Figure 2. The reation between the normaized band gap and voume fraction of the stiff materia phase. (a) 1-D 2-phase ayered composite; (b) 2-D 2-phase composite with circuar incusion; (c-e) 3-D 2-phase composite with spherica incusions. Band structure is a pot of the phononic eigenfrequencies for wave-vectors which span the boundaries of IBZ. On this pot the normaized band gap is cacuated by taking the ratio between the band gap width and the mid gap frequency. This metric is independent of unit ce scaing and is indicative of the tendency of a phononic crysta to stop a waves in a directions (for 3-D). The simpest way to contro normaized band gap sizes is to change the voume fractions of the materia phases. Consider, for instance, simpe phononic crystas made of tungsten carbide incusions (ρ = 13800kg/m 3, E = GPa, ν = ) in epoxy matrix (ρ = 1180kg/m 3, E = GPa, ν = ). 1-D phononic crystas are ayered composites (Fig. 2a). By changing the thickness of the materia phases the maxima normaized band gap is seen to appear at a tungsten carbide voume fraction of 0.737, at which point the normaized band gap size is 155.5%. Since thickness is the ony design variabe in this 1-D case this maxima gap size is aso the goba optimum for the materia choices. Some optimization work has been reported for obtaining specific phononic bandstructure of interest, such as design of phononic fiter 54 and soving for transient wave propagation probem 55. Circuar incusions inside a 1 1 square unit ce are considered for a 2-D phononic crysta in Fig. 2b. We observe that the maximum normaized band gap for this simpe geometry has a vaue of 113.6% and it occurs at a voume fraction of Severa studies have been conducted on exporing 2-D phononic topoogies for arger bandgaps. For exampe, Bia and Hussein 31 and Liu et a. 38 have both achieved arger than 120% normaized band gaps in 2-D. Figs. 2(c-e) show anaogous 3-D phononic cystas with cubic unit ces. The spherica incusions ead to maximum normaized band gap vaues of 67.5%, 94.2% and 93.3% at voume fraction 0.412, and for SC, BCC and FCC attices respectivey. We further note here that it becomes progressivey more difficut to obtain arge band gaps as we consider crystas of higher space dimensions. The 1-D phononic crysta case is simpe enough to admit theoretica arguments on argest possibe bandgap vaues 56 and the 2-D case received research interest in terms of topoogy optimization studies. However, the 3-D phononic crysta band gap optimization has not yet been reported in iterature. It is cear that forma topoogy optimization shoud be abe to revea crystas with arger stop bands than those produced by the simpe incusions in Fig. (2). 4/16

5 Topoogy optimized structures For our study, topoogy optimization is performed over a 1cm 3 cubic unit ce consisting of tungsten carbide and epoxy phases, aowing us to compare our resuts with previousy pubished resuts 57 of utra-arge band gap phononic crystas. The topoogica variabe ρ e indicates the reative voume fraction of epoxy in each eement, with ρ e = 0 indicating the eement contains ony tungsten carbide and ρ e = 1 indicating ony epoxy. During each iteration the stress and dispacement fieds are expanded using 1029 trigonometric terms (M = 3). After the optimized soution is obtained a arger number of expansion terms (M = 4) is used to cacuate the fina band structure at a higher accuracy. The objective function in this study is the normaized band gap between the 6th and 7th band, where a compete band gap opens naturay for a simpe incusion within a primitive ce. The ongest singe optimization iteration for the argest design domain, which consists of 48 3 eements without imposing symmetry, takes ony 6.5min with 22.5% of the time spent on band structure cacuation and 45.5% on sensitivity anaysis. Design step direction cacuation and data storage takes 32% of the time in this case, however, if a smaer design domain is used, then this proportion wi be smaer. It shoud be noted that the considered topoogy optimization probem is nonconvex and thus the oca minimum identified by the gradient-based optimizer is dependent on the topoogy used as the starting point for the optimization. Therefore, different materia distributions are used as initia designs to hep avoid getting trapped in ow performance oca minimum. Specificay, we have tested using spherica incusions of various voume fractions and various homogeneous mixtures of tungsten carbide and epoxy as initia guesses. Of course, as in most topoogy optimization probems, there is no guarantee that we have been abe to identify a goba optimum. Simpe cubic attice Figure 3. Optimization resuts on 24 3 mesh. Each case corresponds to different homogeneous initia designs having tungsten carbide percentages of (a)35%, (b)50%, (c)65%. As a first exampe, we consider the SC case defined on a reativey coarse mesh of 24 3 eements with basic symmetries empoyed. This means the optimization is performed over 1/8 of the tota number of eements with refection symmetries assumed to generate the rest of the SC primitive ce. These initia resuts are presented in Fig. 3 for different homogeneous initia distributions of materia. When we take into account the periodicity of the unit ce, Figs. 3(a-c) show that for different homogeneous initia mixtures of tungsten carbide and epoxy, the optimization process converges to approximatey the same topoogy after about 500 iterations. These soutions have simiar normaized band gaps, which are 71.58%, 78.47% and 70.47% corresponding to tungsten carbide voume fractions , and , respectivey. The SC probem using symmetry and a uniform initia distribution of ρ e = 0.5 was re-soved on a finer mesh of 48 3 eements. The optimization is performed over ony 1/8 of the tota number of eements due to imposed symmetries. The size of the data which is needed to be manipuated at each iteration is 545GB. The design evoution for this finer mesh case is shown in Fig. 4 and it is seen the agorithm evoves towards a singe incusion structure as in the previous coarse mesh cases. The optimization converges after about 1000 iterations and the optimized incusion structure is a cross between a sphere and a cube with some variation on the surface (Fig. 5a). The structure has a normaized band gap ratio of 67.7% and tungsten carbide voume fraction Since it is seen in both the coarse and fine mesh cases that the optimization process tends to evove the topoogy into a structure that is equivaent to a singe incusion within a unit ce, we aso used two variations of a centray positioned stiff spherica incusion as initia conditions for the optimization. The first case corresponds to a spherica incusion with the argest voume fraction possibe and the second corresponds to the one with argest normaized band gap (Fig. 2c). The atter 5/16

6 Figure 4. Evoution of SC structure from homogeneous initia design on 48 3 mesh. case resuted in a fina structure with arger normaized band gap after convergence (about 1450 iterations). Fig. 5 show the resuts for the optimized SC design. The geometry of the incusion, which has voume fraction , resembes a cube with rounded corners. The corresponding stop band extends from 63.18kHz to kHz which is equivaent to a normaized band gap ratio of 80.1%. This is 18.67% arger than the maximum possibe SC band gap with a fuy dense spherica incusion. 80.1% Figure 5. (a) Optimized SC unit ce when using a singe spherica incusion as the initia design on 1/8 of the 48 3 mesh due to imposed symmetries. (b) Corresponding band structure cacuated using M = 4. Finay, we note that we aso attempted to reax the imposed symmetries and sove the SC case using an initia homogeneous distribution of ρ e = 0.5 in mesh of 48 3 eements. This requires manipuation of 4.26TB foat type data during each iteration and was thus significanty more computationay intensive than the previous case. The optimization tended towards highy asymmetric structures with non-existent or very sma stop bands after severa design iterations. This is ikey due to the optimization process getting stuck in oca minimas. The SC optimization probem without any additiona symmetries is a very arge computationa probem with > 100, 000 variabes. To adequatey expore it we require faster computationa agorithms and we expect that reaxing the symmetries wi indeed resut in arger bandgaps. However, current computationa resources do not permit us to study this probem adequatey. 6/16

7 Body-centered cubic attice Figure 6. Evoution of BCC structure from homogeneous initia design on 36 3 mesh, where an equa fraction of tungsten carbide and epoxy is appied. The BCC primitive ce is discretized into a 36 3 mesh giving rise to a tota of 46,656 eements. Optimization is performed without any additiona symmetry constraints. Fig. 6 shows the design evoution, starting from a homogeneous initia design of ρ e = 0.5, progressing to a skewed cross-ike structure, before converging after 186 iterations to a centray-ocated arge incusion with smaer incusions ocated near the unit ce corners as shown in Fig. 6(f). However, given the periodicity of the unit ce, the topoogy sti corresponds to a singe incusion with the smaer incusions joining with the arge incusion at appropriate ocations in periodicay repeated unit ces. The optimized structure features staggered incusions which have the genera appearance of a sphere but with some variations on the surface. The structure has normaized band gap ratio of 93.11% with a tungsten carbide voume fraction We aso considered two cases whose initia designs are spherica incusions. As in the SC case, the first case corresponds to a spherica incusion with the argest voume fraction possibe and the second corresponds to the one with argest normaized band gap (Fig. 2d). The former case resuted in a arger normaized band gap, converging after 287 iterations. Fig. 7 shows the optimized BCC design. The optimized BCC primitive ce contains the compete geometric information of the singe incusion. This topoogy is then assembed to resut in its corresponding unit ce by repeating the primitive ces based on the buit-in transation symmetry of the BCC attice (Fig. 7(b).) Much ike the soution reported in Fig. 6(f), the resuting topoogy resembes a staggered pattern of tungsten carbide incusions which have the genera appearance of spheres. However, arge portions of the surfaces that face the body diagonas in these incusions are fattened, as shown in Fig. 7(c). Athough no interna symmetry constraint has been appied during the optimization process, the optimized incusion structure has a centro-symmetric eement arrangement. The optimized BCC structure has a band gap from 76.8kHz to kHz, which eads to a normaized band gap vaue of %. The corresponding voume fraction of tungsten carbide in the optimized structure is This is in contrast with spherica incusion resuts where the maximum possibe normaized band gap is 94.2% at a voume fraction of Face-centered cubic attice The FCC primitive ce is discretized into a 36 3 mesh and optimization is performed without additiona imposed symmetry constraints. The FCC case is soved using the same initia guesses as the BCC case: a homogeneous distribution with ρ e = 0.5 as we as a two spherica incusion designs. As in the BCC case, the topoogy optimized FCC soution found using a uniform 7/16

8 100.03% Figure 7. (a) Optimized BCC primitive ce on 36 3 mesh with portions of an incusion ocated at the primitive ce corners. (b) Corresponding BCC unit ce extracted from the assemby of repeated BCC primitive ces. (c) Optimized tungsten carbide incusion. (d) Corresponding band structure cacuated using M = % Figure 8. (a) Optimized FCC primitive ce topoogy when using a homogeneous initia design on a 36 3 mesh. (b) Optimized FCC primitive ce topoogy when using a singe spherica incusion as the initia guess. (c) FCC unit ce assembed from the optimized FCC primitive ce in (b). (d) Corresponding band structure cacuated using M = 4. initia distribution of materia converges to a soution featuring a singe incusion shown in Fig. 8(a), with the genera shape being cose to a sphere. It has a normaized band gap of 95.24% at a voume fraction The soution found using an initia spherica distribution corresponding to the argest band gap in Fig. 2(e) gave the best resut, converging after 235 iterations to the optimized primitive and corresponding topoogies shown in Figs. 8(b,c), respectivey. Examining Fig. 8(c), it is cear that the shape of the tungsten carbide incusion has the genera appearance of a sphere with some variation on the surface. Athough no interna symmetry constraint has been appied during the optimization process, it is seen that the optimized incusion structure has a centro-symmetric eement arrangement. The optimized FCC structure has a stop band from 98.03kHz to kHz, which eads to a 99.61% normaized band gap. The corresponding voume fraction of tungsten carbide in the optimized structure is According to Economou and Sigaas 58 the cermet topoogy, where incusions consist of ow-veocity materias surrounded by high-veocity matrix materias, is more favorabe for the appearance of arge eastic gaps. However, we coud not find support for this in our studies. We found that beginning with cermet initia designs (Fig. 9a), where an epoxy sphere is embedded in tungsten carbide matrix, the optimization process invariaby steered towards network topoogies in search of arge band gaps. By step 6, the optimization progression has aready converted the cermet initia design into a network design where a tungsten carbide incusion is surrounded by epoxy matrix (Fig. 9a). The optimization process converges after 134 iterations. The optimized structure has voume fraction and the stop band extends from 94.84kHz to kHz, which eads to 94.71% normaized band gap. Furthermore, in a our other optimization studies which invoved beginning with a homogeneous initia design, the optimization process coud have steered towards a cermet topoogy. However, it aways resuted in network topoogies. 8/16

9 94.71% Figure 9. (a) Evoution of the FCC attice case with cermet topoogy as the initia design and network topoogy as the converged resut. (b) Band structure of the optimized network topoogy. Discussion In this paper we have presented the first ever topoogy optimization resuts for 3-D phononic crystas. Specificay our objective was to revea 3-D phononic unit ces comprised of two materia phases which dispay arge a ange, a mode phononic band gaps. Specificay, optimized resuts for simpe cubic, body centered cubic, and face centered cubic crysta structures made up of tungsten carbide and epoxy phases are presented. We have shown that for a these cases arge phononic stop bands for buk wave propagation can be achieved at ower than cose packed configurations for spherica incusions. A summary of the band gap resuts can be found in Tabe. 1, where we have compared our resuts with what is achievabe through simpe spherica incusions. Specificay, it is possibe to achieve normaized band gap of 67.5%, 94.2% and 93.3% using tungsten carbide spheres in SC, BCC and FCC configurations respectivey. Topoogy optimization shows that the SC resut can be significanty improved to 80.1% by modifying the shape of the incusion, forming a cross between a sphere and a cube. The BCC and FCC optimization resuts aso improve over their spherica incusion counterparts. Specificay, the BCC optimized structure shows a normaized bang gap greater than 100%. Furthermore, it is interesting that the optimized structures shown in Fig. 7(a) and Fig. 8(b) achieve arge compete band gaps at reativey sma voume fractions of the stiff and heavy incusion. For instance the BCC optimized structure achieves a arge normaized band gap at a tungsten-carbide voume fraction of This is in comparison with a voume fraction of 0.74 which corresponds to the case where spheres are tighty packed in a FCC configuration. This resuts in a unit ce which is 23.1% ighter than the cose packed structure and sti outperforms it in terms of its band gap size 57. In genera, it is notabe that argest normaized band gaps occur at ess than cose packed configuration both for spherica incusions and optimized resuts. Tabe 1. Summary of resuts. Spherica Incusions Optimized Incusions Normaized bang gap Voume fraction Normaized bang gap Voume fraction SC 67.5% % BCC 94.2% % FCC 93.3% % D phononic band structure optimization is a highy computationay intensive task, enabed here through a GPU acceerated mixed variation method and mixed variation formuation based sensitivity anaysis. For exampe, the 3-D SC attice using a 48 3 mesh transates into an optimization probem with over 100,000 variabes. Furthermore, with no assumed symmetry, the optimization process tends to get stuck in numerous oca minima which correspond to highy asymmetric structures with sma band gaps. For the SC case, therefore, we assume refection symmetries over 1/8 of a unit ce. We studied various initia conditions with coarse (24 3 ) and fine (48 3 ) meshes. It was notabe that amost a homogeneous initia conditions resut in singe contiguous incusion topoogies which are very simiar to each other. A optimization runs which begin with spherica incusions as their initia conditions aso ended in simpe contiguous incusion topoogies. This resut was aso noted for FCC 9/16

10 and BCC runs. For both of these cases we used a 36 3 mesh configured aong the appropriate unit vectors. No further symmetries were assumed. In genera, it was noted that homogeneous initia condition resuted in incusions with more pronounced asymmetrica features. On the other hand, the cases with spherica incusions as initia conditions resuted in more symmetrica incusions with higher normaized band gap vaues. In our studies we coud not find cases which support that cermet topoogy is more favorabe in generating eastic band gaps. In fact, beginning with cermet initia designs, the optimization process invariaby steered towards network topoogies in search of arge band gaps. In summary, we have presented topoogy optimization resuts which revea the argest as yet reported a ange a mode normaized bandgaps in 3-D phononic crystas. These resuts pertain to the two materia combination of tungsten-carbide and epoxy. Other materia combinations and/or optimizing band gaps between other bands (other than the 6th and 7th) wi ikey resut in different optimized topoogies and different normaized bandgaps. Methods Topoogy optimization formuation In topoogy optimization of periodic composite materias, the goa is to optimize the distribution of two (or more) base materia phases across the unit ce, which for finite eement-based approaches, reduces to determining whether each eement is to contain base materia 1 or materia 2 (see e.g., ). This fundamentay is a binary (or integer) programming probem of extremey high dimension, motivating reaxation of the binary condition and representation of each eement s materia properties as a continuous combination of the two base materias. In order to obtain a binary design, penaization methods such as the Soid Isotropic Materia with Penaization (SIMP) method are used to make mixtures of the two materias at a ocation inefficient. Interestingy, Sigmund and Jensen 29 found that the use of penaization is not required in the design of band-gap structures as sharp contrasts in stiffness (Young s moduus) are desirabe to produce arge band-gaps. This aows use of a simpe inear interpoation mode for Young s moduus, given as E (e) (ρ e )=ρ e E 1 +(1 ρ e )E 2, (9) where E 1 and E 2 denote the Young s moduus corresponding to the two base materias. We note this is equivaent to the SIMP interpoation for composites 59 with exponent penaty term set to one. The goa of the optimization is to maximize the gap between the t-th mode and (t+ 1)th mode, and thus we use the objective function given as f(ρ e )=2 min k λ t+1 (k,ρ e ) max k λ t (k,ρ e ) min k λ t+1 (k,ρ e )+max k λ t (k,ρ e ) (10) and the resuting topoogy optimization formuation can be written as max f(ρ e ) ( s.t. HΦ 1 H λ Ω ) U=0 0 ρ e 1, e=1,,n (11) Note that we do not impose a voume constraint and aow the agorithm to freey distribute the two base materias, athough it woud straightforward to restrict the design probem in that manner. We want to emphasize that Eq. (11) generay indicates an asymmetric eigenvaue probem. As a resut the eigenvaues and corresponding eigenvectors are compex. Sensitivity cacuations of compex eigenvaues require the use of normaized eft and right eigenvectors, ψ and θ, in the sense that for each eigenvaue the corresponding pair of eft and right eigenvectors shoud satisfy ψ θ = 1, such that λ = ψ [ Ω 1( HΦ 1 H )] θ. (12) Athough the cosed form expressions for Ω 1 and Φ 1 are impicit, based on the invertibiity their derivatives with respect to design variabe ρ e can be written as, Ω 1 Φ 1 1 Ω = Ω Ω 1 (13) 1 Φ = Φ Φ 1. (14) 10/16

11 The sensitivity of the natura frequencies 29 can be cacuated by differentiating (12) with respect to the design variabes ρ e, as foows [ λ = ψ 1 Ω Ω Ω 1( HΦ 1 H ) ( )] Ω 1 1 Φ HΦ Φ 1 H θ. (15) The sensitivity of the objective function can now be cacuated by differentiating (10). Finay we note that the Heaviside Projection Method (HPM) 52 is used within these formuations to contro the minimum ength scae of designed features. In particuar, a reduced design variabe fied 60 is adopted with design variabes spaced at two times the finite eement size. In HPM, the continuum design ρ e variabes are expressed as a cosed-form function of an independent design variabe fied without any other changes to the above equations. For brevity, the detais are omitted here; however, the reader is referred to Guest 61,62 for fu agorithmic detais. Here, a continuation strategy is used on the Heaviside parameter, beginning at β HPM = 1. The projection radius is 1.4% of the unit ce ength. It shoud be noted that HPM is capabe of controing the minimum ength scae of stiff and/or compiant designed features and thus preventing soution mesh dependency, athough such dependencies have not been observed for phononic band-gap materias 29. Vectorization and parae computations In order to cacuate the entire band structure of a unit ce the matrices have to be assembed and the eigenvaues have to be cacuated at mutipe wave-vector points aong the edge of the IBZ. This resuts in considerabe computationa compexity. However, since the assemby and eigenvaue soving processes are independent of each other they can be executed in parae if the formuation is propery recast. The most basic computationa unit in the formuation is the foowing integra in (5): [ I αβ γθηξ = f dv = exp i2π(k αβ γ K θηξ )x ]dv = V V N e=1 f (e) (α,β,γ,θ,η,ξ)v (e), (16) where f (e) is the evauation of the integrand at the centroid of the e-th eement, v (e) is the eement voume and N is the number of eements which discretizes the primitive ce. Reca that K αβ γ = T 1 (Q 1 + α)+t 2 (Q 2 + β)+t 3 (Q 3 + γ). The integrand can be expanded as f (e) (α,β,γ,θ,η,ξ)=exp{i2π[t 1 (α θ)+t 2 (β η)+t 3 (γ ξ)]x }. (17) It is a constant matrix independent from the wave-vector coordinates Q i. The above equation can be viewed as the outer product of f and its own compex conjugate, where f=exp[i2π(t 1 α+ T 2 β + T 3 γ)x ], (18) is a vector of size (2M+ 1) 3. Now the integra (16) can be rewritten as I pq = N e=1 f (e) pq v (e), (19) where p,q = 1,2,,(2M+ 1) 3. It is a constant goba matrix which ony needs to be cacuated once. To compute these matrices using Graphica Processing Units we need to pass the vectors, voumes and centroids from the CPU to the GPU. On the GPU, the computation kernes are executed by a grid of thread bocks, where each thread has a unique id which corresponds to a set of indices e, p, q. Since the actua computation on each thread is reativey simpe and many threads are operating in parae, the method shows significanty reduced computation times compared to seria computations over a CPU. Furthermore, the band structure computations for different wave-vectors aong the IBZ can be distributed over mutipe GPUs in a distributed GPU custer. In this case each compute node wi sove ony a part of the band structure thus decreasing the computation time further. Sensitivity is cacuated eement-wise and therefore, parae computation can significanty acceerate the process. Substituting (19) into (6) and (7), the derivative of Ω and Φ with respect to the design variabe of the e-th eement, ρ e, can be cacuated by Ω = ( ρ 1 ρ 2) f pq (e) v (e), Φ = ( D 1 jkmn ρ ) D2 (e) jkmn f pq v (e), e (20) (21) 11/16

12 where no summation is impied. We note that the sensitivity matrices of Ω and Φ of an eement at ocation x (e) has the foowing transpose reation to the eements at the opposite ocation x (e) [ Ω Φ x = x (e) x = x (e) Ω = [ Φ = x =x (e) x =x (e) ] T, ] T. This is very hepfu in reducing the computationa compexity if the center of the design domain is positioned at the origin. Study of cubic unit ces Cubic Bravais attices are studied in this paper. The three varieties of cubic attices considered here are the simpe cubic (SC), the body-centered cubic (BCC), and the face-centered cubic (FCC) attices 63. The three attices have their own variations based on different space groups. For exampe, Madovan et a. studied the photonic band gaps of 11 FCC structures 64. The discretization of the design domain shoud aow the formation of a possibe variations during the optimization process, however, it is not very economic to use the entire cube as the design domain. In order to maintain the basic crysta structure during the optimization process, the geometry information has to be exacty the same on each attice point. This can be reaized by enforcing transation symmetries aong their symmetry axes. As shown in Fig. 10(a-c), SC attice s transation symmetry is aong the attice edges, whereas BCC and FCC attice symmetry axes are aong the body and face diagonas respectivey. These transation symmetry axes are the vectors of the primitive ces which contains the geometry information of exacty one attice point. Band structure cacuations and sensitivity anayses are impemented on primitive ces. As demonstrated by Dong et a. 65,66, reduction of symmetry is favorabe in generating utra-wide bandgaps, therefore, BCC and FCC primitive ces are discretized into 36 3 eements and no further symmetries are assumed for them (Figs. 10e,f). The primitive ce of SC attice is the cubic unit ce itsef and it is discretized into 48 3 eements. We had difficuty converging to a meaningfu soution without imposing symmetry in the SC case where homogeneous materia distribution is used as the initia design. Foowing Bia and Hussein 31, who impemented C 4v rotationa symmetry to their 2-D square attice optimization, we reduced the SC design domain to 1/8 of the primitive ce as shown in Fig. 10(d) and reconstruct the attice by taking refection symmetries, in which the refecting mirrors are the orthogona panes. Figs. 10(g-i) show the IBZ boundaries of SC, BCC, and FCC attices respectivey in the reciproca space. During topoogy optimization the band structure is cacuated for wave-vectors spanning these boundaries and then band gap ocation and size are extracted. References 1. Srivastava, A. Eastic metamaterias and dynamic homogenization: a review. Internationa Journa of Smart and Nano Materias 6, (2015). 2. Martinezsaa, R. et a. Sound-attenuation by scupture. Nature 378, (1995). 3. Boch, F. Quantum mechanics of eectrons in crysta attices. Z. Phys 52, (1928). 4. Ho, K. M., Chan, C. T. & Soukouis, C. M. Existence of a photonic gap in periodic dieectric structures. Physica Review Letters 65, (1990). 5. Kheif, A. et a. Trapping and guiding of acoustic waves by defect modes in a fu-band-gap utrasonic crysta. physica Review B 68, (2003). DOI: /PhysRevB Yang, S. et a. Utrasound tunneing through 3d phononic crystas. Physica review etters 88, (2002). DOI: /PhysRevLett Li, X.-F. et a. Tunabe unidirectiona sound propagation through a sonic-crysta-based acoustic diode. Physica review etters 106, (2011). DOI: /PhysRevLett Yang, S. et a. Focusing of sound in a 3d phononic crysta. Physica review etters 93, (2004). DOI: /Phys- RevLett Zen, N., Puurtinen, T. A., Isotao, T. J., Chaudhuri, S. & Maasita, I. J. Engineering therma conductance using a twodimensiona phononic crysta. Nature communications 5 (2014). DOI: /ncomms Nemat-Nasser, S. Refraction characteristics of phononic crystas. Acta Mechanica Sinica 31, (2015). 11. Nemat-Nasser, S. Anti-pane shear waves in periodic eastic composites: band structure and anomaous wave refraction. In Proc. R. Soc. A, vo. 471, (The Roya Society, 2015). (22) (23) 12/16

13 Figure 10. (a), (b), (c) are the schematics of the SC, BCC, FCC attices and the corresponding primitive ces. (d), (e), (f) show the design domains that are actuay used in the sensitivity anayses. (g), (h), (i) are the first Briouin zones of the three cubic attices. The red regions inside the Briouin zones are the IBZs. 12. Srivastava, A. Metamateria properties of periodic aminates. Journa of the Mechanics and Physics of Soids 96, (2016). 13. Hussein, M. I., Leamy, M. J. & Ruzzene, M. Dynamics of phononic materias and structures: Historica origins, recent progress, and future outook. Appied Mechanics Reviews 66, (2014). DOI: / Deaton, J. D. & Grandhi, R. V. A survey of structura and mutidiscipinary continuum topoogy optimization: post Structura and Mutidiscipinary Optimization 49, 1 38 (2014). 15. Sigmund, O. & Maute, K. Topoogy optimization approaches. Structura and Mutidiscipinary Optimization 48, (2013). 16. Cadman, J. E., Zhou, S., Chen, Y. & Li, Q. On design of muti-functiona microstructura materias. Journa of Materias Science 48, (2013). 17. Osanov, M. & Guest, J. Topoogy optimization for architected materias design. Annua Review of Materias Research 46, (2016). 18. Bendsøe, M. P. Optima shape design as a materia distribution probem. Structura Optimization 1, (1989). 19. Rozvany, G. & Zhou, M. The coc agorithm, part i: cross-section optimization or sizing. Computer Methods in Appied Mechanics and Engineering 89, (1991). 20. Asadpoure, A. & Vadevit, L. Topoogy optimization of ightweight periodic attices under simutaneous compressive and shear stiffness constraints. Internationa Journa of Soids and Structures 60, 1 16 (2015). 13/16

14 21. Chais, V. J., Roberts, A. P. & Grotowski, J. F. High resoution topoogy optimization using graphics processing units (gpus). Structura and Mutidiscipinary Optimization 49, (2014). 22. Dobson, D. C. & Cox, S. J. Maximizing band gaps in two-dimensiona photonic crystas. SIAM Journa on Appied Mathematics 59, (1999). 23. Cox, S. J. & Dobson, D. C. Band structure optimization of two-dimensiona photonic crystas in h-poarization. Journa of Computationa Physics 158, (2000). 24. Jensen, J. S. & Sigmund, O. Systematic design of photonic crysta structures using topoogy optimization: Low-oss waveguide bends. Appied Physics Letters 84, (2004). 25. Rupp, C. J., Evgrafov, A., Maute, K. & Dunn, M. L. Design of phononic materias/structures for surface wave devices using topoogy optimization. Structura and Mutidiscipinary Optimization 34, (2007). 26. Wang, F., Jensen, J. S. & Sigmund, O. Robust topoogy optimization of photonic crysta waveguides with taiored dispersion properties. JOSA B 28, (2011). 27. Eesin, Y., Lazarov, B. S., Jensen, J. S. & Sigmund, O. Design of robust and efficient photonic switches using topoogy optimization. Photonics and nanostructures-fundamentas and Appications 10, (2012). 28. Men, H., Lee, K. Y., Freund, R. M., Peraire, J. & Johnson, S. G. Robust topoogy optimization of three-dimensiona photonic-crysta band-gap structures. Optics express 22, (2014). 29. Sigmund, O. & Jensen, J. S. Systematic design of phononic band gap materias and structures by topoogy optimization. Phiosophica Transactions of the Roya Society of London. Series A: Mathematica, Physica and Engineering Sciences 361, (2003). 30. Gazonas, G. A., Weie, D. S., Widman, R. & Mohan, A. Genetic agorithm optimization of phononic bandgap structures. Internationa journa of soids and structures 43, (2006). 31. Bia, O. R. & Hussein, M. I. Utrawide phononic band gap for combined in-pane and out-of-pane waves. Physica Review E 84, (2011). DOI: /PhysRevE Jensen, J. S. Phononic band gaps and vibrations in one-and two-dimensiona mass spring structures. Journa of Sound and Vibration 266, (2003). 33. Diaz, A., Haddow, A. & Ma, L. Design of band-gap grid structures. Structura and Mutidiscipinary Optimization 29, (2005). 34. Hakjær, S., Sigmund, O. & Jensen, J. S. Maximizing band gaps in pate structures. Structura and Mutidiscipinary Optimization 32, (2006). 35. Ohoff, N., Niu, B. & Cheng, G. Optimum design of band-gap beam structures. Internationa Journa of Soids and Structures 49, (2012). 36. Hakjær, S. & Sigmund, O. Optimization of beam properties with respect to maximum band-gap. In Mechanics of the 21st Century, Procedings of 21st Internationa Congress of Theoretica and Appied Mechanics (IUTAM, Warsaw, Poand, 2004). 37. Vatanabe, S. L., Pauino, G. H. & Siva, E. C. Maximizing phononic band gaps in piezocomposite materias by means of topoogy optimization. The Journa of the Acoustica Society of America 136, (2014). 38. Liu, Z.-F., Wu, B. & He, C.-F. Systematic topoogy optimization of soid soid phononic crystas for mutipe separate band-gaps with different poarizations. Utrasonics 65, (2016). 39. Hedayatrasa, S., Abhary, K., Uddin, M. & Guest, J. K. Optima design of tunabe phononic bandgap pates under equibiaxia stretch. Smart Materias and Structures 25, (2016). DOI: / /25/5/ Hussein, M. Reduced boch mode expansion for periodic media band structure cacuations. Proceedings of the Roya Society A: Mathematica, Physica and Engineering Science 465, (2009). 41. Kushwaha, M., Haevi, P., Martinez, G., Dobrzynski, L. & Djafari-Rouhani, B. Theory of acoustic band structure of periodic eastic composites. Physica Review B 49, (1994). 42. Hadky-Hennion, A.-C. & Decarpigny, J.-N. Anaysis of the scattering of a pane acoustic wave by a douby periodic structure using the finite eement method: Appication to aberich anechoic coatings. The Journa of the Acoustica Society of America 90, (1991). 43. Veres, I. A. & Berer, T. Compexity of band structures: Semi-anaytica finite eement anaysis of one-dimensiona surface phononic crystas. Physica Review B 86, (2012). DOI: /PhysRevB /16

15 44. Srivastava, A. & Nemat-Nasser, S. Mixed-variationa formuation for phononic band-structure cacuation of arbitrary unit ces. Mechanics of Materias 74, (2014). 45. Lu, Y. & Srivastava, A. Variationa methods for phononic cacuations. Wave Motion 60, (2016). 46. Hu, H.-C. On some variationa principes in the theory of easticity and the theory of pasticity. Scientia Sinica 4, (1955). 47. Washizu, K. On the variationa principes of easticity and pasticity. Tech. Rep , Aeroeastic and Structures Research Laboratory, MIT Press, Cambridge (1955). 48. Babuška, I. & Osborn, J. Numerica treatment of eigenvaue probems for differentia equations with discontinuous coefficients. Mathematics of Computation 32, (1978). 49. Srivastava, A. Gpu acceerated variationa methods for fast phononic eigenvaue soutions. In SPIE Smart Structures and Materias+ Nondestructive Evauation and Heath Monitoring, 94381F (Internationa Society for Optics and Photonics, 2015). 50. Briouin, L. Wave propagation in periodic structures: eectric fiters and crysta attices (Courier Corporation, 2003). 51. Setyawan, W. & Curtaroo, S. High-throughput eectronic band structure cacuations: Chaenges and toos. Computationa Materias Science 49, (2010). 52. Guest, J. K., Prévost, J. H. & Beytschko, T. Achieving minimum ength scae in topoogy optimization using noda design variabes and projection functions. Internationa journa for numerica methods in engineering 61, (2004). 53. Nemat-Nasser, S., Fu, F. & Minagawa, S. Harmonic waves in one-, two-and three-dimensiona composites: Bounds for eigenfrequencies. Internationa Journa of Soids and Structures 11, (1975). 54. Hussein, M. I. & E-Betagy, M. A. Optimization of phononic fiters via genetic agorithms. In Journa of Physics: Conference Series, vo. 92, (IOP Pubishing, 2007). 55. Dah, J., Jensen, J. S. & Sigmund, O. Topoogy optimization for transient wave propagation probems in one dimension. Structura and Mutidiscipinary Optimization 36, (2008). 56. Shmue, G. & Band, R. Universaity of the frequency spectrum of aminates. Journa of the Mechanics and Physics of Soids 92, (2016). 57. Page, J. H. et a. Tunneing and dispersion in 3d phononic crystas. Zeitschrift für Kristaographie-Crystaine Materias 220, (2005). 58. Economou, E. & Sigaas, M. Cassica wave propagation in periodic structures: Cermet versus network topoogy. Physica Review B 48, (1993). 59. Bendsøe, M. P. & Sigmund, O. Materia interpoation schemes in topoogy optimization. Archive of appied mechanics 69, (1999). 60. Guest, J. K. & Smith Genut, L. C. Reducing dimensionaity in topoogy optimization using adaptive design variabe fieds. Internationa Journa for Numerica Methods in Engineering 81, (2010). 61. Guest, J. K. Topoogy optimization with mutipe phase projection. Computer Methods in Appied Mechanics and Engineering 199, (2009). 62. Guest, J. K., Asadpoure, A. & Ha, S.-H. Eiminating beta-continuation from heaviside projection and density fiter agorithms. Structura and Mutidiscipinary Optimization 44, (2011). 63. Hahn, T. Internationa Tabes for Crystaography, Space-Group Symmetry (Springer Science & Business Media, 2005). 64. Madovan, M., Ua, C. K., Carter, W. C. & Thomas, E. L. Exporing for 3d photonic bandgap structures in the 11 fcc space groups. Nature materias 2, (2003). 65. Dong, H.-W., Su, X.-X., Wang, Y.-S. & Zhang, C. Topoogy optimization of two-dimensiona asymmetrica phononic crystas. Physics Letters A 378, (2014). 66. Dong, H.-W., Wang, Y.-S., Wang, Y.-F. & Zhang, C. Reducing symmetry in topoogy optimization of two-dimensiona porous phononic crystas. AIP Advances 5, (2015). DOI: / Acknowedgements A.S. woud ike to acknowedge the support of UCSD/ONR W91CRB award to the Iinois Institute of Technoogy and NSF CAREER grant # to the Iinois Institute of Technoogy. J.K.G. woud ike to acknowedge the support of NSF Grants and to Johns Hopkins University. 15/16