Search NASA⌕ Search

SEARCH · Search NASA

Results for “Normal forms”

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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems

In this paper, we present an analysis of a multigrid method for nonsymmetric and/or indefinite elliptic problems. In this multigrid method various types of smoothers may be used. One type of smoother which we consider is defined in terms of an associated symmetric problem and includes point and line, Jacobi, and Gauss-Seidel iterations. We also study smoothers based entirely on the original operator. One is based on the normal form, that is, the product of the operator and its transpose. Other smoothers studied include point and line, Jacobi, and Gauss-Seidel. We show that the uniform estimates for symmetric positive definite problems carry over to these algorithms. More precisely, the multigrid iteration for the nonsymmetric and/or indefinite problem is shown to converge at a uniform rate provided that the coarsest grid in the multilevel iteration is sufficiently fine (but not depending on the number of multigrid levels).

Bramble, James H.↗
NASA NTRS1994

Three dimensional optic tissue culture and process

A process for artificially producing three-dimensional optic tissue has been developed. The optic cells are cultured in a bioreactor at low shear conditions. The tissue forms normal, functional tissue organization and extracellular matrix.

Spaulding, Glenn F.↗
NASA NTRS1994

Requirements of blue, UV-A, and UV-B light for normal growth of higher plants, as assessed by action spectra for growth and related phenomena

Artificial lighting is very important for experimental purposes, as well as for the practical use of plants when not enough sunlight is available. To grow green higher plants in their normal forms under artificial lighting constructing efficient and economically reasonable lighting systems is not an easy task. One possible approach would be to simulate sunlight in intensity and the radiation spectrum, but its high construction and running costs are not likely to allow its use in practice. Sunlight may be excessive in irradiance in some or all portions of the spectrum. Reducing irradiance and removing unnecessary wavebands might lead to an economically feasible light source. However, removing or reducing a particular waveband from sunlight for testing is not easy. Another approach might be to find the wavebands required for respective aspects of plant growth and to combine them in a proper ratio and intensity. The latter approach seems more practical and economical, and the aim of this Workshop lies in advancing this approach. I summarize our present knowledge on the waveband requirements of higher plants for the regions of blue, UV-A and UV-B.

Hashimoto, T.↗
NASA NTRS1960

The Design of Feedback Control Systems Containing a Saturation Type Nonlinearity

A derivation of the optimum response for a step input for plant transfer functions which have an unstable pole and further data on plants with a single zero in the left half of the s plane. The calculated data are presented tabulated in normalized form. Optimum control systems are considered. The optimum system is defined as one which keeps the error as small as possible regardless of the input, under the constraint that the input to the plant (or controlled system) is limited. Intuitive arguments show that in the case where only the error can be sensed directly, the optimum system is obtained from the optimum relay or on-off solution. References to known solutions are presented. For the case when the system is of the sampled-data type, arguments are presented which indicate the optimum sampled-data system may be extremely difficult if not impossible to realize practically except for very simple plant transfer functions. Two examples of aircraft attitude autopilots are presented, one for a statically stable and the other for a statically unstable airframe. The rate of change of elevator motion is assumed limited for these examples. It is shown that by use of nonlinear design techniques described in NASA TN D-20 one can obtain near optimum response for step inputs and reason- able response to sine wave inputs for either case. Also, the nonlinear design prevents inputs from driving the system unstable for either case.

Schmidt, Stanley F.↗
NASA NTRS1998

Two Modes of Appearance of the Odden Ice Tongue in the Greenland Sea

The Odden Ice tongue of the Greenland Sea normally forms locally In winter as frazfl-pancake ice, allowing high positive salt fluxes during freezing that leads to open ocean convection. We report observations from satellites, aircraft, ships and submarines which show that in two recent years (1987 and 1996) a late-season Odden developed composed of old ice advected by the East Greenland Current. The Impact of such Odden is different in that it is in a state of melt and serves to stabilize the surface water in the region. The history of Oddens since 1978 is reviewed to examine the frequency of both modes.

Wadhams, Peter↗
NASA NTRS1997

Space Station Biological Research Project

To meet NASA's objective of using the unique aspects of the space environment to expand fundamental knowledge in the biological sciences, the Space Station Biological Research Project at Ames Research Center is developing, or providing oversight, for two major suites of hardware which will be installed on the International Space Station (ISS). The first, the Gravitational Biology Facility, consists of Habitats to support plants, rodents, cells, aquatic specimens, avian and reptilian eggs, and insects and the Habitat Holding Rack in which to house them at microgravity; the second, the Centrifuge Facility, consists of a 2.5 m diameter centrifuge that will provide acceleration levels between 0.01 g and 2.0 g and a Life Sciences Glovebox. These two facilities will support the conduct of experiments to: 1) investigate the effect of microgravity on living systems; 2) what level of gravity is required to maintain normal form and function, and 3) study the use of artificial gravity as a countermeasure to the deleterious effects of microgravity observed in the crew. Upon completion, the ISS will have three complementary laboratory modules provided by NASA, the European Space Agency and the Japanese space agency, NASDA. Use of all facilities in each of the modules will be available to investigators from participating space agencies. With the advent of the ISS, space-based gravitational biology research will transition from 10-16 day short-duration Space Shuttle flights to 90-day-or-longer ISS increments.

NASA Discipline General Space Life Sciences↗
NASA NTRS2007

Symbolic LTL Compilation for Model Checking: Extended Abstract

In Linear Temporal Logic (LTL) model checking, we check LTL formulas representing desired behaviors against a formal model of the system designed to exhibit these behaviors. To accomplish this task, the LTL formulas must be translated into automata [21]. We focus on LTL compilation by investigating LTL satisfiability checking via a reduction to model checking. Having shown that symbolic LTL compilation algorithms are superior to explicit automata construction algorithms for this task [16], we concentrate here on seeking a better symbolic algorithm.We present experimental data comparing algorithmic variations such as normal forms, encoding methods, and variable ordering and examine their effects on performance metrics including processing time and scalability. Safety critical systems, such as air traffic control, life support systems, hazardous environment controls, and automotive control systems, pervade our daily lives, yet testing and simulation alone cannot adequately verify their reliability [3]. Model checking is a promising approach to formal verification for safety critical systems which involves creating a formal mathematical model of the system and translating desired safety properties into a formal specification for this model. The complement of the specification is then checked against the system model. When the model does not satisfy the specification, model-checking tools accompany this negative answer with a counterexample, which points to an inconsistency between the system and the desired behaviors and aids debugging efforts.

Rozier, Kristin Y.↗
NASA NTRS2009

Service Management Database for DSN Equipment

This data- and event-driven persistent storage system leverages the use of commercial software provided by Oracle for portability, ease of maintenance, scalability, and ease of integration with embedded, client-server, and multi-tiered applications. In this role, the Service Management Database (SMDB) is a key component of the overall end-to-end process involved in the scheduling, preparation, and configuration of the Deep Space Network (DSN) equipment needed to perform the various telecommunication services the DSN provides to its customers worldwide. SMDB makes efficient use of triggers, stored procedures, queuing functions, e-mail capabilities, data management, and Java integration features provided by the Oracle relational database management system. SMDB uses a third normal form schema design that allows for simple data maintenance procedures and thin layers of integration with client applications. The software provides an integrated event logging system with ability to publish events to a JMS messaging system for synchronous and asynchronous delivery to subscribed applications. It provides a structured classification of events and application-level messages stored in database tables that are accessible by monitoring applications for real-time monitoring or for troubleshooting and analysis over historical archives.

Zendejas, Silvino↗
NASA NTRS2011

Synthesis of Elongated Microcapsules

One of the factors that influence the effectiveness of self-healing in functional materials is the amount of liquid healing agents that can be delivered to the damaged area. The use of hollow tubes or fibers and the more sophisticated micro-vascular networks has been proposed as a way to increase the amount of healing agents that can be released when damage is inflicted. Although these systems might be effective in some specific applications, they are not practical for coatings applications. One possible practical way to increase the healing efficiency is to use microcapsules with high-aspect-ratios, or elongated microcapsules. It is understood that elongated microcapsules will be more efficient because they can release more healing agent than a spherical microcapsule when a crack is initiated in the coating. Although the potential advantage of using elongated microcapsules for self healing applications is clear, it is very difficult to make elongated microcapsules from an emulsion system because spherical microcapsules are normally formed due to the interfacial tension between the dispersed phase and the continuous phase. This paper describes the two methods that have been developed by the authors to synthesize elongated microcapsules. The first method involves the use of an emulsion with intermediate stability and the second involves the application of mechanical shear conditions to the emulsion.

Li, Wenyan↗
NASA NTRS2012

Fermi Large Area Telescope Second Source Catalog

We present the second catalog of high-energy gamma-ray sources detected by the Large Area Telescope (LAT), the primary science instrument on the Fermi Gamma-ray Space Telescope (Fermi), derived from data taken during the first 24 months of the science phase of the mission, which began on 2008 August 4. Source detection is based on the average flux over the 24-month period. The Second Fermi-LAT catalog (2FGL) includes source location regions, defined in terms of elliptical fits to the 95% confidence regions and spectral fits in terms of power-law, exponentially cutoff power-law, or log-normal forms. Also included are flux measurements in 5 energy bands and light curves on monthly intervals for each source. Twelve sources in the catalog are modeled as spatially extended. We provide a detailed comparison of the results from this catalog with those from the first Fermi-LAT catalog (1FGL). Although the diffuse Galactic and isotropic models used in the 2FGL analysis are improved compared to the 1FGL catalog, we attach caution flags to 162 of the sources to indicate possible confusion with residual imperfections in the diffuse model. The 2FGL catalog contains 1873 sources detected and characterized in the 100 11eV to 100 GeV range of which we consider 127 as being firmly identified and 1171 as being reliably associated with counterparts of known or likely gamma-ray-producing source classes.

Nolan, P. L.↗
NASA NTRS2021

Improving Automated Strategies for Univariate Quantifier Elimination

This report discusses improved support for univariate quantifier elimination in the Prototype Verification System (PVS). Previously, PVS had three strategies for quantifier elimination—hutch, tarski, and sturm. Of these, only hutch is able to decide queries in any input format—sturm only works on queries regarding a single polynomial on an interval and tarski resolves queries in the universal existential fragment. This paper describes an extended version of tarski. The extension is accomplished by formally verifying a disjunctive normal form transformation in PVS and using tarski on each conjunctive clause. Additionally, a preprocessing step is added to the decision procedure underlying tarski. This preprocessing is designed to exploit properties of polynomial structure to quickly resolve queries that have certain formats. The preprocessing produces dramatic speedup when it succeeds in resolving a query, and seems to introduce negligible overhead when it does not resolve a query. Finally, testing reveals some ways to improve the hutch and tarski strategies.

Polynomial Constraints↗
NASA NTRSDate not supplied

QuantifyML: How good is my machine learning model?

This paper presents an approach, QuantifyML, which employs model counting to assess the learnability and robustness of machine learning models. Typically the efficacy of machine learning models is determined by computing their accuracy statistically on test data sets. However, this may be misleading, if the test data is not representative of the problem that is being studied. Further, two different models may have the same accuracy on a given data set, measured statistically, but may be very different in their behavior on unseen data. Also, models with high accuracy could have poor adversarial robustness. In QuantifyML, our goal is to precisely quantify the extent to which machine learning models have learned and generalized from the given data. In QuantifyML, a trained model is translated into a C program, which is fed to the CBMC model checking tool to produce a formula in Conjunctive Normal Form (CNF), which in turn is analyzed with state-of-the-art model counters to efficiently obtain precise counts w.r.t different outputs. QuantifyML enables i) evaluating the learnability of models by comparing the counts for the outputs to ground truth, expressed as logical predicates (if available), ii) comparing the performance of different models that may be built with different machine learning algorithms (e.g., decision-trees vs. neural networks), and iii) quantifying the robustness of trained models around given inputs. Our evaluation demonstrates these applications of QuantifyML on decision trees and neural networks trained to learn relational properties of graphs, for which we know the ground truth, and to perform image classification, for which we do not have the ground truth, but we can quantify local robustness.

Deep Neural Networks↗
NASA NTRSDate not supplied

QuantifyML: How Good is My Machine Learning Model?

We present QuantifyML, which applies model counting to assess the learn ability, safety, and robustness of machine learning models. Typically, the efficacy of machine learning models is determined by computing their accuracy statistically on test datasets. However, this may be misleading, if the test data is not representative of the problem that is being studied. With QuantifyML we aim to precisely quantify the extent to which machine learning models have learned and generalized from the given data. In QuantifyML, a trained model is translated into aC program, which is fed to the CBMC model checking tool to produce a formula in Conjunctive Normal Form (CNF), which in turn is analyzed with state-of-the-art model counters to efficiently obtain precise countsw.r.t different outputs. QuantifyML enables i) evaluating the learnability of models by comparing the counts for the outputs to ground truth, ex-pressed as logical predicates (if available), ii) comparing the performance of different models that may be built with different machine learning algorithms (e.g., decision-trees vs. neural networks), and iii) quantifying the safety and robustness of trained models.

Deep Neural Networks↗
DOE OSTI2020

Theoretical Development of Controller Transfer applied to Dynamical Systems

Data-driven control strategies suffer from the necessity of training and its associated computational time and cost. This motivates the continuous increase of popularity of transfer learning based methods. In this paper, we have investigated transfer learning in the context of controller for dynamical systems. First, we have derived conditions under which controller can be transferred between two linear dynamical systems. Furthermore, we have introduced a novel algorithm to design the transferable and non-transferable control components for linear systems. Secondly, we have derived conditions under which a stabilizing controller can be transferred between two different nonlinear dynamical systems. Furthermore, we have used the notion of zero dynamics to transform the nonlinear dynamics into global normal form, to derive the transferability conditions on the controller. Finally, we have numerically evaluated the performance of our transfer learning based methods for two sets of example linear and nonlinear dynamical systems.

Chakraborty, Indrasis↗
NASA NTRS1992

TRASYS form factor matrix normalization

A method has been developed for adjusting a TRASYS enclosure form factor matrix to unity. This approach is not limited to closed geometries, and in fact, it is primarily intended for use with open geometries. The purpose of this approach is to prevent optimistic form factors to space. In this method, nodal form factor sums are calculated within 0.05 of unity using TRASYS, although deviations as large as 0.10 may be acceptable, and then, a process is employed to distribute the difference amongst the nodes. A specific example has been analyzed with this method, and a comparison was performed with a standard approach for calculating radiation conductors. In this comparison, hot and cold case temperatures were determined. Exterior nodes exhibited temperature differences as large as 7 C and 3 C for the hot and cold cases, respectively when compared with the standard approach, while interior nodes demonstrated temperature differences from 0 C to 5 C. These results indicate that temperature predictions can be artificially biased if the form factor computation error is lumped into the individual form factors to space.

Tsuyuki, Glenn T.↗
NASA NTRS1971

Frog egg growth, experiment S003

The objective of experiment was to determine the effect of weightlessness on the ability of a fertilized frog egg to divide normally and to differentiate and form a normal embryo. This experiment was first attempted on the Gemini 8 mission and was completed only partially because of the early termination of that mission.

Young, R. S.↗
NASA NTRS1980

Radar altimeter mean return wave forms from near-normal-incidence ocean surface scattering

For a nearly Gaussian transmitted pulse shape scattered from a nearly Gaussian distributed sea surface, a small argument series expansion of one term lead to a several term power series expression for the mean return waveform. Specific expressions are given for the first four terms. These results, which require less computer time than numerical convolution, are useful for data analysis from current or past radar altimeters and for design studies of future systems. Several representative results are presented for an idealized Seasat-1 radar altimeter.

Hayne, G. S.↗