Search NASA⌕ Search

SEARCH · Search NASA

Results for “matching problem”

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

Cramer-Rao bounds for signal-to-noise ratio and combiner weight estimation

Cramer-Rao lower bounds on estimator variance are calculated for arbitrary unbiased estimates of signal-to-noise ratio and combiner weight parameters. Estimates are assumed to be based on a discrete set of observables obtained by matched filtering of a biphase modulated signal. The bounds are developed first for a problem model based on one observable per channel symbol period, and then extended to a more general problem in which subperiod observables are also available.

Dolinar, S. J.↗

Flow in a model turbine stator

In view of the complex nature of the flowfield in the hot section of gas turbine engines, the need to predict heat transfer and flow losses, the possible appearance of separation and strong secondary flows, etc., the present effort is focusing upon a Navier-Stokes approach to the three dimensional turbine stator problem. The advantages of a full Navier-Stokes approach are clear since when combined with a suitable turbulence model these equations represent the flow and heat transfer physics. In particular, the Navier-Stokes equations accurately represent possible separated regions and regions of significant secondary flow. In addition, the Navier-Stokes approach allows representation of the entire flow field by a single set of equations, thus avoiding problems associated with representing different regions of the flow by different equations and then matching flow regions.

Buggeln, R. C.↗

Soil Surface Runoff Scheme for Improving Land-Hydrology and Surface Fluxes in Simple SiB (SSiB)

Evapotranspiration on land is hard to measure and difficult to simulate. On the scale of a GCM grid, there is large subgrid-scale variability of orography, soil moisture, and vegetation. Our hope is to be able to tune the biophysical constants of vegetation and soil parameters to get the most realistic space-averaged diurnal cycle of evaporation and its climatology. Field experiments such as First ISLSCP Field Experiment (FIFE), Boreal Ecosystem-Atmosphere Study (BOREAS), and LBA help a great deal in improving our evapotranspiration schemes. However, these improvements have to be matched with, and coupled to, consistent improvement in land-hydrology; otherwise, the runoff problems will intrinsically reflect on the soil moisture and evapotranspiration errors. Indeed, a realistic runoff simulation also ensures a reasonable evapotranspiration simulation provided the precipitation forcing is reliable. We have been working on all of the above problems to improve the simulated hydrologic cycle. Through our participation in the evaluation and intercomparison of land-models under the behest of Global Soil Wetness Project (GSWP), we identified a few problems with Simple SiB (SSIB; Xue et al., 1991) hydrology in regions of significant snowmelt. Sud and Mocko (1999) show that inclusion of a separate snowpack model, with its own energy budget and fluxes with the atmosphere aloft and soil beneath, helps to ameliorate some of the deficiencies of delayed snowmelt and excessive spring season runoff. Thus, much more realistic timing of melt water generation was simulated with the new snowpack model in the subsequent GSWP re-evaluations using 2 years of ISLSCP Initiative I forcing data for 1987 and 1988. However, we noted an overcorrection of the low meltwater infiltration of SSiB. While the improvement in snowmelt timing was found everywhere, the snowmelt infiltration has became excessive in some regions, e.g., Lena river basin. This leads to much reduced runoff in many basins as compared to observations. We believe this is a consequence of neglect of the influence of subgrid-scale variations in orography that affects the production of surface runoff.

Sud, Y. C.↗

Summary of Work for Joint Research Interchanges with DARWIN Integrated Product Team 1998

The intent of Stanford University's SciVis group is to develop technologies that enabled comparative analysis and visualization techniques for simulated and experimental flow fields. These techniques would then be made available under the Joint Research Interchange for potential injection into the DARWIN Workspace Environment (DWE). In the past, we have focused on techniques that exploited feature based comparisons such as shock and vortex extractions. Our current research effort focuses on finding a quantitative comparison of general vector fields based on topological features. Since the method relies on topological information, grid matching and vector alignment is not needed in the comparison. This is often a problem with many data comparison techniques. In addition, since only topology based information is stored and compared for each field, there is a significant compression of information that enables large databases to be quickly searched. This report will briefly (1) describe current technologies in the area of comparison techniques, (2) will describe the theory of our new method and finally (3) summarize a few of the results.

Hesselink, Lambertus↗

Summary of Work for Joint Research Interchanges with DARWIN Integrated Product Team

The intent of Stanford University's SciVis group is to develop technologies that enabled comparative analysis and visualization techniques for simulated and experimental flow fields. These techniques would then be made available un- der the Joint Research Interchange for potential injection into the DARWIN Workspace Environment (DWE). In the past, we have focused on techniques that exploited feature based comparisons such as shock and vortex extractions. Our current research effort focuses on finding a quantitative comparison of general vector fields based on topological features. Since the method relies on topological information, grid matching an@ vector alignment is not needed in the comparison. This is often a problem with many data comparison techniques. In addition, since only topology based information is stored and compared for each field, there is a significant compression of information that enables large databases to be quickly searched. This report will briefly (1) describe current technologies in the area of comparison techniques, (2) will describe the theory of our new method and finally (3) summarize a few of the results.

Hesselink, Lambertus↗

Antiprotons in CR: What Do They Tell Us?

Recent measurements of the CR antiproton flux have been shown to pose a problem for conventional propagation models (Moskalenko et al. 2002). In particular, models consistent with secondary/primary nuclei ratio in CR produce too few antiprotons, while matching the ratio and the antiproton flux requires some artificial assumptions. This may indicate an additional local CR component or new phenomena in particle propagation in the Galaxy. We discuss several possibilities which may cause this problem.

Moskalenko, I. V.↗

Development of a Computer Architecture to Support the Optical Plume Anomaly Detection (OPAD) System

The NASA OPAD spectrometer system relies heavily on extensive software which repetitively extracts spectral information from the engine plume and reports the amounts of metals which are present in the plume. The development of this software is at a sufficiently advanced stage where it can be used in actual engine tests to provide valuable data on engine operation and health. This activity will continue and, in addition, the OPAD system is planned to be used in flight aboard space vehicles. The two implementations, test-stand and in-flight, may have some differing requirements. For example, the data stored during a test-stand experiment are much more extensive than in the in-flight case. In both cases though, the majority of the requirements are similar. New data from the spectrograph is generated at a rate of once every 0.5 sec or faster. All processing must be completed within this period of time to maintain real-time performance. Every 0.5 sec, the OPAD system must report the amounts of specific metals within the engine plume, given the spectral data. At present, the software in the OPAD system performs this function by solving the inverse problem. It uses powerful physics-based computational models (the SPECTRA code), which receive amounts of metals as inputs to produce the spectral data that would have been observed, had the same metal amounts been present in the engine plume. During the experiment, for every spectrum that is observed, an initial approximation is performed using neural networks to establish an initial metal composition which approximates as accurately as possible the real one. Then, using optimization techniques, the SPECTRA code is repetitively used to produce a fit to the data, by adjusting the metal input amounts until the produced spectrum matches the observed one to within a given level of tolerance. This iterative solution to the original problem of determining the metal composition in the plume requires a relatively long period of time to execute the software in a modern single-processor workstation, and therefore real-time operation is currently not possible. A different number of iterations may be required to perform spectral data fitting per spectral sample. Yet, the OPAD system must be designed to maintain real-time performance in all cases. Although faster single-processor workstations are available for execution of the fitting and SPECTRA software, this option is unattractive due to the excessive cost associated with very fast workstations and also due to the fact that such hardware is not easily expandable to accommodate future versions of the software which may require more processing power. Initial research has already demonstrated that the OPAD software can take advantage of a parallel computer architecture to achieve the necessary speedup. Current work has improved the software by converting it into a form which is easily parallelizable. Timing experiments have been performed to establish the computational complexity and execution speed of major components of the software. This work provides the foundation of future work which will create a fully parallel version of the software executing in a shared-memory multiprocessor system.

Katsinis, Constantine↗

Matching Multistage Schemes to Viscous Flow

Multistage, explicit time stepping can be tailored to accelerate convergence for scalar advection-diffusion problems by using optimized multistage coefficients that vary with the local cell Reynolds number. And, when combined with local preconditioning, variable-coefficient multistage schemes for computational fluid dynamics codes can also provide an order of magnitude faster convergence, relative to standard, fixed-coefficient schemes, for the Navier-Stokes system of equations.

Kleb, William L.↗

Multimodal correlation and intraoperative matching of virtual models in neurosurgery

The multimodal correlation between different diagnostic exams, the intraoperative calibration of pointing tools and the correlation of the patient's virtual models with the patient himself, are some examples, taken from the biomedical field, of a unique problem: determine the relationship linking representation of the same object in different reference frames. Several methods have been developed in order to determine this relationship, among them, the surface matching method is one that gives the patient minimum discomfort and the errors occurring are compatible with the required precision. The surface matching method has been successfully applied to the multimodal correlation of diagnostic exams such as CT, MR, PET and SPECT. Algorithms for automatic segmentation of diagnostic images have been developed to extract the reference surfaces from the diagnostic exams, whereas the surface of the patient's skull has been monitored, in our approach, by means of a laser sensor mounted on the end effector of an industrial robot. An integrated system for virtual planning and real time execution of surgical procedures has been realized.

Ceresole, Enrico↗

Stanford automatic photogrammetry research

A feasibility study on the problem of computer automated aerial/orbital photogrammetry is documented. The techniques investigated were based on correlation matching of small areas in digitized pairs of stereo images taken from high altitude or planetary orbit, with the objective of deriving a 3-dimensional model for the surface of a planet.

Quam, L. H.↗

Analysis of active control by surface heating

The excitation of boundary-layer disturbances by active, localized periodic heating of the flow surfaces is investigated analytically. A triple-deck model is used in the matched-asymptotics approach, and the incompressible case with small temperature variations, a linearized 3-deck problem, is considered. This case corresponds to the experimental (water-tunnel) conditions of Liepmann et al. (1982), who demonstrated that the induced disturbances can be used to enhance or suppress the Tollmien-Schlichting waves. Here the energy equation is uncoupled from the momentum and continuity equations to permit definition of the thermal-sublayer temperature profile by superposition of canonical solutions, which are presented in an appendix. A diagram of the 3-deck structure and graphs of calculated results are included.

Maestrello, L.↗

Multiple-mode reconfigurable electro-optic switching network for optical fiber sensor array

This paper reports the first switching network compatible with multimode fibers. A one-to-many cascaded reconfigurable interconnection was built. A thin glass substrate was used as the guiding medium which provides not only higher coupling efficiency from multimode fiber to waveguide but also better tolerance of phase-matching conditions. Involvement of a total-internal-reflection hologram and multimode waveguide eliminates interface problems between fibers and waveguides. The DCG polymer graft has proven to be reliable from -180 C to +200 C. Survivability of such an electrooptic system in harsh environments is further ensured. LiNbO3 was chosen as the E-O material because of its stability at high temperatures (phase-transition temperature of more than 1000 C) and maturity of E-O device technology. Further theoretical calculation was conducted to provide the optimal interaction length and device capacitance.

Chen, Ray T.↗

Optimal pattern distributions in Rete-based production systems

Since its introduction into the AI community in the early 1980's, the Rete algorithm has been widely used. This algorithm has formed the basis for many AI tools, including NASA's CLIPS. One drawback of Rete-based implementation, however, is that the network structures used internally by the Rete algorithm make it sensitive to the arrangement of individual patterns within rules. Thus while rules may be more or less arbitrarily placed within source files, the distribution of individual patterns within these rules can significantly affect the overall system performance. Some heuristics have been proposed to optimize pattern placement, however, these suggestions can be conflicting. This paper describes a systematic effort to measure the effect of pattern distribution on production system performance. An overview of the Rete algorithm is presented to provide context. A description of the methods used to explore the pattern ordering problem area are presented, using internal production system metrics such as the number of partial matches, and coarse-grained operating system data such as memory usage and time. The results of this study should be of interest to those developing and optimizing software for Rete-based production systems.

Scott, Stephen L.↗

Flying Cars

Flying cars have nearly mythical appeal to nonpilots, a group that includes almost the whole human race. The appeal resides in the perceived utility of flying cars, vehicles that offer portal-to-portal transportation, yet break the bonds of road and traffic and travel freely through the sky at the drivers will. Part of the appeal is an assumption that flying cars can be as easy to fly as to drive. Flying cars have been part of the dream of aviation since the dawn of powered flight. Glenn Curtiss built, displayed, and maybe even flew a flying car in 1917, the Curtiss Autoplane. Many roadable airplanes were built in the 1930's, like the Waterman Arrowbile and the Fulton Airphibian. Two flying cars came close to production in the early 1950's. Ted Hall built a series of flying cars culminating in the Convaircar, sponsored by Consolidated Vultee, General Motors, and Hertz. Molt Taylor built and certified his Aerocar, and Ford came close to producing them. Three Aerocars are still flyable, two in museums in Seattle and Oshkosh, and the third owned and flown by Ed Sweeny. Flying cars do have problems, which so far have prevented commercial success. An obvious problem is complexity of the vehicle, the infrastructure, or both. Another is the difficulty of matching low power for normal driving with high power in flight. An automobile uses only about 20 hp at traffic speeds, while a personal airplane needs about 160 hp at speeds typical of flight. Many automobile engines can deliver 160 hp, but not for very long. A more subtle issue involves the drag of automobiles and airplanes. A good personal airplane can fly 30 miles per gallon of fuel at 200 mph. A good sports car would need 660 hp at the same speed and would travel only 3 miles per gallon. The difference is drag area, about 4.5 sq ft for the automobile and 1.4 sq ft for the airplane. A flying car better have the drag area of the airplane, not the car!

Crow, Steven↗

Boby-Vortex Interaction, Sound Generation and Destructive Interference

It is generally recognized that interaction of vortices with downstream blades is a major source of noise production. To analyze this problem numerically, a two-dimensional model of inviscid flow together with the method of matched asymptotic expansions is proposed. The method of matched asymptotic expansions is used to match the inner region of incompressible flow to the outer region of compressible flow. Because of incompressibility, relatively simple numerical methods are available to treat multiple vortices and multiple bodies of arbitrary shape. Disturbances from vortices and bodies propagate outward as sound waves. Due to their interactions, either constructive or destructive interference may result. When it is destructive, the combined sound intensity can be reduced, sometimes substantially. In addition, an analytical solution to sound generation by the cascade-vonex interaction is given.

Kao, Hsiao C.↗

Performance Comparison of a Set of Periodic and Non-Periodic Tridiagonal Solvers on SP2 and Paragon Parallel Computers

Various tridiagonal solvers have been proposed in recent years for different parallel platforms. In this paper, the performance of three tridiagonal solvers, namely, the parallel partition LU algorithm, the parallel diagonal dominant algorithm, and the reduced diagonal dominant algorithm, is studied. These algorithms are designed for distributed-memory machines and are tested on an Intel Paragon and an IBM SP2 machines. Measured results are reported in terms of execution time and speedup. Analytical study are conducted for different communication topologies and for different tridiagonal systems. The measured results match the analytical results closely. In addition to address implementation issues, performance considerations such as problem sizes and models of speedup are also discussed.

Sun, Xian-He↗

Design Process for High Speed Civil Transport Aircraft Improved by Neural Network and Regression Methods

A key challenge in designing the new High Speed Civil Transport (HSCT) aircraft is determining a good match between the airframe and engine. Multidisciplinary design optimization can be used to solve the problem by adjusting parameters of both the engine and the airframe. Earlier, an example problem was presented of an HSCT aircraft with four mixed-flow turbofan engines and a baseline mission to carry 305 passengers 5000 nautical miles at a cruise speed of Mach 2.4. The problem was solved by coupling NASA Lewis Research Center's design optimization testbed (COMETBOARDS) with NASA Langley Research Center's Flight Optimization System (FLOPS). The computing time expended in solving the problem was substantial, and the instability of the FLOPS analyzer at certain design points caused difficulties. In an attempt to alleviate both of these limitations, we explored the use of two approximation concepts in the design optimization process. The two concepts, which are based on neural network and linear regression approximation, provide the reanalysis capability and design sensitivity analysis information required for the optimization process. The HSCT aircraft optimization problem was solved by using three alternate approaches; that is, the original FLOPS analyzer and two approximate (derived) analyzers. The approximate analyzers were calibrated and used in three different ranges of the design variables; narrow (interpolated), standard, and wide (extrapolated).

Hopkins, Dale A.↗

Approximating the stress field within the unit cell of a fabric reinforced composite using replacement elements

This report concerns the prediction of the elastic moduli and the internal stresses within the unit cell of a fabric reinforced composite. In the proposed analysis no restrictions or assumptions are necessary concerning yarn or tow cross-sectional shapes or paths through the unit cell but the unit cell itself must be a right hexagonal parallelepiped. All the unit cell dimensions are assumed to be small with respect to the thickness of the composite structure that it models. The finite element analysis of a unit cell is usually complicated by the mesh generation problems and the non-standard, adjacent-cell boundary conditions. This analysis avoids these problems through the use of preprogrammed boundary conditions and replacement materials (or elements). With replacement elements it is not necessary to match all the constitutional material interfaces with finite element boundaries. Simple brick-shaped elements can be used to model the unit cell structure. The analysis predicts the elastic constants and the average stresses within each constituent material of each brick element. The application and results of this analysis are demonstrated through several example problems which include a number of composite microstructures.

Foye, R. L.↗