Search NASA⌕ Search

SEARCH · Search NASA

Results for “standard 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 757 records · Page 42

Methodology for Sensitivity Analysis, Approximate Analysis, and Design Optimization in CFD for Multidisciplinary Applications

An incremental iterative formulation together with the well-known spatially split approximate-factorization algorithm, is presented for solving the large, sparse systems of linear equations that are associated with aerodynamic sensitivity analysis. This formulation is also known as the 'delta' or 'correction' form. For the smaller two dimensional problems, a direct method can be applied to solve these linear equations in either the standard or the incremental form, in which case the two are equivalent. However, iterative methods are needed for larger two-dimensional and three dimensional applications because direct methods require more computer memory than is currently available. Iterative methods for solving these equations in the standard form are generally unsatisfactory due to an ill-conditioned coefficient matrix; this problem is overcome when these equations are cast in the incremental form. The methodology is successfully implemented and tested using an upwind cell-centered finite-volume formulation applied in two dimensions to the thin-layer Navier-Stokes equations for external flow over an airfoil. In three dimensions this methodology is demonstrated with a marching-solution algorithm for the Euler equations to calculate supersonic flow over the High-Speed Civil Transport configuration (HSCT 24E). The sensitivity derivatives obtained with the incremental iterative method from a marching Euler code are used in a design-improvement study of the HSCT configuration that involves thickness. camber, and planform design variables.

Taylor, Arthur C., III↗

Space-Dependent Wielandt Shift Methods for Multigroup Diffusion Eigenvalue Problems

In the calculation of neutronic eigenfunctions and eigenvalues, it is often desirable to approximate the neutron transport equation by a diffusion equation that requires significantly less computational resources to solve. Even when a full transport solution is needed, the solution of the diffusion system can be used to accelerate iterative methods for calculating the transport eigenfunction and eigenvalue. The convergence rate of the basic power iteration method for eigenvalue problems is governed by the dominance ratio; realistic reactor core problems often have high dominance ratios and the power iteration method can converge slowly as a result. A common technique for accelerating the convergence of power iteration is the Wielandt shift (WS) method, which reduces the dominance ratio by 'shifting' the eigenvalue spectrum using an estimate of the desired eigenvalue. WS provides a significant speedup over power iteration if the eigenvalue estimate is close to the true eigenvalue, but it can be difficult to obtain such an estimate. In practice, the shift in the WS method can be dynamically updated in the iteration scheme, in a way that depends on the eigenvalue estimates from the most recent iterations. We present a physically-motivated Space-Dependent Wielandt Shift (SDWS) for solving multigroup diffusion eigenvalue problems. The space-dependence of the eigenvalue shift in SDWS enables a more effective acceleration of the power iteration scheme than WS at the beginning of the iteration scheme, when the current estimate of the eigenvalue is not close to the actual eigenvalue. Several variants of SDWS are discussed here, including an SDWS method that combines the strengths of SDWS (in the early iterations) with those of standard WS (in the later iterations). Numerical results from a 1-D multigroup diffusion problem demonstrate an order of magnitude speedup over power iteration and a 41% speedup over a standard WS technique. This speedup is problem-dependent and appears to be greater for 'more difficult' problems. In this summary, the term 'speedup' refers to a reduction in the number of iterations required to converge to the correct eigenvalue and eigenfunction. Because the scattering is treated fully implicitly (i.e., it is part of the left-hand side of the diffusion system and directly inverted), the computational cost of a single iteration does not vary significantly among the methods discussed in this summary. The number of iterations is therefore representative of the total computational cost for a method. We acknowledge that certain iterative solvers for linear systems (e.g., GMRES) require more computational time to converge when the system is nearly singular (i.e., when a very aggressive Wielandt shift is applied). Nonetheless, when using SDWS in the manner described in this summary, we have seen that the reduction in computational time from reducing the number of power iterations generally outweighs the extra computational time required by iterative solvers such as GMRES. (authors)

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A Planning Problem Combining Calculus of Variations and Optimal Transport

We consider some variants of the classical optimal transport where not only one optimizes over couplings between some variables x and y but also over some control variables governing the evolutions of these variables with time. Such a situation is motivated by an assignment problem of tasks with workers whose characteristics can evolve with time (and be controlled). We distinguish between the coupled and decoupled case. The coupled case is a standard optimal transport with the value of some optimal control problem as cost. The decoupled case is more involved since it is nonlinear in the transport plan.

97 MATHEMATICS AND COMPUTING↗

Establishing a communications-intensive network to resolve artificial intelligence issues within NASA's Space Station Freedom research centers community

MITRE Corporation's, A Review of Space Station Freedom Program Capabilities for the Development and Application of Advanced Automation, cites as a critical issue the following situation, extant at the NASA facilities visited in the course of preparing the review: The major issues noted with regard to design and research facilities deal with cooperative problem solving, technology transfer, and communication between these facilities. While the authors were visiting lab and test beds to collect information, personnel at many of these facilities were interested in any information they could collect on activities at other facilities. A formal means of gathering this information could not be identified by these personnel. While communication between some facilities was taking place or was planned, for technology transfer or coordination of schedules (e.g., for SADP demonstrations), poor communication between these facilities could lead to a lack of technical standards, duplication of effort, poorly defined interfaces, scheduling problems, and increased cost. Formal mechanisms by which effective communication and cooperative problem solving can take place, and information can be disseminated, must be defined. A solution is proposed for the communications aspects of the issues addressed above; and offered at the same time a solution which can prove effective in dealing with some of the problems being encountered with expertise being lost via retirement or defection to the private sector. The proffered recommendations are recognizably cost-effective and tap the rising sector of expert knowledge being produced by the American academic community.

Howard, E. Davis, III↗

A new symmetrical quasi-classical model for electronically non-adiabatic processes: Application to the case of weak non-adiabatic coupling

Previous work has shown how a symmetrical quasi-classical (SQC) windowing procedure can be used to quantize the initial and final electronic degrees of freedom in the Meyer-Miller (MM) classical vibronic (i.e, nuclear + electronic) Hamiltonian, and that the approach provides a very good description of electronically non-adiabatic processes within a standard classical molecular dynamics framework for a number of benchmark problems. This study explores application of the SQC/MM approach to the case of very weak non-adiabatic coupling between the electronic states, showing (as anticipated) how the standard SQC/MM approach used to date fails in this limit, and then devises a new SQC windowing scheme to deal with it. Finally, application of this new SQC model to a variety of realistic benchmark systems shows that the new model not only treats the weak coupling case extremely well, but it is also seen to describe the “normal” regime (of electronic transition probabilities ≳ 0.1) even more accurately than the previous “standard” model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Technology Development, Implementation and Assessment: K-16 Pre-Service, In-Service and Distance Learning Initiatives

The technologies associated with distance learning are evolving rapidly, giving to educators a potential tool for enhancing the educational experiences of large numbers of students simultaneously. This enhancement, in order to be effective, must take into account the various agendas of teachers, administrators, state systems, and of course students. It must also make use of the latest research on effective pedagogy. This combination, effective pedagogy and robust information technology, is a powerful vehicle for communicating, to a large audience of school children the excitement of mathematics and science--an excitement that for the most part is now well-hidden. This project,"Technology Development, Implementation and Assessment," proposed to bring to bear on the education of learners in grades 3 - 8 in science and mathematics both advances in information technology and in effective pedagogy. Specifically, the project developed components NASA CONNECT video series--problem-based learning modules that focus on the scientific method and that incorporate problem-based learning scenarios tied to national mathematics and science standards. These videos serve two purposes; they engage students in the excitement of hands-on learning and they model for the teachers of these students the problem-based learning practices that are proving to be excellent ways to teach science and mathematics to school students. Another component of NASA CONNECT is the accompanying web-site.

Williams, William B., Jr.↗

Fuzzy set applications in engineering optimization: Multilevel fuzzy optimization

A formulation for multilevel optimization with fuzzy objective functions is presented. With few exceptions, formulations for fuzzy optimization have dealt with a one-level problem in which the objective is the membership function of a fuzzy set formed by the fuzzy intersection of other sets. In the problem examined here, the goal set G is defined in a more general way, using an aggregation operator H that allows arbitrary combinations of set operations (union, intersection, addition) on the individual sets Gi. This is a straightforward extension of the standard form, but one that makes possible the modeling of interesting evaluation strategies. A second, more important departure from the standard form will be the construction of a multilevel problem analogous to the design decomposition problem in optimization. This arrangement facilitates the simulation of a system design process in which different components of the system are designed by different teams, and different levels of design detail become relevant at different time stages in the process: global design features early, local features later in the process.

Diaz, Alejandro R.↗

Antimicrobial properties of nanostructured surfaces – demonstrating the need for a standard testing methodology

Bioinspired nanostructured materials that exhibit antimicrobial properties are being synthesized and tested at increasing rates for use in healthcare, manufacturing processes, and diagnostics. Although progress has been made in improving and understanding their bactericidal activity, arguably, the biggest problem currently in the field is the lack of a standard testing methodology that allows for optimal characterization and better comparison of emerging nanostructures. In this work, we examine two forms of nanostructured silicon that vary in their ability to kill certain bacterial species due to different physical mechanisms and derive guidelines for the comparative testing. We perform a comprehensive evaluation of methodologies used extensively in the field (e.g., colony counting and live dead analysis) and the novel application of high-throughput flow cytometry. The data reveal how the techniques are complementary but not always directly equivalent or correlative. Therefore, comparison of results obtained using different methodologies on different materials can be grossly misleading. We report significant variations in bactericidal efficiencies depending on experimental environments (medium type, etc.) and methodologies employed. In addition, we demonstrate how cytometry is yet another powerful complementary tool that can aid the mechanistic understanding of antimicrobial activities of rough surfaces. Besides standardization for comparison, ultimately, evaluation methods need to consider anticipated applications. Then and only then can the true potential (or limitation) of a novel material be determined for its suitability for advancement in a particular field of use.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Heavy Higgs boson with a light sneutrino next-to-lightest supersymmetric particle in the MSSM with enhanced SU(2) D-terms

The minimal supersymmetric extension of the standard model provides a solution to the hierarchy problem and leads to the presence of a light Higgs. A Higgs boson with mass above the present experimental bound may only be obtained for relatively heavy third generation squarks, requiring a precise, somewhat unnatural balance between different contributions to the effective Higgs mass parameter. It was recently noticed that somewhat heavier Higgs bosons, which are naturally beyond the CERN LEP bound, may be obtained by enhanced weak SU(2) D-terms. Such contributions appear in models with an enhanced electroweak gauge symmetry, provided the supersymmetry breaking masses associated with the scalars responsible for the breakdown of the enhanced gauge symmetry group to the standard model one are larger than the enhanced symmetry breaking scale. In this article we emphasize that the enhanced SU(2) D-terms will not only raise the Higgs boson mass but also affect the spectrum of the nonstandard Higgs bosons, sleptons, and squarks, which therefore provide a natural contribution to the T parameter, compensating for the negative one coming from the heavy Higgs boson. The sleptons and nonstandard Higgs bosons of these models, in particular, may act in a way similar to the so-called inert Higgs doublet. The phenomenological properties of these models are emphasized, and possible cosmological implications as well as collider signatures are described.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Technology assessment and the Food and Drug Administration

The statutory standards underlying the activities of the FDA, and the problems the Agency faces in decision making are discussed from a legal point of view. The premarketing clearance of new drugs and of food additives, the two most publicized and criticized areas of FDA activity, are used as illustrations. The importance of statutory standards in technology assessment in a regulatory setting is developed. The difficulties inherent in the formulation of meaningful standards are recognized. For foods, the words of the statute are inadequate, and for drugs, a statutory recognition of the various other objectives would be useful to the regulator and the regulated.

Kaplan, A. H.↗

Uncertainty analysis of densities and isotopics: Handling correlations

This paper discusses two cases of correlated parameters in uncertainty analyses: (1) the case of measured mass, density, and volume or spatial dimension correlations; and (2) the case of measured material isotopics, where increasing one atom fraction must cause the others to decrease. In the first case, an equation is derived that has a term due to uncertain density, a term due to uncertain dimensions, and a term due to the correlation between density and dimensions. In a numerical test problem, this equation gives the same result as the standard equation that treats mass and dimensions independently. In the case of isotopics, an equation is derived relating the uncertainty due to uncertain isotopic fractions to the sensitivities to isotopic densities, which are easier to calculate. The equation is verified in a test problem. (authors)

97 MATHEMATICS AND COMPUTING↗

NASA Standard for Models and Simulations: Credibility Assessment Scale

As one of its many responses to the 2003 Space Shuttle Columbia accident, NASA decided to develop a formal standard for models and simulations (M&S). Work commenced in May 2005. An interim version was issued in late 2006. This interim version underwent considerable revision following an extensive Agency-wide review in 2007 along with some additional revisions as a result of the review by the NASA Engineering Management Board (EMB) in the first half of 2008. Issuance of the revised, permanent version, hereafter referred to as the M&S Standard or just the Standard, occurred in July 2008. Bertch, Zang and Steeleiv provided a summary review of the development process of this standard up through the start of the review by the EMB. A thorough recount of the entire development process, major issues, key decisions, and all review processes are available in Ref. v. This is the second of a pair of papers providing a summary of the final version of the Standard. Its focus is the Credibility Assessment Scale, a key feature of the Standard, including an example of its application to a real-world M&S problem for the James Webb Space Telescope. The companion paper summarizes the overall philosophy of the Standard and an overview of the requirements. Verbatim quotes from the Standard are integrated into the text of this paper, and are indicated by quotation marks.

Babula, Maria↗

Solving the Hierarchy Problem at Reheating with a Large Number of Degrees of Freedom

We present a new solution to the electroweak hierarchy problem. Here we introduce $N$ copies of the standard model with varying values of the Higgs mass parameter. This generically yields a sector whose weak scale is parametrically removed from the cutoff by a factor of 1/$\sqrt{N}$. Ensuring that reheating deposits a majority of the total energy density into this lightest sector requires a modification of the standard cosmological history, providing a powerful probe of the mechanism. Current and near-future experiments can explore much of the natural parameter space. Furthermore, supersymmetric completions that preserve grand unification predict superpartners with mass below $m_W \times M_{pl}/M_{GUT} \sim 10 TeV$.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Simulating non-native cubic interactions on noisy quantum machines

As a milestone for general-purpose computing machines, we demonstrate that quantum processors can be programed to efficiently simulate dynamics that are not native to the hardware. Moreover, on noisy devices without error correction, we show that simulation results are significantly improved when the quantum program is compiled using modular gates instead of a restricted set of standard gates. We demonstrate the general methodology by solving a cubic interaction problem, which appears in nonlinear optics, gauge theories, as well as plasma and fluid dynamics. To encode the non-native Hamiltonian evolution, we decompose the Hilbert space into a direct sum of invariant subspaces in which the nonlinear problem is mapped to a finite-dimensional Hamiltonian simulation problem. Furthermore, in a three-states example, the resultant unitary evolution is realized by a product of approximately 20 standard gates, using which approximately ten simulation steps can be carried out on state-of-the-art quantum hardware before results are corrupted by decoherence. In comparison, the simulation depth is improved by more than an order of magnitude when the unitary evolution is realized as a single cubic gate, which is compiled directly using optimal control. Alternatively, parametric gates may also be compiled by interpolating control pulses. Modular gates thus obtained provide high-fidelity building blocks for quantum Hamiltonian simulations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

GPS Disciplined Oscillators for Traceability to the Italian Time Standard

The Istituo Elettrotecnico Nazionale (IEN) is one of the Italian primary institutes which is responsible for the accreditation of secondary laboratories belong to the national calibration system (SNT) established by law in 1991. The Times and Frequency Department that has accredited in this frame 14 calibration centers for frequency, performs also the remote calibration of their reference oscillators by means of different synchronization systems. The problem of establishing the traceability of the national time standard of the Global Positioning System (GPS) disciplined oscillators has been investigated and the results obtained are reported.

Cordara, Franco↗

Practical Probabilistic Programming

Recent advances in probabilistic programming languages (PPLs) have provided the capability for exact inference: computing a closed-form probability distribution for a given probabilistic program. In particular, the new language Roulette uses a language oriented programming (LOP) approach, wherein analysts build new programming languages on top of a set of primitives provided by Roulette, which then translates these structures into a weighted model counting problem which can be solved by automated reasoning tools. However, because Roulette provides few convenience features, developing these new languages is challenging even for expert users. We developed a standard library of common probability functions for Roulette with the goal of improved usability. This included approximation of continuous probability density functions using discrete probability mass functions. We demonstrated this approach by modeling a cosmic ray striking a RAM controller. We found that Roulette provides a powerful interface for highly expressive probabilistic programs to be generated. In collaboration with the NNSA Advanced Simulation and Computing program, which resulted in development of a tool called Circulette, we were able to model complex circuits expressed in Verilog using probabilistic programs with an expressivity not previously possible. Our research question that motivated the development of a Roulette standard library was to determine whether non-experts could use a PPL to model relevant problems regarding radiation effects on microelectronics. This standard library improved the expressivity of Roulette by implementing common probability density functions, mathematical operators on distributions, and support for empirical distributions. While Roulette is a powerful modeling language, the untyped, LOP approach makes error messages difficult to understand and requires expert aid. We recommend further research on Roulette, especially with its error messages, to enable improved usability. At the same time, this project demonstrated that for users familiar with Roulette and the LOP approach, Roulette provides powerful new capabilities that can be integrated with other Sandia modeling capabilities.

97 MATHEMATICS AND COMPUTING↗

The premature formation of high-redshift galaxies

Observations with WFC3/IR on the Hubble Space Telescope and the use of gravitational lensing techniques have facilitated the discovery of galaxies as far back as z ∼ 10-12, a truly remarkable achievement. However, this rapid emergence of high-z galaxies, barely ∼200 Myr after the transition from Population III star formation to Population II, appears to be in conflict with the standard view of how the early universe evolved. This problem has much in common with the better known (and probably related) premature appearance of supermassive black holes at z ≳ 6. It is difficult to understand how ∼10{sup 9} M {sub ☉} black holes could have appeared so quickly after the big bang without invoking non-standard accretion physics and the formation of massive seeds, neither of which is seen in the local universe. In earlier work, we showed that the appearance of high-z quasars could instead be understood more reasonably in the context of the R {sub h} = ct universe, which does not suffer from the same time compression issues as ΛCDM does at early epochs. Here, we build on that work by demonstrating that the evolutionary growth of primordial galaxies was consistent with the current view of how the first stars formed, but only with the timeline afforded by the R {sub h} = ct cosmology. We also show that the growth of high-z quasars was mutually consistent with that of the earliest galaxies, though it is not yet clear whether the former grew from 5-20 M {sub ☉} seeds created in Population III or Population II supernova explosions.

79 ASTRONOMY AND ASTROPHYSICS↗

Hybrid quantum-classical algorithms for approximate graph coloring

We show how to apply the recursive quantum approximate optimization algorithm (RQAOA) to MAX- k -CUT, the problem of finding an approximate k -vertex coloring of a graph. We compare this proposal to the best known classical and hybrid classical-quantum algorithms. First, we show that the standard (non-recursive) QAOA fails to solve this optimization problem for most regular bipartite graphs at any constant level p : the approximation ratio achieved by QAOA is hardly better than assigning colors to vertices at random. Second, we construct an efficient classical simulation algorithm which simulates level- 1 QAOA and level- 1 RQAOA for arbitrary graphs. In particular, these hybrid algorithms give rise to efficient classical algorithms, and no benefit arising from the use of quantum mechanics is to be expected. Nevertheless, they provide a suitable testbed for assessing the potential benefit of hybrid algorithm: We use the simulation algorithm to perform large-scale simulation of level- 1 QAOA and RQAOA with up to 300 qutrits applied to ensembles of randomly generated 3 -colorable constant-degree graphs. We find that level- 1 RQAOA is surprisingly competitive: for the ensembles considered, its approximation ratios are often higher than those achieved by the best known generic classical algorithm based on rounding an SDP relaxation. This suggests the intriguing possibility that higher-level RQAOA may be a potentially useful algorithm for NISQ devices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗