Search NASA⌕ Search

SEARCH · Search NASA

Results for “regularization”

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 289 records · Page 16
All sourcesNASA NTRSDOE OSTI
NASA NTRS1989

Efficient diagnosis of multiprocessor systems under probabilistic models

The problem of fault diagnosis in multiprocessor systems is considered under a probabilistic fault model. The focus is on minimizing the number of tests that must be conducted in order to correctly diagnose the state of every processor in the system with high probability. A diagnosis algorithm that can correctly diagnose the state of every processor with probability approaching one in a class of systems performing slightly greater than a linear number of tests is presented. A nearly matching lower bound on the number of tests required to achieve correct diagnosis in arbitrary systems is also proven. Lower and upper bounds on the number of tests required for regular systems are also presented. A class of regular systems which includes hypercubes is shown to be correctly diagnosable with high probability. In all cases, the number of tests required under this probabilistic model is shown to be significantly less than under a bounded-size fault set model. Because the number of tests that must be conducted is a measure of the diagnosis overhead, these results represent a dramatic improvement in the performance of system-level diagnosis techniques.

Blough, Douglas M.↗
NASA NTRS1989

Surface topography of the Greenland Ice Sheet from satellite radar altimetry

Surface elevation maps of the southern half of the Greenland subcontinent are produced from radar altimeter data acquired by the Seasat satellite. A summary of the processing procedure and examples of return waveform data are given. The elevation data are used to generate a regular grid which is then computer contoured to provide an elevation contour map. Ancillary maps show the statistical quality of the elevation data and various characteristics of the surface. The elevation map is used to define ice flow directions and delineate the major drainage basins. Regular maps of the Jakobshavns Glacier drainage basin and the ice divide in the vicinity of Crete Station are presented. Altimeter derived elevations are compared with elevations measured both by satellite geoceivers and optical surveying.

Bindschadler, Robert A.↗
NASA NTRS1990

An aircraft noise study in Norway

An extensive study of aircraft noise is currently being conducted in Oslo, Norway. The traffic at Oslo Airport Fornebu that includes both national and international flights, totals approximately 350 movements per day: 250 of these are regular scheduled flights with intermediate and large size aircraft, the bulk being DC9 and Boeing 737. The total traffic during the summer of 1989 was expected to resemble the maximum level to which the regular traffic will increase before the new airport can be put into operation. The situation therefore represented a possibility to study the noise impact on the communities around Fornebu. A comprehensive social survey was designed, including questions on both aircraft and road traffic noise. A random sample of 1650 respondents in 15 study areas were contacted for an interview. These areas represent different noise levels and different locations relative to the flight paths. The interviews were conducted in a 2 week period just prior to the transfer of charter traffic from Gardemoen to Fornebu. In the same period the aircraft noise was monitored in all 15 areas. In addition the airport is equipped with a permanent flight track and noise monitoring system. The noise situation both in the study period and on an average basis can therefore be accurately described. In August a group of 1800 new respondents were subjected to identical interviews in the same 15 areas, and the noise measurement program was repeated. Results of the study are discussed.

Gjestland, Truls T.↗
NASA NTRS1990

HD 43246 and HD 127208 - Two unusual F-G + B binary systems

New optical spectroscopic observations along with ultraviolet IUE observations have been obtained for the two interacting F or G III + B V binaries: HD 43246 and HD 127208. Photometric observations indicate random changes superimposed on regular ellipsoidal light variations, the latter probably the result of tidal distortion of the giant primaries. Mass transfer and loss is apparent in inverted mass ratios derived from orbital analysis, strong wind features present in the spectra, and the presence of circumsystem shells. Regular and irregular changes in the spectral features are discussed in this context.

Dempsey, Robert C.↗
NASA NTRS1989

Terminal attractors in neural networks

A new type of attractor (terminal attractors) for content-addressable memory, associative memory, and pattern recognition in artificial neural networks operating in continuous time is introduced. The idea of a terminal attractor is based upon a violation of the Lipschitz condition at a fixed point. As a result, the fixed point becomes a singular solution which envelopes the family of regular solutions, while each regular solution approaches such an attractor in finite time. It will be shown that terminal attractors can be incorporated into neural networks such that any desired set of these attractors with prescribed basins is provided by an appropriate selection of the synaptic weights. The applications of terminal attractors for content-addressable and associative memories, pattern recognition, self-organization, and for dynamical training are illustrated.

Zak, Michail↗
NASA NTRS1990

Average reflected power from a one-dimensional slab of discrete scatterers

Reflection from a one-dimensional random medium of discrete scatterers is considered. The discrete scattering medium is modeled by a Poisson impulse process with concentration lambda. By employing the Markov property of the Poisson impulse process, an exact functional integro-differential equation of the Kolmogorov-Feller type is found for the average reflected power. Approximate solutions to this equation are obtained by regular perturbation and two variable expansion techniques in the limit of small lambda. The regular perturbation results is valid for small slab thicknesses, while the two-variable result is uniformly valid for any thickness. The two-variable result shows that as the slab size becomes infinite all of the incident power is reflected on the average.

Saatchi, Sasan S.↗
NASA NTRS1990

The shallow structure of the Martian lithosphere in the vicinity of the ridged plains

On Mars, the most prominent assemblage of regularly spaced plain ridges occurs in the plains of the Coprates and Lunae Planum regions. In this paper, a number of tectonic models is developed and quantitatively evaluated, that relate the regular spacing of these ridges to the shallow internal structure of Mars. It is shown that models with both rigid and deformable megaregolith-basement interface conditions can provide solutions which can explain the ridge spacing within the constraint provided by the estimated thickness of the smooth plains materials. Implications of the models for the structure and state of stress in the Tharsis region at the time of ridge formation are discussed.

Zuber, M. T.↗
NASA NTRS1990

The ringed X-galaxy NGC 7020

The southern SO (sup +) galaxy NGC 7020 presents an unusual morphology: it includes a very regular outer ring which is completely detached and which envelops an inner ring/lens zone with a hexagon surrounding an X shape. The outer ring has a high contrast compared to those usually observed in barred galaxies, yet NGC 7020 is not obviously barred. The morphology of this galaxy poses an interesting puzzle in that the hexagonal/X zone is not a typical type of feature to find in the interior of such a regular ring. Instead, the zone bears a striking resemblance to the edge-on galaxy IC 4767, recently studied by Whitmore and Bell (1988 = WB88) and dubbed by them as the X-galaxy because its inner regions appear to be crossed by two distinct enhancements lined at plus or minus 22 deg with respect to the major axis. The observation of a similar phenomenon in NGC 7020 is interesting because of the suggestion by WB88 that X structures could be related to accretion of matter associated with a merger or tidal encounter between an SO and a small satellite galaxy. If this interpretation is correct for NGC 7020, then it has important implications for the nature of the outer ring. An alternative interpretation is that the inner hexagonal/X zone is a region where resonant periodic orbits in a weak bi-symmetric potential perturbation are influencing the morphology more strongly than might be expected. A brief summary of a more extensive paper (Buta 1990c = B90c) and a few other details concerning this interesting galaxy are given.

Buta, Ronald↗
NASA NTRS1991

Numerical recovery of material parameters in Euler-Bernoulli beam models

A fully Sinc-Galerkin method for recovering the spatially varying stiffness parameter in fourth-order time-dependence problems with fixed and cantilever boundary conditions is presented. The forward problems are discretized with a sinc basis in both the spatial and temporal domains. This yields an approximation solution which converges exponentially and is valid on the infinite time interval. When the forward methods are applied to parameter recovery problems, the resulting inverse problems are ill-posed. Tikhonov regularization is applied and the resulting minimization problems are solved via a quasi-Newton/trust region algorithm. The L-curve method is used to determine an appropriate value of the regularization parameter. Numerical results which highlight the method are given for problems with both fixed and cantilever boundary conditions.

Smith, R. C.↗
NASA NTRS1991

A fully Galerkin method for the recovery of stiffness and damping parameters in Euler-Bernoulli beam models

A fully Sinc-Galerkin method for recovering the spatially varying stiffness and damping parameters in Euler-Bernoulli beam models is presented. The forward problems are discretized with a sinc basis in both the spatial and temporal domains thus yielding an approximate solution which converges exponentially and is valid on the infinite time interval. Hence the method avoids the time-stepping which is characteristic of many of the forward schemes which are used in parameter recovery algorithms. Tikhonov regularization is used to stabilize the resulting inverse problem, and the L-curve method for determining an appropriate value of the regularization parameter is briefly discussed. Numerical examples are given which demonstrate the applicability of the method for both individual and simultaneous recovery of the material parameters.

Smith, R. C.↗
NASA NTRS1991

Sinc-Galerkin estimation of diffusivity in parabolic problems

A fully Sinc-Galerkin method for the numerical recovery of spatially varying diffusion coefficients in linear partial differential equations is presented. Because the parameter recovery problems are inherently ill-posed, an output error criterion in conjunction with Tikhonov regularization is used to formulate them as infinite-dimensional minimization problems. The forward problems are discretized with a sinc basis in both the spatial and temporal domains thus yielding an approximate solution which displays an exponential convergence rate and is valid on the infinite time interval. The minimization problems are then solved via a quasi-Newton/trust region algorithm. The L-curve technique for determining an approximate value of the regularization parameter is briefly discussed, and numerical examples are given which show the applicability of the method both for problems with noise-free data as well as for those whose data contains white noise.

Smith, Ralph C.↗
NASA NTRS1991

Comparison of four stable numerical methods for Abel's integral equation

The 3-D image reconstruction from cone-beam projections in computerized tomography leads naturally, in the case of radial symmetry, to the study of Abel-type integral equations. If the experimental information is obtained from measured data, on a discrete set of points, special methods are needed in order to restore continuity with respect to the data. A new combined Regularized-Adjoint-Conjugate Gradient algorithm, together with two different implementations of the Mollification Method (one based on a data filtering technique and the other on the mollification of the kernal function) and a regularization by truncation method (initially proposed for 2-D ray sample schemes and more recently extended to 3-D cone-beam image reconstruction) are extensively tested and compared for accuracy and numerical stability as functions of the level of noise in the data.

Murio, Diego A.↗
NASA NTRS1991

COBE experience with filter QUEST

A gyro based filter variation on the standard QUEST attitude determination algorithm is applied to the Cosmic Background Explorer (COBE). Filter QUEST is found to be three times as fast as the batch estimator and slightly more accurate than regular QUEST. Perhaps more important than its speed or accuracy is the fact that Filter QUEST can provide real time attitude solutions when regular QUEST cannot, due to lack of observability. Filter QUEST is also easy to use and adjust for the proper memory length. Suitable applications for Filter QUEST include coarse and real time attitude determination.

Filla, O.↗
NASA NTRS1991

Design of an essentially non-oscillatory reconstruction procedure on finite-element type meshes

An essentially non-oscillatory reconstruction for functions defined on finite-element type meshes was designed. Two related problems are studied: the interpolation of possibly unsmooth multivariate functions on arbitrary meshes and the reconstruction of a function from its average in the control volumes surrounding the nodes of the mesh. Concerning the first problem, we have studied the behavior of the highest coefficients of the Lagrange interpolation function which may admit discontinuities of locally regular curves. This enables us to choose the best stencil for the interpolation. The choice of the smallest possible number of stencils is addressed. Concerning the reconstruction problem, because of the very nature of the mesh, the only method that may work is the so called reconstruction via deconvolution method. Unfortunately, it is well suited only for regular meshes as we show, but we also show how to overcome this difficulty. The global method has the expected order of accuracy but is conservative up to a high order quadrature formula only. Some numerical examples are given which demonstrate the efficiency of the method.

Abgrall, R.↗
NASA NTRS1992

Artificial intelligence approach to planning the robotic assembly of large tetrahedral truss structures

An assembly planner for tetrahedral truss structures is presented. To overcome the difficulties due to the large number of parts, the planner exploits the simplicity and uniformity of the shapes of the parts and the regularity of their interconnection. The planning automation is based on the computational formalism known as production system. The global data base consists of a hexagonal grid representation of the truss structure. This representation captures the regularity of tetrahedral truss structures and their multiple hierarchies. It maps into quadratic grids and can be implemented in a computer by using a two-dimensional array data structure. By maintaining the multiple hierarchies explicitly in the model, the choice of a particular hierarchy is only made when needed, thus allowing a more informed decision. Furthermore, testing the preconditions of the production rules is simple because the patterned way in which the struts are interconnected is incorporated into the topology of the hexagonal grid. A directed graph representation of assembly sequences allows the use of both graph search and backtracking control strategies.

Homemdemello, Luiz S.↗
NASA NTRS1992

Simultaneous H2/H-infinity optimal control - The state feedback case

A simultaneous H2/H-infinity control problem is considered. This problem seeks to minimize the H2 norm of a closed-loop transfer matrix while simultaneously satisfying a prescribed H-infinity norm bound on some other closed-loop transfer matrix by utilizing dynamic state feedback controllers. Such a problem was formulated earlier by Rotea and Khargonekar (1991) who considered only so called regular problems. Here, for a class of singular problems, necessary and sufficient conditions are established so that the posed simultaneous H2/H-infinity problem is solvable by using state feedback controllers. The class of singular problems considered have a left invertible transfer function matrix from the control input to the controlled output which is used for the H2 norm performance measure. This class of problems subsumes the class of regular problems.

Saberi, Ali↗
NASA NTRS1992

Data availability and data archeology from the former Soviet Union

Acquisition of data on the ocean is believed to start in 1872, when the Royal Navy ship 'Challenger' performed oceanographic stations in its round-world voyage (1872-1876). The first oceanographic studies of the World Ocean refer to the 80s second half of the 19th century. During its round-world expedition 'Vityaz' (1886-1889) headed by S.O. Markov, performed hydrological measurements in the Baltic Sea, Atlantic and Pacific Oceans. According to information available the regular expedition observations (prototype of future complex international program on the ocean research) started in the second half of 80s last century under the auspice of Kiev commission for exploration of German Seas. Systematic hydrological observations were organized by Hydrographic Department of Russia in 1876-1879 according to the program similar to the Kiev one and observations were regularly made by ships of custom service over the Russian area of the Baltic Sea. The increasing demands in oceanographic data contributed to considerable progress in exploration of the World Ocean during current century whole tendency to increase and become more significant has been observed for the last 30-40 years. Most probably various expeditions which were carried out during International Geophysical Year in different regions of the World Ocean are to be reference point in performing intensive oceanographic observations of Marine environment. In the former USSR oceanographic observations are made by research and hydrographic vessels, commercial and fishery ships as well as oil production platforms, coastal hydrometeorological station and other observing platforms. Oceanographic observations data, available from main sources of information on the ocean-research vessels, are also considered in the report.

Sychev, Yuri↗
NASA NTRS1993

Multicolor photometry of x ray selected Abell clusters

Strong evidence of evolution in cluster of galaxies at relatively low redshift has been indicated by recent x-ray studies. We are conducting a comprehensive optical study of a sample of Abell clusters that are strong x-ray emitters in order to test the x-ray evolution scenarios that have been proposed. The initial observations consist of three-color (B, R, I) imaging of low-redshift (0.025 less than z less than 0.25) Abell clusters using the T2KA CCD on the 0.9m telescope at KPNO the large field (23 ft. x 23 ft., approx. 1 Mpc at z = 0.025 and approx. 7 Mpc at z = 0.25) gives the unprecedented ability to sample most of the extent of the field of low-redshift clusters using a CCD. Given the advantages of CCDs over photographic plates, we expect to improve on many of the previous studies. A list of x-ray selected cluster of galaxies provides a homogeneous sample of true clusters that cannot be mistaken from apparent over-densities due to projection effects of field galaxies. Some optical indicators of cluster evolution are the population of ratios of cluster galaxies and their spatial distribution, a regular spiral-poor cluster is expected to be more evolved than an irregular spiral-rich cluster. Also regular spiral-poor clusters present high central concentrations while irregular spiral-rich are less concentrated. Variations in the Luminosity Function (LF) can indicate evolution. But in order to build reliable LFs it is necessary to determine the Hubble types of the cluster galaxies. In the past the classifications of cluster galaxies have been done by visual inspection on photographic material, this technique is very limited and can lead to errors when the galaxies are faint. The Hubble types of cluster galaxies can be determined in an objective manner by comparing colors and profiles from surface photometry. To show that this approach is feasible, I have presented preliminary results from the photometric analysis of the Abell-cluster A1213. Colors and profiles of the surface brightness distribution were compared to determine the Hubble types of the cluster galaxies.

Lopez-Cruz, Omar↗