Search NASA⌕ Search

SEARCH · Search NASA

Results for “discretization methods”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,081 records · Page 60
All sourcesNASA NTRSDOE OSTI
NASA NTRS1983

Comparison of several techniques to obtain multiple-look SAR imagery

In order to improve image interpretability when SAR imagery is contaminated by coherent speckle noise, multiple look images are often generated. The performance levels of techniques for the generation of such multiple look imagery are presently assessed, with attention to the detailed impulse responses and signal-to-speckle noise ratios obtainable. The speckle-reduction technique considered are those of the discrete mixed integrator and the image domain filter. It is found that, by using several types of image domain filters, the signal-to-speckle noise ratio can be improved over the conventional discrete mixed integrator method's results while maintaining the equivalent rectangular resolution constant.

Li, F.-K.↗
NASA NTRS1984

Conjugate gradient coupled with multigrid for an indefinite problem

An iterative algorithm for the Helmholtz equation is presented. This scheme was based on the preconditioned conjugate gradient method for the normal equations. The preconditioning is one cycle of a multigrid method for the discrete Laplacian. The smoothing algorithm is red-black Gauss-Seidel and is constructed so it is a symmetric operator. The total number of iterations needed by the algorithm is independent of h. By varying the number of grids, the number of iterations depends only weakly on k when k(3)h(2) is constant. Comparisons with a SSOR preconditioner are presented.

Gozani, J.↗
NASA NTRS1984

Natural convection in an enclosed cavity

The problem of buoyancy driven flow in a vertical, rectangular cavity whose vertical sides are at different temperatures and whose horizontal sides are insulated is addressed. An application of the dynamic A.D.I. method to obtain numerical solutions to this problem is described. For large non-dimensional temperature differences characterized by the Rayleigh number the flow patterns develop strong boundary layers. These boundary layers are resolved by applying the D.A.D.I. method to the discretization of this problem on a non-uniform grid. Previously announced in STAR as N83-25433

Phillips, T. N.↗
NASA NTRS1985

Prediction of Acoustical Response of Three-dimensional Cavities Using an Indirect Boundary Element Method

A technique which characterizes the acoustics of generalized cavities with the minimum model possible is developed. All boundary element methods have two advantages over finite element methods: (1) the models are smaller; and (2) the assumed variable behavior, inherent in the method to allow discretization, is harmonic rather than polynomial. Further, IBEM often requires one rather than two numerical boundary integrals as required by DBEM. Thus, a quadratic, isoparametric IBEM program was developed. The source distribution in this solution is continuous and quadratically variable rather than continuous and constant. The program was also formulated to include the additional capability of interior point sources and impedance boundary conditions. To test the quadratic, isoparametric IBEM program, several simple cavity enclosure problems where studied. Results are shown.

Bernhard, R. J.↗
NASA NTRS1989

Three dimensional discrete particle simulation of an AOTV

A discrete Particle Simulation method, recently formulated by Baganoff, is discussed in the context of its application to the simulation of the flow field about the Aeroassisted Flight Experiment (AFE). As a basis for discussion the current algorithm is first described. Because of the use of a cubic Cartesian mesh, the representation of the geometry is different than that of other particle methods and an algorithm for its generation is discussed. The method is applied to test problems and then to the AFE calculation with the use of 9.52 million particles and 432,000 cells.

Feiereisen, William J.↗
NASA NTRS1988

Radiative transfer in rectangular enclosures - A discretized exchange factor solution

The discretized exchange factor method is used to analyze radiative exchange in a rectangular enclosure. The results compare excellently with those of other methods, especially the zonal method. Since the direct exchange factors are between nodal points no integration is necessary for evaluation of these factors. It is found that the present approach provides accurate results even when a small number of nodes is used.

Naraghi, M. H. N.↗
NASA NTRS1989

Particle kinetic simulation of high altitude hypervelocity flight

A new model for simulating the transfer of energy between the translational and rotational modes was derived for a homogeneous gas of diatomic molecules. The model was developed specifically for use in discrete particle simulation methods where molecular motion and inter-molecular collisions are treated at the molecular level. In such methods it is normal to assume a constant rotational collision number for the entire flowfield. The new model differs in that a temperature dependence is introduced which has been predicted by theory and observed in experiment. The new model is applied to the relaxation of rotational temperature, and is found to produce significant differences in comparison with the model normally employed at both high and low temperatures. Calculations have also been performed for a Mach 7 normal shock wave. Large differences in the solutions are again observed, with the new model offering an improved correspondence to the available experimental data.

Boyd, Iain D.↗
NASA NTRS1990

Numerical investigation of laminar-turbulent transition in a flat plate wake

Lamina-turbulent transition of high-deficit flat plate wakes is investigated by direct numerical simulations using the complete Navier Stokes equations. The simulations are based on a spatial model so that both the base flow and the disturbance flow can develop in the downstream direction. The Navier Stokes equations are used in a vorticity-velocity form and are solved using a combination of finite difference and spectral approximations. Fourier series are used in the spanwise direction. Second-order finite-differences are used to approximate the spatial derivatives in the streamwise and transverse directions. For the temporal discretion, a combination of ADI, Crank-Nicolson, and Adams-Bashforth methods is employed. The discretized velocity equations are solved using fast Helmholtz solvers. Code validation is accomplished by comparison of the numerical results to both linear stability and to experiments. Calculations of two- and/or three-dimensional sinuous and mode disturbances in the wake of flat plate are undertaken. For calculations of two-dimensional disturbances, the wake is forced at an amplitude level so that nonlinear disturbance development may be observed. In addition, the forcing amplitude is varied in order to determine its effect on the disturbance behavior. To investigate the onset of three-dimensionality, the wake is forced with a small-amplitude three-dimensional disturbance and a larger amplitude two-dimensional disturbance. The two-dimensional forcing amplitude is varied in order to determine its influence on the three-dimensional flow field.

Fasel, Hermann F.↗
NASA NTRS1990

Rotational-translational energy transfer in rarefied nonequilibrium flows

A new model for simulating the transfer of energy between the translational and rotational modes is derived for a homogeneous gas of diatomic molecules. The model has been developed specifically for use in discrete particle simulation methods where molecular motion and intermolecular collisions are treated at the molecular level. A temperature dependence is introduced which has been predicted by theory and observed in experiment. The new model is applied to the relaxation of rotational temperature, and is found to produce significant differences in comparison with the model normally employed at both high and low temperatures. Calculations have also been performed for a Mach 7 normal shock wave.

Boyd, Iain D.↗
NASA NTRS1990

Three dimensional Discrete Particle Simulation about the AFE geometry

The Discrete Particle Simulation method, due to Baganoff, has recently been extended to allow representation of gases composed of multiple species, to general power-law molecular interactions and to permit flows in thermal non-equilibrium. Particular attention has been paid to the implementation of this physics while retaining the efficiency of the original algorithm. Here, the enhanced algorithm is applied to the simulation of the flow field about the Aeroassisted Flight Experiment (AFE) vehicle with the same flight parameters as in a previous paper. The enhancements to the algorithm are introduced and comparisons are made to the previous calculation.

Feiereisen, William J.↗
NASA NTRS1990

Statistical analysis of static shape control in space structures

The article addresses the problem of efficient analysis of the statistics of initial and corrected shape distortions in space structures. Two approaches for improving efficiency are considered. One is an adjoint technique for calculating distortion shapes: the second is a modal expansion of distortion shapes in terms of pseudo-vibration modes. The two techniques are applied to the problem of optimizing actuator locations on a 55 m radiometer antenna. The adjoint analysis technique is used with a discrete-variable optimization method. The modal approximation technique is coupled with a standard conjugate-gradient continuous optimization method. The agreement between the two sets of results is good, validating both the approximate analysis and optimality of the results.

Burdisso, Ricardo A.↗
NASA NTRS1990

Solving unstructured grid problems on massively parallel computers

A highly parallel graph mapping technique that enables one to efficiently solve unstructured grid problems on massively parallel computers is presented. Many implicit and explicit methods for solving discretized partial differential equations require each point in the discretization to exchange data with its neighboring points every time step or iteration. The cost of this communication can negate the high performance promised by massively parallel computing. To eliminate this bottleneck, the graph of the irregular problem is mapped into the graph representing the interconnection topology of the computer such that the sum of the distances that the messages travel is minimized. It is shown that using the heuristic mapping algorithm significantly reduces the communication time compared to a naive assignment of processes to processors.

Hammond, Steven W.↗
NASA NTRS1992

Radiation transfer in gamma-ray bursts

We have calculated gamma-ray radiative transport in regions of high-energy density, such as gamma-ray burst source regions, using a discrete ordinate, discrete energy group method. The calculations include two-photon pair production and annihilation, as well as three-photon annihilation. The radiation fields itself acts as an absorbing medium, and the optical depth depends on its intensity, so the problem is intrinsically nonlinear. Spherical divergence produces effective collimation of the flux. At high optical depth the high energy (E is greater than 1 MeV) portion of the emergent spectrum assumes a nearly universal form. An approximate limit is derived for the high-energy flux from a gamma-ray burst source region of given size, and the implications of this limit for the distance to the 1979 March 5 event are briefly discussed. We discuss more generally the problem of very luminous bursts, and implications of Galactic halo distances for flare models.

Carrigan, B. J.↗
NASA NTRS1993

On the accurate prediction of the wall-normal velocity in compressible boundary-layer flow

A method for predicting the wall-normal velocity in compressible boundary layer flow is presented which is the extension of the fully implicit, spectral collocation method developed by Pruett and Streett (1991). The spectrally accurate method under consideration is capable of extracting the wall-normal velocity from the transformation from the physical plane to a computational plane, without interpolation, leaving the continuity equation free as a check on the quality of the solution. When used in conjunction with a highly accurate spectral collocation method for the compressible boundary-layer equations, the method gives a discrete solution which satisfies the continuity equation nearly to machine precision.

Pruett, C. D.↗
NASA NTRS1993

Semi-discrete Galerkin solution of the compressible boundary-layer equations with viscous-inviscid interaction

A semi-discrete Galerkin (SDG) method is under development to model attached, turbulent, and compressible boundary layers for transonic airfoil analysis problems. For the boundary-layer formulation the method models the spatial variable normal to the surface with linear finite elements and the time-like variable with finite differences. A Dorodnitsyn transformed system of equations is used to bound the infinite spatial domain thereby providing high resolution near the wall and permitting the use of a uniform finite element grid which automatically follows boundary-layer growth. The second-order accurate Crank-Nicholson scheme is applied along with a linearization method to take advantage of the parabolic nature of the boundary-layer equations and generate a non-iterative marching routine. The SDG code can be applied to any smoothly-connected airfoil shape without modification and can be coupled to any inviscid flow solver. In this analysis, a direct viscous-inviscid interaction is accomplished between the Euler and boundary-layer codes through the application of a transpiration velocity boundary condition. Results are presented for compressible turbulent flow past RAE 2822 and NACA 0012 airfoils at various freestream Mach numbers, Reynolds numbers, and angles of attack.

Day, Brad A.↗
NASA NTRS1993

Lifetime prediction of materials exposed to the natural space environment

The goal of this study is to model the lifetime of different types of seal materials based on results obtained from accelerated experiments. A semi-mechanistic approach was taken. Thermal aging data were taken from the literature whereas experiments were conducted at Auburn under this contract for selected environments. The seal materials of interest are Silicone 383, Silicone 650, Viton 835, and Viton 747. The relevant conditions include thermal, oxygen, inert gas, vacuum, and gamma radiation. Compression set data available from NASA were used to examine the thermal effect. Experiments were conducted at Auburn University and at NASA to isolate the role of thermal, oxygen, inert gas, vacuum, gamma irradiation, and proton irradiation. A simple discrete stress relaxation method was developed to determine the relaxation response of the elastomers. Dynamic mechanical thermal analysis was also used to characterize the mechanical response of the specimens. These provide a more meaningful correlation between mechanisms and degradation.

Zee, Ralph↗
NASA NTRS1995

Shape optimization of single- and two-element airfoils on multiblock grids

A multiblock, discrete sensitivity analysis method is used to couple a direct optimization method and a flow analysis method. The domain is divided into smaller subdomains for which the sensitivities are obtained separately. Then, an effective sensitivity equation is solved to complete the coupling of all the sensitivity information. The flow analysis is based on the thin-layer Navier-Stokes equations solved by an implicit, upwind-biased, finite-volume method. The method of feasible directions is used for the present gradient-based optimization approach. First, a transonic airfoil is optimized to investigate the behavior of the method in highly nonlinear flows as well as the effect of different blocking strategies on the procedure. A supercritical airfoil is produced from an initially symmetric airfoil with multiblocking affecting the path but not the final shape. Secondly, a two-element airfoil is shape optimized in subsonic flow to demonstrate the present method's capability of shaping aerodynamically interfering elements simultaneously. For a very low and a very high Reynolds number cases, the shape of the main airfoil and the flap are optimized to yield improved lift-to-drag ratios.

Lacasse, James M.↗
NASA NTRS1996

Nonstandard Finite Difference Schemes: Relations Between Time and Space Step-Sizes in Numerical Schemes for PDE's That Follow from Positivity Condition

A large class of physical phenomena can be modeled by evolution and wave type Partial Differential Equations (PDE). Few of these equations have known explicit exact solutions. Finite-difference techniques are a popular method for constructing discrete representations of these equations for the purpose of numerical integration. However, the solutions to the difference equations often contain so called numerical instabilities; these are solutions to the difference equations that do not correspond to any solution of the PDE's. For explicit schemes, the elimination of this behavior requires functional relations to exist between the time and space steps-sizes. We show that such functional relations can be obtained for certain PDE's by use of a positivity condition. The PDE's studied are the Burgers, Fisher, and linearized Euler equations.

Mickens, Ronald E.↗