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 253 records · Page 14

Symbolic-numeric interface: A review

A survey of the use of a combination of symbolic and numerical calculations is presented. Symbolic calculations primarily refer to the computer processing of procedures from classical algebra, analysis, and calculus. Numerical calculations refer to both numerical mathematics research and scientific computation. This survey is intended to point out a large number of problem areas where a cooperation of symbolic and numerical methods is likely to bear many fruits. These areas include such classical operations as differentiation and integration, such diverse activities as function approximations and qualitative analysis, and such contemporary topics as finite element calculations and computation complexity. It is contended that other less obvious topics such as the fast Fourier transform, linear algebra, nonlinear analysis and error analysis would also benefit from a synergistic approach.

Ng, E. W.↗

A subvortex technique for the close approach to a discretized vortex sheet

The close-approach problem associated with flow calculation methods based on vortex-lattice theory was examined numerically using two-dimensional discretized vortex sheets. The analysis first yields a near-field radius of approximately the distance apart of the vortices in the lattice; only within this distance from the sheet are the errors arising from the discretization significant. Various modifications to the discrete vortices are then considered with the objective of reducing the errors. This leads to a near-field model in which a vortex splits into an increasing number of subvortices as it is approached. The subvortices, whose strengths vary linearly from the vortex position, are evenly distributed along an interpolated curve passing through the basic vortices. This subvortex technique can be extended to the three-dimensional case and is efficient because the number of vortices is effectively increased, but only where and when needed.

Maskew, B.↗

MULTILEVEL ACCELERATION OF STOCHASTIC COLLOCATION METHODS FOR PDE WITH RANDOM INPUT DATA

Stochastic Collocation (SC) methods for stochastic partial differential equa- tions (SPDEs) suffer from the curse of dimensionality, whereby increases in the stochastic dimension cause an explosion of computational effort. To combat these challenges, multilevel approximation methods seek to decrease computational complexity by balancing spatial and stochastic discretization errors. As a form of variance reduction, multilevel techniques have been successfully applied to Monte Carlo (MC) methods, but may be extended to accelerate other methods for SPDEs in which the stochastic and spatial degrees of freedom are de- coupled. This article presents general convergence and computational complexity analysis of a multilevel method for SPDEs, demonstrating its advantages with regard to standard, single level approximation. The numerical results will highlight conditions under which multilevel sparse grid SC is preferable to the more traditional MC and SC approaches.

Webster, Clayton G↗

Numerical solution of transonic wing flow fields

A fast, fully implicit, approximate factorization algorithm designed to solve the conservative full-potential equation is used to compute lifting-wing flow fields with embedded transonic flow. The computer program (TWING - transonic wing analysis) uses an elliptic-solver numerical grid-generation routine and is capable of analyzing arbitrary wing geometries with sweep, twist, taper, and section variation. Computed flowfield results for several wing geometries are presented; they demonstrate substantial improvement in convergence speed relative to the FL028 computer code.

Holst, T. L.↗

Nonequilibrium flow computations. 1: An analysis of numerical formulations of conservation laws

Modern numerical techniques employing properties of flux Jacobian matrices are extended to general, nonequilibrium flows. Generalizations of the Beam-Warming scheme, Steger-Warming and van Leer Flux-vector splittings, and Roe's approximate Riemann solver are presented for 3-D, time-varying grids. The analysis is based on a thermodynamic model that includes the most general thermal and chemical nonequilibrium flow of an arbitrary gas. Various special cases are also discussed.

Liu, Yen↗

Nonequilibrium flow computations. I - An analysis of numerical formulations of conservation laws

Modern numerical techniques employing properties of flux Jacobian matrices are extended to general, nonequilibrium flows. Generalizations of the Beam-Warming scheme, Steger-Warming and van Leer Flux-vector splittings, and Roe's approximate Riemann solver are presented for 3-D, time-varying grids. The analysis is based on a thermodynamic model that includes the most general thermal and chemical nonequilibrium flow of an arbitrary gas. Various special cases are also discussed.

Liu, Yen↗

Numerical Evaluation by Harmonic Analysis of the (Epsilon)-Function of the Theodorsen Arbitrary-Airfoil Potential Theory

Finite trigonometric series is fitted by harmonic analysis as an approximation function to the psi function of the Theodorsen arbitrary-airfoil potential theory. By harmonic synthesis, the corresponding conjugate trigonometric series is used as an approximation to the epsilon function. A set of coefficients of particularly simple form is obtained algebraically for direct calculation of the epsilon values from the corresponding set of psi values. Complete derivation of this process is presented.

Naiman, Irven↗

Nonperturbative comparison of QCD effective charges

We study the nonperturbative behavior of two versions of the QCD effective charge, one obtained from the pinch technique gluon self-energy, and one from the ghost-gluon vertex. Despite their distinct theoretical origin, due to a fundamental identity relating various ingredients appearing in their respective definitions, the two effective charges are almost identical in the entire range of physical momenta, and coincide exactly in the deep infrared, where they freeze at a common finite value. Specifically, the dressing function of the ghost propagator is related to the two form factors in the Lorentz decomposition of a certain Green's function, appearing in a variety of field-theoretic contexts. The central identity, which is valid only in the Landau gauge, is derived from the Schwinger-Dyson equations governing the dynamics of the aforementioned quantities. The renormalization procedure that preserves the validity of the identity is carried out, and various relevant kinematic limits and physically motivated approximations are studied in detail. A crucial ingredient in this analysis is the infrared finiteness of the gluon propagator, which is inextricably connected with the aforementioned freezing of the effective charges. Some important issues related to the consistent definition of the effective charge in the presence of such a gluon propagator are resolved. We finally present a detailed numerical study of a special set of Schwinger-Dyson equations, whose solutions determine the nonperturbative dynamics of the quantities composing the two effective charges.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multi-Model and Multi-Scale Global Sensitivity Analysis for Identifying Controlling Processes of Complex Systems

An environmental model consists of multiple process level sub-models, and each sub-model represents a process that is key to the operation of the simulated system. Global sensitivity analysis methods have been widely used to identify important processes for system model development and improvement. The existing methods of global sensitivity analysis only consider parametric uncertainty, and are not capable of handling model uncertainty caused by multiple process models that arise from competing hypotheses about one or more processes. To address this problem, this project develops a new method to probe model output sensitivity to competing process models by integrating model averaging methods with variance-based global sensitivity analysis to address uncertainty in process models and parameters. The new method yields three process sensitivity indices. The first one is called first-order process sensitivity index, and it is derived as a single summary measure of relative process importance. Evaluating the index is computationally expensive, because it relies in a Monte Carlo scheme that requires thousands and even millions of model executions. To reduce computational cost, this project develops a computationally efficient, quasi Monte Carlo method, and this method is presented in Chapter 2 of this report with and a numerical example for demonstration. The numerical example shows that the results of the quasi Monte Carlo method are substantially close to those of the full Monte Carlo method, but the computational cost of the quasi Monte Carlo method is only 0.7% of that of the full Monte Carlo method. The second index is called total-effect process sensitivity index, and it measures interactions between different processes. Therefore, this sensitivity index includes the first-order process sensitivity index, and can be used to identify influential processes. On the other hand, the total-effect process sensitivity index can also be used to screen non-influential processes. This is demonstrated by two numerical examples using the Sobol-G* functions and groundwater flow models that consider recharge process, geological process, and snowmelt process. The numerical examples shows that the total-effect process sensitivity index is more informative than the first-order process sensitivity. The derivation of the process sensitivity index and the numerical examples are discussed in Chapter 3. Chapter 4 presents two computationally efficient methods for screening non-influential processes to exclude them from further investigation. The two methods are the multi-model difference-based sensitivity (MMDS) analysis method, which can be implemented using the Latin Hypercube Sampling. The second one is the implementation of MMDS method using a binning method. The numerical example for the Sobol-G* function indicates the two methods are capable of identifying non-influential models, and the numerical examples for the groundwater flow and reactive transport show that the two methods are effective for groundwater problems. However, it should be noted that the two methods are numerical approximations, and they can only be used for screening non-influential processes, not for ranking importance of system processes. All the sensitivity analysis methods are implemented by developing python codes, and the codes are in a software called SAMMPY: a python package for process sensitivity analysis under multiple models. The SAMMPY design and structure are discussed in Chapter 5, and the package is released to the public for free download.

54 ENVIRONMENTAL SCIENCES↗

Multiresolution quantum chemistry in multiwavelet bases: excited states from time-dependent Hartree–Fock and density functional theory via linear response

Using the fully numerical method for time-dependent Hartree–Fock and density functional theory (TD-HF/DFT) with the Tamm–Dancoff (TD) approximation we use a multiresolution analysis (MRA) approach to present our findings. From a reformulation with effective use of the density matrix operator, we obtain a general form of the HF/DFT linear response equation in the first quantization formalism. It can be readily rewritten as an integral equation with the bound-state Helmholtz (BSH) kernel for the Green's function. The MRA implementation of the resultant equation permits excited state calculations without virtual orbitals. Moreover, the integral equation is efficiently and adaptively solved using a numerical multiresolution solver with multiwavelet bases. Our implementation of the TD-HF/DFT methods is applied for calculating the excitation energies of H 2 , Be, N 2 , H 2 O, and C 2 H 4 molecules. The numerical errors of the calculated excitation energies converge in proportion to the residuals of the equation in the molecular orbitals and response functions. The energies of the excited states at a variety of length scales ranging from short-range valence excitations to long-range Rydberg-type ones are consistently accurate. It is shown that the multiresolution calculations yield the correct exponential asymptotic tails for the response functions, whereas those computed with Gaussian basis functions are too diffuse or decay too rapidly. Finally, we introduce a simple asymptotic correction to the local spin-density approximation (LSDA) so that in the TDDFT calculations, the excited states are correctly bound.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Constant Density Approximations for the Flow Behind Axisymmetric Shock Waves

The incompressible rotational flow equations are used to obtain solutions for the flow behind axisymmetric shock waves with conic longitudinal sections. The nonlinear part of the term due to rotation is retained in the analysis. Numerical results for standoff distance and stagnation point velocity gradient are presented for the case in which the shock wave is a paraboloid, a sphere, or an oblate or prolate ellipsoid. A similarity parameter is proposed which correlates approximately the flow behind geometrically similar shock waves at different free-stream conditions.

Munson, Albert G.↗

Hybrid transfinite element modeling/analysis of nonlinear heat conduction problems involving phase change

The present paper describes the applicability of hybrid transfinite element modeling/analysis formulations for nonlinear heat conduction problems involving phase change. The methodology is based on application of transform approaches and classical Galerkin schemes with finite element formulations to maintain the modeling versatility and numerical features for computational analysis. In addition, in conjunction with the above, the effects due to latent heat are modeled using enthalpy formulations to enable a physically realistic approximation to be dealt computationally for materials exhibiting phase change within a narrow band of temperatures. Pertinent details of the approach and computational scheme adapted are described in technical detail. Numerical test cases of comparative nature are presented to demonstrate the applicability of the proposed formulations for numerical modeling/analysis of nonlinear heat conduction problems involving phase change.

Tamma, Kumar K.↗

Numerical studies of a model fermion-boson system

We study the spectral and dynamical properties of a simplified model system of interacting fermions and bosons. The spatial discretization and an effective truncation of the Hilbert space permit us to compute the distribution of the bare fermions and bosons in the energy eigenstates of the coupled system. These states represent the physical particles and are used to examine the validity of the analytical predictions by perturbation theory and by the Greenberg-Schweber approximation that assumes all fermions are at rest. As an example of our numerical framework, we examine how a bare electron can trigger the creation of a cloud of virtual bosons around. We relate this cloud to the properties of the associated energy eigenstates.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Landau level quantization of Dirac electrons on the sphere

Interactions in Landau levels can stabilize new phases of matter, such as fractionally quantized Hall states. Numerical studies of these systems mostly require compact manifolds like the sphere or a torus. For massive dispersions, a formalism for the lowest Landau level on the sphere was introduced by Haldane (1983). Graphene and surfaces of 3D topological insulators, however, display massless (Dirac) dispersions, and hence require a different description. We generalize a formalism previously developed for Dirac electrons on the sphere in zero field to include the effect of an external, uniform magnetic field.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

To the optimization problem in minority game model

The article presents the research results of the optimization problem in minority game model to a gaussian approximation using replica symmetry breaking by one step (1RSB). A comparison to replica symmetry approximation (RS) and the results from literary sources received using other methods has been held.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Vertex renormalization, regularization and inhomogeneous flows

We describe a propagator renormalized, non-Markovian closure for inhomogeneous turbulent flows with particular emphasis on the role of the bare vertex terms. We outline a regularization procedure as an approximation to a formal vertex renormalization and comment on numerical and analytic investigations to higher order corrections.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Moderately converging ion and electron flows in two-dimensional diodes

Flow of particles in diodes is solved selfconsistently assuming an approximated system of flow lines, that can be easily represented by an analytic transformation in a complex plane, with assumed uniformity in the third spatial direction. Beam current compression is tunable by an angle parameter {alpha}{sub 0}; transformed coordinate lines are circular arcs, exactly matching to the curved cathode usually considered by rectilinear converging flows. The curvature of flow lines allows to partly balance the transverse effect of space charge. A self-contained discussion of the whole theory is reported, ranging from analytical solution for selfconsistent potential to electrode drawing to precise numerical simulation, which serves as a verification and as an illustration of typical electrode shapes. Motion and Poisson equation are written in a curved flow line system and their approximate consistency is shown to imply an ordinary differential equation for the beam edge potential. Transformations of this equation and their series solutions are given and discussed, showing that beam edge potential has a maximum, so supporting both diode (with {alpha}{sub 0}{approx_equal}{pi}/3) and triode design. Numerical simulations confirm the consistency of these solution. Geometrical details of diode design are discussed: the condition of a zero divergence beam, with the necessary anode lens effect included, is written and solved, as a function of beam compression; accurate relations for diode parameters and perveance are given. Weakly relativistic effects including self-magnetic field are finally discussed as a refinement.

43 PARTICLE ACCELERATORS↗

Toroidal momentum transport in a tokamak caused by symmetry breaking parallel derivatives

A new mechanism for toroidal momentum transport in a tokamak is investigated using the gyro-kinetic model. First, an analytic model is developed through the use of the ballooning transform. The terms that generate the momentum transport are then connected with the poloidal derivative of the ballooning envelope, which are one order smaller in the normalised Larmor radius, compared with the derivative of the eikonal. The mechanism, therefore, does not introduce an inhomogeneity in the radial direction, in contrast with the effect of profile shearing. Numerical simulations of the linear ion temperature gradient mode with adiabatic electrons, retaining the finite {rho}{sub *} effects in the E Multiplication-Sign B velocity, the drift, and the gyro-average, are presented. The momentum flux is found to be linear in the normalised Larmor radius ({rho}{sub *}) but is, nevertheless, generating a sizeable counter-current rotation. The total momentum flux scales linear with the aspect ratio of the considered magnetic surface, and increases with increasing magnetic shear, safety factor, and density and temperature gradients.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗