Search NASA⌕ Search

SEARCH · Search NASA

Results for “multiple solutions”

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 397 records · Page 22

Recursive Branching Simulated Annealing Algorithm

This innovation is a variation of a simulated-annealing optimization algorithm that uses a recursive-branching structure to parallelize the search of a parameter space for the globally optimal solution to an objective. The algorithm has been demonstrated to be more effective at searching a parameter space than traditional simulated-annealing methods for a particular problem of interest, and it can readily be applied to a wide variety of optimization problems, including those with a parameter space having both discrete-value parameters (combinatorial) and continuous-variable parameters. It can take the place of a conventional simulated- annealing, Monte-Carlo, or random- walk algorithm. In a conventional simulated-annealing (SA) algorithm, a starting configuration is randomly selected within the parameter space. The algorithm randomly selects another configuration from the parameter space and evaluates the objective function for that configuration. If the objective function value is better than the previous value, the new configuration is adopted as the new point of interest in the parameter space. If the objective function value is worse than the previous value, the new configuration may be adopted, with a probability determined by a temperature parameter, used in analogy to annealing in metals. As the optimization continues, the region of the parameter space from which new configurations can be selected shrinks, and in conjunction with lowering the annealing temperature (and thus lowering the probability for adopting configurations in parameter space with worse objective functions), the algorithm can converge on the globally optimal configuration. The Recursive Branching Simulated Annealing (RBSA) algorithm shares some features with the SA algorithm, notably including the basic principles that a starting configuration is randomly selected from within the parameter space, the algorithm tests other configurations with the goal of finding the globally optimal solution, and the region from which new configurations can be selected shrinks as the search continues. The key difference between these algorithms is that in the SA algorithm, a single path, or trajectory, is taken in parameter space, from the starting point to the globally optimal solution, while in the RBSA algorithm, many trajectories are taken; by exploring multiple regions of the parameter space simultaneously, the algorithm has been shown to converge on the globally optimal solution about an order of magnitude faster than when using conventional algorithms. Novel features of the RBSA algorithm include: 1. More efficient searching of the parameter space due to the branching structure, in which multiple random configurations are generated and multiple promising regions of the parameter space are explored; 2. The implementation of a trust region for each parameter in the parameter space, which provides a natural way of enforcing upper- and lower-bound constraints on the parameters; and 3. The optional use of a constrained gradient- search optimization, performed on the continuous variables around each branch s configuration in parameter space to improve search efficiency by allowing for fast fine-tuning of the continuous variables within the trust region at that configuration point.

Bolcar, Matthew↗

Random harmonic analysis program, L221 (TEV156). Volume 1: Engineering and usage

A digital computer program capable of calculating steady state solutions for linear second order differential equations due to sinusoidal forcing functions is described. The field of application of the program, the analysis of airplane response and loads due to continuous random air turbulence, is discussed. Optional capabilities including frequency dependent input matrices, feedback damping, gradual gust penetration, multiple excitation forcing functions, and a static elastic solution are described. Program usage and a description of the analysis used are presented.

Miller, R. D.↗

Quantitative molecular characterization of bovine vitreous and lens with non-invasive dynamic light scattering

The non-invasive technique of dynamic light scattering (DLS) was used to quantitatively characterize vitreous and lens structure on a molecular level by measuring the sizes of the predominant particles and mapping the three-dimensional topographic distribution of these structural macromolecules in three spatial dimensions. The results of DLS measurements in five fresh adult bovine eyes were compared to DLS measurements in model solutions of hyaluronan (HA) and collagen (Coll). In the bovine eyes DLS measurements were obtained from excised samples of gel and liquid vitreous and compared to the model solutions. Measurements in whole vitreous were obtained at multiple points posterior to the lens to generate a three-dimensional 'map' of molecular structure. The macromolecule distribution in bovine lens was similarly characterized.In each bovine vitreous (Bo Vit) specimen, DLS predominantly detected two distinct particles, which differed in diffusion properties and hence size. Comparisons with model vitreous solutions demonstrated that these most likely corresponded to the Coll and HA components of vitreous. Three-dimensional mapping of Bo Vit found heterogeneity throughout the vitreous body, with different particle size distributions for Coll and HA at different loci. In contrast, the three-dimensional distribution of lens macromolecules was more homogeneous. Thus, the non-invasive DLS technique can quantitate the average sizes of vitreous and lens macromolecules and map their three-dimensional distribution. This method to assess quantitatively the macromolecular structure of vitreous and lens should be useful for clinical as well as experimental applications in health and disease. Copyright 2001 Academic Press.

Models, Molecular↗

Rao-Blackwellization for Adaptive Gaussian Sum Nonlinear Model Propagation

When dealing with imperfect data and general models of dynamic systems, the best estimate is always sought in the presence of uncertainty or unknown parameters. In many cases, as the first attempt, the Extended Kalman filter (EKF) provides sufficient solutions to handling issues arising from nonlinear and non-Gaussian estimation problems. But these issues may lead unacceptable performance and even divergence. In order to accurately capture the nonlinearities of most real-world dynamic systems, advanced filtering methods have been created to reduce filter divergence while enhancing performance. Approaches, such as Gaussian sum filtering, grid based Bayesian methods and particle filters are well-known examples of advanced methods used to represent and recursively reproduce an approximation to the state probability density function (pdf). Some of these filtering methods were conceptually developed years before their widespread uses were realized. Advanced nonlinear filtering methods currently benefit from the computing advancements in computational speeds, memory, and parallel processing. Grid based methods, multiple-model approaches and Gaussian sum filtering are numerical solutions that take advantage of different state coordinates or multiple-model methods that reduced the amount of approximations used. Choosing an efficient grid is very difficult for multi-dimensional state spaces, and oftentimes expensive computations must be done at each point. For the original Gaussian sum filter, a weighted sum of Gaussian density functions approximates the pdf but suffers at the update step for the individual component weight selections. In order to improve upon the original Gaussian sum filter, Ref. [2] introduces a weight update approach at the filter propagation stage instead of the measurement update stage. This weight update is performed by minimizing the integral square difference between the true forecast pdf and its Gaussian sum approximation. By adaptively updating each component weight during the nonlinear propagation stage an approximation of the true pdf can be successfully reconstructed. Particle filtering (PF) methods have gained popularity recently for solving nonlinear estimation problems due to their straightforward approach and the processing capabilities mentioned above. The basic concept behind PF is to represent any pdf as a set of random samples. As the number of samples increases, they will theoretically converge to the exact, equivalent representation of the desired pdf. When the estimated qth moment is needed, the samples are used for its construction allowing further analysis of the pdf characteristics. However, filter performance deteriorates as the dimension of the state vector increases. To overcome this problem Ref. [5] applies a marginalization technique for PF methods, decreasing complexity of the system to one linear and another nonlinear state estimation problem. The marginalization theory was originally developed by Rao and Blackwell independently. According to Ref. [6] it improves any given estimator under every convex loss function. The improvement comes from calculating a conditional expected value, often involving integrating out a supportive statistic. In other words, Rao-Blackwellization allows for smaller but separate computations to be carried out while reaching the main objective of the estimator. In the case of improving an estimator's variance, any supporting statistic can be removed and its variance determined. Next, any other information that dependents on the supporting statistic is found along with its respective variance. A new approach is developed here by utilizing the strengths of the adaptive Gaussian sum propagation in Ref. [2] and a marginalization approach used for PF methods found in Ref. [7]. In the following sections a modified filtering approach is presented based on a special state-space model within nonlinear systems to reduce the dimensionality of the optimization problem in Ref. [2]. First, the adaptive Gaussian sum propagation is explained and then the new marginalized adaptive Gaussian sum propagation is derived. Finally, an example simulation is presented.

state estimation↗

Enthalpies of formation of CaAl4O7 and CaAl12O19 (hibonite) by high temperature, alkali borate solution calorimetry

Enthalpies of formation were determined for two calcium aluminate phases, CaAl4O7 and CaAl12O19, using high-temperature alkali borate solution calorimetry. The aluminates were synthesized by multiple-cycle heating and grinding stoichiometric mixtures of CaCO3 and Al2O3, and the products were characteized by X-ray diffraction and SEM microbeam analysis. The data on impurities (CaAl4O7 was found to be about 89.00 percent pure by weight and the CaAl12O19 samples about 91.48 percent pure) were used to correct the heat of solution values of the synthetic products. The enthalpies of formation, at 1063 K, from oxides, were found to be equal to -(25.6 + or - 4.7) kJ/g.f.w. for CaAl4O7 and -(33.0 + or - 9.7) kJ/g.f.w. for CaAl12O19; the respective standard enthalpies of formation from elements, at 298 K, were estimated to be -4007 + or - 5.2 kJ/g.f.w. and -10,722 + or - 12 kJ/g.f.w.

Geiger, C. A.↗

Design and optimization of a modular hydrogen-based integrated energy system to maximize revenue via nuclear-renewable sources

Here, this paper demonstrates a novel modular distributed framework that uses optimal energy-dispatching strategies to enable greater flexibility and profitability in nuclear-renewable integrated energy systems (NR-IES). Hydrogen is used as a commodity in this framework since its production can improve grid stability and system operational flexibility, decarbonize heavy industry, and create an additional revenue stream for electricity generators, particularly nuclear power plants with high operational expenses. The proposed solution addresses the challenges associated with merging multiple software and services from various domains by using functional mock-up units (FMU) to co-simulate diverse subsystems designed in various platforms. The tightly coupled integrated energy system (IES) is optimized to maximize revenue by utilizing the deep reinforcement learning (DRL) technique to make smart dispatching decisions based on variable electricity prices and the availability of renewable energy. Proximal policy optimization (PPO) algorithm is used in training and testing the DRL agent. Over a period of 120 days, the proposed hydrogen-based IES framework showed about 10% revenue boost compared to a non-hydrogen generating baseline IES while also providing an easily-adoptable framework which can help to improve the flexibility of future generation nuclear power plants.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Lightweight single-phase Al-based complex concentrated alloy with high specific strength

Developing light yet strong aluminum (Al)-based alloys has been attracting unremitting efforts due to the soaring demand for energy-efficient structural materials. However, this endeavor is impeded by the limited solubility of other lighter components in Al. Here, we propose to surmount this challenge by converting multiple brittle phases into a ductile solid solution in Al-based complex concentrated alloys (CCA) by applying high pressure and temperature. We successfully develop a face-centered cubic single-phase Al-based CCA, Al 55 Mg 35 Li 5 Zn 5 , with a low density of 2.40 g/cm 3 and a high specific yield strength of 344×10 3 N·m/kg (typically ~ 200×10 3 N·m/kg in conventional Al-based alloys). Our analysis reveals that formation of the single-phase CCA can be attributed to the decreased difference in atomic size and electronegativity between the solute elements and Al under high pressure, as well as the synergistic high entropy effect caused by high temperature and high pressure. The increase in strength originates mainly from high solid solution and nanoscale chemical fluctuations. Our findings could offer a viable route to explore lightweight single-phase CCAs in a vast composition-temperature-pressure space with enhanced mechanical properties.

42 ENGINEERING↗

ON-OFF neuromorphic ISING machines using Fowler-Nordheim annealers

We introduce NeuroSA, a neuromorphic architecture specifically designed to ensure asymptotic convergence to the ground state of an Ising problem using a Fowler-Nordheim quantum mechanical tunneling based threshold-annealing process. The core component of NeuroSA consists of a pair of asynchronous ON-OFF neurons, which effectively map classical simulated annealing dynamics onto a network of integrate-and-fire neurons. The threshold of each ON-OFF neuron pair is adaptively adjusted by an FN annealer and the resulting spiking dynamics replicates the optimal escape mechanism and convergence of SA, particularly at low-temperatures. To validate the effectiveness of our neuromorphic Ising machine, we systematically solved benchmark combinatorial optimization problems such as MAX-CUT and Max Independent Set. Across multiple runs, NeuroSA consistently generates distribution of solutions that are concentrated around the state-of-the-art results (within 99%) or surpass the current state-of-the-art solutions for Max Independent Set benchmarks. Furthermore, NeuroSA is able to achieve these superior distributions without any graph-specific hyperparameter tuning. For practical illustration, we present results from an implementation of NeuroSA on the SpiNNaker2 platform, highlighting the feasibility of mapping our proposed architecture onto a standard neuromorphic accelerator platform.

42 ENGINEERING↗

A method for determining optimum phasing of a multiphase propulsion system for a single-stage vehicle with linearized inert weight

A general analytical treatment is presented of a single-stage vehicle with multiple propulsion phases. A closed-form solution for the cost and for the performance and a derivation of the optimal phasing of the propulsion are included. Linearized variations in the inert weight elements are included, and the function to be minimized can be selected. The derivation of optimal phasing results in a set of nonlinear algebraic equations for optimal fuel volumes, for which a solution method is outlined. Three specific example cases are analyzed: minimum gross lift-off weight, minimum inert weight, and a minimized general function for a two-phase vehicle. The results for the two-phase vehicle are applied to the dual-fuel rocket. Comparisons with single-fuel vehicles indicate that dual-fuel vehicles can have lower inert weight either by development of a dual-fuel engine or by parallel burning of separate engines from lift-off.

Martin, J. A.↗

COMOC: Three dimensional boundary region variant, programmer's manual

The three-dimensional boundary region variant of the COMOC computer program system solves the partial differential equation system governing certain three-dimensional flows of a viscous, heat conducting, multiple-species, compressible fluid including combustion. The solution is established in physical variables, using a finite element algorithm for the boundary value portion of the problem description in combination with an explicit marching technique for the initial value character. The computational lattice may be arbitrarily nonregular, and boundary condition constraints are readily applied. The theoretical foundation of the algorithm, a detailed description on the construction and operation of the program, and instructions on utilization of the many features of the code are presented.

Orzechowski, J. A.↗

Theory and implementation of a fast algorithm linear equalizer

The theory and implementation of a multiplication-free linear mean-square error criterion equalizer for data transmission are considered. For many real-time signal processing situations, a large number of multiplications is objectionable. The linear estimation problem on a binary computer is considered where the estimation parameters are constrained to be powers of two and thus all multiplications are replaced by shifts. The optimal solution is obtained from an integer-programming-like problem except that the allowable discrete points are non-integers. The branch-and-bound algorithm is used to obtain the coefficients of the equalization TDL. Specific experimental performance results are given for an equalizer implemented with a 12 bit A/D device and a 8080 microprocessor.

Yan, T. Y.↗

DYCAST: A finite element program for the crash analysis of structures

DYCAST is a nonlinear structural dynamic finite element computer code developed for crash simulation. The element library contains stringers, beams, membrane skin triangles, plate bending triangles and spring elements. Changing stiffnesses in the structure are accounted for by plasticity and very large deflections. Material nonlinearities are accommodated by one of three options: elastic-perfectly plastic, elastic-linear hardening plastic, or elastic-nonlinear hardening plastic of the Ramberg-Osgood type. Geometric nonlinearities are handled in an updated Lagrangian formulation by reforming the structure into its deformed shape after small time increments while accumulating deformations, strains, and forces. The nonlinearities due to combined loadings are maintained, and stiffness variation due to structural failures are computed. Numerical time integrators available are fixed-step central difference, modified Adams, Newmark-beta, and Wilson-theta. The last three have a variable time step capability, which is controlled internally by a solution convergence error measure. Other features include: multiple time-load history tables to subject the structure to time dependent loading; gravity loading; initial pitch, roll, yaw, and translation of the structural model with respect to the global system; a bandwidth optimizer as a pre-processor; and deformed plots and graphics as post-processors.

Pifko, A. B.↗

A Navier-Stokes flow simulation of the Space Shuttle Main Engine Hot Gas Manifold

Incompressible viscous flow inside the turnaround duct, the fuel bowl, the transfer duct and the racetrack of the Space Shuttle Main Engine (SSME) Hot Gas Manifold (HGM) has been computed using the method of pseudo-compressibility together with an implicit, approximate-factorization algorithm. A multiple-zone method is used to make solution of flows in complex geometries easy. A model which predicts the pressure loading for the shield and the injector post arrangement without solving the complex flow field in the main injector region is proposed. The computed results show good qualitative agreement with experimental data.

Yang, Ruey-Jen↗

Large-scale galaxy flow from a non-gravitational impulse

A theory is presented describing linear perturbations of an expanding universe containing multiple, independently perturbed, collisionless, gravitationally coupled constituents. Solutions are found in the limit where one initially unperturbed component dominates the total density. The theory is applied to perturbations generated by a nongravitational process in one or more of the light components, as would occur in explosive or radiation-pressure-instability theories of galaxy formation. The apparent dynamical density parameter and correlations between density and velocity amplitude for various populations, are evaluated as a function of cosmic scale factor.

Hogan, Craig J.↗

Three-dimensional structure of human serum albumin

The three-dimensional structure of human serum albumin has been solved at 6.0 A resolution by the method of multiple isomorphous replacement. Crystals were grown from solutions of polyethylene glycol in the infrequently observed space group P42(1)2 and diffracted X-rays to lattice d-spacings of less than 2.9 A. The electron density maps are of high quality and revealed the structure as a predominantly alpha-helical globin protein in which the course of the polypeptide can be traced. The binding loci of several organic compounds have been determined.

Carter, Daniel C.↗

Inference of surface power spectra from inversion of multifrequency polarimetric radar data

During the summer of 1988 an intensive field experiment was conducted in the vicinity of Pisgah lava field in the Mojave Desert. As part of the experiment, physical properties such as microtopography, composition, soil moisture, and dielectric constant at five different sites representing surfaces with rms heights varying from less than one centimeter to tens of centimeters were measured. In addition, polarimetric radar images at P-band, L-band and C-band were acquired at three different incidence angles with the NASA/JPL airborne imaging radar polarimeter. Using trihedral corner reflectors deployed in the area prior to imaging, the radar images were calibrated to provide values for each resolution element in each scene. This paper reports on the derivation of the power spectrum of surface microtopography by solution of the small perturbation model for multiple incidence angle and multiple frequency radar data. Power-law fits to the power spectra have exponents that are nearly the same for all surfaces. These values are close to those from measured microtopography profiles.

Van Zyl, Jacob J.↗

Ultrasonic modulus determination in composite media

A nondestructive test procedure for determining the elastic properties of anisotropic media is presented. The technique is based on transit time measurements for multiple angles of incidence and a numerical solution of the resulting coupled nonlinear equations for modulus determination. Methods for compensating for energy flux deviation from the wave normal and the resulting differences group and phase velocity are devised.

Kline, R. A.↗

Model for the computation of self-motion in biological systems

A technique is presented by which direction- and speed-tuned cells, such as those commonly found in the middle temporal region of the primate brain, can be utilized to analyze the patterns of retinal image motion that are generated during observer movement through the environment. The developed model determines heading by finding the peak response in a population of detectors or neurons each tuned to a particular heading direction. It is suggested that a complex interaction of multiple cell networks is required for the solution of the self-motion problem in the primate brain.

Perrone, John A.↗