Search NASA⌕ Search

SEARCH · Search NASA

Results for “solving”

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 127 records · Page 7
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

Electronic neural network for solving traveling salesman and similar global optimization problems

This invention is a novel high-speed neural network based processor for solving the 'traveling salesman' and other global optimization problems. It comprises a novel hybrid architecture employing a binary synaptic array whose embodiment incorporates the fixed rules of the problem, such as the number of cities to be visited. The array is prompted by analog voltages representing variables such as distances. The processor incorporates two interconnected feedback networks, each of which solves part of the problem independently and simultaneously, yet which exchange information dynamically.

Thakoor, Anilkumar P.↗
NASA NTRS1993

A multilevel cost-space approach to solving the balanced long transportation problem

We develop a multilevel scheme for solving the balanced long transportation problem, that is, given a set (c(sub kj)) of shipping costs from a set of M supply nodes S(sub k) to a set of N demand nodes D(sub j), we seek to find a set of flows, (x(sub kj)), that minimizes the total cost Sigma(sub k=1)(exp M) Sigma(sub j=1)(exp N) x(sub kj)c(sub kj). We require that the problem be balanced, that is, the total demand must equal the total supply. Solution techniques for this problem are well known from optimization and linear programming. We examine this problem, however, in order to develop principles that can then be applied to more intractible problems of optimization. We develop a multigrid scheme for solving the problem, defining the grids, relaxation, and intergrid operators. Numerical experimentation shows that this line of research may prove fruitful. Further research directions are suggested.

Cavanaugh, Kevin J.↗
NASA NTRS1995

Numerical investigations of low-density nozzle flow by solving the Boltzmann equation

A two-dimensional finite-difference code to solve the BGK-Boltzmann equation has been developed. The solution procedure consists of three steps: (1) transforming the BGK-Boltzmann equation into two simultaneous partial differential equations by taking moments of the distribution function with respect to the molecular velocity u(sub z), with weighting factors 1 and u(sub z)(sup 2); (2) solving the transformed equations in the physical space based on the time-marching technique and the four-stage Runge-Kutta time integration, for a given discrete-ordinate. The Roe's second-order upwind difference scheme is used to discretize the convective terms and the collision terms are treated as source terms; and (3) using the newly calculated distribution functions at each point in the physical space to calculate the macroscopic flow parameters by the modified Gaussian quadrature formula. Repeating steps 2 and 3, the time-marching procedure stops when the convergent criteria is reached. A low-density nozzle flow field has been calculated by this newly developed code. The BGK Boltzmann solution and experimental data show excellent agreement. It demonstrated that numerical solutions of the BGK-Boltzmann equation are ready to be experimentally validated.

Deng, Zheng-Tao↗
NASA NTRS1993

Distributed problem solving by pilots and dispatchers

The study addressed the following question: Are flight planning problems solved differently by PILOTS and DISPATCHERS when they work alone versus when they work together? Aspect of their performance that were of interest include the following: Problem perception and definition; Problem solving strategies and information use; Options considered; Solution and rational; and errors.

Orasanu, Judith↗
NASA NTRS1995

The method of space-time and conservation element and solution element: A new approach for solving the Navier-Stokes and Euler equations

A new numerical framework for solving conservation laws is being developed. This new framework differs substantially in both concept and methodology from the well-established methods, i.e., finite difference, finite volume, finite element, and spectral methods. It is conceptually simple and designed to overcome several key limitations of the above traditional methods. A two-level scheme for solving the convection-diffusion equation is constructed and used to illuminate the major differences between the present method and those previously mentioned. This explicit scheme, referred to as the a-mu scheme, has two independent marching variables.

Chang, Sin-Chung↗
NASA NTRS1992

Learning Impasses in Problem Solving

Problem Solving systems customarily use backtracking to deal with obstacles that they encounter in the course of trying to solve a problem. This paper outlines an approach in which the possible obstacles are investigated prior to the search for a solution. This provides a solution strategy that avoids backtracking.

Hodgson, J. P. E.↗
NASA NTRS1992

When Does Changing Representation Improve Problem-Solving Performance?

The aim of changing representation is the improvement of problem-solving efficiency. For the most widely studied family of methods of change of representation it is shown that the value of a single parameter, called the expulsion factor, is critical in determining (1) whether the change of representation will improve or degrade problem-solving efficiency and (2) whether the solutions produced using the change of representation will or will not be exponentially longer than the shortest solution. A method of computing the expansion factor for a given change of representation is sketched in general and described in detail for homomorphic changes of representation. The results are illustrated with homomorphic decompositions of the Towers of Hanoi problem.

Holte, Robert↗
NASA NTRS1996

Error and Complexity Analysis for a Collocation-Grid-Projection Plus Precorrected-FFT Algorithm for Solving Potential Integral Equations with LaPlace or Helmholtz Kernels

In this paper we derive error bounds for a collocation-grid-projection scheme tuned for use in multilevel methods for solving boundary-element discretizations of potential integral equations. The grid-projection scheme is then combined with a precorrected FFT style multilevel method for solving potential integral equations with 1/r and e(sup ikr)/r kernels. A complexity analysis of this combined method is given to show that for homogeneous problems, the method is order n natural log n nearly independent of the kernel. In addition, it is shown analytically and experimentally that for an inhomogeneity generated by a very finely discretized surface, the combined method slows to order n(sup 4/3). Finally, examples are given to show that the collocation-based grid-projection plus precorrected-FFT scheme is competitive with fast-multipole algorithms when considering realistic problems and 1/r kernels, but can be used over a range of spatial frequencies with only a small performance penalty.

Phillips, J. R.↗
NASA NTRS1999

Solving Upwind-Biased Discretizations: Defect-Correction Iterations

This paper considers defect-correction solvers for a second order upwind-biased discretization of the 2D convection equation. The following important features are reported: (1) The asymptotic convergence rate is about 0.5 per defect-correction iteration. (2) If the operators involved in defect-correction iterations have different approximation order, then the initial convergence rates may be very slow. The number of iterations required to get into the asymptotic convergence regime might grow on fine grids as a negative power of h. In the case of a second order target operator and a first order driver operator, this number of iterations is roughly proportional to h-1/3. (3) If both the operators have the second approximation order, the defect-correction solver demonstrates the asymptotic convergence rate after three iterations at most. The same three iterations are required to converge algebraic error below the truncation error level. A novel comprehensive half-space Fourier mode analysis (which, by the way, can take into account the influence of discretized outflow boundary conditions as well) for the defect-correction method is developed. This analysis explains many phenomena observed in solving non-elliptic equations and provides a close prediction of the actual solution behavior. It predicts the convergence rate for each iteration and the asymptotic convergence rate. As a result of this analysis, a new very efficient adaptive multigrid algorithm solving the discrete problem to within a given accuracy is proposed. Numerical simulations confirm the accuracy of the analysis and the efficiency of the proposed algorithm. The results of the numerical tests are reported.

Diskin, Boris↗
NASA NTRS1999

Solving the Linear Balance Equation on the Globe as a Generalized Inverse Problem

A generalized (pseudo) inverse technique was developed to facilitate a better understanding of the numerical effects of tropical singularities inherent in the spectral linear balance equation (LBE). Depending upon the truncation, various levels of determinancy are manifest. The traditional fully-determined (FD) systems give rise to a strong response, while the under-determined (UD) systems yield a weak response to the tropical singularities. The over-determined (OD) systems result in a modest response and a large residual in the tropics. The FD and OD systems can be alternatively solved by the iterative method. Differences in the solutions of an UD system exist between the inverse technique and the iterative method owing to the non- uniqueness of the problem. A realistic balanced wind was obtained by solving the principal components of the spectral LBE in terms of vorticity in an intermediate resolution. Improved solutions were achieved by including the singular-component solutions which best fit the observed wind data.

Lu, Huei-Iin↗
NASA NTRS2001

Free Radicals and Reactive Intermediates for the SAGE III Ozone Loss and Validation Experiment (SOLVE) Mission

This grant provided partial support for participation in the SAGE III Ozone Loss and Validation Experiment. The NASA-sponsored SOLVE mission was conducted Jointly with the European Commission-sponsored Third European Stratospheric Experiment on Ozone (THESEO 2000). Researchers examined processes that control ozone amounts at mid to high latitudes during the arctic winter and acquired correlative data needed to validate the Stratospheric Aerosol and Gas Experiment (SAGE) III satellite measurements that are used to quantitatively assess high-latitude ozone loss. The campaign began in September 1999 with intercomparison flights out of NASA Dryden Flight Research Center in Edwards. CA. and continued through March 2000. with midwinter deployments out of Kiruna. Sweden. SOLVE was co-sponsored by the Upper Atmosphere Research Program (UARP). Atmospheric Effects of Aviation Project (AEAP). Atmospheric Chemistry Modeling and Analysis Program (ACMAP). and Earth Observing System (EOS) of NASA's Earth Science Enterprise (ESE) as part of the validation program for the SAGE III instrument.

Anderson, James G.↗
NASA NTRS2000

An NOy* Algorithm for SOLVE

De-nitrification and excess re-nitrification was widely observed by ER-2 instruments in the Arctic vortex during SOLVE in winter/spring 2000. Analyses of these events requires a knowledge of the initial or pre-vortex state of the sampled air masses. The canonical relationship of NOy to the long-lived tracer N2O observed in the unperturbed stratosphere is generally used for this purpose. In this paper we will attempt to establish the current unperturbed NOy:N2O relationship (NOy* algorithm) using the ensemble of extra-vortex data from in situ instruments flying on the ER-2 and DC-8, and from the Mark IV remote measurements on the OMS balloon. Initial analysis indicates a change in the SOLVE NOy* from the values predicted by the 1994 Northern Hemisphere NOy* algorithm which was derived from the observations in the ASHOE/MAESA campaign.

Loewenstein, M.↗
NASA NTRS2000

Arctic Gas Phase Water Vapor Measurements from the NASA DC-8 During SOLVE

The NASA Langley / Ames Diode Laser Hygrometer (DLH) was flown aboard the NASA DC-8 during all three arctic deployments of the SOLVE campaign. The DLH measures gas phase H2O in the freestream air between the fuselage and the outer right engine cowling, essentially free from aircraft perturbations. It uses wavelength-modulated near-IR laser radiation at about 1.4 microns to detect the H2O absorption. Calibration is based on short path experiments in the laboratory using a NIST-traceable dewpoint hygrometer with carefully conditioned air at dewpoints between - 10 and + 10 degrees C. The theory of operation of the DLH instrument will be presented, along with a description of the calibration methodology. A simple climatology of H2O observations from SOLVE will be presented.

Podolske, James↗
NASA NTRS2001

Ozone Loss From Quasi-Conservative Coordinate Mapping During the 1999-2000 SOLVE Campaign

During the winter of 1999-2000, the Sage III Ozone Loss and Validation Experiment (SOLVE) field experiment took place in Kiruna, Sweden. The purpose of SOLVE was to examine ozone depletion mechanisms in the Arctic stratosphere (from about 10 to 50 km altitude) during the winter and early spring, when a band of strong winds (the 'polar vortex') circle the pole. Measurements of stratospheric ozone were made by several different kinds of instruments in different meteorological situations. We analyzed these data using the 'quasi-conservative coordinate mapping' technique, in which the measurements are analyzed in terms of meteorological properties ('potential temperature' and 'potential vorticity') which tend not to change very much over a few days. This technique reduces or removes the changes that are associated with the polar vortex moving around. Over longer time periods, potential temperature and potential vorticity change as air cools and descends within the polar vortex. We account for these changes by calculating the trajectories of air parcels, and this enables us to extend the analysis over a ten-week period from January 10 to March 17, 2000. Using data from the NASA ER-2 aircraft, from the DIAL and AROTEL laser sounders on the NASA DC-8 aircraft, and balloon-borne ozonesondes, our analysis reveals changes in ozone which, because we have removed the effects of polar vortex motion and the descending air, indicate chemical destruction of ozone in early 2000. We find a peak decline rate of approximately 0.03 ppmv/day near 470 K of potential temperature (near 20 km) in mid-January which sinks in altitude to around 440 K (near 18 km) in mid-March.

Lait, L. R.↗
NASA NTRS2001

Comparison of ER-2 Aircraft and POAM-III, MLS, and SAGE-II Satellite Measurements During SOLVE Using Traditional Correlative Analysis and Trajectory Hunting Technique

We compared the version 5 Microwave Limb Sounder (MLS) aboard the Upper Atmosphere Research Satellite (UARS), version 3 Polar Ozone and Aerosol Measurement-III (POAM-111) aboard the French satellite SPOT-IV, version 6.0 Stratospheric Aerosol and Gas Experiment 11 (SAGE-II) aboard the Earth Radiation Budget Satellite, and NASA ER-2 aircraft measurements made in the northern hemisphere in January-February 2000 during the SAGE III Ozone Loss and Validation Experiment (SOLVE). This study addresses one of the key scientific objectives of the SOLVE campaign, namely, to validate multi-platform satellite measurements made in the polar stratosphere during winter. This intercomparison was performed using a traditional correlative analysis (TCA) and a trajectory hunting technique (THT). Launching backward and forward trajectories from the points of measurement, the THT identifies air parcels sampled at least twice within a prescribed match criterion during the course of 5 days. We found that the ozone measurements made by these four instruments agree most of the time within 110% in the stratosphere up to 1400 K (approximately 35 km). The water vapor measurements from POAM-III and the ER-2 Harvard Lyman-alpha hygrometer and JPL laser hygrometer agree to within 10.5 ppmv (or about +/-10%) in the lower stratosphere above 380 K. The MLS and ER-2 ClO measurements agree within their error bars for the TCA. The MLS and ER-2 nitric acid measurements near 17-20 km altitude agree within their uncertainties most of the time with a hint of a positive offset by MLS according to the TCA. We also applied the AER box model constrained by the ER-2 measurements for analysis of the ClO and HN03 measurements using the THT. We found that: (1) the model values of ClO are smaller by about 0.3-0.4 (0.2) ppbv below (above) 400 K than those by MLS and (2) the HN03 comparison shows a positive offset of MLS values by approximately 1 and 1-2 ppbv below 400 K and near 450 K, respectively. It is hard to quantify the HN03 offset in the 400-440 K range because of the high sensitivity of nitric acid to the PSC schemes. Our study shows that, with some limitations (like HN03 comparison under PSC conditions), the THT is a more powerful tool for validation studies than the TCA, making conclusions of the comparison statistically more robust.

Danilin, M. Y.↗
NASA NTRS2001

An Overview of the SOLVE-THESEO 2000 Campaign

Between November 1999 and April 2000, two major field experiments, the SAGE III Ozone Loss and Validation Experiment (SOLVE) and the Third European Stratospheric Experiment on Ozone (THESEO 2000), collaborated to form the largest field campaign yet mounted to study Arctic ozone loss. This international campaign involved more than 500 scientists from over 20 countries spread across the high and mid-latitudes of the northern hemisphere. The main scientific aims of SOLVE-THESEO 2000 were to study (a) the processes leading to ozone loss in the Arctic vortex and (b) the effect on ozone amounts over northern mid-latitudes. The campaign included satellites, heavy lift balloon launches, 6 different aircraft, ground stations, and scores of ozone-sonde. Campaign activities were principally conducted in 3 intensive measurement phases centered on early December 1999, late January 2000, and early March 2000. Observations made during the campaign showed that temperatures were unusually cold in the polar lower stratosphere over the course of the 1999-2000 winter. These cold temperatures resulted in the formation of extensive polar stratospheric clouds (PSCs) across the Arctic. Heterogeneous chemical reactions on the surfaces of the PSC particles produced high levels of reactive chlorine within the polar vortex by early January. This reactive chlorine catalytically destroyed about 60% of the ozone in a layer near 20 km between late January and mid-March 2000.

Newman, Paul A.↗
NASA NTRS2001

Photolysis Rate Coefficient Calculations in Support of SOLVE Campaign

The objectives for this SOLVE project were 3-fold. First, we sought to calculate a complete set of photolysis rate coefficients (j-values) for the campaign along the ER-2 and DC-8 flight tracks. En route to this goal, it would be necessary to develop a comprehensive set of input geophysical conditions (e.g., ozone profiles), derived from various climatological, aircraft, and remotely sensed datasets, in order to model the radiative transfer of the atmosphere accurately. These j-values would then need validation by comparison with flux-derived j-value measurements. The second objective was to analyze chemistry along back trajectories using the NASA/Goddard chemistry trajectory model initialized with measurements of trace atmospheric constituents. This modeling effort would provide insight into the completeness of current measurements and the chemistry of Arctic wintertime ozone loss. Finally, we sought to coordinate stellar occultation measurements of ozone (and thus ozone loss) during SOLVE using the Midcourse Space Experiment(MSX)/Ultraviolet and Visible Imagers and Spectrographic Imagers (UVISI) satellite instrument. Such measurements would determine ozone loss during the Arctic polar night and represent the first significant science application of space-based stellar occultation in the Earth's atmosphere.

Lloyd, Steven A.↗
NASA NTRS1999

Alternative Architectures for Distributed Cooperative Problem-Solving in the National Airspace System

The air traffic management system in the United States is an example of a distributed problem solving system. It has elements of both cooperative and competitive problem-solving. This system includes complex organizations such as Airline Operations Centers (AOCs), the FAA Air Traffic Control Systems Command Center (ATCSCC), and traffic management units (TMUs) at enroute centers and TRACONs, all of which have a major focus on strategic decision-making. It also includes individuals concerned more with tactical decisions (such as air traffic controllers and pilots). The architecture for this system has evolved over time to rely heavily on the distribution of tasks and control authority in order to keep cognitive complexity manageable for any one individual operator, and to provide redundancy (both human and technological) to serve as a safety net to catch the slips or mistakes that any one person or entity might make. Currently, major changes are being considered for this architecture, especially with respect to the locus of control, in an effort to improve efficiency and safety. This paper uses a series of case studies to help evaluate some of these changes from the perspective of system complexity, and to point out possible alternative approaches that might be taken to improve system performance. The paper illustrates the need to maintain a clear understanding of what is required to assure a high level of performance when alternative system architectures and decompositions are developed.

Smith, Phillip J.↗