4 resultados para FFT, fast Fourier transform, C , FT, algoritmo.

em CaltechTHESIS


Relevância:

100.00% 100.00%

Publicador:

Resumo:

<p>Inspired by key experimental and analytical results regarding Shape Memory Alloys (SMAs), we propose a modelling framework to explore the interplay between martensitic phase transformations and plastic slip in polycrystalline materials, with an eye towards computational efficiency. The resulting framework uses a convexified potential for the internal energy density to capture the stored energy associated with transformation at the meso-scale, and introduces kinetic potentials to govern the evolution of transformation and plastic slip. The framework is novel in the way it treats plasticity on par with transformation.</p> <p>We implement the framework in the setting of anti-plane shear, using a staggered implicit/explict update: we first use a Fast-Fourier Transform (FFT) solver based on an Augmented Lagrangian formulation to implicitly solve for the full-field displacements of a simulated polycrystal, then explicitly update the volume fraction of martensite and plastic slip using their respective stick-slip type kinetic laws. We observe that, even in this simple setting with an idealized material comprising four martensitic variants and four slip systems, the model recovers a rich variety of SMA type behaviors. We use this model to gain insight into the isothermal behavior of stress-stabilized martensite, looking at the effects of the relative plastic yield strength, the memory of deformation history under non-proportional loading, and several others.</p> <p>We extend the framework to the generalized 3-D setting, for which the convexified potential is a lower bound on the actual internal energy, and show that the fully implicit discrete time formulation of the framework is governed by a variational principle for mechanical equilibrium. We further propose an extension of the method to finite deformations via an exponential mapping. We implement the generalized framework using an existing Optimal Transport Mesh-free (OTM) solver. We then model the $\alpha$--$\gamma$ and $\alpha$--$\varepsilon$ transformations in pure iron, with an initial attempt in the latter to account for twinning in the parent phase. We demonstrate the scalability of the framework to large scale computing by simulating Taylor impact experiments, observing nearly linear (ideal) speed-up through 256 MPI tasks. Finally, we present preliminary results of a simulated Split-Hopkinson Pressure Bar (SHPB) experiment using the $\alpha$--$\varepsilon$ model.</p>

Relevância:

100.00% 100.00%

Publicador:

Resumo:

<p>Chapter I</p> <p>Theories for organic donor-acceptor (DA) complexes in solution and in the solid state are reviewed, and compared with the available experimental data. As shown by McConnell et al. (Proc. Natl. Acad. Sci. U.S., 53, 46-50 (1965)), the DA crystals fall into two classes, the holoionic class with a fully or almost fully ionic ground state, and the nonionic class with little or no ionic character. If the total lattice binding energy 2ε<sub>1</sub> (per DA pair) gained in ionizing a DA lattice exceeds the cost 2ε<sub>o</sub> of ionizing each DA pair, ε<sub>1</sub> + ε<sub>o</sub> less than 0, then the lattice is holoionic. The charge-transfer (CT) band in crystals and in solution can be explained, following Mulliken, by a second-order mixing of states, or by any theory that makes the CT transition strongly allowed, and yet due to a small change in the ground state of the non-interacting components D and A (or D<sup>+</sup> and A<sup>-</sup>). The magnetic properties of the DA crystals are discussed.</p> <p>Chapter II</p> <p>A computer program, EWALD, was written to calculate by the Ewald fast-convergence method the crystal Coulomb binding energy E<sub>C</sub> due to classical monopole-monopole interactions for crystals of any symmetry. The precision of E<sub>C</sub> values obtained is high: the uncertainties, estimated by the effect on E<sub>C</sub> of changing the Ewald convergence parameter η, ranged from ± 0.00002 eV to ± 0.01 eV in the worst case. The charge distribution for organic ions was idealized as fractional point charges localized at the crystallographic atomic positions: these charges were chosen from available theoretical and experimental estimates. The uncertainty in E<sub>C</sub> due to different charge distribution models is typically ± 0.1 eV (± 3%): thus, even the simple Hückel model can give decent results.</p> <p>E<sub>C</sub> for Wurster's Blue Perchl orate is -4.1 eV/molecule: the crystal is stable under the binding provided by direct Coulomb interactions. E<sub>C</sub> for N-Methylphenazinium Tetracyanoquino- dimethanide is 0.1 eV: exchange Coulomb interactions, which cannot be estimated classically, must provide the necessary binding.</p> <p>EWALD was also used to test the McConnell classification of DA crystals. For the holoionic (1:1)-(N,N,N',N'-Tetramethyl-para- phenylenediamine: 7,7,8,8-Tetracyanoquinodimethan) E<sub>C</sub> = -4.0 eV while 2ε<sub>o</sub> = 4.6<sub>5</sub> eV: clearly, exchange forces must provide the balance. For the holoionic (1:1)-(N,N,N',N'-Tetramethyl-para- phenylenediamine:para-Chloranil) E<sub>C</sub> = -4.4 eV, while 2ε<sub>o</sub> = 5.0 eV: again EC falls short of 2ε<sub>1</sub>. As a Gedankenexperiment, two nonionic crystals were assumed to be ionized: for (1:1)-(Hexamethyl- benzene:para-Chloranil) E<sub>C</sub> = -4.5 eV, 2ε<sub>o</sub> = 6.6 eV; for (1:1)- (Napthalene:Tetracyanoethylene) E<sub>C</sub> = -4.3 eV, 2ε<sub>o</sub> = 6.5 eV. Thus, exchange energies in these nonionic crystals must not exceed 1 eV.</p> <p>Chapter III</p> <p>A rapid-convergence quantum-mechanical formalism is derived to calculate the electronic energy of an arbitrary molecular (or molecular-ion) crystal: this provides estimates of crystal binding energies which include the exchange Coulomb inter- actions. Previously obtained LCAO-MO wavefunctions for the isolated molecule(s) ("unit cell spin-orbitals") provide the starting-point. Bloch's theorem is used to construct "crystal spin-orbitals". Overlap between the unit cell orbitals localized in different unit cells is neglected, or is eliminated by LÃwdin orthogonalization. Then simple formulas for the total kinetic energy Q^(XT)_λ, nuclear attraction [λ/λ]<sup>XT</sup>, direct Coulomb [λλ/λ'λ']<sup>XT</sup> and exchange Coulomb [λλ'/λ'λ]<sup>XT</sup> integrals are obtained, and direct-space brute-force expansions in atomic wavefunctions are given. Fourier series are obtained for [λ/λ]<sup>XT</sup>, [λλ/λ'λ']<sup>XT</sup>, and [λλ/λ'λ]<sup>XT</sup> with the help of the convolution theorem; the Fourier coefficients require the evaluation of Silverstone's two-center Fourier transform integrals. If the short-range interactions are calculated by brute-force integrations in direct space, and the long-range effects are summed in Fourier space, then rapid convergence is possible for [λ/λ]<sup>XT</sup>, [λλ/λ'λ']<sup>XT</sup> and [λλ'/λ'λ]<sup>XT</sup>. This is achieved, as in the Ewald method, by modifying each atomic wavefunction by a "Gaussian convergence acceleration factor", and evaluating separately in direct and in Fourier space appropriate portions of [λ/λ]<sup>XT</sup>, etc., where some of the portions contain the Gaussian factor.</p>

Relevância:

100.00% 100.00%

Publicador:

Resumo:

<p>How powerful are Quantum Computers? Despite the prevailing belief that Quantum Computers are more powerful than their classical counterparts, this remains a conjecture backed by little formal evidence. Shor's famous factoring algorithm [Shor97] gives an example of a problem that can be solved efficiently on a quantum computer with no known efficient classical algorithm. Factoring, however, is unlikely to be NP-Hard, meaning that few unexpected formal consequences would arise, should such a classical algorithm be discovered. Could it then be the case that any quantum algorithm can be simulated efficiently classically? Likewise, could it be the case that Quantum Computers can quickly solve problems much harder than factoring? If so, where does this power come from, and what classical computational resources do we need to solve the hardest problems for which there exist efficient quantum algorithms?</p> <p>We make progress toward understanding these questions through studying the relationship between classical nondeterminism and quantum computing. In particular, is there a problem that can be solved efficiently on a Quantum Computer that cannot be efficiently solved using nondeterminism? In this thesis we address this problem from the perspective of sampling problems. Namely, we give evidence that approximately sampling the Quantum Fourier Transform of an efficiently computable function, while easy quantumly, is hard for any classical machine in the Polynomial Time Hierarchy. In particular, we prove the existence of a class of distributions that can be sampled efficiently by a Quantum Computer, that likely cannot be approximately sampled in randomized polynomial time with an oracle for the Polynomial Time Hierarchy.</p> <p>Our work complements and generalizes the evidence given in Aaronson and Arkhipov's work [AA2013] where a different distribution with the same computational properties was given. Our result is more general than theirs, but requires a more powerful quantum sampler. </p>

Relevância:

100.00% 100.00%

Publicador:

Resumo:

<p>I report the solubility and diffusivity of water in lunar basalt and an iron-free basaltic analogue at 1 atm and 1350 °C. Such parameters are critical for understanding the degassing histories of lunar pyroclastic glasses. Solubility experiments have been conducted over a range of fO<sub>2</sub> conditions from three log units below to five log units above the iron-wüstite buffer (IW) and over a range of pH<sub>2</sub>/pH<sub>2</sub>O from 0.03 to 24. Quenched experimental glasses were analyzed by Fourier transform infrared spectroscopy (FTIR) and secondary ionization mass spectrometry (SIMS) and were found to contain up to ~420 ppm water. Results demonstrate that, under the conditions of our experiments: (1) hydroxyl is the only H-bearing species detected by FTIR; (2) the solubility of water is proportional to the square root of pH<sub>2</sub>O in the furnace atmosphere and is independent of fO<sub>2</sub> and pH<sub>2</sub>/pH<sub>2</sub>O; (3) the solubility of water is very similar in both melt compositions; (4) the concentration of H<sub>2</sub> in our iron-free experiments is &#60;3 ppm, even at oxygen fugacities as low as IW-2.3 and pH<sub>2</sub>/pH<sub>2</sub>O as high as 24; and (5) SIMS analyses of water in iron-rich glasses equilibrated under variable fO<sub>2</sub> conditions can be strongly influenced by matrix effects, even when the concentrations of water in the glasses are low. Our results can be used to constrain the entrapment pressure of the lunar melt inclusions of Hauri et al. (2011).</p> <p>Diffusion experiments were conducted over a range of fO<sub>2</sub> conditions from IW-2.2 to IW+6.7 and over a range of pH<sub>2</sub>/pH<sub>2</sub>O from nominally zero to ~10. The water concentrations measured in our quenched experimental glasses by SIMS and FTIR vary from a few ppm to ~430 ppm. Water concentration gradients are well described by models in which the diffusivity of water (D<sup>*</sup><sub>water</sub>) is assumed to be constant. The relationship between D<sup>*</sup><sub>water</sub> and water concentration is well described by a modified speciation model (Ni et al. 2012) in which both molecular water and hydroxyl are allowed to diffuse. The success of this modified speciation model for describing our results suggests that we have resolved the diffusivity of hydroxyl in basaltic melt for the first time. Best-fit values of D<sup>*</sup><sub>water</sub> for our experiments on lunar basalt vary within a factor of ~2 over a range of pH<sub>2</sub>/pH<sub>2</sub>O from 0.007 to 9.7, a range of fO<sub>2</sub> from IW-2.2 to IW+4.9, and a water concentration range from ~80 ppm to ~280 ppm. The relative insensitivity of our best-fit values of D<sup>*</sup><sub>water</sub> to variations in pH<sub>2</sub> suggests that H<sub>2</sub> diffusion was not significant during degassing of the lunar glasses of Saal et al. (2008). D<sup>*</sup><sub>water</sub> during dehydration and hydration in H<sub>2</sub>/CO<sub>2</sub> gas mixtures are approximately the same, which supports an equilibrium boundary condition for these experiments. However, dehydration experiments into CO<sub>2</sub> and CO/CO<sub>2</sub> gas mixtures leave some scope for the importance of kinetics during dehydration into H-free environments. The value of D<sup>*</sup><sub>water</sub> chosen by Saal et al. (2008) for modeling the diffusive degassing of the lunar volcanic glasses is within a factor of three of our measured value in our lunar basaltic melt at 1350 °C.</p> <p>In Chapter 4 of this thesis, I document significant zonation in major, minor, trace, and volatile elements in naturally glassy olivine-hosted melt inclusions from the Siqueiros Fracture Zone and the Galapagos Islands. Components with a higher concentration in the host olivine than in the melt (MgO, FeO, Cr<sub>2</sub>O<sub>3</sub>, and MnO) are depleted at the edges of the zoned melt inclusions relative to their centers, whereas except for CaO, H<sub>2</sub>O, and F, components with a lower concentration in the host olivine than in the melt (Al<sub>2</sub>O<sub>3</sub>, SiO<sub>2</sub>, Na<sub>2</sub>O, K<sub>2</sub>O, TiO<sub>2</sub>, S, and Cl) are enriched near the melt inclusion edges. This zonation is due to formation of an olivine-depleted boundary layer in the adjacent melt in response to cooling and crystallization of olivine on the walls of the melt inclusions concurrent with diffusive propagation of the boundary layer toward the inclusion center.</p> <p>Concentration profiles of some components in the melt inclusions exhibit multicomponent diffusion effects such as uphill diffusion (CaO, FeO) or slowing of the diffusion of typically rapidly diffusing components (Na<sub>2</sub>O, K<sub>2</sub>O) by coupling to slow diffusing components such as SiO<sub>2</sub> and Al<sub>2</sub>O<sub>3</sub>. Concentrations of H2O and F decrease towards the edges of some of the Siqueiros melt inclusions, suggesting either that these components have been lost from the inclusions into the host olivine late in their cooling histories and/or that these components are exhibiting multicomponent diffusion effects.</p> <p>A model has been developed of the time-dependent evolution of MgO concentration profiles in melt inclusions due to simultaneous depletion of MgO at the inclusion walls due to olivine growth and diffusion of MgO in the melt inclusions in response to this depletion. Observed concentration profiles were fit to this model to constrain their thermal histories. Cooling rates determined by a single-stage linear cooling model are 150â13,000 °C hr<sup>-1</sup> from the liquidus down to ~1000 °C, consistent with previously determined cooling rates for basaltic glasses; compositional trends with melt inclusion size observed in the Siqueiros melt inclusions are described well by this simple single-stage linear cooling model. Despite the overall success of the modeling of MgO concentration profiles using a single-stage cooling history, MgO concentration profiles in some melt inclusions are better fit by a two-stage cooling history with a slower-cooling first stage followed by a faster-cooling second stage; the inferred total duration of cooling from the liquidus down to ~1000 °C is 40 s to just over one hour. </p> <p>Based on our observations and models, compositions of zoned melt inclusions (even if measured at the centers of the inclusions) will typically have been diffusively fractionated relative to the initially trapped melt; for such inclusions, the initial composition cannot be simply reconstructed based on olivine-addition calculations, so caution should be exercised in application of such reconstructions to correct for post-entrapment crystallization of olivine on inclusion walls. Off-center analyses of a melt inclusion can also give results significantly fractionated relative to simple olivine crystallization.</p> <p>All melt inclusions from the Siqueiros and Galapagos sample suites exhibit zoning profiles, and this feature may be nearly universal in glassy, olivine-hosted inclusions. If so, zoning profiles in melt inclusions could be widely useful to constrain late-stage syneruptive processes and as natural diffusion experiments.</p>