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 505 records · Page 28

Theoretical analysis of incompressible flow through a radial-inlet centrifugal impeller at various weight flows

A method for the solution of the incompressible nonviscous flow through a centrifugal impeller, including the inlet region, is presented. Several numerical solutions are obtained for four weight flows through an impeller at one operating speed. These solutions are refined in the leading-edge region. The results are presented in a series of figures showing streamlines and relative velocity contours. A comparison is made with the results obtained by using a rapid approximate method of analysis.

Kramer, James J↗

BLSTA: A boundary layer code for stability analysis

A computer program is developed to solve the compressible, laminar boundary-layer equations for two-dimensional flow, axisymmetric flow, and quasi-three-dimensional flows including the flow along the plane of symmetry, flow along the leading-edge attachment line, and swept-wing flows with a conical flow approximation. The finite-difference numerical procedure used to solve the governing equations is second-order accurate. The flow over a wide range of speed, from subsonic to hypersonic speed with perfect gas assumption, can be calculated. Various wall boundary conditions, such as wall suction or blowing and hot or cold walls, can be applied. The results indicate that this boundary-layer code gives velocity and temperature profiles which are accurate, smooth, and continuous through the first and second normal derivatives. The code presented herein can be coupled with a stability analysis code and used to predict the onset of the boundary-layer transition which enables the assessment of the laminar flow control techniques. A user's manual is also included.

Wie, Yong-Sun↗

N-point statistics of large-scale structure in the Zel'dovich approximation

Motivated by the results presented in a companion paper, here we give a simple analytical expression for the matter n-point functions in the Zel'dovich approximation (ZA) both in real and in redshift space (including the angular case). We present numerical results for the 2-dimensional redshift-space correlation function, as well as for the equilateral configuration for the real-space 3-point function. We compare those to the tree-level results. Our analysis is easily extendable to include Lagrangian bias, as well as higher-order perturbative corrections to the ZA. The results should be especially useful for modelling probes of large-scale structure in the linear regime, such as the Baryon Acoustic Oscillations. We make the numerical code used in this paper freely available.

79 ASTRONOMY AND ASTROPHYSICS↗

Grid generation using differential systems techniques

The errors in approximating the derivatives of a function by traditional central differences at grid points of a curvilinear coordinate system were examined. The implications concerning the accuracy of the numerical solution of a partial differential equation are explained by considering several numerical examples. Although this study only considers the two dimensional case, the techniques and implications are equally valid for three dimensional grids. An interesting feature of the error analysis is its simplicity. Most of the results follow by merely working with the truncation terms of some power series expansion. These series expansions also give rise to higher order difference approximations which can significantly reduce error when the grid spacing changes rapidly, as might be the case in problems with shock waves or thin boundary layers.

Thompson, J. F.↗

Stability analysis of an approximate scheme for moving horizon estimation.

We analyze the stability properties of an approximate algorithm for moving horizon estimation (MHE). The strategy provides instantaneous state estimates and is thus suitable for large-scale feedback control. In particular, we study the interplay between numerical approximation errors and the convergence of the estimator error. In addition, we establish connections between the numerical properties of the Hessian of the MHE problem and traditional observability definitions. We demonstrate the developments through a simulation case study.

99 GENERAL AND MISCELLANEOUS↗

Shifted power method for computing tensor eigenpairs.

Recent work on eigenvalues and eigenvectors for tensors of order m {>=} 3 has been motivated by applications in blind source separation, magnetic resonance imaging, molecular conformation, and more. In this paper, we consider methods for computing real symmetric-tensor eigenpairs of the form Ax{sup m-1} = {lambda}x subject to {parallel}x{parallel} = 1, which is closely related to optimal rank-1 approximation of a symmetric tensor. Our contribution is a novel shifted symmetric higher-order power method (SS-HOPM), which we showis guaranteed to converge to a tensor eigenpair. SS-HOPM can be viewed as a generalization of the power iteration method for matrices or of the symmetric higher-order power method. Additionally, using fixed point analysis, we can characterize exactly which eigenpairs can and cannot be found by the method. Numerical examples are presented, including examples from an extension of the method to fnding complex eigenpairs.

97 MATHEMATICS AND COMPUTING↗

An investigation of Newton-Sketch and subsampled Newton methods

Sketching, a dimensionality reduction technique, has received much attention in the statistics community. In this paper, we study sketching in the context of Newton's method for solving finite-sum optimization problems in which the number of variables and data points are both large. In this work, we study two forms of sketching that perform dimensionality reduction in data space: Hessian subsampling and randomized Hadamard transformations. Each has its own advantages, and their relative tradeoffs have not been investigated in the optimization literature. Additionally, our study focuses on practical versions of the two methods in which the resulting linear systems of equations are solved approximately, at every iteration, using an iterative solver. The advantages of using the conjugate gradient method vs. a stochastic gradient iteration are revealed through a set of numerical experiments, and a complexity analysis of the Hessian subsampling method is presented.

97 MATHEMATICS AND COMPUTING↗

Shock waves and drag in the numerical calculation of isentropic transonic flow

Properties of the shock relations for steady, irrotational, transonic flow are discussed and compared for the full and approximate governing potential in common use. Results from numerical experiments are presented to show that the use of proper finite difference schemes provide realistic solutions and do not introduce spurious shock waves. Analysis also shows that realistic drags can be computed from shock waves that occur in isentropic flow. In analogy to the Oswatitsch drag equation, which relates the drag to entropy production in shock waves, a formula is derived for isentropic flow that relates drag to the momentum gain through an isentropic shock. A more accurate formula for drag, based on entropy production, is also derived, and examples of wave drag evaluation based on these formulas are given and comparisons are made with experimental results.

Steger, J. L.↗

Multimode theory of electron hole transverse instability

We present Vlasov–Poisson three-dimensional linear stability analysis of an initially planar electron hole structure, solving for the distribution function by integration along unperturbed orbits. The non-sinusoidal potential perturbation shape (parallel to $B$ ) is expanded in eigenfunctions of the adiabatic Poisson operator, generalizing the prior assumption of a rigid shift of the equilibrium. We show that the shiftmode is then modified by a second discrete mode plus an integral over a continuum of wave-like modes. A rigorous treatment shows that the continuum can be approximated effectively by a single mode that satisfies the external wave dispersion relation, thus making the perturbation a weighted sum of three modes. We find numerically the solution for the complex instability frequency, and the corresponding three mode amplitudes determining the perturbation eigenmode. This multimode analysis refines the accuracy of the prior single-mode results, giving slightly higher growth rates at most parameters, as expected from the extra mode shape freedom. Oscillating modes near stability boundaries have larger mode distortions which help explain particle-in-cell simulations that observe instability up to ${\sim }20$ % beyond the prior shiftmode thresholds, and narrowing of the perturbation. At high magnetic field, the multimode analysis predicts a reduction of the already small growth rate.

Physics↗

Shifted power method for computing tensor eigenvalues.

Recent work on eigenvalues and eigenvectors for tensors of order m >= 3 has been motivated by applications in blind source separation, magnetic resonance imaging, molecular conformation, and more. In this paper, we consider methods for computing real symmetric-tensor eigenpairs of the form Ax{sup m-1} = lambda x subject to ||x||=1, which is closely related to optimal rank-1 approximation of a symmetric tensor. Our contribution is a shifted symmetric higher-order power method (SS-HOPM), which we show is guaranteed to converge to a tensor eigenpair. SS-HOPM can be viewed as a generalization of the power iteration method for matrices or of the symmetric higher-order power method. Additionally, using fixed point analysis, we can characterize exactly which eigenpairs can and cannot be found by the method. Numerical examples are presented, including examples from an extension of the method to finding complex eigenpairs.

99 GENERAL AND MISCELLANEOUS↗

Analysis of the effects of baffles on combustion instability

An analytical model has been developed for predicting the effects of baffles on combustion instability. This model has been developed by coupling an acoustic analysis of the wave motion within baffled chambers with a model for the oscillatory combustion response of a propellant droplet developed by Heidmann. A computer program was developed for numerical solution of the resultant coupled equations. Diagnostic calculations were made to determine the reasons for the improper prediction. These calculations showed that the chosen method of representing the combustion response was a very poor approximation. At the end of the program, attempts were made to minimize this effect but the model still improperly predicts the stability trends. Therefore, it is recommended that additional analysis be done with an improved approximation.

Oberg, C. L.↗

Resistive magnetohydrodynamic model for cylindrical plasma expansion in a magnetic field

The study of hot plasma expansion in a magnetic field is of interest for many laboratory and astrophysical applications. In this paper, an exactly solvable analytical model is proposed for an expanding resistive plasma in an external magnetic field in the regime in which the magnetic field does not perturb the plasma motion. The model is based on a class of exact solutions for the purely radial expansion of the plasma in the absence of a magnetic field. This approximation permits the reduction of the electromagnetic problem to consideration of a diffusion equation for the magnetic field. Explicit solutions are derived for a resistive cylindrical plasma expanding into a uniform ambient magnetic field. Some numerical examples related to the laser-produced plasma experiments are presented.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Numerical simulation of transient moisture transfer into an electronic enclosure

Electronic systems are sometimes exposed to harsh environmental conditions of temperature and humidity. Moisture transfer into electronic enclosures and condensation can cause several problems such as corrosion and alteration in thermal stresses. It is therefore essential to study the local climate inside the enclosures to be able to protect the electronic systems. In this work, moisture transfer into a typical electronic enclosure is numerically studied using CFD. In order to reduce the CPU-time and make a way for subsequent factorial design analysis, a simplifying modification is applied in which the real 3D geometry is approximated by a 2D axial symmetry one. The results for 2D and 3D models were compared in order to calibrate the 2D representation. Furthermore, simulation results were compared with experimental data and good agreement was found.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Simulation of an intracavity Q -switched optical parametric oscillator using rate equations

Based on rate equations we have refined the model of an intracavity Q -switched optical parametric oscillator (IOPO) by taking into account the influence of self-Raman stimulated scattering. The rate equations are solved and analysed in the plane-wave approximation for a Gaussian spatial beam distribution profile under various conditions. The spatial rate equations are also solved numerically for a beam with a field distribution of the TEM{sub 00} mode. The numerical analysis shows that stimulated self-Raman scattering leads to a decrease in the output signal power and an increase in the signal pulse width. This model allows one to predict that the output signal power can be increased with increasing ratio of Raman to fundamental photon lifetimes. This suggests a practical method for determining the self-Raman gain coefficient experimentally. In addition, a multi-pulse process for the signal beam of the IOPO can be regenerated by the presented model. However, in comparison with the previous research, the presented model is more accurate and allows one to design and optimise single-resonator IOPOs.The bibliography includes 25 references. (paper)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator

Quantum computers and simulators may offer significant advantages over their classical counterparts, providing insights into quantum many-body systems and possibly improving performance for solving exponentially hard problems, such as optimization and satisfiability. Here, we report the implementation of a low-depth Quantum Approximate Optimization Algorithm (QAOA) using an analog quantum simulator. We estimate the ground-state energy of the Transverse Field Ising Model with long-range interactions with tunable range, and we optimize the corresponding combinatorial classical problem by sampling the QAOA output with high-fidelity, single-shot, individual qubit measurements. We execute the algorithm with both an exhaustive search and closed-loop optimization of the variational parameters, approximating the ground-state energy with up to 40 trapped-ion qubits. We benchmark the experiment with bootstrapping heuristic methods scaling polynomially with the system size. We observe, in agreement with numerics, that the QAOA performance does not degrade significantly as we scale up the system size and that the runtime is approximately independent from the number of qubits. We finally give a comprehensive analysis of the errors occurring in our system, a crucial step in the path forward toward the application of the QAOA to more general problem instances.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SHOCK WAVE STRUCTURE IN ASTROPHYSICAL FLOWS WITH AN ACCOUNT OF PHOTON TRANSFER

For an accurate treatment of the shock wave propagation in high-energy astrophysical phenomena, such as supernova shock breakouts, gamma-ray bursts and accretion disks, knowledge of radiative transfer plays a crucial role. In this paper we consider one-dimensional (1D) special relativistic radiation hydrodynamics by solving the Boltzmann equation for radiative transfer. The structure of a radiative shock is calculated for a number of shock tube problems, including strong shock waves, and relativistic- and radiation-dominated cases. Calculations are performed using an iterative technique that consistently solves the equations of relativistic hydrodynamics and relativistic comoving radiative transfer. A comparison of radiative transfer solutions with the Eddington approximation and the M1 closure is made. A qualitative analysis of moment equations for radiation is performed and the conditions for the existence of jump discontinuity for non-relativistic cases are investigated numerically.

79 ASTRONOMY AND ASTROPHYSICS↗

Screening of a charged dust particle within a nonlocal charging theory

We study the influence of the nonlocality of the electron energy distribution function on the dust particle charge screening in a two-component plasma of various inert gases and nitrogen at atmospheric pressure. For our analytical and numerical calculations, we have chosen the point sink model in the diffusion-drift approximation, which, in addition to the bulk production and loss of electrons and ions, also includes the heterogeneous processes of their absorption by a dust particle. We have established that the dust particle potential distribution in the problem under consideration is a superposition of three Debye exponentials with three different screening constants. The first constant practically coincides with the inverse Debye length. The second constant is determined by the inverse length travelled by the electrons and ions in the ambipolar diffusion process in the characteristic recombination time. The third constant coincides with the inverse characteristic distance of electron energy transfer through heat conduction in the characteristic time of electron energy establishment in the processes of heating by a beam of fast electrons and energy losses in elastic and inelastic collisions. We compare our numerical calculations of the screening constants with the analytical estimates obtained in the ambipolar diffusion approximation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗