Search NASA⌕ Search

SEARCH · Search NASA

Results for “Local Fourier analysis”

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 19 records

Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis

Local Fourier analysis is a useful tool for predicting and analyzing the performance of many efficient algorithms for the solution of discretized PDEs, such as multigrid and domain decomposition methods. The crucial aspect of local Fourier analysis is that it can be used to minimize an estimate of the spectral radius of a stationary iteration, or the condition number of a preconditioned system, in terms of a symbol representation of the algorithm. In practice, this is a “minimax” problem, minimizing with respect to solver parameters the appropriate measure of work, which involves maximizing over the Fourier frequency. Often, several algorithmic parameters may be determined by local Fourier analysis in order to obtain efficient algorithms. Analytical solutions to minimax problems are rarely possible beyond simple problems; the status quo in local Fourier analysis involves grid sampling, which is prohibitively expensive in high dimensions. In this paper, we propose and explore optimization algorithms to solve these problems efficiently. Finally, several examples, with known and unknown analytical solutions, are presented to show the effectiveness of these approaches.

97 MATHEMATICS AND COMPUTING↗

Monolithic Multigrid for a Reduced-Quadrature Discretization of Poroelasticity

Advanced finite-element discretizations and preconditioners for models of poroelasticity have attracted significant attention in recent years. The equations of poroelasticity offer significant challenges in both areas, due to the potentially strong coupling between unknowns in the system, saddle-point structure, and the need to account for wide ranges of parameter values, including limiting behavior such as incompressible elasticity. This paper was motivated by an attempt to develop monolithic multigrid preconditioners for the discretization developed in [C. Rodrigo et al., Comput. Methods App. Mech. Engrg, 341 (2018), pp. 467--484]; we show here why this is a difficult task and, as a result, we modify the discretization in [Rodrigo et al.] through the use of a reduced-quadrature approximation, yielding a more “solver-friendly” discretization. Local Fourier analysis is used to optimize parameters in the resulting monolithic multigrid method, allowing a fair comparison between the performance and costs of methods based on Vanka and Braess--Sarazin relaxation. Further, numerical results are presented to validate the local Fourier analysis predictions and demonstrate efficiency of the algorithms. Finally, a comparison to existing block-factorization preconditioners is also given.

97 MATHEMATICS AND COMPUTING↗

Nonoverlapping block smoothers for the Stokes equations

Overlapping block smoothers efficiently damp the error contributions from highly oscillatory components within multigrid methods for the Stokes equations but they are computationally expensive. This paper is concentrated on the development and analysis of new block smoothers for the Stokes equations that are discretized on staggered grids. These smoothers are nonoverlapping and therefore desirable due to reduced computational costs. Traditional geometric multigrid methods are based on simple pointwise smoothers. However, using multigrid methods to efficiently solve more difficult problems such as the Stokes equations leads to computationally more expensive smoothers, for example, overlapping block smoothers. Nonoverlapping smoothers are less expensive, but have been considered less efficient in the literature. In this paper, we develop new nonoverlapping smoothers, the so-called triad-wise smoothers, and show their efficiency within multigrid methods to solve the Stokes equations. In addition, we compare overlapping and nonoverlapping smoothers by measuring their computational costs and analyzing their behavior by the use of local Fourier analysis.

97 MATHEMATICS AND COMPUTING↗

Low-order preconditioning of the Stokes equations

A well-known strategy for building effective preconditioners for higher-order discretizations of some PDEs, such as Poisson's equation, is to leverage effective preconditioners for their low-order analogs. In this work, we show that high-quality preconditioners can also be derived for the Taylor–Hood discretization of the Stokes equations in much the same manner. In particular, we investigate the use of geometric multigrid based on the Q 1 iso Q 2 /Q 1 discretization of the Stokes operator as a preconditioner for the Q 2 /Q 1 discretization of the Stokes system. We utilize local Fourier analysis to optimize the damping parameters for Vanka and Braess–Sarazin relaxation schemes and to achieve robust convergence. Furthermore, these results are then verified and compared against the measured multigrid performance. While geometric multigrid can be applied directly to the Q 2 /Q 1 system, our ultimate motivation is to apply algebraic multigrid within solvers for Q 2 /Q 1 systems via the Q 1 iso Q 2 /Q 1 discretization, which will be considered in a companion paper.

97 MATHEMATICS AND COMPUTING↗

Overlapping Schwarz Methods Are Not Anisotropy‐Robust Multigrid Smoothers

We analyze overlapping multiplicative Schwarz methods as smoothers in the geometric multigrid solution of two-dimensional anisotropic diffusion problems. For diffusion equations, it is well known that the smoothing properties of point-wise smoothers, such as Gauss Seidel, rapidly deteriorate as the strength of anisotropy increases. On the other hand, global smoothers based on line smoothing are known to generally provide good smoothing for diffusion problems, independent of the anisotropy strength. Here, a natural question is whether global methods are really necessary to achieve good smoothing in such problems, or whether it can be obtained with locally overlapping block smoothers using sufficiently large blocks and overlap. Through local Fourier analysis and careful numerical experimentation, we show that global methods are indeed necessary to achieve anisotropy-robust smoothing. Specifically, for any fixed block size bounded sufficiently far away from the global domain size, we find that the smoothing properties of overlapping multiplicative Schwarz rapidly deteriorate with increasing anisotropy, irrespective of the amount of overlap between blocks. Moreover, our results indicate that anisotropy-robust smoothing requires blocks of diameter 𝒪⁡(𝜖 −1/2 ) for anisotropy ratio 𝜖 ∈(0,1] .

97 MATHEMATICS AND COMPUTING↗

Final Report on Subcontract B605152. Multigrid Methods for Systems of PDEs

The project team has continued with work on developing aggressive coarsening techniques for AMG methods. Of particular interest is the idea to use aggressive coarsening with polynomial smoothing. Using local Fourier analysis the optimal values for the parameters involved in defining the polynomial smoothers are determined automatically in a way to achieve fast convergence of cycles with aggressive coarsening. Numerical tests have the sharpness of the theoretical results. The methods are highly parallelizable and efficient multigrid algorithms on structured and semistructured grids in two and three spatial dimensions.

97 MATHEMATICS AND COMPUTING↗

The trispectrum in the Effective Field Theory of Large Scale Structure

We compute the connected four point correlation function (the trispectrum in Fourier space) of cosmological density perturbations at one-loop order in Standard Perturbation Theory (SPT) and the Effective Field Theory of Large Scale Structure (EFT of LSS). This paper is a companion to our earlier work on the non-Gaussian covariance of the matter power spectrum, which corresponds to a particular wavenumber configuration of the trispectrum. In the present calculation, we highlight and clarify some of the subtle aspects of the EFT framework that arise at third order in perturbation theory for general wavenumber configurations of the trispectrum. We consistently incorporate vorticity and non-locality in time into the EFT counterterms and lay out a complete basis of building blocks for the stress tensor. We show predictions for the one-loop SPT trispectrum and the EFT contributions, focusing on configurations which have particular relevance for using LSS to constrain primordial non-Gaussianity.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Mass Transport in Membrane Systems: Flow Regime Identification by Fourier Analysis

The numerical calculation of local mass distributions in membrane systems by computational fluid dynamics (CFD) offers indispensable benefits. However, the concept to calculate such distributions in response to separate variations of operation conditions (OCs) makes it difficult to address overall, flow-physics-related questions, which require the consideration of the collective interaction of OCs. It is shown that such understanding-related relationships can be obtained by the analytical solution of the advection–diffusion equation considered. A Fourier series model (FSM) is presented, which provides exact solutions of an advection–diffusion equation for a wide range of OCs. On this basis, a new zeroth-order model is developed, which is very simple and as accurate as the complete FSM for all conditions of practical relevance. Advection-dominated blocked and diffusion-dominated unblocked flow regimes are identified (depending on a Péclet number which compares the flow geometry with a length scale imposed by the flow), which implies relevant requirements for the use of lab results for pilot- and full-scale applications. Analyses reveal the equivalence of variations of OCs, which offers a variety of options to accomplish desired flow regime changes.

Heinz, Stefan (ORCID:0000000248712416)↗

A method of particle transport study using supersonic molecular beam injection and microwave reflectometry on HL-2A tokamak

A method of the particle transport study using supersonic molecular beam injection (SMBI) and microwave reflectometry is reported in this paper. Experimental results confirm that pulsed SMBI is a good perturbation source with deeper penetration and better localization than the standard gas puffing. The local density modulation is induced using the pulsed SMBI and the perturbation density is measured by the microwave reflectometry. Using Fourier transform analysis for the local density perturbation, radial profiles of the amplitude and phase of the density modulation can be obtained. The experimental results in HL-2A show that the particle injected by SMBI is located at about r/a=0.65-0.75. The position of the main particle source can be determined through three aspects: the minimum of the phase of the first harmonic of the Fourier transform of the modulated density measured by microwave reflectometry; the H{sub a} intensity profile and the local density increase ratio. The maximum of the amplitude of the first harmonic shifts often inward relative to the particle source location, which indicates clearly there is an inward particle pinch in this area. Good agreement has been found between the experimental results and the simulation using analytical transport model. The particle diffusivity D and the particle convection velocity V have been obtained by doing this simulation. The sensitivity in the transport coefficients of the amplitude and the phase of the density modulation has been discussed.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Windowed Fourier transform and cross-correlation algorithms for molecular tagging velocimetry

In this study, simulated and experimental molecular tagging velocimetry (MTV) images have been analyzed with a technique commonly used to process grid images on surfaces, the windowed Fourier transform with local spectrum analysis (WFT-LSA). A systematic synthetic image study of the modulation transfer function (MTF) and error tendencies of the WFT-LSA was performed and compared with a PIV-style cross-correlation algorithm to see if advanced strategies such as iterative image deformation can improve analysis of gridded images with high noise levels. Testing of single-pass algorithms showed that in typical MTV images, the WFT-LSA yields significantly lower bias errors than cross-correlation (CC) at displacements greater than 1 pixel but slightly higher random error at all displacements and image conditions. Analysis of the MTF shows that CC provided better resolution of spatial fluctuations than the WFT-LSA in many combinations of grid size and interrogation window. Tests of image deformation algorithms showed that the gap in performance between CC and WFT-LSA is maintained even as both methods improve. Additionally, WFT-LSA and CC methods are applied to real MTV experiments in high-speed gas jet flows. A preliminary analysis of phosphorescence lifetime provided by acetone vapor excited at 266 nm is used for assessing the required gas speeds for making MTV application feasible. The application of WFT-LSA to real MTV images demonstrates the ability of the algorithm to handle further real-world effects that could not be considered in the synthetic image analysis, like reduced signal-to-noise ratio and non-uniform intensity of the tagging grid across the image introduced by the actual laser beam energy distribution. With experimental images, CC is more accurate with shear flows but less robust to high noise levels than WFT-LSA, as predicted by the synthetic image analysis.

42 ENGINEERING↗

Magnetohydrodynamic interference with the edge pedestal motional Stark effect diagnostic on DIII-D

Accurate measurement of internal magnetic field direction using motional Stark effect (MSE) polarimetry in the edge pedestal is desired for nearly all tokamak scenario work. A newly installed 500 kHz 32-channel digitizer on the MSE diagnostic of DIII-D allows full spectral information of the polarimeter signal to be recovered for the first time. Fourier analysis of this data has revealed magnetohydrodynamic (MHD) fluctuations in the plasma edge pedestal at {rho}{>=} 0.92. By correlating edge localized mode fluctuations seen on lock-in amplifier outputs with MSE spectrograms, it has been shown that edge pedestal tearing mode fluctuations cause interference with MSE second harmonic instrument frequencies. This interference results in unrecoverable errors in the real-time polarization angle measurement that are more than an order of magnitude larger than typical polarimeter uncertainties. These errors can cause as much as a 38% difference in local q. By using a redundant measure of the linear polarization found at the fourth harmonic photo-elastic modulator (PEM) frequency, MHD interference can be avoided. However, because of poorer signal-to-noise the fourth harmonic signal computed polarization angle shows no improvement over the MHD polluted second harmonics. MHD interference could be avoided in future edge pedestal tokamak polarimeters by utilizing PEMs with higher fundamental frequencies and a greater separation between their frequencies.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

DETECTION OF PLASMA FLUCTUATIONS IN WHITE-LIGHT IMAGES OF THE OUTER SOLAR CORONA: INVESTIGATION OF THE SPATIAL AND TEMPORAL EVOLUTION

This work focuses on the first results from the identification and characterization of periodic plasma density fluctuations in the outer corona, observed in STEREO-A COR1 white-light image time series. A two-dimensional reconstruction of the spatial distribution and temporal evolution of the coronal fluctuation power has been performed over the whole plane of the sky, from 1.4 to 4.0 R{sub Sun }. The adopted diagnostic tool is based on wavelet transforms. This technique, with respect to the standard Fourier analysis, has the advantage of localizing non-persistent fluctuating features and exploring variations of the relating wavelet power in both space and time. The map of the variance of the coronal brightness clearly outlines intermittent spatially coherent fluctuating features, localized along, or adjacent to, the strongest magnetic field lines. In most cases, they do not correspond to the visible coronal structures in the brightness maps. The results obtained provide a scenario in which the solar corona shows quasi-periodic, non-stationary density variations characterized by a wide range of temporal and spatial scales and strongly confined by the magnetic field topology. In addition, structures fluctuating with larger power are larger in size and evolve more slowly. The characteristic periodicities of the fluctuations are comparable to their lifetimes. This suggests that plasma fluctuations lasting only one or two wave periods and initially characterized by a single dominant periodicity either rapidly decay into a turbulent mixed flow via nonlinear interactions with other plasma modes, or they are damped by thermal conduction. The periodic non-stationary coronal fluctuations outlined by the closed field lines at low and mid latitudes might be associated with the existence of slow standing magneto-acoustic waves excited by the convective supergranular motion. The fluctuating ray-like structures observed along open field lines appear to be linked either to the intermittent nature of the processes underlying the generation of magnetic reconnection in the polar regions or to the oscillatory transverse displacements of the coronal ray itself.

79 ASTRONOMY AND ASTROPHYSICS↗

THE RADIAL VELOCITY DETECTION OF EARTH-MASS PLANETS IN THE PRESENCE OF ACTIVITY NOISE: THE CASE OF {alpha} CENTAURI Bb

We present an analysis of the publicly available HARPS radial velocity (RV) measurements for {alpha} Cen B, a star hosting an Earth-mass planet candidate in a 3.24 day orbit. The goal is to devise robust ways of extracting low-amplitude RV signals of low-mass planets in the presence of activity noise. Two approaches were used to remove the stellar activity signal which dominates the RV variations: (1) Fourier component analysis (pre-whitening), and (2) local trend filtering (LTF) of the activity using short time windows of the data. The Fourier procedure results in a signal at P = 3.236 days and K = 0.42 m s{sup -1}, which is consistent with the presence of an Earth-mass planet, but the false alarm probability for this signal is rather high at a few percent. The LTF results in no significant detection of the planet signal, although it is possible to detect a marginal planet signal with this method using a different choice of time windows and fitting functions. However, even in this case the significance of the 3.24 day signal depends on the details of how a time window containing only 10% of the data is filtered. Both methods should have detected the presence of {alpha} Cen Bb at a higher significance than is actually seen. We also investigated the influence of random noise with a standard deviation comparable to the HARPS data and sampled in the same way. The distribution of the noise peaks in the period range 2.8-3.3 days has a maximum of Almost-Equal-To 3.2 days and amplitudes approximately one-half of the K-amplitude for the planet. The presence of the activity signal may boost the velocity amplitude of these signals to values comparable to the planet. It may be premature to attribute the 3.24 day RV variations to an Earth-mass planet. A better understanding of the noise characteristics in the RV data as well as more measurements with better sampling will be needed to confirm this exoplanet.

79 ASTRONOMY AND ASTROPHYSICS↗

Big Data in Reciprocal Space: Sliding Fast Fourier Transforms for Determining Periodicity

Significant advances in atomically resolved imaging of crystals and surfaces have occurred in the last decade allowing unprecedented insight into local crystal structures and periodicity. Yet, the analysis of the long-range periodicity from the local imaging data, critical to correlation of functional properties and chemistry to the local crystallography, remains a challenge. Here, we introduce a Sliding Fast Fourier Transform (FFT) filter to analyze atomically resolved images of in-situ grown La5/8Ca3/8MnO3 films. We demonstrate the ability of sliding FFT algorithm to differentiate two sub-lattices, resulting from a mixed-terminated surface. Principal Component Analysis (PCA) and Independent Component Analysis (ICA) of the Sliding FFT dataset reveal the distinct changes in crystallography, step edges and boundaries between the multiple sub-lattices. The method is universal for images with any periodicity, and is especially amenable to atomically resolved probe and electron-microscopy data for rapid identification of the sub-lattices present.

74 ATOMIC AND MOLECULAR PHYSICS↗

Frequency spectrum analysis code for nuclear noise based on improved wavelet algorithm - 337

The core of the narrow flow channel generally faced the problem of local bubble boiling with the temperature rise of the nuclear fuel element, it is necessary and meaningful to answer and deal with the problem on the technical level. Reactor noise analysis begins with the study of the physical characteristics of the core, after nearly 30 years of research and development it has become a powerful tool in the auxiliary monitoring of the power reactor operating. By using this noise frequency spectrum analysis technology, the reactor dynamic parameter such as prompt neutron decay constant can be measured. Also, through such system, the frequency characteristics of reactor can be real-time monitored, which is helpful for safety operation and fault diagnosis. Spectrum analysis technology in the Fourier analysis era is now barely available, the reason is that the local spectral characteristics of this technology are not obvious, but this defect can be greatly improved by wavelet analysis technique, however, the traditional wavelet analysis will introduce the problem of spectral confusion. To solve the problem, based on the improved wavelet algorithm, frequency spectrum analysis code for nuclear noise is developed,from the perspective of fine spectral analysis, the local boiling accident of the coolant can be prejudged and avoid. Based on the analysis and test of experimental data,The results show that the calculation ability of the code is in accordance with the expected, it can be applied in the operation of research reactor. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Diffusion Synthetic Acceleration for High-Order Discontinuous Finite Element SN Transport Schemes and Application to Locally Refined Unstructured Meshes

Diffusion synthetic acceleration (DSA) schemes compatible with adaptive mesh refinement (AMR) grids are derived for the SN transport equations discretized using high-order discontinuous finite elements. These schemes are directly obtained from the discretized transport equations by assuming a linear dependence in angle of the angular flux along with an exact Fick's law and, therefore, are categorized as partially consistent. These schemes are akin to the symmetric interior penalty technique applied to elliptic problems and are all based on a second-order discontinuous finite element discretization of a diffusion equation (as opposed to a mixed or P1 formulation). Therefore, they only have the scalar flux as unknowns. A Fourier analysis has been carried out to determine the convergence properties of the three proposed DSA schemes for various cell optical thicknesses and aspect ratios. Out of the three DSA schemes derived, the modified interior penalty (MIP) scheme is stable and effective for realistic problems, even with distorted elements, but loses effectiveness for some highly heterogeneous configurations. The MIP scheme is also symmetric positive definite and can be solved efficiently with a preconditioned conjugate gradient method. Its implementation in an AMR SN transport code has been performed for both source iteration and GMRes-based transport solves, with polynomial orders up to 4. Numerical results are provided and show good agreement with the Fourier analysis results. Results on AMR grids demonstrate that the cost of DSA can be kept low on locally refined meshes.

42 ENGINEERING↗