A new high-order Fourier continuation-based elasticity solver for complex three-dimensional geometries

This thesis presents a new approach for the numerical solution of three-dimensional problems in elastodynamics. The new methodology, which is based on a recently introduced Fourier continuation (FC) algorithm for the solution of Partial Differential Equations on the basis of accurate Fourier expansions of possibly non-periodic functions, enables fast, high-order solutions of the time-dependent elastic wave equation in a nearly dispersionless manner, and it requires use of CFL constraints that scale only linearly with spatial discretizations. A new FC operator is introduced to treat Neumann and traction boundary conditions, and a block-decomposed (sub-patch) overset strategy is presented for implementation of general, complex geometries in distributed-memory parallel computing environments. Our treatment of the elastic wave equation, which is formulated as a complex system of variable-coefficient PDEs that includes possibly heterogeneous and spatially varying material constants, represents the first fully-realized three-dimensional extension of FC-based solvers to date. Challenges for three-dimensional elastodynamics simulations such as treatment of corners and edges in three-dimensional geometries, the existence of variable coefficients arising from physical configurations and/or use of curvilinear coordinate systems and treatment of boundary conditions, are all addressed. The broad applicability of our new FC elasticity solver is demonstrated through application to realistic problems concerning seismic wave motion on three-dimensional topographies as well as applications to non-destructive evaluation where, for the first time, we present three-dimensional simulations for comparison to experimental studies of guided-wave scattering by through-thickness holes in thin plates.

Synthesis and characterization of 1,1-di-tert-butyldiazene

The synthesis and direct observation of 1,1-di-tert-butyldiazene (16) at -127°C is described. The absorption spectrum of a red solution of 1,1-diazene 16 reveals a structured absorption band with λ max at 506 run (Me_2O, -125°C). The vibrational spacing in S_1 is about 1200 cm^(-1). The excited state of 16 emits weakly with a single maximum at 715 run observed in the fluorescence spectrum (Me_2O:CD_2Cl_2, -196°C). The proton NMR spectrum of 16 occurs as a singlet at 1.41 ppm. Monitoring this NMR absorption at -94^0 ± 2°C shows that 1,1-diazene 16 decomposes with a first-order rate of 1.8 x 10^(-3) sec(-1) to form isobutane, isobutylene and hexarnethylethane. This rate is 10^8 and 10^(34) times faster than the thermal decomposition of the corresponding cis and trans 1,2-di-tert-butyldiazene isomers. The free energy of activation for decomposition of 1,1-diazene 16 is found to be 12.5 ± 0.2 kcal/mol at -94°C which is much lower than the values of 19.1 and 19.4 kcal/lmole calculated at -94°C for N-(2,2,6,6- tetramethylpiperidyl)nitrene (3) and N-(2,2,5,5- tetrarnethylpyrrolidyl)nitrene (4), respectively. This difference between 16 and the cyclic-1,1-diazenes 3 and 4 can be attributed to a large steric interaction between the tert-butyl groups in 1,1-diazene 16.

In order to investigate the nature of the singlet-triplet gap in 1,1-diazenes, 2,5-di-tert-butyl-N-pyrrolynitrene (22) was generated but was found to be too reactive towards dimerization to be persistent. In the presence of dimethylsulfoxide, however, N-pyrrolynitrene (22) can be trapped as N-(2,5-di-tert-butyl- N'-pyrrolyl)dimethylsulfoxirnine (38). N-(2,5-di-tert-butyl-N'-pyrrolyl)dimethylsulfoximine (38-d^6) exchanges with free dimethylsulfoxide at 50°C in solution, presumably by generation and retrapping of pyrrolynitrene 22.

The power of quantum Fourier sampling

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?

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.

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.

Lq estimates for rearrangements of Fourier series

This work is concerned with estimating the upper envelopes S* of the absolute values of the partial sums of rearranged trigonometric sums. A.M. Garsia [Annals of Math. 79 (1964), 634-9] gave an estimate for the L₂ norms of the S*, averaged over all rearrangements of the original (finite) sum. This estimate enabled him to prove that the Fourier series of any function in L₂ can be rearranged so that it converges a.e. The main result of this thesis is a similar estimate of the L_q norms of the S*, for all even integers q. This holds for finite linear combinations of functions which satisfy a condition which is a generalization of orthonormality in the L₂ case. This estimate for finite sums is extended to Fourier series of L_q functions; it is shown that there are functions to which the Men’shov-Paley Theorem does not apply, but whose Fourier series can nevertheless be rearranged so that the S* of the rearranged series is in L_q.

I. The effect of N,N,N',N' -tetramethylethylenediamine on the Schlenk Equilibrium. II. The nature of the Di-Grignard reagent

I. The influence of N,N,N’,N’-tetramethylethylenediamine on the Schlenk equilibrium

The equilibrium between ethylmagnesium bromide, diethylmagnesium, and magnesium bromide has been studied by nuclear magnetic resonance spectroscopy. The interconversion of the species is very fast on the nmr time scale, and only an averaged spectrum is observed for the ethyl species. When N,N,N’,N’-tetramethylethylenediamine is added to solutions of these reagents in tetrahydrofuran, the rate of interconversion is reduced. At temperatures near -50°, two ethylmagnesium species have been observed. These are attributed to the different ethyl groups in ethylmagnesium bromide and diethylmagnesium, two of the species involved in the Schlenk equilibrium of Grignard reagents.

II. The nature of di-Grignard reagents

Di-Grignard reagents have been examined by nuclear magnetic resonance spectroscopy in an attempt to prove that dialkylmagnesium reagents are in equilibrium with alkylmagnesium halides. The di-Grignard reagents of compounds such as 1,4-dibromobutane have been investigated. The dialkylmagnesium form of this di-Grignard reagent can exist as an intramolecular cyclic species, tetramethylene-magnesium. This cyclic form would give an nmr spectrum different from that of the classical alkylmagnesium halide di-Grignard reagent. In dimethyl ether-tetrahydrofuran solutions of di-Grignard reagents containing N N,N,N’,N’-Tetramethylethylenediamine, evidence has been found for the existence of an intramolecular dialkylmagnesium species. This species is rapidly equilibrating with other forms, but at low temperatures, the rates of interconversion are reduced. Two species can be seen in the nmr spectrum at -50°. One is the cyclic species; the other is an open form.

Inversion of the carbon at the carbon-magnesium bond in di-Grignard reagents has also been studied. This process is much faster than in corresponding monofunctional Grignard reagents.