Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical Method”

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 1,549 records · Page 86

Automated construction of clear-sky dictionary from all-sky imager data

All-sky imagers (ASIs) have significant promise as scalable sensors for short-term solar irradiance forecasting. Many of the current computational techniques that use ASIs for this purpose rely on collections of clear-sky images indexed by time of day, solar angle, or both, called clear-sky dictionaries (CSDs). These CSDs act as baselines against which images can be compared to locate and classify clouds within the image frame. CSDs are often compiled by hand, where individuals visually inspect collections of images one at a time to find clear-sky images. This process is not scalable, and it is prone to error. This paper proposes an automated, nonparametric alternative that uses the principles of digital image processing to find clear-sky images within a set of images taken over several days. We use ground-truth measurements of the clearness index to assess the performance of our method, and we show that the images it selects accurately correspond to clear-sky images. We also compare our proposal, which is nonparametric, with a state-of-the-art parametric method. The numerical results indicate that the performance of the method proposed here is superior.

14 SOLAR ENERGY↗

Dynamics of quasi-spherical Z-pinch implosions with mass redistribution and displacement modification

Implosions of (quasi-)spherical loads with mass redistribution and displacement modification are investigated numerically. Both methods can theoretically counterbalance the nonuniformity of magnetic pressure along the load surface and realize quasi-spherical Z-pinch implosions. Mass redistribution is feasible for spherical loads with large radius and weight, while the displacement modification is more suitable for light loads, such as those composed of wire arrays. Simulation results suggest that, for mass redistributed spherical loads, wall instabilities induced by polar mass flows will deform the imploding shell. For prolate spherical loads, in which the wall instability cannot develop, the kinetic energy distribution is disturbed at high latitude. These passive behaviors and their possible mitigation methods, such as reshaping the electrode, are investigated numerically in this paper.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A method for embedding circular force-free flux ropes in potential magnetic fields

We propose a method for constructing approximate force-free equilibria in pre-eruptive configurations in which a thin force-free flux rope is embedded into a locally bipolar-type potential magnetic field. The flux rope is assumed to have a circular-arc axis, a circular cross-section, and electric current that is either concentrated in a thin layer at the boundary of the rope or smoothly distributed across it with a maximum of the current density at the center. The entire solution is described in terms of the magnetic vector potential in order to facilitate the implementation of the method in numerical magnetohydrodynamic (MHD) codes that evolve the vector potential rather than the magnetic field itself. The parameters of the flux rope can be chosen so that its subsequent MHD relaxation under photospheric line-tied boundary conditions leads to nearly exact numerical equilibria. To show the capabilities of our method, we apply it to several cases with different ambient magnetic fields and internal flux-rope structures. These examples demonstrate that the proposed method is a useful tool for initializing data-driven simulations of solar eruptions.

79 ASTRONOMY AND ASTROPHYSICS↗

Solution of stochastic media transport problems using a numerical quadrature-based method

We present a new conceptual framework for analyzing transport problems in random media. We decompose such problems into stratified subproblems according to the number of material pseudo-interfaces within realizations. For a given subproblem we assign pseudo-interface locations in each realization according to product quadrature rules, which allows us to deterministically generate a fixed number of realizations. Quadrature integration of the solutions of these realizations thus approximately solves each subproblem; the weighted superposition of solutions of the subproblems approximately solves the general stochastic media transport problem. We revisit some benchmark problems to determine the accuracy and efficiency of this approach in comparison to randomly generated realizations. We find that this method is very accurate and fast when the number of pseudo-interfaces in a problem is generally low, but that these advantages quickly degrade as the number of pseudo-interfaces increases. (authors)

97 MATHEMATICS AND COMPUTING↗

Gradient Coding With Iterative Block Leverage Score Sampling

Gradient coding is a method for mitigating straggling servers in a centralized computing network that uses erasure-coding techniques to distributively carry out first-order optimization methods. Randomized numerical linear algebra uses randomization to develop improved algorithms for large-scale linear algebra computations. In this study, we propose a method for distributed optimization that combines gradient coding and randomized numerical linear algebra. The proposed method uses a randomized ℓ 2 -subspace embedding and a gradient coding technique to distribute blocks of data to the computational nodes of a centralized network, and at each iteration the central server only requires a small number of computations to obtain the steepest descent update. The novelty of our approach is that the data is replicated according to importance scores, called block leverage scores, in contrast to most gradient coding approaches that uniformly replicate the data blocks. Furthermore, we do not require a decoding step at each iteration, avoiding a bottleneck in previous gradient coding schemes. We show that our approach results in a valid ℓ 2 -subspace embedding, and that our resulting approximation converges to the optimal solution.

97 MATHEMATICS AND COMPUTING↗

Direct Numerical Simulations of Turbulent Flow Interactions with Strong Shocks Using Shock-Fitting Method

Canonical problem of interaction of a normal shock and isotropic turbulence is fundamental to many important scientific and engineering applications. Most widely used shock capturing methods for the numerical simulation of compressible flows are inherently dissipative, only first order accurate and may incur numerical oscillations near the shock waves. Since high order methods are critical for direct numerical simulation of turbulent flows, we use a shock-fitting method that has been shown to be fifth-order accurate near as well as away from the shock. Moreover, unlike shock-capturing schemes, there are no spurious oscillations even with very strong shock waves. We carry out Direct Numerical Simulation (DNS) of canonical shock-turbulence interaction problem for flows with mean Mach numbers ranging from 2 to 20 and turbulent Mach number varying from 0.12 to 0.38. A Reynolds number based on Taylor microscale, ReO , of up to 40 is used, requiring more than 30 million grid points per simulation. Such high mean Mach number values have never been considered in past for study of shock turbulence interactions. Some new trends are observed in turbulent statistics as mean Mach number is increased. Maximum value of streamwise velocity fluctuations downstream of the shock is found to be initially decreasing as Mach number is increased but for stronger than Mach 8 shocks this trend reverses. Similarly maximum streamwise vorticity fluctuations in post-shock flow first increase and then decrease as mean Mach number is increased. We observe that vorticity fluctuations return to isotropy behind the shock for some cases. Increasing mean Mach number and Reynolds number leads to delay in the return to isotropy in the vorticity fluctuations. Overall, the results generally confirm the findings by earlier numerical simulations and provide new trends for stronger shocks than those considered by numerical studies in the past.

Rawat, Pradeep↗

Examination of Semi-Analytical Solution Methods in the Coarse Operator of Parareal Algorithm for Power System Simulation

With continuing advances in high-performance parallel computing platforms, parallel algorithms have become powerful tools for development of faster than real-time power system dynamic simulations. In particular, it has been demonstrated in recent years that parallel-in-time (Parareal) algorithms have the potential to achieve such an ambitious goal. Here, the selection of a fast and reasonably accurate coarse operator of the Parareal algorithm is crucial for its effective utilization and performance. This paper examines semi-analytical solution (SAS) methods as the coarse operators of the Parareal algorithm and explores performance of the SAS methods to the standard numerical time integration methods. Two promising time-power series-based SAS methods were considered; Adomian decomposition method and Homotopy analysis method with a windowing approach for improving the convergence. Numerical performance case studies on 10-generator 39-bus system and 327-generator 2383-bus system were performed for these coarse operators over different disturbances, evaluating the number of Parareal iterations, computational time, and stability of convergence. All the coarse operators tested with different scenarios have converged to the same corresponding true solution (if they are convergent) and the SAS methods provide comparable computational speed, while having more stable convergence to the true solution in many cases.

97 MATHEMATICS AND COMPUTING↗

Numerical Simulation of Shock-Turbulence Interactions Using High-Order Shock-Fitting Algorithms

High-order methods are critical for reliable numerical simulation of strong-shock and turbulence interaction problems. Such problems are not well understood due to limitations of numerical methods. Most widely used shock capturing methods for the numerical simulation of compressible flows are inherently dissipative, only first order accurate and may incur numerical oscillations near the shock waves. In our previous work [1, 2] we have shown that algorithms based on shock-fitting methodology can solve the flow with highorder accuracy near as well as away from the shocks without any numerical oscillations. In the current study, we extend the fifth order shock-fitting algorithm to carry out Direct Numerical Simulations (DNS) of interactions of shock waves with realistic isotropic turbulence. Incoming isotropic turbulence is developed in a temporal simulation of solenoidal fluctuations in a periodic box. Using Taylor’s hypothesis these fluctuations are prescribed upstream of the shock wave and the flow behind the shock wave is computed using the shock fitting algorithm. In this paper we investigate interactions of isotropic turbulence with normal shock waves of Mach numbers M1 2.0 10.0 and compare the results against numerical and Linear Interaction Analysis (LIA) results available in the literature. The results follow the trends observed in the previous studies which were only for the weak shocks. It is observed that velocity fluctuations are amplified across the shock wave and almost same amplification in turbulent kinetic energy observed for stronger than Mach 4 shocks. Transverse vorticity fluctuations are significantly increased across the shock and amplifications increase with increasing Mach number. Taylor microscales decrease as flow passes through a shock wave and amplification factor for transverse microscale agree well with the LIA results. Overall, the results generally confirm the findings by earlier numerical simulations and provide results for stronger shocks than those considered by numerical studies in the past. In future, higher Reynolds number flows will be considered with larger computer resources to avoid excessive viscous decay observed in the current study.

Rawat, Pradeep↗

A fast high-order method to calculate wakefield forces in an electron beam

In this paper we report on a high-order fast method to numerically calculate wakefield forces in an electron beam given a wake function model. This method is based on a Newton-Cotes quadrature rule for integral approximation and an FFT method for discrete summation that results in an O(Nlog(N)) computational cost, where N is the number of grid points. Using the Simpson quadrature rule with an accuracy of O(h4), where h is the grid size, we present numerical calculation of the wakefields from a resonator wake function model and from a one-dimensional coherent synchrotron radiation (CSR) wake model. Besides the fast speed and high numerical accuracy, the calculation using the direct line density instead of the first derivative of the line density avoids numerical filtering of the electron density function for computing the CSR wakefield force. I. INTRODUCTION

43 PARTICLE ACCELERATORS↗

Recursive integral method with Cayley transformation

Summary The recently developed RIM (recursive integral method) finds eigenvalues in a region of the complex plane. It computes an indicator to test if the region contains eigenvalues using an approximate spectral projection. If the indicator shows that the region contains eigenvalues, it is subdivided into smaller regions, which are then recursively tested and subdivided until any eigenvalues are isolated to a specified precision. We propose an enhancement to RIM that uses Cayley transformations and Arnoldi's method to greatly decrease the number of factorizations required to solve the linear systems that arise from a discretized contour integral to compute the indicator, which substantially reduces the computational cost. We demonstrate the efficacy of our method with numerical examples and compare with the implicitly restarted Arnoldi method, as implemented in eigs in MATLAB.

Huang, R.↗

Gaussian process based optimization of molecular geometries using statistically sampled energy surfaces from quantum Monte Carlo

Optimization of atomic coordinates and lattice parameters remains a significant challenge to the wide use of stochastic electronic structure methods such as quantum Monte Carlo (QMC). Measurements of the forces and stress tensor by these methods contain statistical errors, challenging conventional gradient-based numerical optimization methods that assume deterministic results. Additionally, forces are not yet available for some methods, wavefunctions, and basis sets and when available may be expensive to compute to sufficiently high statistical accuracy near energy minima, where the energy surfaces are flat. Here, we explore the use of Gaussian process based techniques to sample the energy surfaces and reduce sensitivity to the statistical nature of the problem. We utilize Latin hypercube sampling, with the number of sampled energy points scaling quadratically with the number of optimized parameters. Furthermore, we show these techniques may be successfully applied to systems consisting of tens of parameters, demonstrating QMC optimization of a benzene molecule starting from a randomly perturbed, broken symmetry geometry.

74 ATOMIC AND MOLECULAR PHYSICS↗

Data planning and analysis for synthesis of multidimensional laws (nonlinear multifactor analysis)

The methodology of data planning and analysis for synthesis of multidimensional laws using visualization is described along with the ensuing method of numerical data approximation by functions with 'separable' variables. The method is developed for the cases of source data presented as (a) a table where all cells are filled, (b) an orthogonal table where quite certain cells are filled, and (c) a table where, generally speaking, arbitrary cells are not filled. The method was successfully applied for different problems of nuclear science and technology.

97 MATHEMATICS AND COMPUTING↗

A phase-field model for quasi-dynamic nucleation, growth, and propagation of rate-and-state faults

Despite its critical role in the study of earthquake processes, numerical simulation of the entire stages of fault rupture remains a formidable task. The main challenges in simulating a fault rupture process include the complex evolution of fault geometry, frictional contact, and off-fault damage over a wide range of spatial and temporal scales. Here, in this paper, we develop a phase-field model for quasi-dynamic fault nucleation, growth, and propagation, which features two standout advantages: (i) it does not require any sophisticated algorithms to represent fault geometry and its evolution; and (ii) it allows for modeling fault nucleation, propagation, and off-fault damage processes with a single formulation. Built on a recently developed phase-field framework for shear fractures with frictional contact, the proposed formulation incorporates rate- and state-dependent friction, radiation damping, and their impacts on fault mechanics and off-fault damage. We show that the numerical results of the phase-field model are consistent with those obtained from well-verified approaches that model the fault as a surface of discontinuity, without suffering from the mesh convergence issue in the existing continuous approaches to fault rupture (e.g., the stress glut method). Further, through numerical examples of fault propagation in various settings, we demonstrate that the phase-field approach may open new opportunities for investigating complex earthquake processes that have remained overly challenging for the existing numerical methods.

58 GEOSCIENCES↗