Search NASA⌕ Search

SEARCH · Search NASA

Results for “Monotone”

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 145 records · Page 8
All sourcesNASA NTRSDOE OSTI
NASA NTRS1987

Scheduling real-time, periodic jobs using imprecise results

A process is called a monotone process if the accuracy of its intermediate results is non-decreasing as more time is spent to obtain the result. The result produced by a monotone process upon its normal termination is the desired result; the error in this result is zero. External events such as timeouts or crashes may cause the process to terminate prematurely. If the intermediate result produced by the process upon its premature termination is saved and made available, the application may still find the result unusable and, hence, acceptable; such a result is said to be an imprecise one. The error in an imprecise result is nonzero. The problem of scheduling periodic jobs to meet deadlines on a system that provides the necessary programming language primitives and run-time support for processes to return imprecise results is discussed. This problem differs from the traditional scheduling problems since the scheduler may choose to terminate a task before it is completed, causing it to produce an acceptable but imprecise result. Consequently, the amounts of processor time assigned to tasks in a valid schedule can be less than the amounts of time required to complete the tasks. A meaningful formulation of this problem taking into account the quality of the overall result is discussed. Three algorithms for scheduling jobs for which the effects of errors in results produced in different periods are not cumulative are described, and their relative merits are evaluated.

Liu, Jane W. S.↗
NASA NTRS1986

Terrace width variations in complex lunar craters

The widths of terrace structures in complex craters on the moon are compared to existing theoretical models of their origin. Terrace widths in an individual crater increase monotonically outward toward the crater rim. Similarly, the width W of the terraces lying closest to the rim of a crater of diameter D increases monotonically, obeying a least-squares power-law relation WS (km) = 0.09D exp 0.87 km). A simple model of slumping that ignores inertial forces and assumes a constant bedrock yield strength is in good agreement with the observations.

Pearce, Steven J.↗
NASA NTRS1987

A fiber-optic technique for the measurement of contact angle in a clearance-fit pin-loaded hole

A fiber-optic technique for measuring contact angle during pin loading of a specimen is proposed. The experimental design and procedures for loading a 49.8-mm-diameter instrumented pin into an quasi-isotropic graphite-epoxy specimen are described. The optical fiber was located just above the surface of the pin outer diameter in order to obtain accurate pin-hole contact-angle measurements at increasing load levels. The movement of the optical fiber through the no-contact, contact, and no-contact regions is discussed; the photodiode output decreased monotonically as the fiber moved from the no-contact to the contact region and then decreased monotonically as the fiber moved from the contact region to the no-contact region. Variations in the contact angle measurements are examined as function of applied load level. The measurements are compared to contact angle values obtained using a finite element analysis and an electrical technique; it is determined that the data correlate well.

Prabhakaran, R.↗
NASA NTRS1987

On the thermal instability of galactic and cluster halos

The paper presents a detailed study of thermal instabilities in cooling flows associated with galaxies and clusters of galaxies. In the case of purely radiation-driven accretion onto a central object such as the cD galaxy M87, it is found that the gas is largely subject to overstability, rather than to monotonic instability. If thermal conductivity is taken into account, the flow is stabilized on scales of several kiloparsecs, even if the conductivity is appreciably reduced (e.g., about 1 percent) with respect to the Spitzer value. In no case are the globular perturbations (i.e., perturbations with comparable radial and azimuthal dimensions) found to be monotonically unstable. The paper presents numerical solutions of the local dispersion relation for the cooling flow in M87 and discusses the possible consequences of the results for a correct understanding of cooling flows.

Malagoli, A.↗
NASA NTRS1987

Electrostatic charge on a dust size distribution in a plasma

The capacitance of a grain immersed in a steady state plasma containing a size distribution of dust particles is studied. The grain charge is determined by assuming the equilibrium potential has been obtained by a simple balance of electron and ion collection currents. It is shown that the validity of the analytical treatment given here for the linearized Poisson equation is confined to a certain region of space. Within this region and starting at very small plasma Debye length lambda(D), the capacitance at first exhibits a monotonic increase with increasing lambda(D). The capacitance eventually reaches a maximum, followed by a monotonic decrease. The charge density of the dust in the plasma is found to be only a function of the lambda(D); there is no significant dependence on the interparticle spacing.

Houpis, Harry L. F.↗
NASA NTRS1988

Universal limiter for transient interpolation modeling of the advective transport equations: The ULTIMATE conservative difference scheme

A fresh approach is taken to the embarrassingly difficult problem of adequately modeling simple pure advection. An explicit conservative control-volume formation makes use of a universal limiter for transient interpolation modeling of the advective transport equations. This ULTIMATE conservative difference scheme is applied to unsteady, one-dimensional scalar pure advection at constant velocity, using three critical test profiles: an isolated sine-squared wave, a discontinuous step, and a semi-ellipse. The goal, of course, is to devise a single robust scheme which achieves sharp monotonic resolution of the step without corrupting the other profiles. The semi-ellipse is particularly challenging because of its combination of sudden and gradual changes in gradient. The ULTIMATE strategy can be applied to explicit conservation schemes of any order of accuracy. Second-order schemes are unsatisfactory, showing steepening and clipping typical of currently popular so-called high resolution shock-capturing of TVD schemes. The ULTIMATE third-order upwind scheme is highly satisfactory for most flows of practical importance. Higher order methods give predictably better step resolution, although even-order schemes generate a (monotonic) waviness in the difficult semi-ellipse simulation. Little is to be gained above ULTIMATE fifth-order upwinding which gives results close to the ultimate for which one might hope.

Leonard, B. P.↗
NASA NTRS1988

A nonparametric software reliability growth model

Miller and Sofer have presented a nonparametric method for estimating the failure rate of a software program. The method is based on the complete monotonicity property of the failure rate function, and uses a regression approach to obtain estimates of the current software failure rate. This completely monotone software model is extended. It is shown how it can also provide long-range predictions of future reliability growth. Preliminary testing indicates that the method is competitive with parametric approaches, while being more robust.

Miller, Douglas R.↗
NASA NTRS1990

Efficient algorithms for a class of partitioning problems

The problem of optimally partitioning the modules of chain- or tree-like tasks over chain-structured or host-satellite multiple computer systems is addressed. This important class of problems includes many signal processing and industrial control applications. Prior research has resulted in a succession of faster exact and approximate algorithms for these problems. Polynomial exact and approximate algorithms are described for this class that are better than any of the previously reported algorithms. The approach is based on a preprocessing step that condenses the given chain or tree structured task into a monotonic chain or tree. The partitioning of this monotonic take can then be carried out using fast search techniques.

Iqbal, M. Ashraf↗
NASA NTRS1990

Characterization of unnotched SCS-6/Ti-15-3 metal matrix composites at 650 C

Ti-15-3 reinforced with SCS-6 silicon carbide fibers, in five different layups, was tested at 650 C to determine monotonic and fatigue strengths, basic mechanical properties, and damage initiation and progression. The elevated temperature results were compared to those obtained at room temperature. Analytical predictions were made of the monotonic stress-strain response as well as cyclic stress-strain hysteresis. The fiber reinforcement was found to significantly increase the static and fatigue strengths of the laminates over that of the matrix material at elevated temperature while the increase was insignificant at room temperature. Initial damage, in either the fibers or the matrix, was partitioned as a function of the life and applied strain range in the constituents. High strains and short lives resulted in multiple fiber failure with no signs of matrix fatigue cracking. Low strains and long lives resulted in extensive matrix cracking and no fiber breaks away from the fracture surface. At 650 C the matrix was too weak to cause fiber-matrix interface failure prior to matrix yielding. Laminate fatigue lives were hypothesized to be a function of the 0 deg fiber stress. More scatter was found in the 0 deg fiber stress vs. high temperature fatigue life data than for the room temperature data. An initial unloading modulus that was greater than the initial loading modulus was observed in the elevated temperature fatigue tests.

Pollock, W. D.↗
NASA NTRS1989

Three-dimensional simulation of underexpanded plumes using upwind algorithms

Different numerical techniques have been examined for simulating the underexpanded plumes in supersonic flows. The results revealed that the monotone differentiable limiter is superior to the TVD (total variation diminishing) minmod limiter when the MUSCL (monotonic upstream schemes for conservation laws) approach is used for Roe's upwind scheme. Roe's upwind scheme is found to be superior to the central difference scheme not only for capturing shock waves, but also for capturing shear flows.

Obayashi, Shigeru↗
NASA NTRS1991

Stirling engine: Available tools for long-life assessment

A review is presented for the durability approaches applicable to long-time life assessment of Stirling engine hot-section components. The crucial elements are experimental techniques for generating long-time materials property data (both monotonic and cyclic flow and failure properties); analytic representations of slow strain rate material stress-strain response characteristics (monotonic and cyclic constitutive relations) at high temperatures and low stresses and strains; analytic creep-fatigue-environmental interaction life prediction methods applicable to long lifetimes at high temperatures and small stresses and strains; and experimental verification of life predictions. Long-lifetime design criteria for materials of interest are woefully lacking. Designing against failures due to creep, creep-rupture, fatigue, environmental attack, and creep-fatigue-environmental interaction will require considerable extrapolation. Viscoplastic constitutive models and time-temperature parameters will have to be calibrated for the hot-section materials of interest. Analysis combined with limited verification testing in a short-time regime will be required to build confidence in long-lifetime durability models.

Halford, Gary R.↗
NASA NTRS1990

Selection effects and binary galaxy velocity differences

Measurements of the velocity differences (delta v's) in pairs of galaxies from large statistical samples have often been used to estimate the average masses of binary galaxies. A basic prediction of these models is that the delta v distribution ought to decline monotonically. However, some peculiar aspects of the kinematics have been uncovered, with an anomalous preference for delta v approx. equal to 72 km s(sup-1) appearing to be present in the data. The authors examine a large sample of binary galaxies with accurate redshift measurements and confirm that the distribution of delta v's appears to be non-monotonic with peaks at 0 and approx. 72 km s (exp -1). The authors suggest that the non-zero peak results from the isolation criteria employed in defining samples of binaries and that it indicates there are two populations of binary orbits contributing to the observed delta v distribution.

Schneider, Stephen E.↗
NASA NTRS1991

Amorphization and recrystallization of epitaxial ReSi2 films grown on Si(100)

The effects of implantation damage and the chemical species of the implant on structural and electrical properties of epitaxial ReSi2 films on Si(100) implanted with Si-28 or Ar-40 ions, at doses ranging from 10 to the 13th/sq cm to 10 to the 15th/sq cm, were investigated using the backscattering spectrometry, XRD, and the van der Pauw techniques. Results showed that ion implantation produces damage in the film, which increases monotonically with dose; the resistivity of the film decreases monotonically with dose.

Kim, Kun HO↗
NASA NTRS1991

A nonparametric software-reliability growth model

The authors (1985) previously introduced a nonparametric model for software-reliability growth which is based on complete monotonicity of the failure rate. The authors extend the completely monotone software model by developing a method for providing long-range predictions of reliability growth, based on the model. They derive upper and lower bounds on extrapolation of the failure rate and the mean function. These are then used to obtain estimates for the future software failure rate and the mean future number of failures. Preliminary evaluation indicates that the method is competitive with parametric approaches, while being more robust.

Sofer, Ariela↗
NASA NTRS1992

Characterization of unnotched SCS-6/Ti-15-3 metal matrix composites at 650 C

Ti-15-3 reinforced with SCS-6 silicon carbide fibers, in five different layups, was tested at 650 C to determine monotonic and fatigue strengths, basic mechanical properties, and damage initiation and progression. The elevated temperature results were compared to those obtained at room temperature. Analytical predictions were made of the monotonic stress-strain response as well as cyclic stress-strain hysteresis. The fiber reinforcement was found to significantly increase the static and fatigue strengths of the laminates over that of the matrix material at elevated temperature while the increase was insignificant at room temperature. Initial damage, in either the fibers or the matrix, was partitioned as a function of the life and applied strain range in the constituents. High strains and short lives resulted in multiple fiber failure with no signs of matrix fatigue cracking. Low strains and long lives resulted in extensive matrix cracking and no fiber breaks away from the fracture surface. At 650 C the matrix was too weak to cause fiber-matrix interface failure prior to matrix yielding. Laminate fatigue lives were hypothesized to be a function of the 0 deg fiber stress. More scatter was found in the 0 deg fiber stress vs. high temperature fatigue life data than for the room temperature data. An initial unloading modulus that was greater than the initial loading modulus was observed in the elevated temperature fatigue tests.

Pollock, William D.↗
NASA NTRS1993

Producing approximate answers to database queries

We have designed and implemented a query processor, called APPROXIMATE, that makes approximate answers available if part of the database is unavailable or if there is not enough time to produce an exact answer. The accuracy of the approximate answers produced improves monotonically with the amount of data retrieved to produce the result. The exact answer is produced if all of the needed data are available and query processing is allowed to continue until completion. The monotone query processing algorithm of APPROXIMATE works within the standard relational algebra framework and can be implemented on a relational database system with little change to the relational architecture. We describe here the approximation semantics of APPROXIMATE that serves as the basis for meaningful approximations of both set-valued and single-valued queries. We show how APPROXIMATE is implemented to make effective use of semantic information, provided by an object-oriented view of the database, and describe the additional overhead required by APPROXIMATE.

Vrbsky, Susan V.↗
NASA NTRS1991

Stirling engine - Available tools for long-life assessment

A review is presented for the durability approaches applicable to long-time life assessment of Stirling engine hot-section components. The crucial elements are experimental techniques for generating long-time materials property data (both monotonic and cyclic flow and failure properties); analytic representations of slow strain rate material stress-strain response characteristics (monotonic and cyclic constitutive relations) at high temperatures and low stresses and strains; analytic creep-fatigue-environmental interaction life prediction methods applicable to long lifetimes at high temperatures and small stresses and strains; and experimental verification of life predictions. Long-lifetime design criteria for materials of interest are woefully lacking. Designing against failures due to creep, creep-rupture, fatigue, environmental attack, and creep-failure-environmental interaction will require considerable extrapolation. Viscoplastic constitutive models and time-temperature parameters will have to be calibrated for the hot-section materials of interest. Analysis combined with limited verification testing in a short-time regime will be required to build confidence in long-lifetime durability models.

Halford, Gary R.↗
NASA NTRS1993

On the accuracy of limiters and convergence to steady state solutions

This paper addresses the practical problem of obtaining convergence to steady state solutions when limiters are used in conjunction with upwind schemes on unstructured grids. The base scheme forms a gradient and limits it by imposing monotonicity conditions in the reconstruction stage. It is shown by analysis in one dimension that such an approach leads to various schemes meeting TVD requirements in one dimension. It is further shown that these formally second order accurate schemes are less than second order accurate in practice because of the action of the limiter function in smooth regions of the solution. Modifications are proposed to the limiter that restore the second order accuracy. In multiple dimensions these schemes produce steady state solutions that are monotone and devoid of oscillations. However, convergence stalls after a few orders of reduction in the residual. With the modified limiter, on the other hand, it is shown that converged steady state solutions can be obtained.

Venkatakrishnan, V.↗