Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical Optimization”

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 991 records · Page 55

A Multi-Objective Bayesian Optimization Approach Using the Weighted Tchebycheff Method

Abstract Bayesian optimization (BO) is a low-cost global optimization tool for expensive black-box objective functions, where we learn from prior evaluated designs, update a posterior surrogate Gaussian process model, and select new designs for future evaluation using an acquisition function. This research focuses upon developing a BO model with multiple black-box objective functions. In the standard multi-objective (MO) optimization problem, the weighted Tchebycheff method is efficiently used to find both convex and non-convex Pareto frontiers. This approach requires knowledge of utopia values before we start optimization. However, in the BO framework, since the functions are expensive to evaluate, it is very expensive to obtain the utopia values as a prior knowledge. Therefore, in this paper, we develop a MO-BO framework where we calibrate with multiple linear regression (MLR) models to estimate the utopia value for each objective as a function of design input variables; the models are updated iteratively with sampled training data from the proposed MO-BO. These iteratively estimated mean utopia values are used to formulate the weighted Tchebycheff MO acquisition function. The proposed approach is implemented in two numerical test examples and one engineering design problem of optimizing thin tube geometries under constant loading of temperature and pressure, with minimizing the risk of creep-fatigue failure and design cost, along with risk-based and manufacturing constraints. Finally, the model accuracy with frequentist, Bayesian and without MLR-based calibration are compared to true Pareto solutions.

Engineering↗

Rapid thermal processing chamber for in-situ x-ray diffraction

Rapid thermal processing (RTP) is widely used for processing a variety of materials, including electronics and photovoltaics. Presently, optimization of RTP is done primarily based on ex-situ studies. As a consequence, the precise reaction pathways and phase progression during the RTP remain unclear. More awareness of the reaction pathways would better enable process optimization and foster increased adoption of RTP, which offers numerous advantages for synthesis of a broad range of materials systems. To achieve this, we have designed and developed a RTP instrument that enables real-time collection of X-ray diffraction data with intervals as short as 100 ms, while heating with ramp rates up to 100 °Cs{sup −1}, and with a maximum operating temperature of 1200 °C. The system is portable and can be installed on a synchrotron beamline. The unique capabilities of this instrument are demonstrated with in-situ characterization of a Bi{sub 2}O{sub 3}-SiO{sub 2} glass frit obtained during heating with ramp rates 5 °C s{sup −1} and 100 °C s{sup −1}, revealing numerous phase changes.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Direct discontinuous Galerkin method and its variations for second order elliptic equations

In this study, we study direct discontinuous Galerkin method (Liu and Yan in SIAM J Numer Anal 47(1):475–698, 2009) and its variations (Liu and Yan in Commun Comput Phys 8(3):541–564, 2010; Vidden and Yan in J Comput Math 31(6):638–662, 2013; Yan in J Sci Comput 54(2–3):663–683, 2013) for 2nd order elliptic problems. A priori error estimate under energy norm is established for all four methods. Optimal error estimate under L 2 norm is obtained for DDG method with interface correction (Liu and Yan in Commun Comput Phys 8(3):541–564, 2010) and symmetric DDG method (Vidden and Yan in J Comput Math 31(6):638–662, 2013). A series of numerical examples are carried out to illustrate the accuracy and capability of the schemes. Numerically we obtain optimal (k+1)th order convergence for DDG method with interface correction and symmetric DDG method on nonuniform and unstructured triangular meshes. An interface problem with discontinuous diffusion coefficients is investigated and optimal (k+1)th order accuracy is obtained. Peak solutions with sharp transitions are captured well. Highly oscillatory wave solutions of Helmholz equation are well resolved.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Automated property optimization via ab initio O(N) elongation method: Application to (hyper-)polarizability in DNA

An automated property optimization method was developed based on the ab initio O(N) elongation (ELG) method and applied to the optimization of nonlinear optical (NLO) properties in DNA as a first test. The ELG method mimics a polymerization reaction on a computer, and the reaction terminal of a starting cluster is attacked by monomers sequentially to elongate the electronic structure of the system by solving in each step a limited space including the terminal (localized molecular orbitals at the terminal) and monomer. The ELG-finite field (ELG-FF) method for calculating (hyper-)polarizabilities was used as the engine program of the optimization method, and it was found to show linear scaling efficiency while maintaining high computational accuracy for a random sequenced DNA model. Furthermore, the self-consistent field convergence was significantly improved by using the ELG-FF method compared with a conventional method, and it can lead to more feasible NLO property values in the FF treatment. The automated optimization method successfully chose an appropriate base pair from four base pairs (A, T, G, and C) for each elongation step according to an evaluation function. From test optimizations for the first order hyper-polarizability (β) in DNA, a substantial difference was observed depending on optimization conditions between “choose-maximum” (choose a base pair giving the maximum β for each step) and “choose-minimum” (choose a base pair giving the minimum β). In contrast, there was an ambiguous difference between these conditions for optimizing the second order hyper-polarizability (γ) because of the small absolute value of γ and the limitation of numerical differential calculations in the FF method. It can be concluded that the ab initio level property optimization method introduced here can be an effective step towards an advanced computer aided material design method as long as the numerical limitation of the FF method is taken into account.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Centroidal Voronoi tessellation based methods for optimal rain gauge location prediction

With more satellite and model precipitation data becoming available, new analytical methods are needed that can take advantage of emerging data patterns to make well informed predictions in many hydrological applications. Herein we propose a new strategy where we extract precipitation variability patterns and use correlation map to build the resulting density map that serves as an input to centroidal Voronoi tessellation construction that optimizes placement of precipitation gauges. We provide results of numerical experiments based on the data from the Alto-Adige region in Northern Italy and Oklahoma and compare them against actual gauge locations. This method provides an automated way for choosing new gauge locations and can be generalized to include physical constraints and to tackle other types of resource allocation problems.

54 ENVIRONMENTAL SCIENCES↗

Sulfated glycopeptide nanostructures for multipotent protein activation

Biological systems have evolved to utilize numerous proteins with capacity to bind polysaccharides for the purpose of optimizing their function. A well-known subset of these proteins with binding domains for the highly diverse sulfated polysaccharides are important growth factors involved in biological development and tissue repair. Here, we report on supramolecular sulfated glycopeptide nanostructures, which display a trisulfated monosaccharide on their surfaces and bind five critical proteins with very different polysaccharide binding domains. Binding does not disrupt the filamentous shape of the nanostructures or their internal β-sheet backbone, but must involve accessible adaptive configurations to interact with such different proteins. The glycopeptide nanostructures amplified signaling of bone morphogenetic protein 2 significantly more than the natural sulfated polysaccharide heparin, and promoted regeneration of bone in the spine with a protein dose that is 100-fold lower than expected. These super-bioactive nanostructures may enable many therapies in the horizon involving proteins.

36 MATERIALS SCIENCE↗

Design for Resilience in Infrastructure Distribution Networks

The recognition that resilience is a critical aspect of infrastructure resilience has caused the national and homeland security communities to ask “How does one ensure infrastructure resilience?” Previous analysis methods have primarily focused on system recovery activities following the occurrence of a disruptive event. In this report, we expand on those methods by including pre-disruption investment options, in addition to post-event recovery activities, as means to infrastructure resilience. The report describes a stochastic optimization model for designing network infrastructure resilience to a variety of uncertain potential disruptions. The model seeks investment-recovery combinations that minimize the overall cost to a regional distribution network. A set of numerical experiments illustrates how changes to disruption scenarios probabilities affect the optimal resilient design investments.

Vugrin, Eric D.↗

Formation of optical pulses by modulating the resonant quantum transition frequency in a spectrally inhomogeneous medium

We consider the conversion of monochromatic radiation in the case of resonant interaction with a quantum system under the condition of harmonic modulation of the quantum transition frequency by the action of additional nonresonant radiation due to the Stark or Zeeman effect, taking into account the inhomogeneous broadening of the quantum transition line. It is shown analytically and numerically that resonant radiation can be converted in a train of ultrashort pulses with a peak intensity exceeding manifold the incident wave intensity. The possibility of the additional compression of the produced pulses is studied by compensating the inherent frequency modulation in a medium with a quadratic or programmable dispersion. The optimal values of the radiation - matter interaction parameters are found numerically. It is shown that generation of femtosecond optical pulses of radiation quasi-resonant to the {delta} transition of the atomic hydrogen Balmer series is possible. (nonlinear-optics phenomena)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Boosting the Performance of Plug-and-Play Priors via Denoiser Scaling

Plug-and-play priors (PnP) is an image reconstruction framework that utilizes an image denoiser as an imaging prior. Unlike traditional regularized inversion, PnP does not require the prior to be expressible in the form of a regularization function. This flexibility enables PnP algorithms to exploit the most effective image denoisers, leading to their state-of-the-art performance in various imaging tasks. However, many powerful denoisers, such as the ones based on convolutional neural networks (CNNs), do not have tunable parameters that would allow controlling their influence within PnP. To address this issue, in this paper, we introduce a scaling parameter that adjusts the magnitude of the denoiser input and output. We theoretical justify the denoiser scaling from the perspectives of proximal optimization, statistical estimation, and consensus equilibrium. Finally, we provide numerical experiments demonstrating the ability of denoiser scaling to systematically improve the performance of PnP for denoising CNN priors that do not have explicitly tunable parameters.

Boosting↗

Discovery of optimal zeolites for challenging separations and chemical transformations using predictive materials modeling

Zeolites play numerous important roles in modern petroleum refineries and have the potential to advance the production of fuels and chemical feedstocks from renewable resources. The performance of a zeolite as separation medium and catalyst depends on its framework structure. To date, 213 framework types have been synthesized and >330000 thermodynamically accessible zeolite structures have been predicted. Hence, identification of optimal zeolites for a given application from the large pool of candidate structures is attractive for accelerating the pace of materials discovery. Here we identify, through a large-scale, multi-step computational screening process, promising zeolite structures for two energy-related applications: the purification of ethanol from fermentation broths and the hydroisomerization of alkanes with 18-30 carbon atoms encountered in petroleum refining. Finally, these results demonstrate that predictive modeling and data-driven science can now be applied to solve some of the most challenging separation problems involving highly non-ideal mixtures and highly articulated compounds.

36 MATERIALS SCIENCE↗

Probes for investigating the effect of magnetic field, field orientation, temperature and strain on the critical current density of anisotropic high-temperature superconducting tapes in a split-pair 15 T horizontal magnet

We present the designs of probes for making critical current density (J{sub c}) measurements on anisotropic high-temperature superconducting tapes as a function of field, field orientation, temperature and strain in our 40 mm bore, split-pair 15 T horizontal magnet. Emphasis is placed on the design of three components: the vapour-cooled current leads, the variable temperature enclosure, and the springboard-shaped bending beam sample holder. The vapour-cooled brass critical-current leads used superconducting tapes and in operation ran hot with a duty cycle (D) of ∼0.2. This work provides formulae for optimising cryogenic consumption and calculating cryogenic boil-off, associated with current leads used to make J{sub c} measurements, made by uniformly ramping the current up to a maximum current (I{sub max}) and then reducing the current very quickly to zero. They include consideration of the effects of duty cycle, static helium boil-off from the magnet and Dewar (b{sup ′}), and the maximum safe temperature for the critical-current leads (T{sub max}). Our optimized critical-current leads have a boil-off that is about 30% less than leads optimized for magnet operation at the same maximum current. Numerical calculations show that the optimum cross-sectional area (A) for each current lead can be parameterized by LI{sub max}/A=[1.46D{sup −0.18}L{sup 0.4}(T{sub max}−300){sup 0.25D{sup −{sup 0{sup .{sup 0{sup 9}}}}}}+750(b{sup ′}/I{sub max})D{sup 10{sup −{sup 3I{sub m}{sub a}{sub x}−2.87b{sup ′}}}}]× 10{sup 6}A m{sup −1} where L is the current lead's length and the current lead is operated in liquid helium. An optimum A of 132 mm{sup 2} is obtained when I{sub max} = 1000 A, T{sub max} = 400 K, D = 0.2, b{sup ′} = 0.3 l h{sup −1} and L = 1.0 m. The optimized helium consumption was found to be 0.7 l h{sup −1}. When the static boil-off is small, optimized leads have a boil-off that can be roughly parameterized by: b/I{sub max } ≈ (1.35 × 10{sup −3})D{sup 0.41} l h{sup ‑1} A{sup −1}. A split-current-lead design is employed to minimize the rotation of the probes during the high current measurements in our high-field horizontal magnet. The variable-temperature system is based on the use of an inverted insulating cup that operates above 4.2 K in liquid helium and above 77.4 K in liquid nitrogen, with a stability of ±80 mK to ±150 mK. Uniaxial strains of −1.4% to 1.0% can be applied to the sample, with a total uncertainty of better than ±0.02%, using a modified bending beam apparatus which includes a copper beryllium springboard-shaped sample holder.

43 PARTICLE ACCELERATORS↗

TOPS2 - Towards Optimal Petascale Simulations

Our goal in this project was to design scalable numerical algorithms needed by SciDAC applications that adapt to use evolving hardware resources as efficiently as possible. Our primary challenge is minimizing communication costs, where communication means moving data either between levels of a memory hierarchy (L1 cache to L2 cache to main memory etc.) or between processors over a network. Floating point rates are improving exponentially faster than bandwidth, which is improving exponentially faster than latency. So our goal is to minimize communication. We describe our progress in this area, both for direct and iterative linear algebra. In both areas we have (1) identified lower bounds on the amount of communication (measured both by the number of words moved and the number of messages) required to perform these algorithms, (2) analyzed existing algorithms, which by and large do not attain these lower bounds, and (3) identified or invented new algorithms that do attain them, and evaluated their speedups, which can be quite large.

97 MATHEMATICS AND COMPUTING↗

Gas-kinetic unified algorithm for hypersonic flows covering various flow regimes solving Boltzmann model equation in nonequilibrium effect

Based on the Gas-Kinetic Unified Algorithm (GKUA) directly solving the Boltzmann model equation, the effect of rotational non-equilibrium is investigated recurring to the kinetic Rykov model with relaxation property of rotational degrees of freedom. The spin movement of diatomic molecule is described by moment of inertia, and the conservation of total angle momentum is taken as a new Boltzmann collision invariant. The molecular velocity distribution function is integrated by the weight factor on the internal energy, and the closed system of two kinetic controlling equations is obtained with inelastic and elastic collisions. The optimization selection technique of discrete velocity ordinate points and numerical quadrature rules for macroscopic flow variables with dynamic updating evolvement are developed to simulate hypersonic flows, and the gas-kinetic numerical scheme is constructed to capture the time evolution of the discretized velocity distribution functions. The gas-kinetic boundary conditions in thermodynamic non-equilibrium and numerical procedures are studied and implemented by directly acting on the velocity distribution function, and then the unified algorithm of Boltzmann model equation involving non-equilibrium effect is presented for the whole range of flow regimes. The hypersonic flows involving non-equilibrium effect are numerically simulated including the inner flows of shock wave structures in nitrogen with different Mach numbers of 1.5-Ma-25, the planar ramp flow with the whole range of Knudsen numbers of 0.0009-Kn-10 and the three-dimensional re-entering flows around tine double-cone body.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Workhorse minimally empirical dispersion-corrected density functional with tests for weakly bound systems: r 2 SCAN + rVV 10

SCAN+rVV10 has been demonstrated to be a versatile van der Waals (vdW) density functional that delivers good predictions of both energetic and structural properties for many types of bonding. Recently, the r 2 SCAN functional was devised as a revised form of SCAN with improved numerical stability. In this work, we refit the rVV10 functional to optimize the r 2 SCAN+rVV10 vdW density functional and test its performance for molecular interactions and layered materials. Our molecular tests demonstrate that r 2 SCAN+rVV10 outperforms its predecessor SCAN+rVV10 in both efficiency (numerical stability) and accuracy. This good performance is also found in lattice-constant predictions. In comparison with benchmark results from higher-level theories or experiments, r 2 SCAN+rVV10 yields excellent interlayer binding energies and phonon dispersions for layered materials.

36 MATERIALS SCIENCE↗

Hybrid optimization schemes for simulation-based problems.

The inclusion of computer simulations in the study and design of complex engineering systems has created a need for efficient approaches to simulation-based optimization. For example, in water resources management problems, optimization problems regularly consist of objective functions and constraints that rely on output from a PDE-based simulator. Various assumptions can be made to simplify either the objective function or the physical system so that gradient-based methods apply, however the incorporation of realistic objection functions can be accomplished given the availability of derivative-free optimization methods. A wide variety of derivative-free methods exist and each method has both advantages and disadvantages. Therefore, to address such problems, we propose a hybrid approach, which allows the combining of beneficial elements of multiple methods in order to more efficiently search the design space. Specifically, in this paper, we illustrate the capabilities of two novel algorithms; one which hybridizes pattern search optimization with Gaussian Process emulation and the other which hybridizes pattern search and a genetic algorithm. We describe the hybrid methods and give some numerical results for a hydrological application which illustrate that the hybrids find an optimal solution under conditions for which traditional optimal search methods fail.

59 BASIC BIOLOGICAL SCIENCES↗

Bounds on Optimal Revisit Times in Persistent Monitoring Missions With a Distinct and Remote Service Station</strong

We report persistent monitoring missions require an up-to-date knowledge of the changing state of the underlying environment. Unmannned aerial vehicles (UAVs) can be gainfully employed to continually visit a set of targets representing tasks (and locations) in the environment and collect data therein for long time periods. The enduring nature of these missions requires the UAV to be regularly recharged at a service station. In this article, we consider the case in which the service station is not colocated with any of the targets. An efficient monitoring requires the revisit time, defined as the maximum of the time elapsed between successive revisits to targets, to be minimized. Here, we consider the problem of determining UAV routes that lead to the minimum revisit time. The problem is NP-hard, and its computational difficulty increases with the fuel capacity of the UAV. We develop an algorithm to construct near-optimal solutions to the problem quickly when the fuel capacity exceeds a threshold. We also develop lower bounds to the optimal revisit time and use these bounds to demonstrate (through numerical simulations) that the constructed solutions are, on an average, at most 0.01% away from the optimum.

42 ENGINEERING↗

Nonlinear Dynamic Characteristics and Control of Giant Magnetostrictive Ultrasonic Transducer

The nonlinear dynamic characteristics of giant magnetostrictive ultrasonic transducer (GMUT) are researched in this paper, and the optimal control strategy is proposed. New nonlinear differential terms are introduced to explain the hysteretic phenomena of giant magnetostrictive materials (GMM), and the nonlinear dynamic model of a giant magnetostrictive ultrasonic transducer subjected to harmonic magnetic field and stochastic disturbance is developed. The system’s nonlinear dynamic responses are discussed, and the optimal control strategy is proposed to improve the system’s accuracy. Numerical simulation and experiment results show that there are abundant nonlinear dynamic behaviors in the system; the stability of the system varies with the parameters, which causes stochastic bifurcation; the system’s accuracy is improved through stochastic optimal control. The results of this study are helpful for the application of giant magnetostrictive ultrasonic transducer in engineering fields.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Implementation of longitudinal dynamics with barrier RF in BETACOOL and comparison to ESME

The barrier bucket RF system is successfully used on Recycler storage ring at Fermilab. The special program code ESME was used for numerical simulation of longitudinal phase space manipulations. This program helps optimizing the various regimes of operation in the Recycler and increasing the luminosity in the colliding experiments. Electron and stochastic cooling increases the phase space density in all degrees of freedom. In the case of a small phase space volume the intrabeam scattering introduces coupling between the transverse and longitudinal temperatures of the antiproton beam. For numerical simulations of the cooling processes at the Recycler, a new model of the barrier buckets was implemented in the BETACOOL code. The comparison between ESME and BETACOOL codes for a stationary and moving barrier buckets is presented. This article also includes an application of the barrier bucket numerical model for simulation of the luminosity distribution for RHIC colliding experiments. These simulations take into account the specific longitudinal distribution of the bunch and the vertex size of the detector.

43 PARTICLE ACCELERATORS↗