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 271 records · Page 15

Computed tomography-based texture analysis of bladder cancer: differentiating urothelial carcinoma from micropapillary carcinoma

Purpose: The purpose of the study is to determine the feasibility of using computed tomography-based texture analysis (CTTA) in differentiating between urothelial carcinomas (UC) of the bladder from micropapillary carcinomas (MPC) of the bladder. Methods: Regions of interests (ROIs) of computerized tomography (CT) images of 33 MPCs and 33 UCs were manually segmented and saved. Custom MATLAB code was used to extract voxel information corresponding to the ROI. The segmented tumors were input to a pre-existing radiomics platform with a CTTA panel. A total of 58 texture metrics were extracted using four different texture extraction techniques and statistically analyzed using a Wilcoxon rank-sum test to determine the differences between UCs and MPCs. Results: Of the 58 texture metrics extracted using the gray level co-occurrence matrix (GLCM) and gray level difference matrix (GLDM), 28 texture metrics were statistically significant (p < 0.05) for differences in tumor textures and 27 texture metrics were statistically significant (p < 0.05) for peritumoral fat textures. The remaining nine metrics extracted using histogram and fast Fourier transform analyses did not show significant differences between the textures of the tumors and their peritumoral fat. Conclusions: CTTA shows that MPC have a more heterogeneous texture compared to UC. As visual discrimination of MPC from UC from clinical CT scans are difficult, results from this study suggest that tumor heterogeneity extracted using GLCM and GLDM may be a good imaging aid in segregating MPC from UC. This tool can aid clinicians in further sub-classifying bladder cancers on routine imaging, a process which has potential to alter treatment and patient care.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Juxtatumoral perinephric fat analysis in clear cell renal cell carcinoma

Purpose: The purpose of the study was to evaluate the feasibility of using contrast-enhanced computed tomography (CECT)-based texture analysis (CTTA) metrics to differentiate between juxtatumoral perinephric fat (JPF) surrounding low-grade (ISUP 1–2) versus high-grade (ISUP 3–4) clear cell renal cell carcinoma (ccRCC). Methods: In this IRB-approved study, we retrospectively queried the surgical database between June 2009 and April 2016 and identified 83 patients with pathologically confirmed ccRCC (low grade: n = 54, mean age = 61.5 years, 18F/35M; high grade n = 30, mean age = 61.7 years, 8F/22M) who also had pre-operative multiphase CT acquisitions. CT images were transferred to a 3D workstation, and nephrographic phase JPF regions were manually segmented. Using an in-house developed Matlab program, a CTTA panel comprising of texture metrics extracted using six different methods, histogram, 2D- and 3D-Gray-level co-occurrence matrix (GLCM) and Gray-level difference matrix (GLDM), and 2D-Fast Fourier Transform (FFT) analyses, was applied to the segmented images to assess JPF textural heterogeneity in low- versus high-grade ccRCC. Univariate analysis and receiver-operator characteristics (ROC) analysis were used to assess interclass differences in texture metrics and their prediction accuracy, respectively. Results: All methods except GLCM consistently revealed increased heterogeneity in the JPF surrounding high- versus low-grade ccRCC. FFT showed increased complexity index (p < 0.01). Histogram analysis showed increased kurtosis and positive skewness in (p < 0.03), and GLDM analysis showed decreased measure of correlation coefficient (MCC) (p < 0.04). Several of the GLCM metrics showed statistically significant (p < 0.04) textural differences between the two groups, but with no consistent trend. ROC analysis showed that MCC in GLCM analysis had an area under the curve of 0.75. Conclusions: Our study suggests that CTTA of ccRCC shows statistically significant textural differences in JPF surrounding high- versus low-grade ccRCC.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A Fast Spectral Galerkin Method for Hypersingular Boundary Integral Equations in Potential Theory

This research is focused on the development of a fast spectral method to accelerate the solution of three-dimensional hypersingular boundary integral equations of potential theory. Based on a Galerkin approximation, the Fast Fourier Transform and local interpolation operators, the proposed method is a generalization of the Precorrected-FFT technique to deal with double-layer potential kernels, hypersingular kernels and higher-order basis functions. Numerical examples utilizing piecewise linear shape functions are included to illustrate the performance of the method.

97 MATHEMATICS AND COMPUTING↗

An FFT-based approach for Bloch wave analysis: application to polycrystals

A method based on the Fast Fourier Transform is proposed to obtain the dispersion relation of acoustic waves in heterogeneous periodic media with arbitrary microstructures. The microstructure is explicitly considered using a voxelized Representative Volume Element (RVE). The dispersion diagram is obtained solving an eigenvalue problem for Bloch waves in Fourier space. To this aim, two linear operators representing stiffness and mass are defined through the use of differential operators in Fourier space. The smallest eigenvalues are obtained using the implicitly restarted Lanczos and the subspace iteration methods, and the required inverse of the stiffness operator is done using the conjugate gradient with a preconditioner. The method is used to study the propagation of acoustic waves in elastic polycrystals, showing the strong effect of crystal anistropy and polycrystaline texture on the propagation. It is shown that the method combines the simplicity of classical Fourier series analysis with the versatility of Finite Elements to account for complex geometries proving an efficient and general approach which allows the use of large RVEs in 3D.

97 MATHEMATICS AND COMPUTING↗

From Solidification Processing to Microstructure to Mechanical Properties: A Multi-scale X-ray Study of an Al-Cu Alloy Sample

We follow an Al-12 at. pct Cu alloy sample from the liquid state to mechanical failure, using in situ X-ray radiography during directional solidification and tensile testing, as well as three-dimensional computed tomography of the microstructure before and after mechanical testing. The solidification processing stage is simulated with a multi-scale dendritic needle network model, and the micromechanical behavior of the solidified microstructure is simulated using voxelized tomography data and an elasto-viscoplastic fast Fourier transform model. This study demonstrates the feasibility of direct in situ monitoring of a metal alloy microstructure from the liquid processing stage up to its mechanical failure, supported by quantitative simulations of microstructure formation and its mechanical behavior.

36 MATERIALS SCIENCE↗

Analysis of Meniscus Fluctuation in a Continuous Casting Slab Mold

A water model of slab mold was established to analyze the microscopic and macroscopic fluctuation of meniscus. The fast Fourier transform and wavelet entropy were adopted to analyze the wave amplitude, frequency, and components of fluctuation. The flow patterns under the meniscus were measured by using particle image velocimetry measurement and then the mechanisms of meniscus fluctuation were discussed. The results reflected that wavelet entropy had multi-scale and statistical properties, and it was suitable for the study of meniscus fluctuation details both in time and frequency domain. The basic wave, frequency of which exceeding 1 Hz in the condition of no mold oscillation, was demonstrated in this work. In fact, three basic waves were found: long-wave with low frequency, middle-wave with middle frequency, and short-wave with high frequency. In addition, the upper roll flow in mold had significant effect on meniscus fluctuation. When the position of flow impinged was far from the meniscus, long-wave dominated the fluctuation and the stability of meniscus was enhanced. However, when the velocity of flow was increased, the short-wave dominated the meniscus fluctuation and the meniscus stability was decreased.

36 MATERIALS SCIENCE↗

Micromechanical Fields Associated with Irregular Deformation Twins in Magnesium

Understanding and controlling the development of deformation twins is paramount for engineering strong and stable hexagonal close-packed (HCP) Mg alloys. Actual twins are often irregular in boundary morphology and twin crystallography, deviating from the classical picture commonly used in theory and simulation. In this work, the elastic strains and stresses around irregular twins are examined both experimentally and computationally to gain insight into how twins develop and the microstructural features that influence their development. A nanoprecession electron diffraction (N-PED) technique is used to measure the elastic strains within and around a $\left\{ {10\overline{1}2} \right\}$ tensile twin in AZ31B Mg alloy with nm scale resolution. A full-field elasto-viscoplastic fast Fourier transform (EVP-FFT) crystal plasticity model of the same sub-grain and irregular twin structure is employed to understand and interpret the measured elastic strain fields. The calculations predict spatially resolved elastic strain fields in good agreement with the measurement, as well as all the stress components and the dislocation density fields generated by the twin, which are not easily obtainable from the experiment. The model calculations find that neighboring twins, several twin thicknesses apart, have little influence on the twin-tip micromechanical fields. Furthermore, this work reveals that irregularity in the twin-tip shape has a negligible effect on the development of the elastic strains around and inside the twin. Importantly, the major contributor to these micromechanical fields is the alignment of the twinning shear direction with the twin boundary.

36 MATERIALS SCIENCE↗

Intergranular Strain Evolution During Biaxial Loading: A Multiscale FE-FFT Approach

Predicting the macroscopic and microscopic mechanical response of metals and alloys subjected to complex loading conditions necessarily requires a synergistic combination of multiscale material models and characterization techniques. This article focuses on the use of a multiscale approach to study the difference between intergranular lattice strain evolution for various grain families measured during in situ neutron diffraction on dog bone and cruciform 316L samples. At the macroscale, finite element simulations capture the complex coupling between applied forces and gauge stresses in cruciform geometries. The predicted gauge stresses are used as macroscopic boundary conditions to drive a mesoscale full-field elasto-viscoplastic fast Fourier transform crystal plasticity model. The results highlight the role of grain neighborhood on the intergranular strain evolution under uniaxial and equibiaxial loading.

36 MATERIALS SCIENCE↗

Optimized Electrostatic Linear Ion Trap for Charge Detection Mass Spectrometry

In charge detection mass spectrometry (CDMS), ions are passed through a detection tube and the m/z ratio and charge are determined for each ion. The uncertainty in the charge and m/z determinations can be dramatically reduced by embedding the detection tube in an electrostatic linear ion trap (ELIT) so that ions oscillate back and forth through the detection tube. The resulting time domain signal can be analyzed by fast Fourier transforms (FFTs). The ion’s m/z is proportional to the square of the oscillation frequency, and its charge is derived from the FFT magnitude. The ion oscillation frequency is dependent on the physical dimensions of the trap as well as the ion energy. A new ELIT has been designed for CDMS using the central particle method. In the new design, the kinetic energy dependence of the ion oscillation frequency is reduced by an order of magnitude. An order of magnitude reduction in energy dependence should have led to an order of magnitude reduction in the uncertainty of the m/z determination. In practice, a factor of four improvements was achieved. This discrepancy is probably mainly due to the trajectory dependence of the ion oscillation frequency. The new ELIT design uses a duty cycle of 50%. We show that a 50% duty cycle produces the lowest uncertainty in the charge determination. This is due to the absence of even-numbered harmonics in the FFT, which in turn leads to an increase in the magnitude of the peak at the fundamental frequency. .

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Real-Time Analysis and Signal Optimization for Charge Detection Mass Spectrometry

Charge detection mass spectrometry (CDMS) is an important tool for measuring mass distributions for high mass samples and heterogeneous mixtures. In CDMS, single ions are trapped and their m/z and charge are measured simultaneously. As a single particle technique, the average signal must be optimized to maximize the number of single ion trapping events. If the average signal is too small, most of the trapping events will be empty, and if the average signal is too large, most of the trapping events will contain multiple ions. In recent embodiments, the time domain signal from the trapped ion is analyzed by fast Fourier transforms. The analysis time is much longer that the data collection time which precludes real-time optimization of the experimental conditions. In this paper, we describe the implementation of CDMS with real-time analysis. Processing the data in real time allows the average signal intensities to be dynamically optimized to maximize the number of single ion trapping events. Real-time analysis also allows the experimental settings to be optimized in a timely manner to target specific mass regimes to maximize the useful information content of the measurements. .

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

PCG method with Strang’s circulant preconditioner for Hermitian positive definite linear system in Riesz space fractional advection–dispersion equations

In this paper, preconditioned conjugate gradient (PCG) method with Strang’s circulant preconditioner is investigated to solve the Hermitian positive definite linear systems, which is result from the Crank–Nicolson (C-N) finite difference scheme with the weighted and shifted Grünwald difference (WSGD) operators to discretize the Riesz space fractional advection–dispersion equation (RSFADE). We show that the spectrum of the preconditioned matrix is clustered around 1, and the singular values of the preconditioned matrix are uniformly bounded away from zero under a certain condition, respectively; hence the PCG method, when applied to solving the preconditioned system, converges superlinearly. Moreover, the complexity in each iteration of the PCG method is O(Nlog N) via using the fast Fourier transforms, where N is the matrix size. Numerical experiments are included to demonstrate the effectiveness of our approach.

97 MATHEMATICS AND COMPUTING↗

Effect of local stress fields on twin characteristics in HCP metals

Here we study the effect of nearest neighboring grains on the propensity for {1012} twin growth in Mg and Zr. Twin lamellae lying within one grain flanked by two neighboring grains with several orientations are considered. The fields of resolved shear stress on the twin system are calculated in the multicrystal using a three-dimensional full-field crystal plasticity Fast Fourier Transform approach. The calculations were carried out for Mg and Zr using slip threshold stresses corresponding to 300K and 76K, respectively, where twin activity is important. We show that the neighboring grain constraint tends to oppose further growth and that the critical applied stress needed to overcome this resistance depends on neighboring grain orientation, more strongly in Zr than in Mg. We also present results for a pair of adjacent and parallel twins at various spacings. It is found that their paired interaction increases the resistive forces for twin growth above that for an isolated twin. The critical spacing above which this enhanced resistance is removed is smaller for Zr than Mg. Our analysis reveals that these two disparate responses of Zr and Mg are both a consequence of the fact that Zr is elastically and plastically more anisotropic than Mg. Additional calculations carried out on Ti support this conclusion. Finally, these findings can help explain why, for the same grain size, more twins per grain form in Zr than in Mg, twins in Zr tend to be thinner than those in Mg, and the relationship between the thickness of the twin and its Schmid factor in Zr is not as strong as in Mg.

36 MATERIALS SCIENCE↗

Investigation of fatigue crack initiation from a non-metallic inclusion via high energy x-ray diffraction microscopy

Crack initiation at inclusions is a dominant, unavoidable and life-limiting failure mechanism of important structural materials. Fatigue progresses in a complex manner to find the ‘weakest link’ in the microstructure, leading to crack nucleation. In this study, fully 3-D characterization methods using high-energy synchrotron x-rays are combined with in-situ mechanical testing to study the crack initiation mechanism in a Ni-based superalloy specimen. The specimen was produced via powder metallurgy and seeded with a non-metallic inclusion. Two x-ray techniques were employed: absorption contrast computed micro-tomography (μ-CT) to determine the morphology of the inclusion and its location in the gauge section of the specimen; and far-field high-energy diffraction microscopy (FF-HEDM) to resolve the centroids, average orientations, and lattice strains of the individual grains comprising the microstructure surrounding the inclusion. Sequential μ-CT and FF-HEDM scans were carried out at both peak and zero applied stress following schedules of cyclic deformation. The µ-CT data showed the onset and location of crack initiation, and the FF-HEDM data provided temporal and spatial evolution of the intergranular strains. Strain partitioning and the associated stress heterogeneities that develop are shown to stabilize within a few loading cycles. Elasto-viscoplastic fast Fourier transform simulations were utilized to supplement interpretation of the experimental stress distributions and compared with the experimental stress distributions. In conclusion, appropriate conditions for crack nucleation in the form of stress gradients were demonstrated and created by virtue of the inclusion, specifically the residual stress state and local bonding state at the inclusion-matrix interface.

36 MATERIALS SCIENCE↗

Investigation of twin growth mechanisms in precipitate hardened AZ91

Here, in this work, an elasto-viscoplastic fast-Fourier-transform (EVP-FFT) model with a dislocation-density (DD) based hardening law is employed to study the growth of a {10$\bar{1}$2} tensile twin that is blocked by basal-precipitates in precipitate-hardened AZ91 magnesium alloy. It is frequently reported that twin growth is hindered in precipitate-hardened Mg alloys; however, thick twin domains are often observed experimentally in these material systems. Detailed numerical investigation of deformation twinning starting from an early propagation stage, before twin growth, reveals that the stress fields that result from two sequentially propagated twins co-impinging on a precipitate relaxes the twin back stress locally and promotes twin growth at the twin-precipitate junction. Based on these findings, a two-step growth mechanism is proposed for twins arrested by precipitates. In the first step, the interaction of a twin tip with a precipitate develops a stress concentration on the other side of the precipitate, prompting the formation of a second twin. Subsequently, the back stresses associated with the first twin are relaxed by the formation of the second twin, allowing the first twin to grow at the twin-precipitate junction and eventually engulf the precipitate. This mechanism suggests that twin growth can be achieved locally with minimal additional external forces, explaining how relatively large twin domains can develop even in the presence of arrays of precipitates.

36 MATERIALS SCIENCE↗

Multi-modal characterization of the B2 phase in the Ta-Re binary system

The energy and transportation industries demand materials that retain their mechanical property at high temperatures. Refractory complex concentrated alloys (RCCAs) with a BCC + B2 microstructure offer a potential solution, where maintaining the high temperature mechanical properties can be achieved by precipitation strengthening. This depends on the B2 phase in RCCAs being thermodynamically stable with a high solvus temperature. Recently, we predicted the high temperature stability of the B2 structure in the Ta-Re binary system, using density functional theory. Here, in this study, we provide experimental evidence for the existence of this phase for the first time, using a Ta 65 Re 35 alloy. Despite Ta-Re binary phase diagrams predicting a single-phase BCC microstructure for Ta 65 Re 35 , we show that a high Z nanoscale secondary phase appears after heat treatment at 1550 °C and 1100 °C. Scanning transmission electron microscopy (STEM) revealed that this phase has a cubic structure and is equiatomic TaRe though B2 superlattice reflections were absent in fast Fourier transforms (FFT) and diffraction patterns (DPs). DP simulations indicate that the B2 TaRe superlattice reflections are up to two orders of magnitude weaker than their fundamental reflections, making their detection challenging via electron microscopy. Neutron diffraction confirmed the second phase had a B2 structure. This study identified a previously unobserved high temperature stable B2 phase in the Ta-Re system, enabling the development of new high temperature BCC + B2 RCCAs.

36 MATERIALS SCIENCE↗

Graphics processing unit accelerated phase field dislocation dynamics: Application to bi-metallic interfaces

We present the first high-performance computing implementation of the meso-scale phase field dislocation dynamics (PFDD) model on a graphics processing unit (GPU)-based platform. The implementation takes advantage of the portable OpenACC standard directive pragmas along with Nvidia's compute unified device architecture (CUDA) fast Fourier transform (FFT) library called CUFFT to execute the FFT computations within the PFDD formulation on the same GPU platform. The overall implementation is termed ACCPFDD-CUFFT. The package is entirely performance portable due to the use of OPENACC-CUDA inter-operability, in which calls to CUDA functions are replaced with the OPENACC data regions for a host central processing unit (CPU) and device (GPU). A comprehensive benchmark study has been conducted, which compares a number of FFT routines, the Numerical Recipes FFT (FOURN), Fastest Fourier Transform in the West (FFTW), and the CUFFT. The last one exploits the advantages of the GPU hardware for FFT calculations. The novel ACCPFDD-CUFFT implementation is verified using the analytical solutions for the stress field around an infinite edge dislocation and subsequently applied to simulate the interaction and motion of dislocations through a bi-phase copper-nickel (Cu–Ni) interface. It is demonstrated that the ACCPFDD-CUFFT implementation on a single TESLA K80 GPU offers a 27.6X speedup relative to the serial version and a 5X speedup relative to the 22-multicore Intel Xeon CPU E5-2699 v4 @ 2.20 GHz version of the code.

97 MATHEMATICS AND COMPUTING↗