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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS2001

Numerical Investigation of Radiative Heat Transfer in Laser Induced Air Plasmas

Radiative heat transfer is one of the most important phenomena in the laser induced plasmas. This study is intended to develop accurate and efficient methods for predicting laser radiation absorption and plasma radiative heat transfer, and investigate the plasma radiation effects in laser propelled vehicles. To model laser radiation absorption, a ray tracing method along with the Beer's law is adopted. To solve the radiative transfer equation in the air plasmas, the discrete transfer method (DTM) is selected and explained. The air plasma radiative properties are predicted by the LORAN code. To validate the present nonequilibrium radiation model, several benchmark problems are examined and the present results are found to match the available solutions. To investigate the effects of plasma radiation in laser propelled vehicles, the present radiation code is coupled into a plasma aerodynamics code and a selected problem is considered. Comparisons of results at different cases show that plasma radiation plays a role of cooling plasma and it lowers the plasma temperature by about 10%. This change in temperature also results in a reduction of the coupling coefficient by about 10-20%. The present study indicates that plasma radiation modeling is very important for accurate modeling of aerodynamics in a laser propelled vehicle.

Liu, J.↗
NASA NTRS1989

Structural stereo matching of Laplacian-of-Gaussian contour segments for 3D perception

The stereo correspondence problem is solved using Laplacian-of-Gaussian zero-crossing contours as a source of primitives for structural stereopsis, as opposed to traditional point-based algorithms. Up to 74 percent matching of candidate zero crossing points are being achieved on 240 x 246 images at small scales and large ranges of disparity, without coarse-to-fine tracking and without precise knowledge of the epipolar geometry. This approach should prove particularly useful in recovering the epipolar geometry automatically for stereo pairs for which it is unavailable a priori. Such situations occur in the extraction of terrain models from stereo aerial photographs.

Boyer, K. L.↗
NASA NTRS1973

Aircraft Range Optimization Using Singular Perturbations

An approximate analytic solution is developed for the problem of maximizing the range of an aircraft for a fixed end state. The problem is formulated as a singular perturbation and solved by matched inner and outer asymptotic expansions and the minimum principle of Pontryagin. Cruise in the stratosphere, and on transition to and from cruise at constant Mach number are discussed. The state vector includes altitude, flight path angle, and mass. Specific fuel consumption becomes a linear function of power approximating that of the cruise values. Cruise represents the outer solution; altitude and flight path angle are constants, and only mass changes. Transitions between cruise and the specified initial and final conditions correspond to the inner solutions. The mass is constant and altitude and velocity vary. A solution is developed which is valid for cruise but which is not for the initial and final conditions. Transforming of the independent variable near the initial and final conditions result in solutions which are valid for the two inner solutions but not for cruise. The inner solutions can not be obtained without simplifying the state equations. The singular perturbation approach overcomes this difficulty. A quadratic approximation of the state equations is made. The resulting problem is solved analytically, and the two inner solutions are matched to the outer solution.

Oconnor, Joseph Taffe↗
NASA NTRS1983

Solution algorithms for non-linear singularly perturbed optimal control problems

The applicability and usefulness of several classical and other methods for solving the two-point boundary-value problem which arises in non-linear singularly perturbed optimal control are assessed. Specific algorithms of the Picard, Newton and averaging types are formally developed for this class of problem. The computational requirements associated with each algorithm are analysed and compared with the computational requirement of the method of matched asymptotic expansions. Approximate solutions to a linear and a non-linear problem are obtained by each method and compared.

Ardema, M. D.↗
DOE OSTI2025

Universal energy-speed-accuracy trade-offs in driven nonequilibrium systems

The connection between measure theoretic optimal transport and dissipative nonequilibrium dynamics provides a language for quantifying nonequilibrium control costs, leading to a collection of thermodynamic speed limits, which rely on the assumption that the target probability distribution is perfectly realized. This is almost never the case in experiments or numerical simulations, so here we address the situation in which the external controller is imperfect. We obtain a lower bound for the dissipated work in generic nonequilibrium control problems that (1) is asymptotically tight and (2) matches the thermodynamic speed limit in the case of optimal driving. Along with analytically solvable examples, we refine this imperfect driving notion to systems in which the controlled degrees of freedom are slow relative to the nonequilibrium relaxation rate, and identify independent energy contributions from fast and slow degrees of freedom. Furthermore, we develop a strategy for optimizing minimally dissipative protocols based on optimal transport flow matching, a generative machine learning technique. Furthermore, this latter approach ensures the scalability of both the theoretical and computational framework we put forth. Crucially, we demonstrate that we can compute the terms in our bound numerically using efficient algorithms from the computational optimal transport literature and that the protocols we learn saturate the bound.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1986

Effect of a wind tunnel on the acoustic field from various aeroacoustic sources

The effects of the walls of an enclosed test section wind tunnel on measurements of sound fields from various sources has been studied. The acoustic field from a known source in a wind tunnel has been modeled as an infinitely long duct with constant cross section. The model was solved with a numerical panel technique in a control volume near the source, and matched to an outer analytic solution. Several sample problems were studied in a rectangular duct with and without flow. The results indicate that the presence of the duct affects the acoustic field, and that small changes in the product of duct cross dimensions and the source wave number can change the acoustic field significantly. It is also shown that, for low-frequency helicopter rotor harmonic noise, measured in typical wind tunnel rotor tests, the sound levels beyond one rotor diameter from the hub are unreliable indications of the free-field sound levels.

Mosher, M.↗
NASA NTRS1987

Large-scale motions on the sun - An overview

The history and present status of observations of large-scale velocity fields in the solar atmosphere are reviewed. Observations of the torsional oscillation and of mean meridional circulation suggest a connection of large-scale dynamics with the solar cycle. Significant problems must be solved before Doppler observations can match the precision of tracer measurements, particularly allowing for the effects of changes in line-profile asymmetries and for scattered light. Coordinated observations would establish the reliability of Doppler techniques, but Doppler measurements with precision of order 1 m/s made in a proper spatial-temporal window appear necessary for the identification of sub-global velocity fields varying with time-scales less than that of the solar cycle.

Bogart, Richard S.↗
NASA NTRS1990

Monolithic and mechanical multijunction space solar cells

Monolithic and mechanically stacked tandem solar cells have been fabricated with encouraging AM0 efficiencies summarized as: monolithic GaAs/Ge: 19.1 percent (28 C, 4 sq cm); monolithic InP/Ga0.47In0.53As: 22.2 percent (25 C, 0.296 sq cm); monolithic AlGaAs/GaAs/InGaAs: 27.6 percent (80 C, 0.2 sq cm, 100 X); mechanically stacked GaAs/GaSb: 30.8 percent (25 C, 0.049 sq cm, 100 X); and mechanically stacked GaAs/CuInSe2: 23.1 percent (25 C, 4 sq cm). Significant improvement in tandem cell efficiencies nearing to theoretical predictions has been projected with the improvement in cell material quality and processing. Thin-film cells offer improved specific power. It is pointed out that both the monolithic and mechanically stacked cells have their own problems as to size, processing, current-voltage matching, weight, etc. More information is needed on the effect of temperature and radiation on the cell performance. Proper reference cells and full spectrum range simulators are required to measure efficiencies correctly.

Jain, Raj K.↗
NASA NTRS1992

Monolithic and mechanical multijunction space solar cells

High-efficiency, lightweight, radiation-resistant solar cells are essential to meet the large power requirements of future space missions. Single-junction cells are limited in efficiency. Higher cell efficiencies could be realized by developing multijunction, multibandgap solar cells. Monolithic and mechanically stacked tandem solar cells surpassing single-junction cell efficiencies have been fabricated. This article surveys the current status of monolithic and mechanically stacked multibandgap space solar cells, and outlines problems yet to be resolved. The monolithic and mechanically stacked cells each have their own problems related to size, processing, current and voltage matching, weight, and other factors. More information is needed on the effect of temperature and radiation on the cell performance. Proper reference cells and full-spectrum range simulators are also needed to measure efficiencies correctly. Cost issues are not addressed, since the two approaches are still in the developmental stage.

Jain, Raj K.↗
NASA NTRS1988

Optimal polarizations for achieving maximum contrast in radar images

A systematic approach is presented for obtaining the optimal polarimetric matched filter, which produces maximum contrast between two scattering classes in polarimetric radar images. The maximization procedure involves solving an eigenvalue problem when the eigenvector corresponding to the maximum contrast ratio is optimal polarimetric matched filter. It is shown how to realize the filter in terms of an equivalent transmitting and receiving polarization pair. The case where the radar transmitting polarization state is fixed is addressed. Here, the receiving polarization state is optimized so that the maximum constrast ratio is attained under this constraint.

Swartz, A. A.↗
NASA NTRS1986

An outflow acoustic boundary condition for internal duct flows

A boundary condition for the linear acoustic equation has been developed that allows the acoustic pressure waves to propagate out of the computational domain boundary, just as they would propagate in an infinitely long duct. The problem is divided into two domains: numerical and analytical. The boundary condition provides a matching of the two domains. Examples show this method works well in an acoustic panel program for a model problem (simple source in a rectangular duct with several propagating modes present). The boundary condition is described so that it can be used with various duct various duct geometries and numerical methods.

Mosher, M.↗
NASA NTRS1986

Time-dependent mixed convection heat transfer from a sphere in a micro-gravity environment

A fundamental problem of interest for crystal growth in micro-gravity applications involves the mixed convection heat transfer from a sphere in a uniform flow of fluid at a differing temperature. Under the combined influence of the imposed free stream as well as an induced buoyancy force due to thermal expansion of the fluid, the heat transfer from the sphere will be different from that of either the pure forced convection flow or the pure free convection flow. For the present study, the method of matched asymptotic expansions is applied to the laminar flow problem of an impulsively heated, impulsively started sphere in an originally quiescent fluid. Time series expansions are developed for the dependent variables by acknowledging the existence of two distinct regions: one, an inner region, near the sphere, in which viscous effects are significant; and two, an outer region in which the fluid may be treated as inviscid. The time series expansions are developed in terms of the Reynolds number and Richardson number (Buoyancy Parameter), and the relevant heat transfer and drag coefficients are calculated and plotted.

Hommel, Mark J.↗
NASA NTRS2001

Comparison of Fault Detection Algorithms for Real-time Diagnosis in Large-Scale System

In this paper, we present a review of different real-time capable algorithms to detect and isolate component failures in large-scale systems in the presence of inaccurate test results. A sequence of imperfect test results (as a row vector of I's and O's) are available to the algorithms. In this case, the problem is to recover the uncorrupted test result vector and match it to one of the rows in the test dictionary, which in turn will isolate the faults. In order to recover the uncorrupted test result vector, one needs the accuracy of each test. That is, its detection and false alarm probabilities are required. In this problem, their true values are not known and, therefore, have to be estimated online. Other major aspects in this problem are the large-scale nature and the real-time capability requirement. Test dictionaries of sizes up to 1000 x 1000 are to be handled. That is, results from 1000 tests measuring the state of 1000 components are available. However, at any time, only 10-20% of the test results are available. Then, the objective becomes the real-time fault diagnosis using incomplete and inaccurate test results with online estimation of test accuracies. It should also be noted that the test accuracies can vary with time --- one needs a mechanism to update them after processing each test result vector. Using Qualtech's TEAMS-RT (system simulation and real-time diagnosis tool), we test the performances of 1) TEAMSAT's built-in diagnosis algorithm, 2) Hamming distance based diagnosis, 3) Maximum Likelihood based diagnosis, and 4) HidderMarkov Model based diagnosis.

Kirubarajan, Thiagalingam↗
NASA NTRS1988

The optimal polarizations for achieving maximum contrast in radar images

There is considerable interest in determining the optimal polarizations that maximize contrast between two scattering classes in polarimetric radar images. A systematic approach is presented for obtaining the optimal polarimetric matched filter, i.e., that filter which produces maximum contrast between two scattering classes. The maximization procedure involves solving an eigenvalue problem where the eigenvector corresponding to the maximum contrast ratio is an optimal polarimetric matched filter. To exhibit the physical significance of this filter, it is transformed into its associated transmitting and receiving polarization states, written in terms of horizontal and vertical vector components. For the special case where the transmitting polarization is fixed, the receiving polarization which maximizes the contrast ratio is also obtained. Polarimetric filtering is then applies to synthetic aperture radar images obtained from the Jet Propulsion Laboratory. It is shown, both numerically and through the use of radar imagery, that maximum image contrast can be realized when data is processed with the optimal polarimeter matched filter.

Swartz, A. A.↗
NASA NTRS1994

Surface matching for correlation of virtual models: Theory and application

Virtual reality can enable a robot user to off line generate and test in a virtual environment a sequence of operations to be executed by the robot in an assembly cell. Virtual models of objects are to be correlated to the real entities they represent by means of a suitable transformation. A solution to the correlation problem, which is basically a problem of 3-dimensional adjusting, has been found exploiting the surface matching theory. An iterative algorithm has been developed, which matches the geometric surface representing the shape of the virtual model of an object, with a set of points measured on the surface in the real world. A peculiar feature of the algorithm is to work also if there is no one-to-one correspondence between the measured points and those representing the surface model. Furthermore the problem of avoiding convergence to local minima is solved, by defining a starting point of states ensuring convergence to the global minimum. The developed algorithm has been tested by simulation. Finally, this paper proposes a specific application, i.e., correlating a robot cell, equipped for biomedical use with its virtual representation.

Caracciolo, Roberto↗
DOE OSTI2024

GPU-enabled extreme-scale turbulence simulations: Fourier pseudo-spectral algorithms at the exascale using OpenMP offloading

Fourier pseudo-spectral methods for nonlinear partial differential equations are of wide interest in many areas of advanced computational science, including direct numerical simulation of three-dimensional (3-D) turbulence governed by the Navier-Stokes equations in fluid dynamics. This paper presents a new capability for simulating turbulence at a new record resolution up to 35 trillion grid points, on the world's first exascale computer, Frontier, comprising AMD MI250x GPUs with HPE's Slingshot interconnect and operated by the US Department of Energy's Oak Ridge Leadership Computing Facility (OLCF). Key programming strategies designed to take maximum advantage of the machine architecture involve performing almost all computations on the GPU which has the same memory capacity as the CPU, performing all-to-all communication among sets of parallel processes directly on the GPU, and targeting GPUs efficiently using OpenMP offloading for intensive number-crunching including 1-D Fast Fourier Transforms (FFT) performed using AMD ROCm library calls. With 99% of computing power on Frontier being on the GPU, leaving the CPU idle leads to a net performance gain via avoiding the overhead of data movement between host and device except when needed for some I/O purposes. Memory footprint including the size of communication buffers for MPI_ALLTOALL is managed carefully to maximize the largest problem size possible for a given node count. Detailed performance data including separate contributions from different categories of operations to the elapsed wall time per step are reported for five grid resolutions, from 2048 3 on a single node to 32768 3 on 4096 or 8192 nodes out of 9408 on the system. Both 1D and 2D domain decompositions which divide a 3D periodic domain into slabs and pencils respectively are implemented. The present code suite (labeled by the acronym GESTS, GPUs for Extreme Scale Turbulence Simulations) achieves a figure of merit (in grid points per second) exceeding goals set in the Center for Accelerated Application Readiness (CAAR) program for Frontier. The performance attained is highly favorable in both weak scaling and strong scaling, with notable departures only for 2048 3 where communication is entirely intra-node, and for 32768 3 , where a challenge due to small message sizes does arise. Communication performance is addressed further using a lightweight test code that performs all-to-all communication in a manner matching the full turbulence simulation code. Performance at large problem sizes is affected by both small message size due to high node counts as well as dragonfly network topology features on the machine, but is consistent with official expectations of sustained performance on Frontier. Overall, although not perfect, the scalability achieved at the extreme problem size of 32768 3 (and up to 8192 nodes — which corresponds to hardware rated at just under 1 exaflop/sec of theoretical peak computational performance) is arguably better than the scalability observed using prior state-of-the-art algorithms on Frontier's predecessor machine (Summit) at OLCF. New science results for the study of intermittency in turbulence enabled by this code and its extensions are to be reported separately in the near future.

3D fast Fourier transform↗
NASA NTRS1989

Efficient mapping algorithms for scheduling robot inverse dynamics computation on a multiprocessor system

Two efficient mapping algorithms for scheduling the robot inverse dynamics computation consisting of m computational modules with precedence relationship to be executed on a multiprocessor system consisting of p identical homogeneous processors with processor and communication costs to achieve minimum computation time are presented. An objective function is defined in terms of the sum of the processor finishing time and the interprocessor communication time. The minimax optimization is performed on the objective function to obtain the best mapping. This mapping problem can be formulated as a combination of the graph partitioning and the scheduling problems; both have been known to be NP-complete. Thus, to speed up the searching for a solution, two heuristic algorithms were proposed to obtain fast but suboptimal mapping solutions. The first algorithm utilizes the level and the communication intensity of the task modules to construct an ordered priority list of ready modules and the module assignment is performed by a weighted bipartite matching algorithm. For a near-optimal mapping solution, the problem can be solved by the heuristic algorithm with simulated annealing. These proposed optimization algorithms can solve various large-scale problems within a reasonable time. Computer simulations were performed to evaluate and verify the performance and the validity of the proposed mapping algorithms. Finally, experiments for computing the inverse dynamics of a six-jointed PUMA-like manipulator based on the Newton-Euler dynamic equations were implemented on an NCUBE/ten hypercube computer to verify the proposed mapping algorithms. Computer simulation and experimental results are compared and discussed.

Lee, C. S. G.↗
NASA NTRS1997

Application of PML Absorbing Boundary Conditions to the Benchmark Problems of Computational Aeroacoustics

Accurate numerical non-reflecting boundary conditions are important in all the proposed benchmark problems of the Second Workshop. Recently, a new absorbing boundary condition has been developed using Perfectly Matched Layer (PML) equations for the Euler equations. In this approach, a region with a width of a few grid points is introduced adjacent to the non-reflecting boundaries. In the added region, Perfectly Matched Layer equations are constructed and applied so that the out-going waves are absorbed inside the layer with little reflection to the interior domain. It will be demonstrated in the present paper that the proposed absorbing boundary condition is quite general and versatile, applicable to radiation boundaries as well as inflow and outflow boundaries. It is also easy to implement. The emphasis of the paper will be on the application of the PML absorbing boundary condition to problems in Categories 1, 2, and 3. In Category 1, solutions of problems 1 and 2 are presented. Both problems are solved using a multi-domain polar grid system. Perfectly Matched Layer equations for a circular boundary are constructed and their effectiveness assessed. In Category 2, solutions of problem 2 are presented. Here, in addition to the radiation boundary conditions at the far field in the axisymmetric coordinate system, the inflow boundary condition at the duct inlet is also dealt with using the proposed Perfectly Match Layer equations. At the inlet, a PML domain is introduced in which the incident duct mode is simulated while the waves reflected from the open end of the duct are absorbed at the same time. In Category 3, solutions of all three problems are presented. Again, the PML absorbing boundary condition is used at the inflow boundary so that the incoming vorticity wave is simulated while the outgoing acoustic waves are absorbed with very little numerical reflection. All the problems are solved using central difference schemes for spatial discretizations and the optimized Low-Dissipation and Low-Dispersion Runge-Kutta scheme for the time integration. Issues of numerical accuracy and efficiency are also addressed.

Hu, Fang Q.↗