Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical algorithm”

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,315 records · Page 73

Comparison of SMAC, PISO, and iterative time-advancing schemes for unsteady flows

Calculations of unsteady flows using a simplified marker and cell (SMAC), a pressure implicit splitting of operators (PSIO), and an iterative time advancing scheme (ITA) are presented. A partial differential equation for incremental pressure is used in each time advancing scheme. Example flows considered are a polar cavity flow starting from rest and self-sustained oscillating flows over a circular and a square cylinder. For a large time step size, the SMAC and ITA are more strongly convergent and yield more accurate results than PSIO. The SMAC is the most efficient computationally. For a small time step size, the three time advancing schemes yield equally accurate Strouhal numbers. The capability of each time advancing scheme to accurately resolve unsteady flows is attributed to the use of new pressure correction algorithm that can strongly enforce the conservation of mass. The numerical results show that the low frequency of the vortex shedding is caused by the growth time of each vortex shed into the wake region.

Kim, Sang-Wook↗

Reynolds number effects on supersonic asymmetrical flows over a cone at high angle of attack

The supersonic viscous flow over a 5-degree half-angle cone at an angle of attack of four times the cone half-angle is studied computationally using both the conical and the three-dimensional Navier-Stokes equations. The numerical solutions were obtained with an implicit, upwind-biased algorithm. Asymmetrical flowfields of the absolute-instability type are found using the conical-flow equations which agree with published results. However, the absolute instabilities of the originally symmetric flow found with the conical equations do not occur in the three-dimensional simulations, although spurious asymmetric three-dimensional flows for symmetric bodies arise if the grid resolution is insufficient in the nose region. The asymmetric flows computed with the three-dimensional equations are convective instabilities and are possible if the local Reynolds number exceeds a critical value and a fixed geometric asymmetry is imposed. A continuous range of asymmetries can be developed, depending on the size of the disturbance and the Reynolds number. As the Reynolds number is increased, the asymmetries demonstrate a bistable behavior at levels of side force consistent with those predicted using the conical equations. Below a certain critical Reynolds number, any flow asymmetries arising from a geometrical asymmetry are damped with increasing distance downstream from the geometrical asymmetry.

Thomas, J. L.↗

Partitioning of unstructured problems for parallel processing

Many large-scale computational problems are based on unstructured computational domains. Primary examples are unstructured grid calculations based on finite volume methods in computational fluid dynamics, or structural analysis problems based on finite element approximations. The question of how to distribute such unstructured computational domains over a large number of processors in a MIMD machine with distributed memory is addressed. A graph theoretical framework for these problems is established. Based on this framework three decomposition algorithms are introduced. In particular a new decomposition algorithm is discussed, which is based on the computation of an eigenvector of the Laplacian matrix associated with the graph. Numerical comparisons on large-scale two- and three-dimensional problems demonstrate the superiority of the new spectral bisection algorithm.

Simon, H. D.↗

Comparison of the SMAC, PISO, and iterative time-advancing schemes for unsteady flows

Calculations of unsteady flows using a simplified marker and cell (SMAC), a pressure implicit splitting of operators (PISO), and an iterative time advancing scheme (ITA) are presented. A partial differential equation for incremental pressure is used in each time advancing scheme. Example flows considered are a polar cavity flow starting from rest and self-sustained oscillating flows over a circular and a square cylinder. For a large time step size, the SMAC and ITA are more strongly convergent and yield more accurate results than PISO. The SMAC is the most efficient computationally. For a small time step size, the three time advancing schemes yield equally accurate Strouhal numbers. The capability of each time advancing scheme to accurately resolve unsteady flows is attributed to the use of new pressure correction algorithm that can strongly enforce the conservation of mass. The numerical results show that the low frequency of the vortex shedding is caused by the growth time of each vortex shed into the wake region.

Kim, S.-W.↗

Finite Element model refinement with actual forced responses of structures

The formulation and computer algorithm for Finite Element model refinement based on correlation with frequency response test results have been developed. The proposed approach is derived from the direct frequency response formulation of dynamic systems. The computer algorithm has been effectively implemented in MSC/NASTRAN's DMAP language. Numerical examples are given to show the effectiveness of the method. Also, numerical difficulties and their possible solutions are discussed.

Ting, T.↗

Abort performance for a winged-body single-stage to orbit vehicle

Optimal control theory is employed to determine the performance of abort to orbit (ATO) and return to launch site (RTLS) maneuvers for a single-stage to orbit vehicle. The vehicle configuration examined is a seven engine, winged-body vehicle, that lifts-off vertically and lands horizontally. The abort maneuvers occur as the vehicle ascends to orbit and are initiated when the vehicle suffers an engine failure. The optimal control problems are numerically solved in discretized form via a nonlinear programming (NLP) algorithm. A description highlighting the attributes of this NLP method is provided. ATO maneuver results show that the vehicle is capable of ascending to orbit with a single engine failure at lift-off. Two engine out ATO maneuvers are not possible from the launch pad, but are possible after launch when the thrust to weight ratio becomes sufficiently large. Results show that single engine out RTLS maneuvers can be made for up to 180 seconds after lift-off and that there are scenarios for which RTLS maneuvers should be performed instead of ATP maneuvers.

Lyon, Jeffery A.↗

Fast Neural Solution Of A Nonlinear Wave Equation

Neural algorithm for simulation of class of nonlinear wave phenomena devised. Numerically solves special one-dimensional case of Korteweg-deVries equation. Intended to be executed rapidly by neural network implemented as charge-coupled-device/charge-injection device, very-large-scale integrated-circuit analog data processor of type described in "CCD/CID Processors Would Offer Greater Precision" (NPO-18972).

Barhen, Jacob↗

Convergence Estimates for Multidisciplinary Analysis and Optimization

A quantitative analysis of coupling between systems of equations is introduced. This analysis is then applied to problems in multidisciplinary analysis, sensitivity, and optimization. For the sensitivity and optimization problems both multidisciplinary and single discipline feasibility schemes are considered. In all these cases a "convergence factor" is estimated in terms of the Jacobians and Hessians of the system, thus it can also be approximated by existing disciplinary analysis and optimization codes. The convergence factor is identified with the measure for the "coupling" between the disciplines in the system. Applications to algorithm development are discussed. Demonstration of the convergence estimates and numerical results are given for a system composed of two non-linear algebraic equations, and for a system composed of two PDEs modeling aeroelasticity.

Arian, Eyal↗

Attitude/attitude-rate estimation from GPS differential phase measurements using integrated-rate parameters

A sequential filtering algorithm is presented for attitude and attitude-rate estimation from Global Positioning System (GPS) differential carrier phase measurements. A third-order, minimal-parameter method for solving the attitude matrix kinematic equation is used to parameterize the filter's state, which renders the resulting estimator computationally efficient. Borrowing from tracking theory concepts, the angular acceleration is modeled as an exponentially autocorrelated stochastic process, thus avoiding the use of the uncertain spacecraft dynamic model. The new formulation facilitates the use of aiding vector observations in a unified filtering algorithm, which can enhance the method's robustness and accuracy. Numerical examples are used to demonstrate the performance of the method.

Oshman, Yaakov↗

Vector Observation-Aided/Attitude-Rate Estimation Using Global Positioning System Signals

A sequential filtering algorithm is presented for attitude and attitude-rate estimation from Global Positioning System (GPS) differential carrier phase measurements. A third-order, minimal-parameter method for solving the attitude matrix kinematic equation is used to parameterize the filter's state, which renders the resulting estimator computationally efficient. Borrowing from tracking theory concepts, the angular acceleration is modeled as an exponentially autocorrelated stochastic process, thus avoiding the use of the uncertain spacecraft dynamic model. The new formulation facilitates the use of aiding vector observations in a unified filtering algorithm, which can enhance the method's robustness and accuracy. Numerical examples are used to demonstrate the performance of the method.

Oshman, Yaakov↗

Fast Three-Dimensional Method of Modeling Atomic Oxygen Undercutting of Protected Polymers

A method is presented to model atomic oxygen erosion of protected polymers in low Earth orbit (LEO). Undercutting of protected polymers by atomic oxygen occurs in LEO due to the presence of scratch, crack or pin-window defects in the protective coatings. As a means of providing a better understanding of undercutting processes, a fast method of modeling atomic-oxygen undercutting of protected polymers has been developed. Current simulation methods often rely on computationally expensive ray-tracing procedures to track the surface-to-surface movement of individual "atoms." The method introduced in this paper replaces slow individual particle approaches by substituting a model that utilizes both a geometric configuration-factor technique, which governs the diffuse transport of atoms between surfaces, and an efficient telescoping series algorithm, which rapidly integrates the cumulative effects stemming from the numerous atomic oxygen events occurring at the surfaces of an undercut cavity. This new method facilitates the systematic study of three-dimensional undercutting by allowing rapid simulations to be made over a wide range of erosion parameters.

Snyder, Aaron↗

Limits to randomness in paleobiologic models: the case of Phanerozoic species diversity

The question of how random, or unconstrained, paleobiologic models should be is examined with a case study: Signor's (1982, 1985) inverse calculation of levels of marine species diversity through the Phanerozoic. His calculation involved an ingenious model that estimated species numbers and species abundances in the world oceans of the past by correcting known numbers of fossil species for variations in sedimentary rocks available for sampling and in effort paleontologists might devote to sampling. The model proves robust to changes in possible shapes of species-abundance distributions, but it is sensitive to alterations in the assumption that paleontologists collect fossils at random. If it is assumed that ease of collecting varies with age of sediment (with the Cenozoic offering easy sampling) or that paleontologists tend to seek out rarer fossils, results of the inverse calculation change. In particular, the magnitude of the calculated Cenozoic diversity increase always declines from the factor of about seven as originally reported to something considerably smaller. This leaves open the problem of the magnitude of Cenozoic increase in marine species diversity, awaiting better empirical data and, perhaps, more exacting models, random or otherwise.

Non-NASA Center↗

Thermal Transport Model for Heat Sink Design

A document discusses the development of a finite element model for describing thermal transport through microcalorimeter arrays in order to assist in heat-sinking design. A fabricated multi-absorber transition edge sensor (PoST) was designed in order to reduce device wiring density by a factor of four. The finite element model consists of breaking the microcalorimeter array into separate elements, including the transition edge sensor (TES) and the silicon substrate on which the sensor is deposited. Each element is then broken up into subelements, whose surface area subtends 10 10 microns. The heat capacity per unit temperature, thermal conductance, and thermal diffusivity of each subelement are the model inputs, as are the temperatures of each subelement. Numerical integration using the Finite in Time Centered in Space algorithm of the thermal diffusion equation is then performed in order to obtain a temporal evolution of the subelement temperature. Thermal transport across interfaces is modeled using a thermal boundary resistance obtained using the acoustic mismatch model. The document concludes with a discussion of the PoST fabrication. PoSTs are novel because they enable incident x-ray position sensitivity with good energy resolution and low wiring density.

Chervenak, James A.↗

Understanding the Uncertainty and Variability of Earth’s Radiation Budget Components Over the Past 3 Decades from the NASA’s GEWEX Surface Radiation Budget Release 4 Integrated Product

The NASA/GEWEX Surface Radiation Budget (SRB) project produced a 30+ year time series of 3-hourly Top-of-Atmosphere (TOA) and surface radiative flux components at a 1x1 degree resolution. This SRB Release 4 Integrated Productare derived using imager data products from the cross-calibrated from ISCCP (International Satellite Cloud Climatology Project) “HSeries” radiance, cloud and surface property data products. The ISCCP HXS product replaces ISCCP DX with a ninefold increase in pixel count (10km instead of 30km). ISCCP also provides an atmospheric temperature and moisture dataset known as nnHIRS which we use and discuss radiative flux sensitivities to in this presentation. Total solar irradiance is now variable consistent with SORCE measurements. Sea surface (SeaFlux v2.0) and land surface products (LandFlux) are utilized to achieve an radiative flux estimatesintegrated with global data sets from these GEWEX projects. The variable aerosol composition are specified using a detailed aerosol history from the Max Planck Institute Aerosol Climatology (MAC) also used for background aerosol in the ISCCP HX. Numerous other improvements were made to the SW and LW algorithms including improved cloud optical property treatments and specification of surface spectral albedo and emissivity for various surface conditions. Here we analyze the new SWand LWSRB datasets, comparing them to the previous Release 3, BSRN, GEBA and PMEL surface measurements, and ERBE and CERES satellite datasets. For surface flux validation besides ensemble comparisons, we show the variability of SRB vs surface measurements from BSRN beginning in 1992 and GEBA SW from 1983. We assess the variability of the surface flux anomalies, particularly the net fluxes and the cloud radiative effects, over the entire time period including the period containing CERES overlap. For the TOA fluxes, the anomalies of the fluxes in the early period are compared to the MEaSURES ERBE and the latter period to CERES EBAF/SYN1Deg datasets for a benchmark. Long-term changes in the surface radiation budget components and cloud radiative effects are shown and discussed relative to CERES and surface measurements. This includes a change point analysis that helps associate various changes in the ISCCP GEO/LEO configurations and other inputs to variations in the radiative budget components.

Earth Radiation Budget↗

A robust Feasible Directions algorithm for design synthesis

A nonlinear optimization algorithm is developed which combines the best features of the Method of Feasible Directions and the Generalized Reduced Gradient Method. This algorithm utilizes the direction-finding sub-problem from the Method of Feasible Directions to find a search direction which is equivalent to that of the Generalized Reduced Gradient Method, but does not require the addition of a large number of slack variables associated with inequality constraints. This method provides a core-efficient algorithm for the solution of optimization problems with a large number of inequality constraints. Further optimization efficiency is derived by introducing the concept of infrequent gradient calculations. In addition, it is found that the sensitivity of the optimum design to changes in the problem parameters can be obtained using this method without the need for second derivatives or Lagrange multipliers. A numerical example is given in order to demonstrate the efficiency of the algorithm and the sensitivity analysis.

Vanderplaats, G. N.↗

Design of energy-storage reactors for single-winding constant-frequency dc-to-dc converters operating in the discontinuous-reactor-current mode

This paper presents an algorithm and equations for designing the energy-storage reactor for dc-to-dc converters which are constrained to operate in the discontinuous-reactor-current mode. This design procedure applied to the three widely used single-winding configurations: the voltage step-up, the current step-up, and the voltage-or-current step-up converters. A numerical design example is given to illustrate the use of the design algorithm and design equations.

Chen, D. Y.↗

Fully Threaded Tree for Adaptive Refinement Fluid Dynamics Simulations

A fully threaded tree (FTT) for adaptive refinement of regular meshes is described. By using a tree threaded at all levels, tree traversals for finding nearest neighbors are avoided. All operations on a tree including tree modifications are O(N), where N is a number of cells, and are performed in parallel. An efficient implementation of the tree is described that requires 2N words of memory. A filtering algorithm for removing high frequency noise during mesh refinement is described. A FTT can be used in various numerical applications. In this paper, it is applied to the integration of the Euler equations of fluid dynamics. An adaptive mesh time stepping algorithm is described in which different time steps are used at different l evels of the tree. Time stepping and mesh refinement are interleaved to avoid extensive buffer layers of fine mesh which were otherwise required ahead of moving shocks. Test examples are presented, and the FTT performance is evaluated. The three dimensional simulation of the interaction of a shock wave and a spherical bubble is carried out that shows the development of azimuthal perturbations on the bubble surface.

FINITE ELEMENT ANALYSIS↗

Numerical simulation of actively controlled space structures

The numerical simulation of large, actively controlled space structures is a problem that has received considerable attention. A new computational method is presented in this paper, which simulates the vibration suppression of a large space structure by a linear compensator. The structure is assumed to be modeled by a large linear finite element model. Nested circularly linked lists and the trapezoidal rule are key aspects of this algorithm. There is an emphasis on generality, while establishing an equivalence between numerical stability and system stability.

Quan, Ralph↗