Search NASA⌕ Search

SEARCH · Search NASA

Results for “Randomized methods”

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 1,009 records · Page 56
All sourcesNASA NTRSDOE OSTI
NASA NTRS1981

Computational methods of robust controller design for aerodynamic flutter suppression

The development of Riccati iteration, a tool for the design and analysis of linear control systems is examined. First, Riccati iteration is applied to the problem of pole placement and order reduction in two-time scale control systems. Order reduction, yielding a good approximation to the original system, is demonstrated using a 16th order linear model of a turbofan engine. Next, a numerical method for solving the Riccati equation is presented and demonstrated for a set of eighth order random examples. A literature review of robust controller design methods follows which includes a number of methods for reducing the trajectory and performance index sensitivity in linear regulators. Lastly, robust controller design for large parameter variations is discussed.

Anderson, L. R.↗
DOE OSTI2013

A Temporal Locality-Aware Page-Mapped Flash Translation Layer

The poor performance of random writes has been a cause of major concern which needs to be addressed to better utilize the potential of flash in enterprise-scale environments. We examine one of the important causes of this poor performance: the design of the flash translation layer (FTL) which performs the virtual-to-physical address translations and hides the erase-before-write characteristics of flash. We propose a complete paradigm shift in the design of the core FTL engine from the existing techniques with our Demand-Based Flash Translation Layer (DFTL) which selectively caches page- level address mappings. Our experimental evaluation using FlashSim with realistic enterprise-scale workloads endorses the utility of DFTL in enterprise-scale storage systems by demonstrating: 1) improved performance, 2) reduced garbage collection overhead and 3) better overload behavior compared with hybrid FTL schemes which are the most popular implementation methods. For example, a predominantly random-write dominant I/O trace from an OLTP application running at a large financial institution shows a 78% improvement in average response time (due to a 3-fold reduction in operations of the garbage collector), compared with the hybrid FTL scheme. Even for the well-known read-dominant TPC-H benchmark, for which DFTL introduces additional overheads, we improve system response time by 56%. Moreover, interestingly, when write-back cache on DFTL-based SSD is enabled, DFTL even outperforms the page-based FTL scheme, improving their response time by 72% in Financial trace.

Address Mapping Table↗
DOE OSTI2016

N08C9 (Alliance): A Phase 3 Randomized Study of Sulfasalazine Versus Placebo in the Prevention of Acute Diarrhea in Patients Receiving Pelvic Radiation Therapy

Purpose: To provide confirmatory evidence on the use of sulfasalazine to reduce enteritis during pelvic radiation therapy (RT), following 2 prior single-institution trials suggestive that benefit existed. Methods and Materials: A multi-institution, randomized, double-blind, placebo-controlled phase 3 trial was designed to assess the efficacy of sulfasalazine versus placebo in the treatment of RT-related enteritis during RT including the posterior pelvis (45.0-53.5 Gy) and conducted through a multicenter national cooperative research alliance. Patients received 1000 mg of sulfasalazine or placebo orally twice daily during and for 4 weeks after RT. The primary endpoint was maximum severity of diarrhea (Common Terminology Criteria for Adverse Events version 4.0). Toxicity and bowel function were assessed by providers through a self-administered bowel function questionnaire taken weekly during RT and for 6 weeks afterward. Results: Eighty-seven patients were enrolled in the trial between April 29, 2011, and May 13, 2013, with evenly distributed baseline factors. At the time of a planned interim toxicity analysis, more patients with grade ≥3 diarrhea received sulfasalazine than received placebo (29% vs 11%, P=.04). A futility analysis showed that trial continuation would be unlikely to yield a positive result, and a research board recommended halting study treatment. Final analysis of the primary endpoint showed no significant difference in maximum diarrhea severity between the sulfasalazine and placebo arms (P=.41). Conclusions: Sulfasalazine does not reduce enteritis during pelvic RT and may be associated with a higher risk of adverse events than placebo. This trial illustrates the importance of confirmatory phase 3 trials in the evaluation of symptom-control agents.

62 RADIOLOGY AND NUCLEAR MEDICINE↗
NASA NTRS1972

On coherent oscillations of a string.

Vibrations of an elastic string when the separation between the ends varies randomly are studied. The emphasis is on the evolution of the coherent, or ordered, oscillations of the string. Using a perturbation technique borrowed from quantum field theory and the modified Kryloff-Bogoliuboff method, the 'multiple scattering' effect of the random separation between the ends on the linear and nonlinear coherent oscillations are investigated. It is found that due to the random interactions the coherent fundamental oscillation as well as the harmonies are damped. Their frequencies are also modified.

Liu, C. H.↗
DOE OSTI2012

The limits of ultrahigh-resolution x-ray mapping: estimating uncertainties in thin-film and interface structures determined by phase retrieval methods

Capturing subtle details at the sub-Angstrom level is key to understanding the structural basis of many intriguing interfacial phenomena in epitaxial thin films and nanostructures. X-ray phase retrieval methods are ideally suited to this task but the usual approaches for determination of uncertainties, based on refining a parametrized model, are not applicable in this case. Here we describe a method to estimate the uncertainties of the system electron density, obtained by phase retrieval, and of parameters of interest obtained from it. The method is based on the bootstrap approach and it can be generally applied to surface x-ray scattering data. Several examples are given which illustrate the method's utility in determining uncertainties arising from random and systematic errors. The approach also provides a quantitative measure of the validity of structural solutions obtained by phase retrieval methods.

36 MATERIALS SCIENCE↗
DOE OSTI2011

A SPITZER IRAC IMAGING SURVEY FOR T DWARF COMPANIONS AROUND M, L, AND T DWARFS: OBSERVATIONS, RESULTS, AND MONTE CARLO POPULATION ANALYSES

We report observational techniques, results, and Monte Carlo population analyses from a Spitzer Infrared Array Camera imaging survey for substellar companions to 117 nearby M, L, and T dwarf systems (median distance of 10 pc, mass range of 0.6 to {approx}0.05 M{sub Sun }). The two-epoch survey achieves typical detection sensitivities to substellar companions of [4.5 {mu}m] {<=} 17.2 mag for angular separations between about 7'' and 165''. Based on common proper motion analysis, we find no evidence for new substellar companions. Using Monte Carlo orbital simulations (assuming random inclination, random eccentricity, and random longitude of pericenter), we conclude that the observational sensitivities translate to an ability to detect 600-1100 K brown dwarf companions at semimajor axes {approx}>35 AU and to detect 500-600 K companions at semimajor axes {approx}>60 AU. The simulations also estimate a 600-1100 K T dwarf companion fraction of <3.4% for 35-1200 AU separations and <12.4% for the 500-600 K companions for 60-1000 AU separations.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2019

Photon Diffusion in Random Media and Anisotropy of Scattering in the Henyey–Greenstein and Rayleigh–Gans Models

Monte Carlo (MC) numerical simulation is carried out for the intensity of multiply backscattered radiation as a function of the source–receiver distance for the Henyey–Greenstein (HG) and Rayleigh–Gans (RG) anisotropic scattering models. It is found that, in spite of the standard diffusive regime assumption on the universality of the description of scattering in terms of the extinction coefficient and the transport length, the multiple scattering intensity depends on the form of the phase function and on the degree of anisotropy even for systems with identical extinction coefficients and transport lengths. In this case, the results obtained by the RG phase function are more sensitive to the scattering ansisotropy than those obtained by the HG function.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2024

First-principles residual resistivity using a locally self-consistent multiple scattering method

The locally self-consistent multiple scattering (LSMS) method can perform efficient first-principles calculations of systems with a large number of atoms. Here, in this paper, we combine the Kubo-Greenwood equation with LSMS, enabling us to calculate the first-principles residual resistivity of large systems. This has been implemented in the open-source code LSMS . We apply this method to selected pure elements and binary random alloys. The results compare well with experiment, and with values obtained from a first-principles effective medium technique (the Korringa-Kohn-Rostoker coherent potential approximation). We discuss future applications of this method to complex systems where other methods are not applicable.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2016

Benchmark Study of Infinite Lattice of Pebble Fuel within FLiBe Coolant for TMSR-SF1 Design

Solid Fueled Thorium Molten Salt Reactor (TMSR-SF1) is Chinese Fluoride-salt-cooled High Temperature Reactor (FHR) designed by the TMSR group. The construction of this test reactor is expected in the near years. Using TRISO particle based pebble fuel leads to various challenges in neutronics modeling, such as double heterogeneity effect, preserving exact number of particles, their random distributions in pebble, and etc. For the purpose of verifying the calculations, benchmark study of infinite lattice of pebble fuel within FLiBe coolant for the TMSR-SF1 design has been performed. Back-to-back comparisons have been made between TMSR and MIT researchers using different Monte-Carlo based codes. Very good agreements have been found and the results quantitatively evaluate the neutronic effect of various modeling approaches. In addition, sensitivity study has been carried out for the reference pebble-bed fuel lattice. (authors)

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗
NASA NTRS1974

Buckling of cylindrical shells with random imperfections

Buckling of long cylindrical shells with random imperfections subjected to axial loads is treated using the method of truncated hierarchy. A system of homogeneous variational equations is set up to examine the existence of bifurcation in the neighborhood of the equilibrium state. These equations are linear and involve stationary random coefficients. The truncated-hierarchy method is applied, and characteristic equations are obtained. Various exponential cosine correlation functions associated with asymmetric imperfections are examined numerically. Qualitatively, the results obtained are as anticipated.

Fersht, R. S.↗
DOE OSTI2013

Randomized Comparison of Uterine Artery Embolization (UAE) with Surgical Treatment in Patients with Symptomatic Uterine Fibroids (REST Trial): Subanalysis of 5-Year MRI Findings

Purpose. To report 5-year contrast-enhanced magnetic resonance imaging findings of the REST trial recruits who underwent either uterine artery embolization (UAE) or myomectomy. Methods. A total of 157 patients were randomized to UAE or surgery (hysterectomy or myomectomy). Ninety-nine patients who had UAE and eight patients who had myomectomy were analyzed. MRI scans at baseline, 6 months, and 5 years were independently interpreted by two radiologists. Dominant fibroid diameter, uterine volume, total fibroid infarction (complete 100 %, almost complete 90-99 %, partial <90 %), and new fibroid formation were the main parameters assessed and related to the need for reintervention. Results. In the UAE group, mean {+-} standard deviation uterine volume was 670 {+-} 503, 422 {+-} 353, and 292 {+-} 287 mL at baseline, 6 months, and 5 years, respectively. Mean dominant fibroid diameter was 7.6 {+-} 3.0, 5.8 {+-} 2.9, and 5 {+-} 2.9 cm at baseline, 6 months, and 5 years. Fibroid infarction at 6 months was complete in 35 % of women, almost complete in 29 %, and partial in 36 %. Need for reintervention was 19, 10, and 33 % in these groups, respectively (p = 0.123). No myomectomy cases had further intervention. At 5 years, the prevalence of new fibroid was 60 % in the myomectomy group and 7 % in the UAE group (p = 0.008). Conclusion. There is a further significant reduction in both uterine volume and dominant fibroid diameter between 6 months and 5 years after UAE. Complete fibroid infarction does not translate into total freedom from a subsequent reintervention. New fibroid formation is significantly higher after myomectomy.

62 RADIOLOGY AND NUCLEAR MEDICINE↗
NASA NTRS1992

Recognition and characterization of hierarchical interstellar structure. II - Structure tree statistics

A new method of image analysis is described, in which images partitioned into 'clouds' are represented by simplified skeleton images, called structure trees, that preserve the spatial relations of the component clouds while disregarding information concerning their sizes and shapes. The method can be used to discriminate between images of projected hierarchical (multiply nested) and random three-dimensional simulated collections of clouds constructed on the basis of observed interstellar properties, and even intermediate systems formed by combining random and hierarchical simulations. For a given structure type, the method can distinguish between different subclasses of models with different parameters and reliably estimate their hierarchical parameters: average number of children per parent, scale reduction factor per level of hierarchy, density contrast, and number of resolved levels. An application to a column density image of the Taurus complex constructed from IRAS data is given. Moderately strong evidence for a hierarchical structural component is found, and parameters of the hierarchy, as well as the average volume filling factor and mass efficiency of fragmentation per level of hierarchy, are estimated. The existence of nested structure contradicts models in which large molecular clouds are supposed to fragment, in a single stage, into roughly stellar-mass cores.

Houlahan, Padraig↗
DOE OSTI2025

DROP DURABILITY ASSESSMENT OF ELECTRONIC ASSEMBLIES UNDER OFF-AXIS LOADING WITH SKEWED FIXTURES

This thesis studies drop durability of electronic assemblies when the acceleration vector is oriented at 45° to the out-of-plane direction of the circuit card. The off-axis drop tests are accomplished with a skewed fixture and are conducted as a proxy for multiaxial drop testing. Advanced shock testing and vibration test methods have been developed over the last few decades to better represent real-world field environments during ground-based laboratory testing. However, many of these test methods require expensive and specialized equipment not available in most laboratories. An alternative approach for approximating simultaneous loading along multiple axes on conventional equipment utilizes skewed fixtures which have seen use in off-axis random vibration and drop impact testing. These methods generally rely on the conversion of a uniaxial input load from the test equipment (using a uniaxial drop tower or shaker) into a multiaxial load when resolved in the reference frame of the test article (mounted on a skewed fixture). Skewed fixture design is presented and recommendations for conducting skewed angle drop testing are introduced based on local measurements along the skewed face of the fixture to accurately monitor the impact event. Characterization tests were performed with a skewed fixture, at simultaneous acceleration loads from 500 to 3,000 g in two (in-plane and out-of-plane) directions, while meeting standard time domain tolerances. Upon experimental characterization, drop shock durability tests were conducted on a printed circuit assembly (PCA). Mean drops-to-failure were measured and quantified with Weibull statistics. Dominant solder joint failure modes were identified via failure analysis. Prior work on inclined angle impact testing is limited, and the majority of solder joint interconnect level fatigue studies are conducted considering perpendicular loading normal the circuit card. Low-cycle fatigue curves are generated based on plastic strain and plastic work density within the solder joint. A multiscale nonlinear finite element model is used to relate board-level flexure to solder joint interconnect level plastic strain. A high strain rate solder constitutive model allows for accurate modeling of solder plasticity resulting from high-impact drop shock. Fatigue parameters are computed from the Coffin-Manson relation and Palmgren-Miner damage accumulation. This work serves to apply established low-cycle fatigue methods for conventional drop shock loading (impact normal to circuit card) to non-perpendicular loading with a skewed fixture.

Hower, Jonathan [Kansas City National Security Cam↗
DOE OSTI2014

Microscopic model for exchange bias from grain-boundary disorder in a ferromagnet/antiferromagnet thin film with a nanocrystalline microstructure

Monte Carlo spin simulations were coupled to a Voronoi microstructure-generator to predict the magnitude and behavior of exchange bias in a ferromagnet/antiferromagnet (AF) thin film bilayer with a nanocrystalline microstructure. Our model accounts for the effects of irregular grain-shapes, finite-sized particles, and the possible presence of local random-fields originating from the antiferromagnet's grain-boundary regions. As the grain-boundary represents a crystal-structure distortion, we model the local effect on the exchange constants in the Gaussian approximation which can cause regions resembling a spin glass confined to an unusual 2D topology. Although an ensemble of completely disconnected AF grains isolated by non-magnetic barriers provides a small exchange bias, the introduction of a spin-glass network at the boundaries causes a four-fold enhancement in the magnitude of the loop-shift. This implies the importance of local grain-boundary behavior in defect-engineered antiferromagnets.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2025

Increasing the hardness of posiform planting using random QUBOs for programmable quantum annealer benchmarking

Posiform planting is a method for constructing QUBO instances with a unique planted solution that can be tailored to arbitrary connectivity graphs. In this study we investigate making posiform planted QUBOs computationally harder by fusing many smaller random Ising models, whose global minimum is computed classically, with posiform planted QUBOs. The unique ground state of the resulting QUBO is the concatenation of (exactly one of) the ground states of each smaller problem. Our method generates QUBO instances that have a unique solution, are native to the hardware graph, and have tunable computational hardness. We use our QUBOs to benchmark three D-Wave quantum annealing processors (with 563–5627 qubits), and compare them against simulated annealing and Gurobi. Surprisingly, we find that the D-Wave ground state sampling success rate is not dependent on the glued random QUBO size, and that some QUBO classes are solved at high success rates at short annealing times on the Zephyr processors.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2014

Force-controlled absorption in a fully-nonlinear numerical wave tank

An active control methodology for the absorption of water waves in a numerical wave tank is introduced. This methodology is based upon a force-feedback technique which has previously been shown to be very effective in physical wave tanks. Unlike other methods, an a-priori knowledge of the wave conditions in the tank is not required; the absorption controller being designed to automatically respond to a wide range of wave conditions. In comparison to numerical sponge layers, effective wave absorption is achieved on the boundary, thereby minimising the spatial extent of the numerical wave tank. In contrast to the imposition of radiation conditions, the scheme is inherently capable of absorbing irregular waves. Most importantly, simultaneous generation and absorption can be achieved. This is an important advance when considering inclusion of reflective bodies within the numerical wave tank. In designing the absorption controller, an infinite impulse response filter is adopted, thereby eliminating the problem of non-causality in the controller optimisation. Two alternative controllers are considered, both implemented in a fully-nonlinear wave tank based on a multiple-flux boundary element scheme. To simplify the problem under consideration, the present analysis is limited to water waves propagating in a two-dimensional domain. The paper presents an extensive numerical validation which demonstrates the success of the method for a wide range of wave conditions including regular, focused and random waves. The numerical investigation also highlights some of the limitations of the method, particularly in simultaneously generating and absorbing large amplitude or highly-nonlinear waves. The findings of the present numerical study are directly applicable to related fields where optimum absorption is sought; these include physical wavemaking, wave power absorption and a wide range of numerical wave tank schemes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2022

Neuromorphic scaling advantages for energy-efficient random walk computations

Neuromorphic computing, which aims to replicate the computational structure and architecture of the brain in synthetic hardware, has typically focused on artificial intelligence applications. What is less explored is whether such brain-inspired hardware can provide value beyond cognitive tasks. Here we show that the high degree of parallelism and configurability of spiking neuromorphic architectures makes them well suited to implement random walks via discrete-time Markov chains. Overall, these random walks are useful in Monte Carlo methods, which represent a fundamental computational tool for solving a wide range of numerical computing tasks. Using IBM’s TrueNorth and Intel’s Loihi neuromorphic computing platforms, we show that our neuromorphic computing algorithm for generating random walk approximations of diffusion offers advantages in energy-efficient computation compared with conventional approaches. We also show that our neuromorphic computing algorithm can be extended to more sophisticated jump-diffusion processes that are useful in a range of applications, including financial economics, particle physics and machine learning.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2015

First-order exchange and self-energy corrections to static density correlation function of a spin-polarized two-dimensional quantum electron fluid

Static density-density correlation function has been calculated for a spin-polarized two-dimensional quantum electron fluid by including the first-order exchange and self-energy corrections to the random-phase approximation (RPA). This is achieved by determining these corrections to the RPA linear density-density response function, obtained by solving the equation of motion for the single-particle Green’s function. Resulting infinite hierarchy of equations (involving higher-order Green’s functions) is truncated by factorizing the two-particle Green’s function as a product of the single-particle Green’s function and one-particle distribution function. Numerical results of correlation function are compared directly against the quantum Monte Carlo simulation data due to Tanatar and Ceperley for different coupling parameter (r{sub s}) values. We find almost exact agreement for r{sub s}=1, with a noticeable improvement over the RPA. Its quality, however, deteriorates with increasing r{sub s}, but correction to RPA is quite significant.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗