Search NASA⌕ Search

SEARCH · Search NASA

Results for “Fast Fourier Transform”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 289 records · Page 16

Implementation and experimental validation of nonlocal damage in a large-strain elasto-viscoplastic FFT-based framework for predicting ductile fracture in 3D polycrystalline materials

Ductile materials, such as metal alloys, can undergo substantial deformation before failure. Additionally, these materials are usually of polycrystalline composition and exhibit strongly anisotropic behavior at small length scales. Previously developed fast Fourier transform (FFT)-based models can model ductile fracture of isotropic materials or the elastic–plastic behavior of anisotropic polycrystalline materials; however, there remains a need to couple both capabilities. This work extends a large-strain FFT-based crystal plasticity model to simulate ductile fracture of polycrystalline materials. In this work, a triaxiality-based continuum damage mechanics (CDM) formulation is incorporated into a large-strain elasto-viscoplastic FFT (LS-EVPFFT) framework. The CDM formulation is augmented with an integral-based nonlocal regularization approach that correctly handles gas-phase material necessary to model unconstrained surfaces. To validate the damage-enabled LS-EVPFFT framework, mesoscale copper tensile coupons were machined using microwire electrical discharge machining and experimentally characterized using electron backscatter diffraction. In-situ optical digital image correlation was performed during uniaxial testing to provide a side-by-side comparison of the experimental and computational strain fields and stress–strain responses. The damage-enabled LS-EVPFFT framework can simulate the complete macroscopic stress–strain response of ductile polycrystals to failure. The model reproduces necking behavior that qualitatively agrees with experimental observations. By leveraging the relatively low computational cost of the damage-enabled LS-EVPFFT framework, the framework presented here allows the ductile fracture response of 3D polycrystalline materials to be tractably predicted.

36 MATERIALS SCIENCE↗

A FFT-based numerical implementation of mesoscale field dislocation mechanics: Application to two-phase laminates

In this study, we present an enhanced crystal plasticity elasto-viscoplastic fast Fourier transform (EVPFFT) formulation coupled with a phenomenological Mesoscale Field Dislocation Mechanics (MFDM) theory here named MFDM-EVPFFT formulation. In contrast with classic CP-EVPFFT, the model is able to tackle plastic flow and hardening due to polar dislocation density distributions or geometrically necessary dislocations (GNDs) in addition to statistically stored dislocations (SSDs). The model also considers GND mobility through a GND density evolution law numerically solved with a recently developed filtered spectral approach, which is here coupled with stress equilibrium. The discrete Fourier transform method combined with finite differences is applied to solve both lattice incompatibility and Lippmann-Schwinger equations in an augmented Lagrangian numerical scheme. Numerical results are presented for two-phase laminate composites with plastic channels and elastic second phase. It is shown that both GND densities and slip constraint at phase boundaries influence the overall and local hardening behavior. In contrast with the CP-EVPFFT formulation, a channel size effect is predicted on the shear flow stress with the present MFDM-EVPFFT formulation. The size effect originates from the progressive formation of continuous screw GND pile-ups from phase boundaries to the channel center. The effect of GND mean free path on local and global responses is also examined for the two-phase composite.

36 MATERIALS SCIENCE↗

Grain size effects on slip band development

Crystallographic slip localizations, known as slip bands, concentrate stress in polycrystals, often leading to the nucleation of damage. Slip band development has been experimentally shown to be sensitive to grain size, tending to develop more frequently and with a greater intensity in large grains. In this work, we investigate the influence of grain size on the propensity for crystallographic slip band development. To this end, we employ the slip band-fast Fourier transform method (SB-FFT). SB-FFT is a 3D, full-field crystal plasticity model that permits the incremental development of discrete crystallographic slip bands according to microstructure and material properties. We present a model Inconel 718 tricrystal to isolate the effect of grain size. Our findings show that slip bands in large grains develop at lower applied strain levels and at a faster rate than slip bands in small grains. The grain size effect is due to a backstress produced by the interaction of the slip band and its neighboring grain. The backstress is most intense at small grain sizes, impeding slip activity within a developing slip band and immediately surrounding the slip band.

36 MATERIALS SCIENCE↗

Beyond first-order finite element schemes in micromagnetics

Magnetization dynamics in ferromagnetic materials is ruled by the Landau–Lifshitz–Gilbert equation (LLG). Reliable schemes must conserve the magnetization norm, which is a nonconvex constraint, and be energy-decreasing unless there is pumping. Some of the authors previously devised a convergent finite element scheme that, by choice of an appropriate test space – the tangent plane to the magnetization – reduces to a linear problem at each time step. The scheme was however first-order in time. We claim it is not an intrinsic limitation, and the same approach can lead to efficient micromagnetic simulation. We show how the scheme order can be increased, and the nonlocal (magnetostatic) interactions be tackled in logarithmic time, by the fast multipole method or the non-uniform fast Fourier transform. Our implementation is called feeLLGood. A test-case of the National Institute of Standards and Technology is presented, then another one relevant to spin-transfer effects (the spin-torque oscillator)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Massively-parallel electron dynamics calculations in real-time and real-space: Toward applications to nanostructures of more than ten-nanometers in size

A highly efficient program of massively parallel calculations for electron dynamics has been developed in an effort to apply the method to optical response of nanostructures of more than ten-nanometers in size. The approach is based on time-dependent density functional theory calculations in real-time and real-space. The computational code is implemented by using simple algorithms with a finite-difference method in space derivative and Taylor expansion in time-propagation. Since the computational program is free from the algorithms of eigenvalue problems and fast-Fourier-transformation, which are usually implemented in conventional quantum chemistry or band structure calculations, it is highly suitable for massively parallel calculations. Benchmark calculations using the K computer at RIKEN demonstrate that the parallel efficiency of the program is very high on more than 60 000 CPU cores. The method is applied to optical response of arrays of C{sub 60} orderly nanostructures of more than 10 nm in size. The computed absorption spectrum is in good agreement with the experimental observation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Local time–space mesh refinement for simulation of elastic wave propagation in multi-scale media

This paper presents an original approach to local time–space grid refinement for the numerical simulation of wave propagation in models with localized clusters of micro-heterogeneities. The main features of the algorithm are –the application of temporal and spatial refinement on two different surfaces; –the use of the embedded-stencil technique for the refinement of grid step with respect to time; –the use of the Fast Fourier Transform (FFT)-based interpolation to couple variables for spatial mesh refinement. The latter makes it possible to perform filtration of high spatial frequencies, which provides stability in the proposed finite-difference schemes. In the present work, the technique is implemented for the finite-difference simulation of seismic wave propagation and the interaction of such waves with fluid-filled fractures and cavities of carbonate reservoirs. However, this approach is easy to adapt and/or combine with other numerical techniques, such as finite elements, discontinuous Galerkin method, or finite volumes used for approximation of various types of linear and nonlinear hyperbolic equations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Efficient Fourier basis particle simulation

The standard particle-in-cell algorithm suffers from grid heating. There exists a gridless alternative which bypasses the deposition step and calculates each Fourier mode of the charge density directly from the particle positions. We show that a gridless method can be computed efficiently through the use of an Unequally Spaced Fast Fourier Transform (USFFT) algorithm. After a spectral field solve, the forces on the particles are calculated via the inverse USFFT (a rapid solution of an approximate linear system). We provide one and two dimensional implementations of this algorithm with an asymptotic runtime of O ( N p + N m D log ⁡ N m D ) for each iteration, identical to the standard PIC algorithm (where N p is the number of particles, N m is the number of Fourier modes, and D is the spatial dimensionality of the problem). We demonstrate superior energy conservation and reduced noise, as well as convergence of the energy conservation at small time steps.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Implementation of a Mesh refinement algorithm into the quasi-static PIC code QuickPIC

Plasma-based acceleration (PBA) has emerged as a promising candidate for the accelerator technology used to build a future linear collider and/or an advanced light source. In PBA, a trailing or witness particle beam is accelerated in the plasma wave wakefield (WF) created by a laser or particle beam driver. The WF is often nonlinear and involves the crossing of plasma particle trajectories in real space and thus particle-in-cell methods are used. The distance over which the drive beam evolves is several orders of magnitude larger than the wake wavelength. This large disparity in length scales is amenable to the quasi-static approach. Three-dimensional (3D), quasi-static (QS), particle-in-cell (PIC) codes, e.g., QuickPIC, have been shown to provide high fidelity simulation capability with 2-4 orders of magnitude speedup over 3D fully explicit PIC codes. In PBA, the witness beam needs to be matched to the focusing forces of the WF to reduce the emittance growth. In some linear collider designs, the matched spot size of the witness beam can be 2 to 3 orders of magnitude smaller than the spot size (and wavelength) of the wakefield. Such an additional disparity in length scales is ideal for mesh refinement where the WF within the witness beam is described on a finer mesh than the rest of the WF. A mesh refinement scheme is described that has been implemented into the 3D QS PIC code, QuickPIC. Very fine (high) resolution is used in a small spatial region that includes the witness beam and progressively coarser resolutions in the rest of the simulation domain. A fast multigrid Poisson solver has been implemented for the field solve on the refined meshes and a Fast Fourier Transform (FFT) based Poisson solver is used for the coarse mesh. The code has been parallelized with both MPI and OpenMP, and the parallel scalability has also been improved by using pipelining. A preliminary adaptive mesh refinement technique is described to optimize the computational time for simulations with an evolving witness beam size. Several test problems are used to verify that the mesh refinement algorithm provides accurate results. Additionally, the results are benchmarked against highly resolved simulations exhibiting near-azimuthal symmetry, performed using QPAD—a novel hybrid QS PIC code that uses a PIC description in the coordinates (r, ct – z) and a gridless description in the azimuthal angle, Φ.

Linear collider↗

Nonlocal elasticity tensors in dislocation and disclination cores

We introduced nonlocal elastic constitutive laws for crystals containing defects such as dislocations and disclinations. Additionally, the pointwise elastic moduli tensors adequately reflect the elastic response of defect-free regions by relating stresses to strains and couple-stresses to curvatures, elastic cross-moduli tensors relating strains to couple-stresses and curvatures to stresses within convolution integrals are derived from a nonlocal analysis of strains and curvatures in the defects cores. Sufficient conditions are derived for positive-definiteness of the resulting free energy, and stability of elastic solutions is ensured. The elastic stress/couple stress fields associated with prescribed dislocation/disclination density distributions and solving the momentum and moment of momentum balance equations in periodic media are determined by using a Fast Fourier Transform spectral method. Here, the convoluted cross-moduli bring the following results: (i) Nonlocal stresses and couple stresses oppose their local counterparts in the defects core regions, playing the role of restoring forces and possibly ensuring spatio-temporal stability of the simulated defects, (ii) The couple stress fields are strongly affected by nonlocality. Such effects favor the stability of the simulated grain boundaries and allow investigating their elastic interactions with extrinsic defects, (iii) Driving forces inducing grain growth or refinement derive from the self-stress and couple stress fields of grain boundaries in nanocrystalline configurations.

36 MATERIALS SCIENCE↗

Study of the interplay between lower-order and higher-order energetic strain-gradient effects in polycrystal plasticity

in this report strain-gradient (SG) plasticity refers to a class of non-local theories in which gradients of plastic slip determine the storage of geometrically necessary dislocations, introducing a length-scale dependence in the mechanical behavior of crystalline materials, which is otherwise lacking in local theories. In this work, we incorporate lower-order (LO) and higher-order energetic (HOE) strain-gradient effects into a crystal plasticity fast Fourier transform (FFT)-based formulation to investigate the interplay of the length scale that each strain-gradient term introduces at the microscale, and the mechanical properties that result at the macroscale. For an applicable range of length scales, we consider two systems: a 1-D two-phase face centered cubic (FCC) laminate and a 3-D FCC polycrystal, and two uniaxial deformation modes: monotonic tension and cyclic tension–compression. We show that increases in the individual LO and HOE length scales increase the hardening rate and strength of the material, respectively. When combined, the strong LO hardening is less pronounced than the effect alone due to the lowering of the gradients due to the HOE microstress. We demonstrate that the LO and HOE hardening manifest as “isotropic” (yield surface expansion) and “kinematic” (yield surface shift) effects, respectively, consistent with their theoretical origins. We show that in cyclic loading, the Bauschinger effect emerges in both local and non-local calculations and link its origins and severity to the behavior in the strain field, slip-system rates, and the HOE microforce.

36 MATERIALS SCIENCE↗

Non-local large-strain FFT-based formulation and its application to interface-dominated plasticity of nano-metallic laminates

Here, this paper presents a novel formulation and its robust numerical implementation of strain-gradient (SG) crystal plasticity within a large-strain (LS) elasto-viscoplastic (EVP) fast Fourier transform (FFT)-based micromechanical model. The resulting non-local SG-LS-EVPFFT formulation is used to model and understand the process of kink band formation during layer-parallel compression of nano-metallic laminates (NMLs). NMLs are layered composites with nanoscale thicknesses, thus requiring consideration of the interaction between dislocations and interfaces within the micromechanical model. The length-scale parameter of the SG model is calibrated by simulating a double pile-up and comparing predictions to analytical solution. This required new expressions for the defect energy, resulting in more accurate double pile-up predictions. The calibrated SG-LS-EVPFFT model is then used to simulate layer-parallel compression of copper-niobium NML. Formation of kink bands is predicted, and the model is used to rationalize the microscopic mechanisms enabling the formation process. It is found that accumulation of dislocations at interfaces leads to activation of layer-parallel slip, which in turn leads to kink band formation.

36 MATERIALS SCIENCE↗

Generalized grain boundary constitutive description implemented in a strain-gradient large-strain FFT-based formulation: Application to nano-metallic laminates

Herein this paper presents a general treatment of grain boundary constitutive behavior in the context of strain-gradient (SG) plasticity, and its numerical implementation in a large-strain (LS) elasto-viscoplastic (EVP) fast Fourier transform (FFT)-based micromechanical model. Two novel grain boundary constitutive equations are proposed, allowing for more accurate description of the Burgers vector flow at the grain boundary. The capabilities of the generalized SG-LS-EVPFFT formulation are illustrated for the case of kink-band formation during layer-parallel compression of nano-metallic laminates (NMLs), requiring consideration of the interaction between dislocations and interfaces.

36 MATERIALS SCIENCE↗

Classification and regression models of audio and vibration signals for machine state monitoring in precision machining systems

Here we present a data-driven method for monitoring machine status in manufacturing processes. Audio and vibration data from precision machining are used for inference in two operating scenarios: (a) variable machine health states (anomaly detection); and (b) settings of machine operation (state estimation). Audio and vibration signals are first processed through Fast Fourier Transform and Principal Component Analysis to extract transformed and informative features. These features are then used in the training of classification and regression models for machine state monitoring. Specifically, three classifiers (K-nearest neighbors, convolutional neural networks and support vector machines) and two regressors (support vector regression and neural network regression) were explored, in terms of their accuracy in machine state prediction. It is shown that the audio and vibration signals are sufficiently rich in information about the machine that 100% state classification accuracy could be accomplished. Data fusion was also explored, showing overall superior accuracy of data-driven regression models.

42 ENGINEERING↗

Quantifying the stress state in the vicinity of a δ-hydride in α-zirconium

In zirconium alloys, precipitation of a hydride generally introduces internal stresses in the surrounding matrix. This study aims at understanding the role of internal stresses on the formation, growth and arrangement of δ-hydrides in α-zirconium. To this end, a Fast Fourier Transform based discrete dislocation dynamics technique is used to quantify both internal stresses induced during the formation of a hydride and the relief of the internal stresses by dislocation nucleation from the hydride-matrix interface. Overall, this work reveals that stress relaxation is localized in very small regions around the δ-hydride ( 300 nm). Further, it is proposed that the dislocations nucleated from the hydride-matrix interface could act as loci for the nucleation of new hydrides, thereby rationalizing experimentally observed hydride stacks. Finally, quantifying the stress relaxation resulting from dislocation nucleation reveals that diagonal components of the internal stress inside the hydride remain very high, i.e., >3.0 GPa. We find that this suggests that additional dissipative processes, intrinsic to the hydride, are necessary to diminish the aforementioned internal stress.

36 MATERIALS SCIENCE↗

Fast GPU 3D diffeomorphic image registration

3D image registration is one of the most fundamental and computationally expensive operations in medical image analysis. Here, we present a mixed-precision, Gauss–Newton–Krylov solver for diffeomorphic registration of two images. Our work extends the publicly available CLAIRE library to GPU architectures. Despite the importance of image registration, only a few implementations of large deformation diffeomorphic registration packages support GPUs. Our contributions are new algorithms to significantly reduce the run time of the two main computational kernels in CLAIRE: calculation of derivatives and scattered-data interpolation. Additionally, we deploy (i) highly-optimized, mixed-precision GPU-kernels for the evaluation of scattered-data interpolation, (ii) replace Fast-Fourier-Transform (FFT)-based first-order derivatives with optimized 8th-order finite differences, and (iii) compare with state-of-the-art CPU and GPU implementations. As a highlight, we demonstrate that we can register clinical images in less than 6 s on a single NVIDIA Tesla V100. This amounts to over 20 speed-up over the current version of CLAIRE and over 30 speed-up over existing GPU implementations.

97 MATHEMATICS AND COMPUTING↗

Controlled synthesis and formation mechanism of monodispersive lanthanum vanadate nanowires with monoclinic structure

Monodisperse LaVO{sub 4} nanowires with relatively high aspect ratio larger than 50 have been prepared by a one-step solvothermal synthesis. This method provides a simple, inexpensive, controllable and reproducible process to produce LaVO{sub 4} nanowires with an average diameter of 15 nm and a high aspect ratio. The as-synthesized products have been characterized by powder X-ray diffraction (XRD), scanning electron microscopy (SEM), transmission electron microscopy (TEM) and fast Fourier transform spectroscopy (FFT), indicative of a well-crystalline monoclinic structure and ascendant nanowire-morphology. The formation mechanism is suggested that oriented attachment plays a vital role in the growth of LaVO{sub 4} nanowires, which recommends a favorable route to fabricate similar morphological and structural nanometer materials. - Graphical abstract: The formation of LaVO{sub 4} nanowires is attributed to oriented attachment, a combination of nanocrystallites through their suitable surface planes, that is, with the same crystallographic orientations of [−120]. Highlights: ► Monodisperse LaVO{sub 4} nanowires with high aspect ratio have been prepared solvothermally without any templates. ► The morphology and structure of LaVO{sub 4} nanowires were characterized by XRD, SEM, TEM techniques. ► The formation mechanism of LaVO{sub 4} nanowires is suggested that oriented attachment plays a vital role.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Electron microscopy analyses and electrical properties of the layered Bi{sub 2}WO{sub 6} phase

The bismuth tungstate Bi{sub 2}WO{sub 6} was synthesized using a classical coprecipitation method followed by a calcination process at different temperatures. The samples were characterized by X-ray diffraction, simultaneous thermogravimetry and differential thermal analysis (TGA/DTA), scanning and transmission electron microscopy (SEM, TEM) analyses. The Rietveld analysis and electron diffraction clearly confirmed the Pca2{sub 1} non centrosymmetric space group previously proposed for this phase. The layers Bi{sub 2}O{sub 2}{sup 2+} and WO{sub 4}{sup 2−} have been directly evidenced from the HRTEM images. The electrical properties of Bi{sub 2}WO{sub 6} compacted pellets systems were determined from electrical impedance spectrometry (EIS) and direct current (DC) analyses, under air and argon, between 350 and 700 °C. The direct current analyses showed that the conduction observed from EIS analyses was mainly ionic in this temperature range, with a small electronic contribution. Electrical change above the transition temperature of 660 °C is observed under air and argon atmospheres. The strong conductivity increase observed under argon is interpreted in terms of formation of additional oxygen vacancies coupled with electron conduction. - Graphical abstract: High resolution transmission electron microscopy: inverse fast Fourier transform giving the layered structure of the Bi{sub 2}WO{sub 6} phase, with a representation of the cell dimensions (b and c vectors). The Bi{sub 2}O{sub 2}{sup 2+} and WO{sub 4}{sup 2−} sandwiches are visible in the IFFT image. - Highlights: • Using transmission electron microscopy, we visualize the layered structure of Bi{sub 2}WO{sub 6}. • Electrical analyses under argon gas show some increase in conductivity. • The phase transition at 660 °C is evidenced from electrical modification.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Crystal structures of orthorhombic, hexagonal, and cubic compounds of the Sm{sub (x)}Yb{sub (2−x)}TiO{sub 5} series

A series of single phase compounds with nominal stoichiometry Sm{sub (x)}Yb{sub (2−x)}TiO{sub 5} (x=2, 1.4, 1, 0.6, and 0) have been successfully fabricated to generate a range of crystal structures covering the most common polymorphs previously discovered in the Ln{sub 2}TiO{sub 5} series (Ln=lanthanides and yttrium). Four of the five samples have not been previously fabricated in bulk, single phase form so their crystal structures are refined and detailed using powder synchrotron and single crystal x-ray diffraction, neutron diffraction and transmission electron microscopy. Based on the phase information from diffraction data, there are four crystal structure types in this series; orthorhombic Pnma, hexagonal P6{sub 3}/mmc, cubic (pyrochlore-like) Fd-3m and cubic (fluorite-like) Fm-3m. The cubic materials show modulated structures with variation between long and short range ordering and the variety of diffraction techniques were used to describe these complex crystal structure types. - Graphical abstract: A high resolution image of the compound Sm{sub 0.6}Yb{sub 1.4}TiO{sub 5} showing contrast from lattice fringes and the corresponding fast Fourier transform (FFT) of the HREM image with pyrochlore related diffraction spots marked “P” and fluorite marked “F”. The crystal is oriented down the [1 1 0] zone axis based on the Fd-3m structure. The ideal crystal structure (no vacancies) of the cubic, pyrochlore-like (Sm{sub 0.6}Yb{sub 1.4}TiO{sub 5}). - Highlights: • First fabrication of bulk single-phase material with stoichiometry Sm{sub 2}TiO{sub 5}. • Systematic study of crystal structure types within Ln{sub 2}TiO{sub 5} series (Ln=lanthanides). • A novel technique using IFFT of HREM images to study cubic structures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗