Search NASA⌕ Search

SEARCH · Search NASA

Results for “successive linear approximation”

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 109 records · Page 6

Success of digital adiabatic simulation with large Trotter step

The simulation of adiabatic evolution has deep connections with adiabatic quantum computation, the quantum approximate optimization algorithm, and adiabatic state preparation. Here we address the error analysis problem in quantum simulation of adiabatic process using Trotter formulas. Here we show that with additional conditions, the circuit depth can be linear in simulation time T. The improvement comes from the observation that the fidelity error here can't be estimated by the norm distance between evolution operators. This phenomenon is termed the robustness of discretization in digital adiabatic simulation. It can be explained in three steps, from analytical and numerical evidence: (1) The fidelity error should be estimated by applying adiabatic theorem on the effective Hamiltonian instead. (2) Because of the specialty of Riemann-Lebesgue lemma, most adiabatic process is naturally robust against discretization. (3) As the Trotter step gets larger, the spectral gap of effective Hamiltonian tends to close, which results in the failure of digital adiabatic simulation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Striking luminescence phenomena of carbon dots and their applications as a double ratiometric fluorescence probes for H2S detection

Here, we report some new observations on the luminescence of carbon dots (CDs) that are passivated with polyethylene glycol, and explored them, for the first time, as highly sensitive H2S detection probe. The as-prepared CDs have an ultraviolet (UV) emission at 350 nm and a green emission at 540 nm when excited at 270 nm, but they have only a green emission at 523 nm when excited at 365 nm. As Na2S is added to the CDs, the UV emission decreases gradually, while the green emission increases slightly, and interestingly a new emission appears at 455 nm is increased linearly in intensity with the increase of Na2S concentration. The blue emission at 455 nm is from the intrinsic core of CDs, and the green emissions at 540 or 523 nm are from their surface states, while the UV emission at 350 nm is from the anchored PEG. Both the emission intensity ratios of F-450/F-350 and F-455/F-523 show an excellent linear relationship with the Na2S concentration in the range of 0-800 mu M, and the detection limit estimated from both of them is approximately 7.0 nM, indicating our method is the most sensitive H2S CDs based detection method reported thus far. Furthermore, the detection was tested successfully for H2S imaging in live cells. We propose that the interactions of H2S with the CDs and the anchored ligands, as well as the energy transfer between the ligands and the CDs, are responsible for the luminescence responses for H2S detection. Our studies enrich the world of carbon dots with plenty of potential applications. (C) 2020 Elsevier Ltd. All rights reserved.

Bioimaging↗

Projection methods for the numerical solution of Markov chain models

Projection methods for computing stationary probability distributions for Markov chain models are presented. A general projection method is a method which seeks an approximation from a subspace of small dimension to the original problem. Thus, the original matrix problem of size N is approximated by one of dimension m, typically much smaller than N. A particularly successful class of methods based on this principle is that of Krylov subspace methods which utilize subspaces of the form span(v,av,...,A(exp m-1)v). These methods are effective in solving linear systems and eigenvalue problems (Lanczos, Arnoldi,...) as well as nonlinear equations. They can be combined with more traditional iterative methods such as successive overrelaxation, symmetric successive overrelaxation, or with incomplete factorization methods to enhance convergence.

Saad, Youcef↗

McCormick envelopes in mixed-integer PDE-constrained optimization

McCormick envelopes are a standard tool for deriving convex relaxations of optimization problems that involve polynomial terms. Such McCormick relaxations provide lower bounds, for example, in branch-and-bound procedures for mixed-integer nonlinear programs but have not gained much attention in PDE-constrained optimization so far. This lack of attention may be due to the distributed nature of such problems, which on the one hand leads to infinitely many linear constraints (generally state constraints that may be difficult to handle) in addition to the state equation for a pointwise formulation of the McCormick envelopes and renders bound-tightening procedures that successively improve the resulting convex relaxations computationally intractable. We analyze McCormick envelopes for a model problem class that is governed by a semilinear PDE involving a bilinearity and integrality constraints. We approximate the nonlinearity and in turn the McCormick envelopes by averaging the involved terms over the cells of a partition of the computational domain on which the PDE is defined. This yields convex relaxations that underestimate the original problem up to an a priori error estimate that depends on the mesh size of the discretization. These approximate McCormick relaxations can be improved by means of an optimization-based bound-tightening procedure. We show that their minimizers converge to minimizers to a limit problem with a pointwise formulation of the McCormick envelopes when driving the mesh size to zero. We provide a computational example, for which we certify all of our imposed assumptions. The results point to both the potential of the methodology and the gaps in the research that need to be closed. Our methodology provides a framework first for obtaining pointwise underestimators for nonconvexities and second for approximating them with finitely many linear inequalities in an infinite-dimensional setting.

Approximations and Expansions↗

Performance and Application of FEL and PXR Sources at Nihon University

The infrared free electron laser (FEL) and the parametric X-ray radiation (PXR) developed on the basis of the 125 MeV electron linac at Nihon University have been applied to studies in a variety of scientific fields. Primary users so far are the faculty members in the university, approximately 2000 hr/year of the machine time having been dedicated to the experiments since 2004. Currently the wavelength range of the FEL served for users' experiments covers 1500 to 6000 nm at the optical power level of 10 to 30 mJ/macropulse. Combination of the fundamental infrared FEL with BBO non-linear optical crystals yielded higher harmonics with good conversion efficiencies, which has extended the available wavelength range as short as approximately 400 nm. The PXR generator has employed a double-crystal system so that the monochromatic X-ray beam is available at a fixed output port independently of the X-ray center energy. By using a Si(111) crystal as the PXR target the energy variable monochromatic X-ray beam from 5 to 20 keV has been successfully applied to users' experiments. The latest work on the PXR generation using a Si(220) target crystal has demonstrated availability of the X-ray beam with energies up to approximately 34 keV.

43 PARTICLE ACCELERATORS↗

Cosmic ray propagation in interplanetary space

The validity of the test-particle picture, the approximation of static fields, and the spatial-diffusion approximation are discussed in a general way before specific technical assumptions are introduced. It is argued that the spatial-diffusion equation for the intensity per unit energy has a much wider range of applicability than the kinetic (Fokker-Planck) equation it is derived from. This gives strong weight to the phenomenological propagation theory. The general success (and possible failure at small energies) of the phenomenological theory for the modulation of galactic cosmic rays and solar events is described. Apparent effects such as the 'free boundary' are given disproportionate weight since they establish the connection with the detailed plasma physics of the solar wind. Greatest attention is paid to the pitch-angle diffusion theory. A general theory is presented which removes the well-known secularities of the quasi-linear approximation. The possible breakdown of any pitch-angle diffusion theory at very small energies is perhaps connected with the observed 'turn up' of the spectrum at low energies. A first attempt to derive the spatial dependence of the diffusion coefficient in the solar cavity, using such a divergence free scattering theory, is described and compared with recent observations out to 5 AU.

Voelk, H. J.↗

Microgrid Optimal Scheduling With Chance-Constrained Islanding Capability

To facilitate the integration of variable renewable generation and improve the resilience of electricity sup-ply in a microgrid, this paper proposes an optimal scheduling strategy for microgrid operation considering constraints of islanding capability. A new concept, probability of successful islanding (PSI), indicating the probability that a microgrid maintains enough spinning reserve (both up and down) to meet local demand and accommodate local renewable generation after instantaneously islanding from the main grid, is developed. The PSI is formulated as mixed-integer linear program using multi-interval approximation taking into account the probability distributions of forecast errors of wind, PV and load. With the goal of minimizing the total operating cost while preserving user specified PSI, a chance-constrained optimization problem is formulated for the optimal scheduling of mirogrids and solved by mixed integer linear programming (MILP). Numerical simulations on a microgrid consisting of a wind turbine, a PV panel, a fuel cell, a micro-turbine, a diesel generator and a battery demonstrate the effectiveness of the proposed scheduling strategy. Lastly, we verify the relationship between PSI and various factors.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

COLUTA: Custom 8-Channel 15-bit 40-MSPS ADC for the ATLAS Liquid Argon Calorimeter Readout

The stringent radiation-tolerance, quantization requirements, and the need for seamless integration of the on-detector readout electronics chain require the design of a full-custom analog-to-digital converter (ADC) for the 182,468 channels in the ATLAS Liquid Argon (LAr) calorimeter at the Large Hadron Collider (LHC) at CERN, as part of the High-Luminosity LHC (HL-LHC) upgrade. Each of the 8 channels in the prototype 65 nm CMOS ADC with 15-bit resolution and >68 dB signal-to-noise-and-distortion ratio (SNDR), or equivalently >11 effective number of bits (ENOB), consists of a Multiplying-DAC (MDAC) and a successive-approximation (SAR) ADC. A digital data processing unit (DDPU) calibrates and serially transmits the quantized data. Initial lab characterization of 18 chips shows a minimum SNDR of 69.5 dB at full-scale at about 5 MHz and a maximum power consumption of 1.17 W; differential non-linearity (DNL) measurements show no missing codes. Additional validation of the ADC is ongoing before approximately 70k chips can be mass-produced for the upgrade.

Rui Xu↗

THE SIZE-VIRIAL RADIUS RELATION OF GALAXIES

I use the abundance matching ansatz, which has proven to be successful in reproducing galaxy clustering and other statistics, to derive estimates of the virial radius, R{sub 200}, for galaxies of different morphological types and a wide range of stellar masses. I show that over eight orders of magnitude in stellar mass galaxies of all morphological types follow an approximately linear relation between half-mass radius of their stellar distribution, r{sub 1/2}, and virial radius, r{sub 1/2} Almost-Equal-To 0.015 R{sub 200}, with scatter of Almost-Equal-To 0.2 dex. Such scaling is in remarkable agreement with the expectation of models that assume that galaxy sizes are controlled by halo angular momentum, r{sub 1/2}{proportional_to}{lambda}R{sub 200}, where {lambda} is the spin of galaxy parent halo. The scatter about the relation is comparable with the scatter expected from the distribution of {lambda}. Moreover, I show that when the stellar and gas surface density profiles of galaxies of different morphological types are rescaled by the radius r{sub n} = 0.015 R{sub 200}, the rescaled profiles follow approximately universal exponential (for late types) and de Vaucouleurs (for early types) form with scatter of only Almost-Equal-To 30%-50% at R Almost-Equal-To 1-3r{sub n} . Remarkably, both late- and early-type galaxies have similar mean stellar surface density profiles at R {approx}> 1r{sub n} . The main difference between their stellar distributions is thus at R < r{sub n} . The results of this study imply that galaxy sizes and radial distribution of baryons are shaped primarily by properties of their parent halos and that the sizes of both late-type disks and early-type spheroids are controlled by halo angular momentum.

79 ASTRONOMY AND ASTROPHYSICS↗

Stochastic Optimization for Grid Resilience. FY18 Final Technical Report

The optimal restoration problem lies at the foundation of the evaluation and improvement of resilience in power systems. In this report we present a scalable decomposition algorithm for solving this problem for realistic power systems. The algorithm has been developed in three major research threads, corresponding to the chapters in the present report. Chapter 1 studies mixed-integer programming (MIP) formulations for the requirement that each electrical island that appears after a recon guration must have at least one energized generator. We provide three alternative MIP formulations for this restriction, show their equivalence, and prove that two of them are stronger in terms of their linear programming relaxation than the formulation most commonly used in the power systems literature. Since the time to solve MIPs can vary signi cantly between equivalent formulations, we also present computational experiments on IEEE test systems for the Intentional Controlled Islanding (ICI) and the Black Start Allocation (BSA) problems. We observe that a polynomially separable, exponential in size, strong formulation yields the best performance for the BSA problem and exhibits a comparable performance to a linear in size, weak formulation for the ICI problem. Chapter 2 presents a methodology to generate mixed-integer linear approximations of the AC power ow equations governing lines, transformers (including tap regulators and phase shifters), shunt and series compensators, and consumption responsive to voltage. Our approximations are capable of capturing limitations for power grids under abnormal or uncommon operating conditions where common assumptions used in power ow relaxations may not hold. Particularly, the approximation captures overvoltages under almost no load, which is a major concern when energizing lines after a blackout. The method constructs piecewise linear approximations of the non-linear power ow equations by minimizing the squared approximation error over a subset of the feasible domain. We test the method using a realistic database for the Chilean system (1548 buses, 1114 lines, 564 transformers). The resulting approximations yield root mean square errors in the order of 0.05pu and are successfully applied to solve a transmission switching instance for the Chilean system. Chapter 3 presents our algorithm for optimal restoration. The algorithm works by partitioning the problem into a master problem and a slave problem. The master problem optimizes over energization sequences of generators, buses and branches, for the entire restoration horizon, while respecting the energization requiments studied in Chapter 1. The slave problem veri es that there exist power ow solutions supporting the energization sequences proposed by the master problem, adding cuts to the master if an infeasible sequence is detected.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Evaluating Optimization Strategies for Engine Simulations Using Machine Learning Emulators

This work evaluates different optimization algorithms for computational fluid dynamics (CFD) simulations of engine combustion. Due to the computational expense of CFD simulations, emulators built with machine learning algorithms were used as surrogates for the optimizers. Two types of emulators were used: a Gaussian process (GP) and a weighted variety of machine learning methods called SuperLearner (SL). The emulators were trained using a dataset of 2048 CFD simulations that were run concurrently on a supercomputer. The design of experiments (DOE) for the CFD runs was obtained by perturbing nine input parameters using a Monte-Carlo method. The CFD simulations were of a heavy duty engine running with a low octane gasoline-like fuel at a partially premixed compression ignition mode. Ten optimization algorithms were tested, including types typically used in research applications. Each optimizer was allowed 800 function evaluations and was randomly tested 100 times. The optimizers were evaluated for the median, minimum, and maximum merits obtained in the 100 attempts. Some optimizers required more sequential evaluations, thereby resulting in longer wall clock times to reach an optimum. The best performing optimization methods were particle swarm optimization (PSO), differential evolution (DE), GENOUD (an evolutionary algorithm), and micro-genetic algorithm (GA). These methods found a high median optimum as well as a reasonable minimum optimum of the 100 trials. Moreover, all of these methods were able to operate with less than 100 successive iterations, which reduced the wall clock time required in practice. Two methods were found to be effective but required a much larger number of successive iterations: the DIRECT and MALSCHAINS algorithms. A random search method that completed in a single iteration performed poorly in finding optimum designs but was included to illustrate the limitation of highly concurrent search methods. The last three methods, Nelder–Mead, bound optimization by quadratic approximation (BOBYQA), and constrained optimization by linear approximation (COBYLA), did not perform as well.

Probst, Daniel M.↗

Quantum Bohm correction to polarization spectrum of graphene

In this paper, by using a quantum hydrodynamic plasma model which incorporates the important quantum statistical pressure and electron diffraction force, we present the corrected plasmon dispersion relation for graphene which includes a k{sup 4} quantum term arising from the collective electron density wave interference effects. This correction may well describe the shortcoming of the previous results based on the classical hydrodynamics and confirms that the quantum hydrodynamic model may be as effective as the random phase approximation in successful description of the collective density excitations in quantum plasmas. It is clearly observed that the quantum correction due to the collective interaction of electron waves gives rise to significant contribution in the dispersion behavior of the collective plasmon density waves in a wide range of wavelength, as a fundamental property of the monolayer atom-thick graphene. It is revealed that the plasmon density-perturbation linear phase-speed in graphene possesses some universal minimum characteristic value, in the absence of an external magnetic field. It is further remarked that such correction also has important effect on the dielectric function, hence on the impurity screening, in graphene.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Simulation of dynamic fracture using peridynamics, finite element modeling, and contact.

Peridynamics is a nonlocal extension of classical solid mechanics that allows for the modeling of bodies in which discontinuities occur spontaneously. Because the peridynamic expression for the balance of linear momentum does not contain spatial derivatives and is instead based on an integral equation, it is well suited for modeling phenomena involving spatial discontinuities such as crack formation and fracture. In this study, both peridynamics and classical finite element analysis are applied to simulate material response under dynamic blast loading conditions. A combined approach is utilized in which the portion of the simulation modeled with peridynamics interacts with the finite element portion of the model via a contact algorithm. The peridynamic portion of the analysis utilizes an elastic-plastic constitutive model with linear hardening. The peridynamic interface to the constitutive model is based on the calculation of an approximate deformation gradient, requiring the suppression of possible zero-energy modes. The classical finite element portion of the model utilizes a Johnson-Cook constitutive model. Simulation results are validated by direct comparison to expanding tube experiments. The coupled modeling approach successfully captures material response at the surface of the tube and the emerging fracture pattern. The coupling of peridynamics and finite element analysis via a contact algorithm has been shown to be a viable means for simulating material fracture in a high-velocity impact experiment. A combined peridynamics/finite element approach was applied to model an expanding tube experiment performed by Vogler, et al., in which loading on the tube is a result of Lexan slugs impacting inside the tube. The Lexan portion of the simulation was modeled with finite elements and a Johnson-Cook elastic-plastic material model in conjunction with an equation-of-state law. The steel tube portion of the simulation was modeled with peridynamics, an elastic-plastic material model, and a critical stretch bond damage model. The application of peridynamics to the tube portion of the model allowed the capture of the formation of cracks and eventual fragmentation of the tube. The simulation results yielded good agreement with the experimental results published by Vogler, et al., for the velocity and displacement profiles on the surface of the tube and the resulting fragment distribution. Numerical difficulties were encountered that required removal of hexahedron elements from the Lexan portion of the model over the course of the simulation. The significant number of inverted and nearly-inverted elements appearing over the course of the simulation is believed to be a result of irregularities in the contact between the Lexan and AerMet portions of the model, and was likely exacerbated by the ultra-high strength of the AerMet tube. Future simulations are planned in which the Lexan portion of the simulation is modeled with peridynamics, or with an alternative method such as smoothed particle hydrodynamics, with the goal of reducing these numerical difficulties.

36 MATERIALS SCIENCE↗

Modeling Contact Angle vs. Temperature for the Quartz-Water-Decane System

Innovative approaches are needed to improve the efficiency of oil recovery technologies to meet the growing demands of fossil-fuel based energy consumption. Enhanced oil recovery (EOR) methods such as low-salinity waterflooding and chemically tuned waterflooding aim to optimize the reservoir’s wetting properties, detaching oil globules from rock surfaces and allowing easier oil flow through pore throats. This wetting behavior is commonly quantified by contact angle measurements of the rock-oil-brine interface, which have been thoroughly investigated and theorized for many systems at ambient temperatures and pressures. However, few studies exist for extending contact angle theories away from ambient conditions. In this paper, we model the contact angles of a quartz-water-decane system at elevated temperatures using the surface tension component (STC) approach. Temperature-dependent van der Waals [Lifshitz-van der Waals (LW)] interactions and hydrogen-bonding (acid-base) interactions were calculated and are incorporated into the model for the quartz-water-decane interface. Additionally, the Hough and White procedure was used to create temperature-dependent dielectric functions of quartz, water, and normal decane for calculations of Hamaker coefficients. Hamaker coefficients calculated this way are highly linear with temperature and agree well with Israelachvili’s approximation. The acid-base interactions likely contribute the most to system wettability changes. Resulting contact angles of the quartz-water-decane system shift from water-wet (16°) to slightly water-wet (57.4°) as temperature increases. The model was also successfully verified for the quartz-air-water system. Our results can be used in future studies to determine optimal injected water compositions for specific rock-oil-brine and other systems with consideration of reservoir temperature.

02 PETROLEUM↗

NONLINEAR MULTIGRID SOLVER EXPLOITING AMGe COARSE SPACES WITH APPROXIMATION PROPERTIES

The paper introduces a nonlinear multigrid solver for mixed nite element discretizations based on the Full Approximation Scheme (FAS) and element-based Algebraic Multigrid (AMGe). The main motivation to use FAS for unstruc- tured problems is the guaranteed approximation property of the AMGe coarse spaces that were developed recently at Lawrence Livermore National Laboratory. These give the ability to derive stable and accurate coarse nonlinear discretization problems. The previous attempts (including ones with the original AMGe method, [5, 11]), were less successful due to lack of such good approximation properties of the coarse spaces. With coarse spaces with approximation properties, our FAS approach on un- structured meshes should be as powerful/successful as FAS on geometrically re ned meshes. For comparison, Newton's method and Picard iterations with an inner state-of-the-art linear solver is compared to FAS on a nonlinear saddle point problem with applications to porous media ow. It is demonstrated that FAS is faster than Newton's method and Picard iterations for the experiments considered here. Due to the guaranteed approximation properties of our AMGe, the coarse spaces are very accurate, providing a solver with the potential for mesh-independent convergence on general unstructured meshes.

97 MATHEMATICS AND COMPUTING↗

Evolution of electron-hole avalanches and streamers in indirect gap semiconductors

A numerical simulation of the origination and evolution of streamers in semiconductors has been performed using the diffusion-drift approximation including the impact and tunnel ionization. It is assumed that an external electric field E{sub 0} is static and uniform, an avalanche and a streamer are axisymmetric, background electrons and holes are absent, and all their kinetic coefficients are identical. The linear evolution of an electron-hole avalanche, an avalanche-to-streamer transition, and two successive stages of the evolution of the streamer-intermediate 'diffusion' and main exponentially self-similar-have been examined in detail. It has been shown that a streamer is similar to a dumbbell with conical weights. The bases of these cones, streamer fronts, are thin shells, which contain almost the entire streamer charge and are close in shape to the halves of ellipsoids of revolution. A front propagates so that its shape and the shape of the weight of the dumbbell, the maximum field on the front, and the electron-hole plasma density in weights remain unchanged. The field strength behind the front is much smaller than E{sub 0}, but increases with approaching the bar of the dumbbell whose diameter increases with the time t owing to the transverse diffusion. The electron and hole densities in the bar increase due to the impact ionization in an almost uniform field, which is only slightly lower than E{sub 0}. At the diffusion stage, the length of the streamer and the curvature radius of its front increase with constant rates, which are determined not only by the impact ionization and drift, but also by diffusion. In relatively low fields (E{sub 0} {<=} 0.4 MV/cm for silicon) this stage ends due to the appearance of the instability of the front. In higher fields, the tunnel ionization is manifested before the appearance of instability and gives rise to the appearance of a new-type streamer. Its main feature is the stable exponential increase in all spatial scales with the same response time t{sub R}, so that the charge-carrier density and field strength at large times t depend only on one vector variable. This means that the solution of a Cauchy problem describing the evolution of the streamer in the uniform field is asymptotically exponentially self-similar.

36 MATERIALS SCIENCE↗

Recursive algorithms for two-dimensional smoothing using bicubic hermite polynomial

It is noted that in the past, smoothing splines originated from approximation theory have been successfully applied to data filtering and image smoothing problems. Even though the nonrecursive technique of smoothing splines gives an optimal solution, the amount of computation increases rapidly with the size of the two-dimensional data. A derivation is presented here of quarter-plane filtering algorithms that provide smoothed estimates of function values and their derivatives by fitting two-dimensional smoothing splines in a recursive manner. The derivation procedure sheds light on specific problems encountered in two-dimensional filtering problems. What is more, the amount of computation for this recursive processor increases only linearly with the size of the two-dimensional data. Because of certain approximations introduced in its derivation, this recursive processor becomes suboptimal.

Kim, C. S.↗

CuAlTe{sub 2} under high temperature: An ab initio approach

The structural properties of the ternary CuAlTe{sub 2} semiconductor are investigated using the full-potential linearized augmented plane wave plus local orbital (FP−LAPW+lo) method within the local density approximation in the frame of the density functional theory. Our calculated results for structural properties are in excellent agreement with experimental values in comparison to the previous theoretical results. Through the quasi - harmonic Debye model, we have obtained successfully the thermodynamic properties in the pressure range from 0 to 50 GPa and the temperature range from 0 to 1100 K.

36 MATERIALS SCIENCE↗