Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical approximation & 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 721 records · Page 40

Dynamic mode decomposition with core sketch

With the increase in collected data volumes, either from experimental measurements or high fidelity simulations, there is an ever-growing need to develop computationally efficient tools to process, analyze, and interpret these datasets. Modal analysis techniques have gained great interest due to their ability to identify patterns in the data and extract valuable information about the system being considered. Dynamic mode decomposition (DMD) relies on elements of the Koopman approximation theory to compute a set of modes, each associated with a fixed oscillation frequency and a decay/growth rate. Extracting these details from large datasets can be computationally expensive due to the need to implement singular value decomposition of the input data matrix. Sketching algorithms have become popular in numerical linear algebra where statistical theoretic approaches are utilized to reduce the cost of major operations. A sketch of a matrix is another matrix, which is significantly smaller, but still sufficiently approximates the original system. We put forth an efficient DMD framework, SketchyDMD, based on a core sketching algorithm that captures information about the range and corange (their mutual relationship) of input data. The proposed sketching-based framework can accelerate various portions of the DMD routines, compared to classical methods that operate directly on the raw input data. We conduct numerical experiments using the spherical shallow water equations as a prototypical model in the context of geophysical flows. In conclusion, we show that the proposed SketchyDMD is superior to existing randomized DMD methods that are based on capturing only the range of the input data.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Success of digital adiabatic simulation with large Trotter step

The simulation of adiabatic evolution has deep connections with adiabatic quantum computation, the quantum approximate optimization algorithm, and adiabatic state preparation. Here we address the error analysis problem in quantum simulation of adiabatic process using Trotter formulas. Here we show that with additional conditions, the circuit depth can be linear in simulation time T. The improvement comes from the observation that the fidelity error here can't be estimated by the norm distance between evolution operators. This phenomenon is termed the robustness of discretization in digital adiabatic simulation. It can be explained in three steps, from analytical and numerical evidence: (1) The fidelity error should be estimated by applying adiabatic theorem on the effective Hamiltonian instead. (2) Because of the specialty of Riemann-Lebesgue lemma, most adiabatic process is naturally robust against discretization. (3) As the Trotter step gets larger, the spectral gap of effective Hamiltonian tends to close, which results in the failure of digital adiabatic simulation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Observation and assessment of debris on NIF transport mirrors

The purpose of this report is to document the quantity and nature of debris found on the surface of NIF transport mirrors during initial system operations in calendar years 2009 and early 2010. Observations were made of LM5s equipped with viewing windows, returned LM8s, and a few returned LM7s. In all cases the mirror surfaces were illuminated with grazing-angle bright light so as to highlight debris. For the LM5s this illumination was provided by bar lights that are permanently attached to the mirror line replaceable units (LRUs) and are used in-situ. For all other surfaces, illumination was provided by a hand-held “bright-light” 75,000 candlepower flashlight. The number of debris items on mirror surfaces were determined by counting items individually or, if they were too numerous to count over the entire surface, by determining an approximate representative number density (number per area) from which a total debris count could be estimated. Approximate sizes of debris items were most often estimated visually, but occasionally particles were removed from the surface by picking or wiping and subsequently analyzed in an optical or scanning electron microscope. Particles from enclosures were collected by swiping the surface as for the verification of cleanliness. The swipe paper provides a convenient substrate for the subsequent examination and analysis of the particles.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Two-stage State Estimation Algorithm for Distribution Network Analysis

Practical distribution system contains many nodes and short branches. As a result, a more efficient and stable distribution state estimation (DSE) algorithm is needed to properly handle the inverse operation of its large-scale ill-conditioned information matrix. This paper proposed a two-stage DSE algorithm to transform the inverse operation into addition and multiplication operations in a recursive manner. It includes pseudo measurement preprocessing in the offline stage where an approximate linear estimator is adopted to relieve most of computation burdens, and real-time correction in the online stage where a nonlinear estimator is used to update the estimation. Numerical results of the method applied to both IEEE standard test systems and an actual distribution system show the accuracy and effectiveness of the proposed algorithm.

Dong, Jiaojiao↗

Nonlocal Analysis of Natural Vibrations of Carbon Nanotubes

When the atomic level is considered, the dynamic properties have a major influence on nanostructures behavior because of their ultrahigh or very high natural frequencies. Vibrations are essential in the analysis of resonators, oscillators, and sensors for carbon nanotube-based devices. The present paper is dedicated to the eigenfrequencies analysis of single-walled carbon nanotubes. In the analysis, the small-scale coefficient is introduced, and the nonlocal elasticity theory is applied in the modal analysis of the carbon nanotubes. The correlation between nonlocal small-scale parameter and the vibrational behavior of the carbon nanotubes is studied. The determination of nonlocal parameter is based on the structural finite element model of the nanotube. A detailed parametric study is realized to investigate the effects of the length-to-diameter ratio L/D, nonlocal coefficient, the influence of boundary conditions on eigenfrequencies of carbon nanotubes. The main contribution of this work is the evaluation of the nonlocal parameter for single-walled carbon nanotubes based on the finite element approximation in modeling the dynamic behavior instead of commonly used MD simulations. It was clearly displayed that the application of the nonlocal beam models involves analysis of the small-scale parameter, whose value determines the final eigenfrequencies. The highest values of eigenfrequencies were observed for the local beam model. It was presented that the eigenfrequencies for carbon nanotubes decrease when the nanotube length increases for all analyzed modes. On the other hand, when the diameter of carbon nanotubes increases, the eigenfrequency values rise. The numerical validation of the nonlocal parameter revealed the high dependence on the boundary conditions and the mode number. However, the influence of the mode number and the boundary conditions is vanishing for long single-walled carbon nanotubes.

36 MATERIALS SCIENCE↗

Assessing the relative importance of flame regimes in Raman/Rayleigh line measurements of turbulent lifted flames

Understanding and quantifying the relative importance of premixed and non-premixed reaction zones within turbulent partially premixed flames is an important issue for multi-regime combustion. The recently-developed method of gradient-free regime identification (GFRI) is applied to instantaneous 1D Raman/Rayleigh measurements of temperature and major species from two turbulent lifted methane/air flames. Local premixed and non-premixed reaction zones are identified using criteria based on the mixture fraction, the chemical explosive mode, and the heat release rate, the latter two being calculated from an approximation of the full thermochemical state of each measured sample. A chemical mode (CM) zero-crossing is a previously documented marker for a premixed reaction zone. Results from the lifted flames show strong correlations among the mixture fraction at the CM zero-crossing, the magnitude of the change in CM at the zero-crossing, and the local heat release rate at the CM zero-crossing compared to the maximum heat release rate. The trends are confirmed through a comparable analysis of numerical simulations of two laminar triple flames. These newly documented trends are associated with the transition from dominantly premixed flame structures to dominantly non-premixed flames structures. The methods introduced for assessing the relative importance of local premixed and non-premixed reactions zones have potential for application to a broad range of turbulent flames.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

X-ray emission cross sections following Ar{sup 18+} charge-exchange collisions on neutral argon: The role of the multiple electron capture

X-ray emission originating in charge-exchange collisions between Ar{sup 18+} and neutral argon is studied at impact energies of 5-4000 eV/amu by means of the classical trajectory Monte Carlo method (CTMC). Line emission and charge-exchange cross sections obtained from different CTMC versions based on the one-active electron approximation are contrasted among themselves and against the results obtained by means of a three-active electron code that lets us infer the role of multiple electron capture. The present results are compared to the recent experimental data available from the EBIT groups operating at Livermore, NIST, and Berlin. We were not able to reconcile the major difference in x-ray emission cross sections obtained from in situ measurements made in EBIT, versus those made in an exterior, field-free collision chamber using ions extracted from the EBIT. Our calculations support the extracted beam results.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Doping evolution of charge and spin excitations in two-leg Hubbard ladders: Comparing DMRG and FLEX results [Doping evolution of charge and spin excitations in two-leg Hubbard ladders: Comparing DMRG and RPA+FLEX results]

Here, we study the magnetic and charge dynamical response of a Hubbard model in a two-leg ladder geometry using the density matrix renormalization group (DMRG) method and the random phase approximation within the fluctuation-exchange approximation (FLEX). Our calculations reveal that FLEX can capture the main features of the magnetic response from weak up to intermediate Hubbard repulsion for doped ladders, when compared with the numerically exact DMRG results. However, while at weak Hubbard repulsion both the spin and charge spectra can be understood in terms of weakly interacting electron-hole excitations across the Fermi surface, at intermediate coupling DMRG shows gapped spin excitations at large momentum transfer that remain gapless within the FLEX approximation. For the charge response, FLEX can only reproduce the main features of the DMRG spectra at weak coupling and high doping levels, while it shows an incoherent character away from this limit. Overall, our analysis shows that FLEX works surprisingly well for spin excitations at weak and intermediate Hubbard U values even in the difficult low-dimensional geometry such as a two-leg ladder. Finally, we discuss the implications of our results for neutron scattering and resonant inelastic x-ray scattering experiments on two-leg ladder cuprate compounds.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Numerical techniques for solving the quantum constraint equation of generic lattice-refined models in loop quantum cosmology

To avoid instabilities in the continuum semiclassical limit of loop quantum cosmology models, refinement of the underlying lattice is necessary. This lattice refinement leads to new dynamical difference equations which, in general, do not have a uniform step size, implying complications in their analysis and solutions. We propose a numerical method based on Taylor expansions, which can give us the necessary information to calculate the wave function at any given lattice point. The method we proposed can be applied in any lattice-refined model, while in addition the accuracy of the method can be estimated. Moreover, we confirm numerically the stability criterion which was earlier found following a von Neumann analysis. Finally, the ''motion'' of the wave function due to the underlying discreteness of the space-time is investigated, for both a constant lattice, as well as lattice refinement models.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multilevel Convergence Analysis of Multigrid-Reduction-in-Time

This study presents a multilevel convergence framework for multigrid-reduction-in-time (MGRIT) as a generalization of previous two-grid estimates. The framework provides a priori upper bounds on the convergence of MGRIT V- and F-cycles, with different relaxation schemes, by deriving the respective residual and error propagation operators. The residual and error operators are functions of the time-stepping operator, analyzed directly and bounded in the norm, both numerically and analytically. We present various upper bounds of different computational cost and varying sharpness. These upper bounds are complemented by proposing analytic formulae for the approximate convergence factor of V-cycle algorithms that take the number of fine grid time points, the temporal coarsening factors, and the eigenvalues of the time-stepping operator as parameters. The paper concludes with supporting numerical investigations of parabolic (anisotropic diffusion) and hyperbolic (wave equation) model problems. We assess the sharpness of the bounds and the quality of the approximate convergence factors. Observations from these numerical investigations demonstrate the value of the proposed multilevel convergence framework for estimating MGRIT convergence a priori and for the design of a convergent algorithm. We further highlight that observations in the literature are captured by the theory, including that two-level Parareal and multilevel MGRIT with F-relaxation do not yield scalable algorithms and the benefit of a stronger relaxation scheme. An important observation is that with increasing numbers of levels MGRIT convergence deteriorates for the hyperbolic model problem, while constant convergence factors can be achieved for the diffusion equation. The theory also indicates that L-stable Runge--Kutta schemes are more amendable to multilevel parallel-in-time integration with MGRIT than A-stable Runge--Kutta schemes.

97 MATHEMATICS AND COMPUTING↗

The value of continuity: Refined isogeometric analysis and fast direct solvers

Here, we propose the use of highly continuous finite element spaces interconnected with low continuity hyperplanes to maximize the performance of direct solvers. Starting from a highly continuous Isogeometric Analysis (IGA) discretization, we introduce C0-separators to reduce the interconnection between degrees of freedom in the mesh. By doing so, both the solution time and best approximation errors are simultaneously improved. We call the resulting method “refined Isogeometric Analysis (rIGA)”. To illustrate the impact of the continuity reduction, we analyze the number of Floating Point Operations (FLOPs), computational times, and memory required to solve the linear system obtained by discretizing the Laplace problem with structured meshes and uniform polynomial orders. Theoretical estimates demonstrate that an optimal continuity reduction may decrease the total computational time by a factor between p 2 and p 3 , with pp being the polynomial order of the discretization. Numerical results indicate that our proposed refined isogeometric analysis delivers a speed-up factor proportional to p 2 . In a 2D mesh with four million elements and p=5, the linear system resulting from rIGA is solved 22 times faster than the one from highly continuous IGA. In a 3D mesh with one million elements and p=3, the linear system is solved 15 times faster for the refined than the maximum continuity isogeometric analysis.

97 MATHEMATICS AND COMPUTING↗

Nonlinear ion waves in Fermi-Dirac pair plasmas

Propagation of arbitrary-amplitude ion-waves is investigated in an extremely degenerate electron-positron-ion plasma with relativistic electrons/positrons and dynamic cold ions using Sagdeev pseudopotential method in the framework of quantum hydrodynamics model. The matching criterion of existence for ion solitary as well as periodic nonlinear excitations is studied numerically in terms of the relativistic degeneracy parameter, relative positron concentration, and the relativistic normalized propagation-speed range of these waves are obtained. It is remarked that the electron relativistic degeneracy and relative positron concentration in such plasmas have significant effects on nonlinear wave propagations in relativistically degenerate Fermi-Dirac plasmas. Our results justify the previously reported ones obtained using semiclassical Thomas-Fermi approximation in dense plasmas with nonrelativistic and ultrarelativistic electrons and positrons. Current findings can be appropriate for the study of astrophysical superdense compact objects such as white dwarfs.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Multiscale flat norm signatures for shapes and images

In this paper we begin to explore the application of the multiscale flat norm introduced in Morgan and Vixie to shape and image analysis. In particular, we look at the use of the multiscale flat norm signature for the identification of shapes. After briefly reviewing the multiscale flat norm, the L{sup 1}TV functional and the relation between these two, we introduce multiscale signatures that naturally follow from the multiscale flat norm and its components. A numerical method based on the min-cut, max-flow graph-cut is briefly recalled. We suggest using L{sup 2} minimization, rather than the usual Crofton's formula based approximation, for choosing the required weights. The resulting weights have the dual benefits of being analytically computable and of giving more accurate approximations to the anisotropic TV energy. Finally, we demonstrate the usefulness of the signatures on simple shape classification tasks.

99 GENERAL AND MISCELLANEOUS↗

MC 2 -3: Multigroup Cross Section Generation Code for Fast Reactor Analysis

This paper presents the methods and performance of the MC2 -3 code, which is a multigroup cross-section generation code for fast reactor analysis, developed to improve the resonance self-shielding and spectrum calculation methods of MC2 -2 and to simplify the current multistep schemes generating region-dependent broad-group cross sections. Using the basic neutron data from ENDF/B data files, MC2 -3 solves the consistent P1 multigroup transport equation to determine the fundamental mode spectra for use in generating multigroup neutron cross sections. A homogeneous medium or a heterogeneous slab or cylindrical unit cell problem is solved in ultrafine (2082) or hyperfine (~400 000) group levels. In the resolved resonance range, pointwise cross sections are reconstructed with Doppler broadening at specified temperatures. The pointwise cross sections are directly used in the hyperfine group calculation, whereas for the ultrafine group calculation, self-shielded cross sections are prepared by numerical integration of the pointwise cross sections based upon the narrow resonance approximation. For both the hyperfine and ultrafine group calculations, unresolved resonances are self-shielded using the analytic resonance integral method. The ultrafine group calculation can also be performed for a two-dimensional whole-core problem to generate region-dependent broad-group cross sections. Verification tests have been performed using the benchmark problems for various fast critical experiments including Los Alamos National Laboratory critical assemblies; Zero-Power Reactor, Zero-Power Physics Reactor, and Bundesamt für Strahlenschutz experiments; Monju start-up core; and Advanced Burner Test Reactor. Verification and validation results with ENDF/B-VII.0 data indicated that eigenvalues from MC2 -3/DIF3D agreed well with Monte Carlo N-Particle5 MCNP5 or VIM Monte Carlo solutions within 200 pcm and regionwise one-group fluxes were in good agreement with Monte Carlo solutions.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

PHYSICAL-CONSTRAINT-PRESERVING CENTRAL DISCONTINUOUS GALERKIN METHODS FOR SPECIAL RELATIVISTIC HYDRODYNAMICS WITH A GENERAL EQUATION OF STATE

The ideal gas equation of state (EOS) with a constant adiabatic index is a poor approximation for most relativistic astrophysical flows, although it is commonly used in relativistic hydrodynamics (RHD). This paper develops high-order accurate, physical-constraints-preserving (PCP), central, discontinuous Galerkin (DG) methods for the one- and two-dimensional special RHD equations with a general EOS. It is built on our theoretical analysis of the admissible states for RHD and the PCP limiting procedure that enforce the admissibility of central DG solutions. The convexity, scaling invariance, orthogonal invariance, and Lax–Friedrichs splitting property of the admissible state set are first proved with the aid of its equivalent form. Then, the high-order central DG methods with the PCP limiting procedure and strong stability-preserving time discretization are proved, to preserve the positivity of the density, pressure, specific internal energy, and the bound of the fluid velocity, maintain high-order accuracy, and be L {sup 1}-stable. The accuracy, robustness, and effectiveness of the proposed methods are demonstrated by several 1D and 2D numerical examples involving large Lorentz factor, strong discontinuities, or low density/pressure, etc.

79 ASTRONOMY AND ASTROPHYSICS↗

Multi-parametric analysis for mixed integer linear programming: An application to transmission upgrade and congestion management

Upgrading the capacity of existing transmission lines is essential for meeting the growing energy demands, facilitating the integration of renewable energy, and ensuring the security of the transmission system. This study focuses on the selection of lines whose capacities and by how much should be expanded from the perspective of the Independent System Operators (ISOs) to minimize the total system cost. We employ advanced multi-parametric programming and an enhanced branch-and-bound algorithm to address complex mixed-integer linear programming (MILP) problems, considering multi-period time constraints and physical limitations of generators and transmission lines. To characterize the various decisions in transmission expansion, we model the increased capacity of existing lines as parameters within a specified range. This study first relaxes the binary variables to continuous variables and applies the Lagrange method and Karush-Kuhn-Tucker (KKT) conditions to obtain optimal solutions and identify critical regions associated with active and inactive constraints. Moreover, we extend the traditional branch-and-bound (B&B) method by determining the problem’s upper and lower bounds at each node of the B&B decision tree, helping to manage computational challenges in large-scale MILP problems. Here, we compare the difference between the upper and lower bounds to obtain an approximate optimal solution within the decision-makers’ tolerable error range. In addition, the first derivative of the objective function on the parameters of each line is used to inform the selection of lines for easing congestion and maximizing social welfare. Finally, the capacity upgrades are selected by weighing the reductions in system costs against the expense of upgrading line capacities. The findings are supported by numerical simulations and provide transmission-line planners with decision-making guidance.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Higher order treatment on temporal derivative of angular flux for time-dependent MOC

A new kinetic analysis method, whose angular dependence of temporal derivative for angular flux is accurately treated within practical memory requirement, is proposed. The method of characteristics (MOC) is being widely used for reactor analysis thanks to the advances of numerical algorithms and computer hardware. However, the computational resources, i.e., the memory capacity, can be still a crucial problem for rigorous kinetic calculations using MOC. In the straightforward approach for kinetic calculation using MOC, the segment-averaged angular fluxes should be stored on the memory in order to explicitly calculate the temporal derivative of the angular flux, which would require huge memory. Thus, in the conventional kinetic calculation code using MOC, the temporal derivative of the angular flux has been approximated as angularly isotropic in order to reduce the memory requirement (isotropic assumption). However, the approximation error caused by the conventional isotropic assumption has not been thoroughly and quantitatively investigated so far and an accurate kinetic calculation method, which can quantitatively estimate the above approximation error within practical memory storage, has not been developed. The present study tries to address this issue with a newly developed approach. Effect of the approximate treatment for the temporal derivative of angular flux is evaluated through benchmark calculations. (authors)

97 MATHEMATICS AND COMPUTING↗

Treatment of near-incompressibility in meshfree and immersed-particle methods

We propose here new projection methods for treating near-incompressibility in small and large deformation elasticity and plasticity within the framework of particle and meshfree methods. Using the $\bar{B}$ and $\bar{F}$ techniques as our point of departure, we develop projection methods for the conforming reproducing kernel method and the immersed-particle or material point-like methods. The methods are based on the projection of the dilatational part of the appropriate measure of deformation onto lower-dimensional approximation spaces, according to the traditional $\bar{B}$ and $\bar{F}$ approaches, but tailored to meshfree and particle methods. The presented numerical examples exhibit reduced stress oscillations and are free of volumetric locking and hourglassing phenomena.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗