SEARCH · Search NASA

Results for “Entropy minimization”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

52 records · Page 3

All sources NASA NTRS DOE OSTI

NASA NTRS1980

A hill-sliding strategy for initialization of Gaussian clusters in the multidimensional space

A hill sliding technique was devised to extract Gaussian clusters from the multivariate probability density estimate of sample data for the first step of iterative unsupervised classification. Each cluster was assumed to posses a unimodal normal distribution. A clustering function proposed distinguished elements of a cluster under formation from the rest in the feature space. Initial clusters were extracted one by one according to the hill sliding tactics. A dimensionless cluster compactness parameter was proposed as a universal measure of cluster goodness and used satisfactorily in test runs with LANDSAT multispectral scanner data. The normalized divergence, defined by the cluster divergence divided by the entropy of the entire sample data, was utilized as a general separability measure between clusters. An overall clustering objective function was set forth in terms of cluster covariance matrices, from which the cluster compactness measure could be deduced. Minimal improvement of initial data partitioning was evaluated by this objective function in eliminating scattered sparse data points. The hill sliding clustering technique developed herein has the potential applicability to decomposition any multivariate mixture distribution into a number of unimodal distributions when an appropriate distribution function to the data set is employed.

Park, J. K.↗

NASA NTRS2002

Binarization of Gray-Scaled Digital Images Via Fuzzy Reasoning

A new fast-computational technique based on fuzzy entropy measure has been developed to find an optimal binary image threshold. In this method, the image pixel membership functions are dependent on the threshold value and reflect the distribution of pixel values in two classes; thus, this technique minimizes the classification error. This new method is compared with two of the best-known threshold selection techniques, Otsu and Huang-Wang. The performance of the proposed method supersedes the performance of Huang-Wang and Otsu methods when the image consists of textured background and poor printing quality. The three methods perform well but yield different binarization approaches if the background and foreground of the image have well-separated gray-level ranges.

Dominquez, Jesus A.↗

NASA NTRS2002

Binarization of Gray-Scaled Digital Images Via Fuzzy Reasoning

A new fast-computational technique based on fuzzy entropy measure has been developed to find an optimal binary image threshold. In this method, the image pixel membership functions are dependent on the threshold value and reflect the distribution of pixel values in two classes; thus, this technique minimizes the classification error. This new method is compared with two of the best-known threshold selection techniques, Otsu and Huang-Wang. The performance of the proposed method supersedes the performance of Huang- Wang and Otsu methods when the image consists of textured background and poor printing quality. The three methods perform well but yield different binarization approaches if the background and foreground of the image have well-separated gray-level ranges.

Dominquez, Jesus A.↗

NASA NTRS1989

Propulsion over a wide Mach number range

Criteria is presented to assess the relative merits of different propulsion systems. Previous references focus mainly on subsonic or low supersonic flight speeds. The main focus here is on a higher range, from low supersonic to orbital velocities. Air breathing propulsion systems for hypersonic flight persent the engine designer with circumstances that differ in important fundamental ways from those encountered in engines designed for operation at subsonic or low supersonic speeds. This analysis highlights the importance of various features of hypersonic engine design. Since the performance of hypersonic engines are energy limited, unlike low speed engines which are stagnation pressure limited, the efficient use of the energy of the fuel used is critical to minimize the take-off fuel mass fraction of the vehicle. Furthermore, since the required energy increase of a vehicle per incremental speed change increases with speed, the engine must be designed to operate efficiently at high speed. An analysis of engine performance in terms of entropy changes of the flow passing through the engine allows comparison of various engine designs as well as a convenient method to determine the effect of individual engine component efficiencies on overall engine performance.

Resler, Edwin L., Jr.↗

NASA NTRS1983

Structural modelling and control design under incomplete parameter information: The maximum-entropy approach

A stochastic structural control model is described. In contrast to the customary deterministic model, the stochastic minimum data/maximum entropy model directly incorporates the least possible a priori parameter information. The approach is to adopt this model as the basic design model, thus incorporating the effects of parameter uncertainty at a fundamental level, and design mean-square optimal controls (that is, choose the control law to minimize the average of a quadratic performance index over the parameter ensemble).

Hyland, D. C.↗

NASA NTRS1992

Computation of losses in a scramjet combustor

The losses in a conceptual scramjet combustor at flight Mach numbers of 8, 10, 12, 16 and 20 are computed. These losses are extracted from three-dimensional parabolized Navier-Stokes solutions of the turbulent, reacting combustor flow field. A combustor performance index was defined based on the rationale that an efficient scramjet combustor should add heat to the fluid in such a manner as to maximize the stream thrust at the combustor exit while minimizing the losses. This index showed a decrease of more than 40 percent as the flight Mach number increased from 8 to 20, indicative of a drop in the thrust-producing potential of the scramjet at the upper end of the speed regime studied. A breakdown of the losses showed that dissipation, nonequilibrium chemistry and heat diffusion contributed roughly 15 percent, 35 percent, and 50 percent to the irreversible increase in entropy at Mach 8 and 22 percent, 13 and 65 percent at Mach 20.

Kamath, Pradeep S.↗

NASA NTRSDate not supplied

Coherent Mode Decomposition for Kolmogorov Optical Turbulence in a Finite Aperture

An analysis of the coherent mode decomposition of an optical field after propagation through atmospheric turbulence is presented. The coherent modes represent an ideal basis by which to decompose the field for design of mode-limited optical systems. Using the rotational symmetry of the Fredholm integral operator for Kolmogorov optical turbulence, it is shown that the coherent modes exhibit separable solutions classified by radial and azimuthal quantum numbers. The study of the coherent modes is then reduced that of the radial functions determined by the aperture-coherence diameter ratio and obscuration ratio. Analysis of the spectrum of eigenvalues yields sharp bounds on the efficiency of receivers using incoherent or coherent combining with mode-limited photonic devices in the presence of Kolmogorov turbulence. The effective number of modes needed to represent Kolmogorov optical turbulence is studied via the von Neumann entropy, purity, and largest eigenvalue, and the differences in the different definitions is discussed. The similarity of the coherent modes to linearly polarized (LP) fiber modes is quantified yielding a precise characterization of the maximum gain that can be achieved in mode-limited systems via mode shaping techniques. As a final application, a mode sorting technique is presented for optimally splitting power from atmospherically degraded light into a finite number of modes simultaneously maximizing total coupling efficiency and minimizing the average and instantaneous power ratio between channels.

free-space optical communication↗

NASA NTRSDate not supplied

Coherent Mode Decomposition for Kolmogorov Optical Turbulence in a Finite Aperture

An analysis of the coherent mode decomposition of an optical field after propagation through atmospheric turbulence is presented. The coherent modes represent an ideal basis by which to decompose the field for design of mode-limited optical systems. Due to rotational symmetry of the Fredholm integral operator for Kolmogorov optical turbulence, the coherent modes exhibit separable solutions classified by a radial and azimuthal mode index. The study of the coherent modes is then reduced to that of the radial functions determined by the coherence ratio and obscuration ratio. Analysis of the spectrum of eigenvalues yields sharp bounds on the efficiency of receivers using incoherent or coherent combining with mode-limited photonic devices in the presence of Kolmogorov turbulence. The effective number of modes needed to represent Kolmogorov optical turbulence is studied via the von Neumann entropy, purity, and largest eigenvalue, and the differences in the different definitions is discussed. The similarity of the coherent modes to linearly polarized (LP) fiber modes is quantified yielding a precise characterization of the maximum gain that can be achieved in mode-limited systems via mode shaping techniques. As a final application, a mode sorting technique is presented for optimally splitting power from atmospherically degraded light into a finite number of modes simultaneously maximizing total coupling efficiency and minimizing the difference in average power between channels.

free-space optical communication↗

NASA NTRS2010

Reconfigurable Hardware for Compressing Hyperspectral Image Data

High-speed, low-power, reconfigurable electronic hardware has been developed to implement ICER-3D, an algorithm for compressing hyperspectral-image data. The algorithm and parts thereof have been the topics of several NASA Tech Briefs articles, including Context Modeler for Wavelet Compression of Hyperspectral Images (NPO-43239) and ICER-3D Hyperspectral Image Compression Software (NPO-43238), which appear elsewhere in this issue of NASA Tech Briefs. As described in more detail in those articles, the algorithm includes three main subalgorithms: one for computing wavelet transforms, one for context modeling, and one for entropy encoding. For the purpose of designing the hardware, these subalgorithms are treated as modules to be implemented efficiently in field-programmable gate arrays (FPGAs). The design takes advantage of industry- standard, commercially available FPGAs. The implementation targets the Xilinx Virtex II pro architecture, which has embedded PowerPC processor cores with flexible on-chip bus architecture. It incorporates an efficient parallel and pipelined architecture to compress the three-dimensional image data. The design provides for internal buffering to minimize intensive input/output operations while making efficient use of offchip memory. The design is scalable in that the subalgorithms are implemented as independent hardware modules that can be combined in parallel to increase throughput. The on-chip processor manages the overall operation of the compression system, including execution of the top-level control functions as well as scheduling, initiating, and monitoring processes. The design prototype has been demonstrated to be capable of compressing hyperspectral data at a rate of 4.5 megasamples per second at a conservative clock frequency of 50 MHz, with a potential for substantially greater throughput at a higher clock frequency. The power consumption of the prototype is less than 6.5 W. The reconfigurability (by means of reprogramming) of the FPGAs makes it possible to effectively alter the design to some extent to satisfy different requirements without adding hardware. The implementation could be easily propagated to future FPGA generations and/or to custom application-specific integrated circuits.

Aranki, Nazeeh↗

NASA NTRS2002

Entropy Splitting for High Order Numerical Simulation of Compressible Turbulence

A stable high-order numerical scheme for direct numerical simulation (DNS) of shock-free compressible turbulence is presented. The method is applicable to general geometries. It contains no upwinding, artificial dissipation, or filtering. Instead the method relies on the stabilizing mechanisms of an appropriate conditioning of the governing equations and the use of compatible spatial difference operators for the interior points (interior scheme) as well as the boundary points (boundary scheme). An entropy-splitting approach splits the inviscid flux derivatives into conservative and nonconservative portions. The spatial difference operators satisfy a summation-by-parts condition, leading to a stable scheme (combined interior and boundary schemes) for the initial boundary value problem using a generalized energy estimate. A Laplacian formulation of the viscous and heat conduction terms on the right hand side of the Navier–Stokes equations is used to ensure that any tendency to odd–even decoupling associated with central schemes can be countered by the fluid viscosity. The resulting methods are able to minimize the spurious high-frequency oscillations associated with pure central schemes, especially for long time integration applications such as DNS. For validation purposes, the methods are tested in a DNS of compressible turbulent plane channel flow at low values of friction Mach number, where reference turbulence data bases exist. It is demonstrated that the methods are robust in terms of grid resolution, and in good agreement with published channel data. Accurate turbulence statistics can be obtained with moderate grid sizes. Stability limits on the range of the splitting parameter are determined from numerical tests.

N.D. Sandham↗

NASA NTRS1995

Efficient implementation of weighted ENO schemes

In this paper, we further analyze, test, modify and improve the high order WENO (weighted essentially non-oscillatory) finite difference schemes of Liu, Osher and Chan. It was shown by Liu et al. that WENO schemes constructed from the r-th order (in L1 norm) ENO schemes are (r+1)-th order accurate. We propose a new way of measuring the smoothness of a numerical solution, emulating the idea of minimizing the total variation of the approximation, which results in a 5-th order WENO scheme for the case r = 3, instead of the 4-th order with the original smoothness measurement by Liu et al. This 5-th order WENO scheme is as fast as the 4-th order WENO scheme of Liu et al., and both schemes are about twice as fast as the 4-th order ENO schemes on vector supercomputers and as fast on serial and parallel computers. For Euler systems of gas dynamics, we suggest computing the weights from pressure and entropy instead of the characteristic values to simplify the costly characteristic procedure. The resulting WENO schemes are about twice as fast as the WENO schemes using the characteristic decompositions to compute weights, and work well for problems which do not contain strong shocks or strong reflected waves. We also prove that, for conservation laws with smooth solutions, all WENO schemes are convergent. Many numerical tests, including the 1D steady state nozzle flow problem and 2D shock entropy wave interaction problem, are presented to demonstrate the remarkable capability of the WENO schemes, especially the WENO scheme using the new smoothness measurement, in resolving complicated shock and flow structures. We have also applied Yang's artificial compression method to the WENO schemes to sharpen contact discontinuities.

Jiang, Guang-Shan↗

NASA NTRS1999

Entropy Splitting and Numerical Dissipation

A rigorous stability estimate for arbitrary order of accuracy of spatial central difference schemes for initial-boundary value problems of nonlinear symmetrizable systems of hyperbolic conservation laws was established recently by Olsson and Oliger (1994) and Olsson (1995) and was applied to the two-dimensional compressible Euler equations for a perfect gas by Gerritsen and Olsson (1996) and Gerritsen (1996). The basic building block in developing the stability estimate is a generalized energy approach based on a special splitting of the flux derivative via a convex entropy function and certain homogeneous properties. Due to some of the unique properties of the compressible Euler equations for a perfect gas, the splitting resulted in the sum of a conservative portion and a non-conservative portion of the flux derivative. hereafter referred to as the "Entropy Splitting." There are several potential desirable attributes and side benefits of the entropy splitting for the compressible Euler equations that were not fully explored in Gerritsen and Olsson. The paper has several objectives. The first is to investigate the choice of the arbitrary parameter that determines the amount of splitting and its dependence on the type of physics of current interest to computational fluid dynamics. The second is to investigate in what manner the splitting affects the nonlinear stability of the central schemes for long time integrations of unsteady flows such as in nonlinear aeroacoustics and turbulence dynamics. If numerical dissipation indeed is needed to stabilize the central scheme, can the splitting help minimize the numerical dissipation compared to its un-split cousin? Extensive numerical study on the vortex preservation capability of the splitting in conjunction with central schemes for long time integrations will be presented. The third is to study the effect of the non-conservative proportion of splitting in obtaining the correct shock location for high speed complex shock-turbulence interactions. The fourth is to determine if this method can be extended to other physical equations of state and other evolutionary equation sets. If numerical dissipation is needed, the Yee, Sandham, and Djomehri (1999) numerical dissipation is employed. The Yee et al. schemes fit in the Olsson and Oliger framework.

Yee, H. C.↗

NASA NTRS1990

Experimental feasibility of investigating acoustic waves in Couette flow with entropy and pressure gradients

The feasibility is discussed for an experimental program for studying the behavior of acoustic wave propagation in the presence of strong gradients of pressure, temperature, and flow. Theory suggests that gradients effects can be experimentally observed as resonant frequency shifts and mode shape changes in a waveguide. A convenient experimental geometry for such experiments is the annular region between two co-rotating cylinders. Radial temperature gradients in a spinning annulus can be generated by differentially heating the two cylinders via electromagnetic induction. Radial pressure gradients can be controlled by varying the cylinder spin rates. Present technology appears adequate to construct an apparatus to allow independent control of temperature and pressure gradients. A complicating feature of a more advanced experiment, involving flow gradients, is the requirement for independently controlled cylinder spin rates. Also, the boundary condition at annulus terminations must be such that flow gradients are minimally disturbed. The design and construction of an advanced apparatus to include flow gradients will require additional technology development.

Parrott, Tony L.↗

NASA NTRS1995

A seismic data compression system using subband coding

This article presents a study of seismic data compression techniques and a compression algorithm based on subband coding. The algorithm includes three stages: a decorrelation stage, a quantization stage that introduces a controlled amount of distortion to allow for high compression ratios, and a lossless entropy coding stage based on a simple but efficient arithmetic coding method. Subband coding methods are particularly suited to the decorrelation of nonstationary processes such as seismic events. Adaptivity to the nonstationary behavior of the waveform is achieved by dividing the data into separate blocks that are encoded separately with an adaptive arithmetic encoder. This is done with high efficiency due to the low overhead introduced by the arithmetic encoder in specifying its parameters. The technique could be used as a progressive transmission system, where successive refinements of the data can be requested by the user. This allows seismologists to first examine a coarse version of waveforms with minimal usage of the channel and then decide where refinements are required. Rate-distortion performance results are presented and comparisons are made with two block transform methods.

Kiely, A. B.↗

NASA NTRS1992

Discrete modes and continuous spectra in supersonic boundary layers

The disturbance field induced due to a harmonic point source consists of discrete eigenmodes and a continuous spectrum; these are studied by using generalized Fourier transform techniques. For a supersonic boundary layer, there exist seven branches of the continuous spectrum in the complex wavenumber space, four of which (two acoustic waves, one vorticity wave and one entropy wave) contribute to the flowfield downstream of the source. The discrete eigenmodes spring off from these branches at some critical Reynolds numbers. The results for Mach 2 and 4.5 boundary layers show that the receptivity coefficients for the stable discrete modes are much larger than that for the unstable mode. Therefore, the flow very near the source is dominated by the continuous spectrum and the stable discrete modes. However, the unstable mode takes over sufficiently far away from the source. It is shown that it is only necessary to consider the first few discrete modes to construct the solution. Calculations also show that, in a supersonic boundary layer, upstream influence from a localized disturbance is minimal.

Balakumar, P.↗

NASA NTRS1994

Squeezed states and graviton-entropy production in the early universe

Squeezed states are a very useful framework for the quantum treatment of tensor perturbations (i.e. gravitons production) in the early universe. In particular, the non equilibrium entropy growth in a cosmological process of pair production is completely determined by the associated squeezing parameter and is insensitive to the number of particles in the initial state. The total produced entropy may represent a significant fraction of the entropy stored today in the cosmic blackbody radiation, provided pair production originates from a change in the background metric at a curvature scale of the Planck order. Within the formalism of squeezed thermal states it is also possible to discuss the stimulated emission of gravitons from an initial thermal bath, under the action of the cosmic gravitational background field. We find that at low energy the graviton production is enhanced, if compared with spontaneous creation from the vacuum; as a consequence, the inflation scale must be lowered, in order not to exceed the observed CMB quadrupole anisotropy. This effect is important, in particular, for models based on a symmetry-breaking transition which require, as initial condition, a state of thermal equilibrium at temperatures higher than the inflation scale and in which inflation has a minimal duration.

Giovannini, Massimo↗