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 55 records · Page 3

Quantum Control Landscapes Beyond the Dipole Approximation: Controllability, Singular Controls, and Resources

We investigate the control landscapes of closed n-level quantum systems beyond the dipole approximation by including a polarizability term in the Hamiltonian. The latter term is quadratic in the control field. Theoretical analysis of singular controls is presented, which are candidates for producing landscape traps. The results for considering the presence of singular controls are compared to their counterparts in the dipole approximation (i.e., without polarizability). A numerical analysis of the existence of traps in control landscapes for generating unitary transformations beyond the dipole approximation is made upon including the polarizability term. An extensive exploration of these control landscapes is achieved by creating many random Hamiltonians which include terms linear and quadratic in a single control field. The discovered singular controls are all found not to be local optima. This result extends a great body of recent work on typical landscapes of quantum systems where the dipole approximation is made. We further investigate the relationship between the magnitude of the polarizability and the fluence of the control resulting from optimization. It is also shown that including a polarizability term in an otherwise uncontrollable dipole coupled system removes traps from the corresponding control landscape by restoring controllability. We numerically assess the effect of a polarizability term on a known example of a particular three-level Λ-system with a second order trap in its control landscape. It is found that the addition of the polarizability removes the trap from the landscape. The general practical control implications of these simulations are discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Design, analysis and numerical experiments for the virtual element p and hp approximations of elliptic eigenvalue problems

We discuss the p- and the hp-versions of the virtual element method for the approximation of the eigenvalues of elliptic operators with a potential term on polygonal meshes. An application of this model is provided by the Schr¨odinger equation with a pseudo-potential term. We present in details the analysis of the p-version of the method, proving the exponential convergence in the case of analytic eigenfunctions. The theoretical results are supplied with a wide set of experiments. We also show numerically that, in the case of eigenfunctions with finite Sobolev regularity, an exponential approximation of the eigenvalues in terms of the cubic root of the number of degrees of freedom can be obtained by employing hp-refinements. Importantly, the geometric flexibility of polygonal meshes is exploited in the construction of the hp-spaces.

97 MATHEMATICS AND COMPUTING↗

Automatic Generation of Algorithms for the Statistical Analysis of Planetary Nebulae Images

Analyzing data sets collected in experiments or by observations is a Core scientific activity. Typically, experimentd and observational data are &aught with uncertainty, and the analysis is based on a statistical model of the conjectured underlying processes, The large data volumes collected by modern instruments make computer support indispensible for this. Consequently, scientists spend significant amounts of their time with the development and refinement of the data analysis programs. AutoBayes [GF+02, FS03] is a fully automatic synthesis system for generating statistical data analysis programs. Externally, it looks like a compiler: it takes an abstract problem specification and translates it into executable code. Its input is a concise description of a data analysis problem in the form of a statistical model as shown in Figure 1; its output is optimized and fully documented C/C++ code which can be linked dynamically into the Matlab and Octave environments. Internally, however, it is quite different: AutoBayes derives a customized algorithm implementing the given model using a schema-based process, and then further refines and optimizes the algorithm into code. A schema is a parameterized code template with associated semantic constraints which define and restrict the template s applicability. The schema parameters are instantiated in a problem-specific way during synthesis as AutoBayes checks the constraints against the original model or, recursively, against emerging sub-problems. AutoBayes schema library contains problem decomposition operators (which are justified by theorems in a formal logic in the domain of Bayesian networks) as well as machine learning algorithms (e.g., EM, k-Means) and nu- meric optimization methods (e.g., Nelder-Mead simplex, conjugate gradient). AutoBayes augments this schema-based approach by symbolic computation to derive closed-form solutions whenever possible. This is a major advantage over other statistical data analysis systems which use numerical approximations even in cases where closed-form solutions exist. AutoBayes is implemented in Prolog and comprises approximately 75.000 lines of code. In this paper, we take one typical scientific data analysis problem-analyzing planetary nebulae images taken by the Hubble Space Telescope-and show how AutoBayes can be used to automate the implementation of the necessary anal- ysis programs. We initially follow the analysis described by Knuth and Hajian [KHO2] and use AutoBayes to derive code for the published models. We show the details of the code derivation process, including the symbolic computations and automatic integration of library procedures, and compare the results of the automatically generated and manually implemented code. We then go beyond the original analysis and use AutoBayes to derive code for a simple image segmentation procedure based on a mixture model which can be used to automate a manual preproceesing step. Finally, we combine the original approach with the simple segmentation which yields a more detailed analysis. This also demonstrates that AutoBayes makes it easy to combine different aspects of data analysis.

Fischer, Bernd↗

Analytical and experimental study of flow phenomena in noncavitating rocket pump inducers

The flow processes in rocket pump inducers are summarized. The experimental investigations were carried out with air as the test medium. The major characteristics features of the rocket pump inducers are low flow coefficient (0.05 to 0.2) large stagger angle (70 deg to 85 deg) and high solidity blades of little or no camber. The investigations are concerned with the effect of viscosity not the effects of cavitation. Flow visualization, conventional and hot wire probe measurement inside and at the exit of the blade passage, were the analytical methods used. The experiment was carried out using four three and two bladed inducers with cambered blades. Both the passage and the exit flow were measured. The basic research and boundary layer investigation was carried out using a helical flat plate (of some dimensions as the inducer blades tested), and flat plate helical inducer (four bladed). Detailed mean and turbulence flow field inside the passage as well as the exit of the rotor were derived from these measurement. The boundary layer, endwall, and other passage data reveal extremely complex nature of the flow, with major effects of viscosity present across the entire passage. Several analyses were carried out to predict the flow field in inducers. These included an approximate analysis, the shear pumping analysis, and a numerical solution of exact viscous equations with approximate modeling for the viscous terms.

Lakshminarayana, B.↗

Generation of optical and matter-wave solitons in binary systems with a periodically modulated coupling

We present a systematic study of the generation of the array of optical or matter-wave kinks (dark solitons) in the ground state (GS) of binary systems. We consider quasi-one-dimensional systems described by a pair of nonlinear Schroedinger (NLSE's) or Gross-Pitaevskii equations (GPE's), which are coupled by the linear mixing, with local strength {Omega}, and by nonlinear interactions. We assume the self-repulsive nonlinearity in both components, and include the effects of a harmonic trapping potential, while the nonlinear interaction between the components may be both repulsive and attractive. The model may be realized in terms of periodically modulated slab waveguides in nonlinear optics and also in Bose-Einstein condensates. Depending on the sign and strengths of the linear and nonlinear couplings between the components, the ground states in such binary systems may be symmetric, antisymmetric, or asymmetric. In this work, we introduce a periodic spatial modulation of the linear coupling, making {Omega} an odd or even function of the coordinate (x). The sign flips of {Omega}(x) strongly modify the structure of the GS in the binary system, as the relative sign of its components tends to lock to the local sign of {Omega}. Using a systematic numerical analysis and an analytic approximation, we demonstrate that the GS of the trapped system contains one or several kinks (dark solitons) in one component, while the other component does not change its sign. The final results are presented in the form of maps showing the number of kinks in the GS as a function of the system's parameters, with the odd (even) modulation function giving rise to the odd (even) number of the kinks. The modulation of {Omega}(x) also produces a strong effect on the transition between states with nearly equal and strongly unequal amplitudes of the two components.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A mixed, unified forward/inverse framework for earthquake problems: fault implementation and coseismic slip estimate

SUMMARY We introduce a new finite-element (FE) based computational framework to solve forward and inverse elastic deformation problems for earthquake faulting via the adjoint method. Based on two advanced computational libraries, FEniCS and hIPPYlib for the forward and inverse problems, respectively, this framework is flexible, transparent and easily extensible. We represent a fault discontinuity through a mixed FE elasticity formulation, which approximates the stress with higher order accuracy and exposes the prescribed slip explicitly in the variational form without using conventional split node and decomposition discrete approaches. This also allows the first order optimality condition, that is the vanishing of the gradient, to be expressed in continuous form, which leads to consistent discretizations of all field variables, including the slip. We show comparisons with the standard, pure displacement formulation and a model containing an in-plane mode II crack, whose slip is prescribed via the split node technique. We demonstrate the potential of this new computational framework by performing a linear coseismic slip inversion through adjoint-based optimization methods, without requiring computation of elastic Green’s functions. Specifically, we consider a penalized least squares formulation, which in a Bayesian setting—under the assumption of Gaussian noise and prior—reflects the negative log of the posterior distribution. The comparison of the inversion results with a standard, linear inverse theory approach based on Okada’s solutions shows analogous results. Preliminary uncertainties are estimated via eigenvalue analysis of the Hessian of the penalized least squares objective function. Our implementation is fully open-source and Jupyter notebooks to reproduce our results are provided. The extension to a fully Bayesian framework for detailed uncertainty quantification and non-linear inversions, including for heterogeneous media earthquake problems, will be analysed in a forthcoming paper.

58 GEOSCIENCES↗

Biased diffusion in tubes of alternating diameter: Numerical study over a wide range of biasing force

This paper is devoted to particle transport in a tube formed by alternating wide and narrow sections, in the presence of an external biasing force. The focus is on the effective transport coefficients—mobility and diffusivity, as functions of the biasing force and the geometric parameters of the tube. Dependences of the effective mobility and diffusivity on the tube geometric parameters are known in the limiting cases of no bias and strong bias. The approximations used to obtain these results are inapplicable at intermediate values of the biasing force. To bridge the two limits Brownian dynamics simulations were run to determine the transport coefficients at intermediate values of the force. The simulations were performed for a representative set of tube geometries over a wide range of the biasing force. They revealed that there is a range of the narrow section length, where the force dependence of the mobility has a maximum. In contrast, the diffusivity is a monotonically increasing function of the force. A simple formula is proposed, which reduces to the known dependences of the diffusivity on the tube geometric parameters in both limits of zero and strong bias. At intermediate values of the biasing force, the formula catches the diffusivity dependence on the narrow section length, if the radius of these sections is not too small.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Seismic waves in medium with poroelastic/elastic interfaces: a two-dimensional P-SV finite-difference modelling

SUMMARY We present a new methodology of the finite-difference (FD) modelling of seismic wave propagation in a strongly heterogeneous medium composed of poroelastic (P) and (strictly) elastic (E) parts. The medium can include P/P, P/E and E/E material interfaces of arbitrary shapes. The poroelastic part can be with (i) zero resistive friction, (ii) non-zero constant resistive friction or (iii) JKD model of the frequency-dependent permeability and resistive friction. Our FD scheme is capable of subcell resolution: a material interface can have an arbitrary position in the spatial grid. The scheme keeps computational efficiency of the scheme for a smoothly and weakly heterogeneous medium (medium without material interfaces). Numerical tests against independent analytical, semi-analytical and spectral-element methods prove the efficiency and accuracy of our FD modelling. In numerical examples, we indicate effect of the P/E interfaces for the poroelastic medium with a constant resistive friction and medium with the JKD model of the frequency-dependent permeability and resistive friction. We address the 2-D P-SV problem. The approach can be readily extended to the 3-D problem.

58 GEOSCIENCES↗

Optimal control methods for rapidly time-varying Hamiltonians

In this article, we develop a numerical method to find optimal control pulses that accounts for the separation of timescales between the variation of the input control fields and the applied Hamiltonian. In traditional numerical optimization methods, these timescales are treated as being the same. While this approximation has had much success, in applications where the input controls are filtered substantially or mixed with a fast carrier, the resulting optimized pulses have little relation to the applied physical fields. Our technique remains numerically efficient in that the dimension of our search space is only dependent on the variation of the input control fields, while our simulation of the quantum evolution is accurate on the timescale of the fast variation in the applied Hamiltonian.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Tuning of strong nonlinearity in radio-frequency superconducting-quantum-interference-device meta-atoms

Strong nonlinearity of a self-resonant radio-frequency (rf) superconducting-quantum-interference-device (SQUID) meta-atom is explored via intermodulation (IM) measurements. Previous work in zero dc magnetic flux showed a sharp onset of IM response as the frequency sweeps through the resonance. A second onset at higher frequency was also observed, creating a prominent gap in the IM response. By extending those measurements to nonzero dc flux, different dynamics are revealed, including dc flux tunability of the aforementioned gaps and enhanced IM response near geometric resonance of the rf SQUID. These features observed experimentally are understood and analyzed theoretically through a combination of a steady-state analytical modeling and a full numerical treatment of the rf SQUID dynamics. The latter in addition predicts the presence of chaos in narrow parameter regimes. Here, the understanding of intermodulation in rf SQUID metamaterials is important for producing low-noise amplification of microwave signals and tunable filters.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Statistical mechanical model for crack growth

Analytic relations that describe crack growth are vital for modeling experiments and building a theoretical understanding of fracture. Upon constructing an idealized model system for the crack and applying the principles of statistical thermodynamics, it is possible to formulate the rate of thermally activated crack growth as a function of load, but the result is analytically intractable. In this report an asymptotically correct theory is used to obtain analytic approximations of the crack growth rate from the fundamental theoretical formulation. These crack growth rate relations are compared to those that exist in the literature and are validated with respect to Monte Carlo calculations and experiments. The success of this approach is encouraging for future modeling endeavors that might consider more complicated fracture mechanisms, such as inhomogeneity or a reactive environment.

36 MATERIALS SCIENCE↗

Postquantum Quench Growth of Renyi Entropies in Low-Dimensional Continuum Bosonic Systems

The growth of Renyi entropies after the injection of energy into a correlated system provides a window upon the dynamics of its entanglement properties. Here we develop a simulation scheme by which this growth can be determined in Luttinger liquids systems with arbitrary interactions, even those introducing gaps into the liquid. We apply this scheme to an experimentally relevant quench in the sine-Gordon field theory. While for short times we provide analytic expressions for the growth of the second and third Renyi entropy, to access longer times, we combine our scheme with truncated spectrum methods.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Imaging a Free-Geometry Magma Reservoir Using FEM-Based Linear Inverse Modeling of InSAR Data: Application to Rabaul Caldera, Papua New Guinea

We test an innovative inversion scheme using Green’s functions from an array of pressure sources embedded in finite-element method (FEM) models to image, without assuming an a-priori geometry, the composite and complex shape of a volcano deformation source. We invert interferometric synthetic aperture radar (InSAR) data to estimate the pressurization and shape of the magma reservoir of Rabaul caldera, Papua New Guinea. The results image the extended shallow magmatic system responsible for a broad and long-term subsidence of the caldera between 2007 February and 2010 December. Elastic FEM solutions are integrated into the regularized linear inversion of InSAR data of volcano surface displacements in order to obtain a 3-D image of the source of deformation. The Green’s function matrix is constructed from a library of forward line-of-sight displacement solutions for a grid of cubic elementary deformation sources. Each source is sequentially generated by removing the corresponding cubic elements from a common meshed domain and simulating the injection of a fluid mass flux into the cavity, which results in a pressurization and volumetric change of the fluidfilled cavity. The use of a single mesh for the generation of all FEM models avoids the computationally expensive process of non-linear inversion and remeshing a variable geometry domain. Without assuming an a-priori source geometry other than the configuration of the 3-D grid that generates the library of Green’s functions, the geodetic data dictate the geometry of the magma reservoir as a 3-D distribution of pressure (or flux of magma) within the source array. The inversion of InSAR data of Rabaul caldera shows a distribution of interconnected sources forming an amorphous, shallow magmatic system elongated under two opposite sides of the caldera. The marginal areas at the sides of the imaged magmatic system are the possible feeding reservoirs of the ongoing Tavurvur volcano eruption of andesitic products on the east side and of the past Vulcan volcano eruptions of more evolved materials on the west side. The interconnection and spatial distributions of sources correspond to the petrography of the volcanic products described in the literature and to the dynamics of the single and twin eruptions that characterize the caldera. The ability to image the complex geometry of deformation sources in both space and time can improve our ability to monitor active volcanoes, widen our understanding of the dynamics of active volcanic systems and improve the predictions of eruptions.

Inverse theory↗

Imaging the Complex Geometry of a Magma Reservoir Using Fem-Based Linear Inverse Modeling of InSAR Data: Application to Rabaul Caldera, Papua New Guinea

We test an innovative inversion scheme using Green’s functions from an array of pressure sources embedded in finite-element method (FEM) models to image, without assuming an a-priori geometry, the composite and complex shape of a volcano deformation source. We invert interferometric synthetic aperture radar (InSAR) data to estimate the pressurization and shape of the magma reservoir of Rabaul caldera, Papua New Guinea. The results image the extended shallow magmatic system responsible for a broad and long-term subsidence of the caldera between 2007 February and 2010 December. Elastic FEM solutions are integrated into the regularized linear inversion of InSAR data of volcano surface displacements in order to obtain a 3-D image of the source of deformation. The Green’s function matrix is constructed from a library of forward line-of-sight displacement solutions for a grid of cubic elementary deformation sources. Each source is sequentially generated by removing the corresponding cubic elements from a common meshed domain and simulating the injection of a fluid mass flux into the cavity, which results in a pressurization and volumetric change of the fluid-filled cavity. The use of a single mesh for the generation of all FEM models avoids the computationally expensive process of non-linear inversion and remeshing a variable geometry domain. Without assuming an a-priori source geometry other than the configuration of the 3-D grid that generates the library of Green’s functions, the geodetic data dictate the geometry of the magma reservoir as a 3-D distribution of pressure (or flux of magma) within the source array. The inversion of InSAR data of Rabaul caldera shows a distribution of interconnected sources forming an amorphous, shallow magmatic system elongated under two opposite sides of the caldera. The marginal areas at the sides of the imaged magmatic system are the possible feeding reservoirs of the ongoing Tavurvur volcano eruption of andesitic products on the east side and of the past Vulcan volcano eruptions of more evolved materials on the west side. The interconnection and spatial distributions of sources correspond to the petrography of the volcanic products described in the literature and to the dynamics of the single and twin eruptions that characterize the caldera. The ability to image the complex geometry of deformation sources in both space and time can improve our ability to monitor active volcanoes, widen our understanding of the dynamics of active volcanic systems and improve the predictions of eruptions.

Inverse theory↗

Learning effective stochastic differential equations from microscopic simulations: Linking stochastic numerics to deep learning

We identify effective stochastic differential equations (SDEs) for coarse observables of fine-grained particle- or agent-based simulations; these SDEs then provide useful coarse surrogate models of the fine scale dynamics. We approximate the drift and diffusivity functions in these effective SDEs through neural networks, which can be thought of as effective stochastic ResNets. The loss function is inspired by, and embodies, the structure of established stochastic numerical integrators (here, Euler–Maruyama and Milstein); our approximations can thus benefit from backward error analysis of these underlying numerical schemes. They also lend themselves naturally to “physics-informed” gray-box identification when approximate coarse models, such as mean field equations, are available. Existing numerical integration schemes for Langevin-type equations and for stochastic partial differential equations can also be used for training; we demonstrate this on a stochastically forced oscillator and the stochastic wave equation. Our approach does not require long trajectories, works on scattered snapshot data, and is designed to naturally handle different time steps per snapshot. We consider both the case where the coarse collective observables are known in advance, as well as the case where they must be found in a data-driven manner.

97 MATHEMATICS AND COMPUTING↗

Stability of Numerical Interface Conditions for Fluid/Structure Interaction

In multi physics computations, where a compressible fluid is coupled with a linearly elastic solid, it is standard to enforce continuity of the normal velocities and of the normal stresses at the interface between the fluid and the solid. In a numerical scheme, there are many ways that the velocity- and stress-continuity can be enforced in the discrete approximation. This paper performs a normal mode analysis to investigate the stability of different numerical interface conditions for a model problem approximated by upwind type of finite difference schemes. The analysis shows that depending on the ratio of densities between the solid and the fluid, some numerical interface conditions are stable up to the maximal CFL-limit, while other numerical interface conditions suffer from a severe reduction of the stable CFL-limit. The paper also presents a new interface condition, obtained as a simplified charcteristic boundary condition, that is proved to not suffer from any reduction of the stable CFL-limit. Numerical experiments in one space dimension show that the new interface condition is stable also for computations with the non-linear Euler equations of compressible fluid flow coupled with a linearly elastic solid.

97 MATHEMATICS AND COMPUTING↗

An analysis of lower-dimensional approximations to the scalar dissipation rate using direct numerical simulations of plane jet flames

The difficulty of experimental measurements of the scalar dissipation rate in turbulent flames has required researchers to estimate the true three-dimensional (3D) scalar dissipation rate from one-dimensional (1D) or two-dimensional (2D) gradient measurements. In doing so, some relationship must be assumed between the true values and their lower dimensional approximations. We develop these relationships by assuming a form for the statistics of the gradient vector orientation, which enables several new results to be obtained and the true 3D scalar dissipation PDF to be reconstructed from the lower-dimensional approximations. We use direct numerical simulations (DNS) of turbulent plane jet flames to examine the orientation statistics, and verify our assumptions and final results. We develop and validate new theoretical relationships between the lower-dimensional and true moments of the scalar dissipation PDF assuming a log-normal true PDF. We compare PDFs reconstructed from lower-dimensional gradient projections with the true values and find an excellent agreement for a 2D simulated measurement and also for a 1D simulated measurement perpendicular to the mean flow variations. Comparisons of PDFs of thermal dissipation from DNS with those obtained via reconstruction from 2D experimental measurements show a very close match, indicating this PDF is not unique to a particular flame configuration. We develop a technique to reconstruct the joint PDF of the scalar dissipation and any other scalar, such as chemical species or temperature. Reconstructed conditional means of the hydroxyl mass fraction are compared with the true values and an excellent agreement is obtained.

Energy & Fuels↗