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 829 records · Page 46

Universality in asymptotic bounds and its saturation in 2D CFT

We study asymptotics of three point coefficients (light-light-heavy) and two point correlators in heavy states in unitary, compact 2D CFTs. We prove an upper and lower bound on such quantities using numerically assisted Tauberian techniques. We obtain an optimal upper bound on the spectrum of operators appearing with fixed spin from the OPE of two identical scalars. While all the CFTs obey this bound, rational CFTs come close to saturating it. This mimics the scenario of bounds on asymptotic density of states and thereby pronounces an universal feature in asymptotics of 2D CFTs. Next, we clarify the role of smearing in interpreting the asymptotic results pertaining to considerations of eigenstate thermalization in 2D CFTs. In the context of light-light-heavy three point coefficients, we find that the order one number in the bound is sensitive to how close the light operators are from the $\frac{c}{32}$ threshold. In context of two point correlator in heavy state, we find the presence of an enigmatic regime which separates the AdS 3 thermal physics and the BTZ black hole physics. Furthermore, we present some new numerical results on the behaviour of spherical conformal block.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Optimal Control of a Degenerate PDE for Surface Shape

Controlling the shapes of surfaces provides a novel way to direct self-assembly of colloidal particles on those surfaces and may be useful for material design. This motivates the investigation of an optimal control problem for surface shape in this paper. Specifically, we consider an objective (tracking) functional for surface shape with the prescribed mean curvature equation in graph form as a state constraint. The control variable is the prescribed curvature. We prove existence of an optimal control, and using improved regularity estimates, we show sufficient differentiability to make sense of the first order optimality conditions. This allows us to rigorously compute the gradient of the objective functional for both the continuous and discrete (finite element) formulations of the problem. Numerical results are shown to illustrate the minimizers and optimal controls on different domains.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimizing probe design for an implantable perfusion and oxygenation sensor

In an effort to develop an implantable optical perfusion and oxygenation sensor, based on multiwavelength reflectance pulse oximetry, we investigate the effect of source detector separation and other source-detector characteristics to optimize the sensor s signal to background ratio using Monte Carlo (MC) based simulations and in vitro phantom studies. Separations in the range 0.45 to 1.25 mm were found to be optimal in the case of a point source. The numerical aperture (NA) of the source had no effect on the collected signal while the widening of the source spatial profile caused a shift in the optimal source-detector separation. Specifically, for a 4.5 mm flat beam and a 2.4 mm 2.5 mm photodetector, the optimal performance was found to be when the source and detector are adjacent to each other. These modeling results were confirmed by data collected from in vitro experiments on a liver phantom perfused with dye solutions mimicking the absorption properties of hemoglobin for different oxygenation states.

59 BASIC BIOLOGICAL SCIENCES↗

Optimizing probe design for an implantable perfusion and oxygenation sensor

In an effort to develop an implantable optical perfusion and oxygenation sensor, based on multiwavelength reflectance pulse oximetry, we investigate the effect of source–detector separation and other source detector characteristics to optimize the sensor’s signal to background ratio using Monte Carlo (MC) based simulations and in vitro phantom studies. Separations in the range 0.45 to 1.25 mm were found to be optimal in the case of a point source. The numerical aperture (NA) of the source had no effect on the collected signal while the widening of the source spatial profile caused a shift in the optimal source-detector separation. Specifically, for a 4.5 mm flat beam and a 2.4 mm × 2.5 mm photodetector, the optimal performance was found to be when the source and detector are adjacent to each other. These modeling results were confirmed by data collected from in vitro experiments on a liver phantom perfused with dye solutions mimicking the absorption properties of hemoglobin for different oxygenation states.

42 ENGINEERING↗

Asynchronous Iterative Solvers for Extreme-Scale Computing

The Asynchronous Iterative Solvers for Extreme-Scale Computing (AsyncIS) project aims to explore more efficient numerical algorithms by decreasing their overhead. AsyncIS does this by replacing the outer Krylov subspace solver with an asynchronous optimized Schwarz method, thereby removing the global synchronization and bulk synchronous operations typically used in numerical codes. AsyncIS—a U.S. Department of Energy (DOE)-funded collaboration between Georgia Tech, the University of Tennessee, Knoxville, Temple University, and Sandia National Laboratories—also focuses on the development and optimization of asynchronous preconditioners (i.e., preconditioners that are generated and/or applied in an asynchronous fashion). The novel preconditioning algorithms that provide fine-grained parallelism enable preconditioned Krylov solvers to run efficiently on large-scale distributed systems and manycore accelerators like GPUs.

97 MATHEMATICS AND COMPUTING↗

Spectral method for a kinetic swarming model

Here we present the first numerical method for a kinetic description of the Vicsek swarming model. The kinetic model poses a unique challenge, as there is a distribution dependent collision invariant to satisfy when computing the interaction term. We use a spectral representation linked with a discrete constrained optimization to compute these interactions. To test the numerical scheme we investigate the kinetic model at different scales and compare the solution with the microscopic and macroscopic descriptions of the Vicsek model. Lastly, we observe that the kinetic model captures key features such as vortex formation and traveling waves.

97 MATHEMATICS AND COMPUTING↗

Optimal local truncation error method for 3-D elasticity interface problems

The paper deals with a new effective numerical technique on unfitted Cartesian meshes for simulations of heterogeneous elastic materials. Here, we develop the optimal local truncation error method (OLTEM) with 27- point stencils (similar to those for linear finite elements) for the 3-D time-independent elasticity equations with irregular interfaces. Only displacement unknowns at each internal Cartesian grid point are used. The interface conditions are added to the expression for the local truncation error and do not change the width of the stencils. The unknown stencil coefficients are calculated by the minimization of the local truncation error of the stencil equations and yield the optimal second order of accuracy for OLTEM with the 27-point stencils on unfitted Cartesian meshes. A new post-processing procedure for accurate stress calculations has been developed. Similar to basic computations it uses OLTEM with the 27-point stencils and the elasticity equations. The post-processing procedure can be easily extended to unstructured meshes and can be independently used with existing numerical techniques (e.g., with finite elements). Numerical experiments show that at an accuracy of 0.1% for stresses, OLTEM with the new post-processing procedure significantly (by 10 5 -10 9 times) reduces the number of degrees of freedom compared to linear finite elements. OLTEM with the 27-point stencils yields even more accurate results than high-order finite elements with wider stencils.

42 ENGINEERING↗

Numerical Analysis of the Dynamics of Two- and Three-Dimensional Fluidized Bed Reactors using an Euler-Lagrange Approach

Biomass thermochemical conversion, often done in fluidized beds, recently gained a lot of attention due to its potential to efficiently produce renewable liquid fuels. Optimization of reactor design and operating conditions, however, requires a fundamental understanding of bed dynamics. In this work, a numerical framework based on an Euler-Lagrange approach is developed and used to perform and analyze large-scale simulations of two- and three-dimensional periodic fluidized beds. Collisions are handled using a soft-sphere model. An efficient parallel implementation allows one to explicitly track over 30 million particles, which is representative of the number of particles found in lab-scale reactor, therefore demonstrating the capability of Lagrangian approaches to simulate realistic systems at that scale. An on-the-fly bubble identification and tracking algorithm is used to characterize bubble dynamics for inlet velocities up to 9 times the minimum fluidization velocity. Statistics for gas volume fraction, gas and particle velocities, bed expansion, and bubble size and velocity, is compared across the two- and three-dimensional configurations, and comparison with literature data generally shows good agreement. The wide distribution of gas residence times observed in the simulations is linked to the different gas hold-up characteristics of the gas-solid system.

09 BIOMASS FUELS↗

Fine tuning of phase qubit parameters for optimization of fast single-pulse readout

We analyze a two-level quantum system, describing the phase qubit, during a single-pulse readout process by a numerical solution of the time-dependent Schroedinger equation. It has been demonstrated that the readout error has a minimum for certain values of the system's basic parameters. In particular, the optimization of the qubit capacitance and the readout pulse shape leads to significant reduction in the readout error. It is shown that in an ideal case the fidelity can be increased to almost 97% for 2 ns pulse duration and to 96% for 1 ns pulse duration.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Joint optimal scheduling for electric vehicle battery swapping-charging system based on wind farms

Insufficiencies in charging facilities limit the broad application of electric vehicles (EVs). In addition, EV can hardly represent a green option if its electricity primarily depends on fossil energy. Considering these two problems, this paper studies a battery swapping-charging system based on wind farms (hereinafter referred to as W-BSCS). In a W-BSCS, the wind farms not only supply electricity to the power grid but also cooperate with a centralized charge station (CCS), which can centrally charge EV batteries and then distribute them to multiple battery swapping stations (BSSs). The operational framework of the W-BSCS is analyzed, and some preprocessing technologies are developed to reduce complexity in modeling. Then, a joint optimal scheduling model involving a wind power generation plan, battery swapping demand, battery charging and discharging, and a vehicle routing problem (VRP) is established. Then a heuristic method based on the exhaustive search and the Genetic Algorithm is employed to solve the formulated NP-hard problem. Numerical results verify the effectiveness of the joint optimal scheduling model, and they also show that the W-BSCS has great potential to promote EVs and wind power.

17 WIND ENERGY↗

Investigation of statistical iterative reconstruction for dedicated breast CT

Purpose: Dedicated breast CT has great potential for improving the detection and diagnosis of breast cancer. Statistical iterative reconstruction (SIR) in dedicated breast CT is a promising alternative to traditional filtered backprojection (FBP). One of the difficulties in using SIR is the presence of free parameters in the algorithm that control the appearance of the resulting image. These parameters require tuning in order to achieve high quality reconstructions. In this study, the authors investigated the penalized maximum likelihood (PML) method with two commonly used types of roughness penalty functions: hyperbolic potential and anisotropic total variation (TV) norm. Reconstructed images were compared with images obtained using standard FBP. Optimal parameters for PML with the hyperbolic prior are reported for the task of detecting microcalcifications embedded in breast tissue.Methods: Computer simulations were used to acquire projections in a half-cone beam geometry. The modeled setup describes a realistic breast CT benchtop system, with an x-ray spectra produced by a point source and an a-Si, CsI:Tl flat-panel detector. A voxelized anthropomorphic breast phantom with 280 μm microcalcification spheres embedded in it was used to model attenuation properties of the uncompressed woman's breast in a pendant position. The reconstruction of 3D images was performed using the separable paraboloidal surrogates algorithm with ordered subsets. Task performance was assessed with the ideal observer detectability index to determine optimal PML parameters.Results: The authors' findings suggest that there is a preferred range of values of the roughness penalty weight and the edge preservation threshold in the penalized objective function with the hyperbolic potential, which resulted in low noise images with high contrast microcalcifications preserved. In terms of numerical observer detectability index, the PML method with optimal parameters yielded substantially improved performance (by a factor of greater than 10) compared to FBP. The hyperbolic prior was also observed to be superior to the TV norm. A few of the best-performing parameter pairs for the PML method also demonstrated superior performance for various radiation doses. In fact, using PML with certain parameter values results in better images, acquired using 2 mGy dose, than FBP-reconstructed images acquired using 6 mGy dose.Conclusions: A range of optimal free parameters for the PML algorithm with hyperbolic and TV norm-based potentials is presented for the microcalcification detection task, in dedicated breast CT. The reported values can be used as starting values of the free parameters, when SIR techniques are used for image reconstruction. Significant improvement in image quality can be achieved by using PML with optimal combination of parameters, as compared to FBP. Importantly, these results suggest improved detection of microcalcifications can be obtained by using PML with lower radiation dose to the patient, than using FBP with higher dose.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Enhancing Physical Layer Security for NOMA Transmission in mmWave Drone Networks

Note that the abstract was earlier approved with INL/CON-18-45291. This paper was provided after presentation of the material in the Asilomar conference. Physical layer security (PLS) is critically important for emerging wireless communication networks to maintain the confidentiality of the information of legitimate users. In this paper, we investigate enhancing PLS in an unmanned aerial vehicle (UAV) based communication network where a UAV acting as an aerial base station (BS) provides coverage in a densely packed user area (such as a stadium or a concert area). In particular, non-orthogonal multiple access (NOMA) together with highly-directional multi-antenna transmission techniques in mmWave frequency bands are utilized for improving spectral efficiency. In order to achieve PLS against potential eavesdropper attacks, we introduce a protected zone around the user region. However, limited resource availability refrain protected zone being extended to cover the entire eavesdropper region. Hence, we propose an approach to optimize the protected zone shape (for fixed area) at each UAV-BS hovering altitude. The associated secrecy performance is evaluated considering the secrecy outage and sum secrecy rates. Numerical results reveal the importance of protected zone shape optimization at each altitude to maximize NOMA secrecy rates. Index Terms—5G, drone, HPPP, mmWave, non-orthogonal multiple access (NOMA), physical layer security (PLS), UAV.

99 GENERAL AND MISCELLANEOUS↗

Improved sliced velocity map imaging apparatus optimized for H photofragments

Time-sliced velocity map imaging (SVMI), a high-resolution method for measuring kinetic energy distributions of products in scattering and photodissociation reactions, is challenging to implement for atomic hydrogen products. We describe an ion optics design aimed at achieving SVMI of H fragments in a broad range of kinetic energies (KE), from a fraction of an electronvolt to a few electronvolts. In order to enable consistently thin slicing for any imaged KE range, an additional electrostatic lens is introduced in the drift region for radial magnification control without affecting temporal stretching of the ion cloud. Time slices of {approx}5 ns out of a cloud stretched to Greater-Than-Or-Slanted-Equal-To 50 ns are used. An accelerator region with variable dimensions (using multiple electrodes) is employed for better optimization of radial and temporal space focusing characteristics at each magnification level. The implemented system was successfully tested by recording images of H fragments from the photodissociation of HBr, H{sub 2}S, and the CH{sub 2}OH radical, with kinetic energies ranging from <0.4 eV to >3 eV. It demonstrated KE resolution Less-Than-Or-Equivalent-To 1%-2%, similar to that obtained in traditional velocity map imaging followed by reconstruction, and to KE resolution achieved previously in SVMI of heavier products. We expect it to perform just as well up to at least 6 eV of kinetic energy. The tests showed that numerical simulations of the electric fields and ion trajectories in the system, used for optimization of the design and operating parameters, provide an accurate and reliable description of all aspects of system performance. This offers the advantage of selecting the best operating conditions in each measurement without the need for additional calibration experiments.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Simulations of frustrated Ising Hamiltonians using quantum approximate optimization

Novel magnetic materials are important for future technological advances. Theoretical and numerical calculations of ground-state properties are essential in understanding these materials, however, computational complexity limits conventional methods for studying these states. Here we investigate an alternative approach to preparing materials ground states using the quantum approximate optimization algorithm (QAOA) on near-term quantum computers. We study classical Ising spin models on unit cells of square, Shastry-Sutherland and triangular lattices, with varying field amplitudes and couplings in the material Hamiltonian. We find relationships between the theoretical QAOA success probability and the structure of the ground state, indicating that only a modest number of measurements (≲100) are needed to find the ground state of our nine-spin Hamiltonians, even for parameters leading to frustrated magnetism. We further demonstrate the approach in calculations on a trapped-ion quantum computer and succeed in recovering each ground state of the Shastry-Sutherland unit cell with probabilities close to ideal theoretical values. The results demonstrate the viability of QAOA for materials ground state preparation in the frustrated Ising limit, giving important first steps towards larger sizes and more complex Hamiltonians where quantum computational advantage may prove essential in developing a systematic understanding of novel materials.

97 MATHEMATICS AND COMPUTING↗

Time-parallel solutions to differential equations via functional optimization

We describe an approach to solving a generic time-dependent differential equation (DE) that recasts the problem as a functional optimization one. The techniques employed to solve for the functional minimum, which we relate to the Sobolev Gradient method, allow for large-scale parallelization in time, and therefore potential faster “wall-clock” time computing on machines with significant parallel computing capacity. We are able to come up with numerous different discretizations and approximations for our optimization-derived equations, each of which either puts an existing approach, the Parareal method, in an optimization context, or provides a new time-parallel (TP) scheme with potentially faster convergence to the DE solution. We describe how the approach is particularly effective for solving multiscale DEs and present TP schemes that incorporate two different solution scales. Sample results are provided for three differential equations, solved with TP schemes, and we discuss how the choice of TP scheme can have an orders of magnitude effect on the accuracy or convergence rate.

97 MATHEMATICS AND COMPUTING↗

Achieving performance portability in Gaussian basis set density functional theory on accelerator based architectures in NWChemEx

The numerical integration of the exchange–correlation (XC) potential is one of the primary computational bottlenecks in Gaussian basis set Kohn–Sham density functional theory (KS-DFT). To achieve optimal performance and accuracy, care must be taken in this numerical integration to preserve local sparsity as to allow for near linear weak scaling with system size. This leads to an integration scheme with several performance critical kernels which must be hand optimized for each architecture of interest. As the set of available accelerator hardware goes more diverse, a key challenge for developers of KS-DFT software is to maintain performance portability across a wide range of computational architectures. In this article, we examine a modular software design pattern which decouples the implementation details of performance critical kernels from the expression of high-level algorithmic workflows in a device-agnostic language such as C++; thus allowing for developers to target existing and emerging accelerator hardware within a single code base. We consider the efficacy of such a design pattern in the numerical integration of the XC potential by demonstrating its ability to achieve performance portability across a set of accelerator architectures which are representative of those on current and future U.S. Department of Energy Leadership Computing Facilities.

97 MATHEMATICS AND COMPUTING↗