Search NASA⌕ Search

SEARCH · Search NASA

Results for “Linear 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 1,441 records · Page 80

Present Status of the ILC Project and Development

The Technical Design of the International Linear Collider (ILC) Project will be finished in late 2012. The Technical Design Report (TDR) will include a description of the updated design, with a cost estimate and a project plan, and the results of research and development (R & D) done in support of the ILC. Results from directed ILC R & D are used to reduce the cost and risk associated with the ILC design. We present a summary of key challenges and show how the global R & D effort has addressed them. The most important activity has been in pursuit of very high gradient superconducting RF linac technology. There has been excellent progress toward the goal of practical industrial production of niobium sheet-metal cavities with gradient performance in excess of 35 MV/m. In addition, three purpose-built beam test facilities have been constructed and used to study and demonstrate high current linac performance, electron-cloud beam dynamics and precision beam control. The report also includes a summary of component design studies and conventional facilities cost optimization design studies.

43 PARTICLE ACCELERATORS↗

Accelerating GNNs on GPU Sparse Tensor Cores through N:M Sparsity-Oriented Graph Reordering

Recent advancements in GPU hardware support have introduced the capability to leverage N:M sparse patterns for substantial performance gains. Graphs in Graph Neural Networks (GNNs) are typically sparse, but the sparsity is often irregular, not conforming to such sparse patterns. In this paper, we propose a novel graph reordering algorithm, the first of its kind, to reshape irregular graph data into the N:M structured sparse pattern at the tile level, allowing linear-algebra-based graph operations in GNNs to benefit from the N:M sparse hardware. The optimization is lossless, maintaining the accuracy of GNN. It can remove 98-100\% violations of the N:M sparse patterns at the vector level, and increase the proportion of conforming graphs in SuiteSparse collection from 5-9\% to 88.7-93.5\%. On A100 GPUs, the optimization accelerates Sparse Matrix Matrix (SpMM) by up to 43X (2.3X -- 7.5X on average) and speeds up the key graph operations in GNNs on real graphs by as much as 8.6X (3.5X on average).

artificial intelligence, graph neural networks↗

Optimality and Conductivity for Water Flow: From Landscapes, to Unsaturated Soils, to Plant Leaves

Optimality principles have been widely used in many areas. Based on an optimality principle that any flow field will tend toward a minimum in the energy dissipation rate, this work shows that there exists a unified form of conductivity relationship for three different flow systems: landscapes, unsaturated soils and plant leaves. The conductivity, the ratio of water flux to energy gradient, is a power function of water flux although the power value is system dependent. This relationship indicates that to minimize energy dissipation rate for a whole system, water flow has a small resistance (or a large conductivity) at a location of large water flux. Empirical evidence supports validity of the relationship for landscape and unsaturated soils (under gravity dominated conditions). Numerical simulation results also show that the relationship can capture the key features of hydraulic structure for a plant leaf, although more studies are needed to further confirm its validity. Especially, it is of interest that according to this relationship, hydraulic conductivity for gravity-dominated unsaturated flow, unlike that defined in the classic theories, depends on not only capillary pressure (or saturation), but also the water flux. Use of the optimality principle allows for determining useful results that are applicable to a broad range of areas involving highly non-linear processes and may not be possible to obtain from classic theories describing water flow processes.

54 ENVIRONMENTAL SCIENCES↗

Electronic band structure and optical properties of titanium oxyphosphates Li{sub 0.50}Co{sub 0.25}TiO(PO{sub 4}) single crystals: An ab-initio calculations

From the refined atomic positions obtained by Belmal et al. (2004) using X-ray diffraction for Li{sub 0.50}Co{sub 0.25}TiO(PO{sub 4}), we have performed a structural optimization by minimizing the forces acting on the atoms keeping the lattice parameters fixed at the experimental values. With this relaxed (optimized) geometry we have performed a comprehensive theoretical study of electronic properties and dispersion of the linear optical susceptibilities using the full potential linear augmented plane wave (FP-LAPW) method. The generalized gradient approximation (GGA) exchange-correlation potential was applied. In addition, the Engel-Vosko generalized gradient approximation (EVGGA) was used for comparison with GGA because it is known that EVGGA approach yields better band splitting compared to the GGA. We have calculated the band structure, and the total and partial densities of states. The electron charge densities and the bonding properties were analyzed and discussed. The complex dielectric optical susceptibilities were discussed in detail. - Graphical abstract: It is shown that P is tetrahedrally coordinated by four O ions. Highlights: > Comprehensive theoretical study of electronic and optical properties was performed. > Using X-ray diffraction data we have performed a structural optimization. > The electron charge densities and the bonding properties were analyzed and discussed. > Fermi surface was analyzed since it is useful for predicting thermal, magnetic, and optical properties. > The density of states at E{sub F} and the electronic specific heat coefficient were calculated.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Regression for Radioactive Source Detection

Detection of radioactive sources is an important capability that led to the deployment of networks for detecting and localizing low-level, hazardous radiation sources. It is generally expected that such networks outperform the individual detectors by intelligently fusing information from several dispersed sensors. In this paper, we develop a network detection method that uses the slope of a linear regression fit as a test statistic for detecting a point radioactive source within a field of detectors. In our regression model, we compute a least-squared linear fit between the average radiation counts at the detectors and the inverse-squared distances of known detector locations to an estimated source location. We show that the slope of this regression fit is an estimate of the source intensity and can be used as a threshold for source detection purposes. We compare performance of our proposed detection method with that of a fusion-based Sequential Probability Ratio Test (SPRT) method. For performance analyses, two datasets from the Domestic Nuclear Detection Ofces Intelligence Radiation Sensors Systems (IRSS) outdoor tests are used. Each of these tests consists of several runs of a single radioactive source moving in and out of a detector network. We present receiver operating characteristic (ROC) curves and optimal threshold values for the performance each detection method, and determine that our detection method using linear regression fit has slightly better overall performance than SPRT method.

Cordone, G.↗

Revenue-Maximizing Shared Parking and Electric Vehicle Charging Management in Multi-Unit Dwellings

In urban areas, searching for parking and electric vehicle (EV) charging can result in cruising, congestion, and environmental externalities. Recognizing the business opportunity of offering private parking and charging infrastructure access within multi-unit dwellings (MUDs) during daytime, we model a shared parking and EV charging management system. We maximize the revenue of MUD charging hubs in mixed land use, catering to public demand. Our approach accounts for the objectives of the two stakeholders involved: a demand model is fitted on the choices of EV charging users, and the supply model optimizes the allocation of parking and charging requests in an MUD parking lot. A binary integer linear programming model for the allocation of parking and charging spaces with a rolling horizon is integrated with matching rules that handle both parking and charging requests. In our numerical experiments in a neighborhood of Chicago, Illinois, we estimate the performance of the MUD parking and charging system with metrics that include revenue, number of matchings, and utilization rates. At any given time, MUDs with lower prices attract more charging requests, particularly those of longer duration, resulting in higher revenue and greater charging utilization. Dynamic pricing facilitates a more equitable distribution of requests; as MUD parking lots reach capacity and their fees increase, other MUDs become more competitive, attracting additional requests. Comparing our method against first-come-first-served and optimal-solution benchmarks, we demonstrate our model’s effectiveness in dynamically managing mixed parking and charging demand in MUD charging hubs.

electric vehicle, multi-unit dwelling, charging in↗

Optimal ''image-based'' weighting for energy-resolved CT

This paper investigates a method of reconstructing images from energy-resolved CT data with negligible beam-hardening artifacts and improved contrast-to-nosie ratio (CNR) compared to conventional energy-weighting methods. Conceptually, the investigated method first reconstructs separate images from each energy bin. The final image is a linear combination of the energy-bin images, with the weights chosen to maximize the CNR in the final image. The optimal weight of a particular energy-bin image is derived to be proportional to the contrast-to-noise-variance ratio in that image. The investigated weighting method is referred to as ''image-based'' weighting, although, as will be described, the weights can be calculated and the energy-bin data combined prior to reconstruction. The performance of optimal image-based energy weighting with respect to CNR and beam-hardening artifacts was investigated through simulations and compared to that of energy integrating, photon counting, and previously studied optimal ''projection-based'' energy weighting. Two acquisitions were simulated: dedicated breast CT and a conventional thorax scan. The energy-resolving detector was simulated with five energy bins. Four methods of estimating the optimal weights were investigated, including task-specific and task-independent methods and methods that require a single reconstruction versus multiple reconstructions. Results demonstrated that optimal image-based weighting improved the CNR compared to energy-integrating weighting by factors of 1.15-1.6 depending on the task. Compared to photon-counting weighting, the CNR improvement ranged from 1.0 to 1.3. The CNR improvement factors were comparable to those of projection-based optimal energy weighting. The beam-hardening cupping artifact increased from 5.2% for energy-integrating weighting to 12.8% for optimal projection-based weighting, while optimal image-based weighting reduced the cupping to 0.6%. Overall, optimal image-based energy weighting provides images with negligible beam-hardening artifacts and improved CNR compared to energy-integrating and photon-counting methods.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Adaptive local basis set for Kohn–Sham density functional theory in a discontinuous Galerkin framework II: Force, vibration, and molecular dynamics calculations

Recently, we have proposed the adaptive local basis set for electronic structure calculations based on Kohn–Sham density functional theory in a pseudopotential framework. The adaptive local basis set is efficient and systematically improvable for total energy calculations. In this paper, we present the calculation of atomic forces, which can be used for a range of applications such as geometry optimization and molecular dynamics simulation. We demonstrate that, under mild assumptions, the computation of atomic forces can scale nearly linearly with the number of atoms in the system using the adaptive local basis set. We quantify the accuracy of the Hellmann–Feynman forces for a range of physical systems, benchmarked against converged planewave calculations, and find that the adaptive local basis set is efficient for both force and energy calculations, requiring at most a few tens of basis functions per atom to attain accuracies required in practice. Since the adaptive local basis set has implicit dependence on atomic positions, Pulay forces are in general nonzero. However, we find that the Pulay force is numerically small and systematically decreasing with increasing basis completeness, so that the Hellmann–Feynman force is sufficient for basis sizes of a few tens of basis functions per atom. We verify the accuracy of the computed forces in static calculations of quasi-1D and 3D disordered Si systems, vibration calculation of a quasi-1D Si system, and molecular dynamics calculations of H{sub 2} and liquid Al–Si alloy systems, where we show systematic convergence to benchmark planewave results and results from the literature.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

An Integrated Computational Materials Engineering (ICME) Approach to Design Nonlinear Transition Zones Between Dissimilar Metals

Current approaches to designing graded transition joints (GTJs) between dissimilar metals often rely on linear changes in both composition profiles and thickness of each sublayer. This increases fabrication cost and may not be optimal with respect to residual stress or the formation of undesirable phases. Here, in this study, GTJs between P91 ferritic/martensitic steel and 347H austenitic stainless steel were designed using Integrated Computational Materials Engineering (ICME) principles with nonlinear composition and length profiles. Guided by inputs from classical mechanics and CALPHAD predictions of carbon chemical potential, a novel transition zone consisting of five discrete compositions was proposed, with the thickness of each sublayer varying according to a brachistochrone-inspired distribution. In addition to carbon potential gradients, CALPHAD was used to predict coefficients of thermal expansion, which were incorporated into finite element models to evaluate stress evolution. The proposed nonlinear design resulted in a smoother carbon potential gradient, lower carbon depletion at the P91 interface, and a comparable residual stress under long-term thermal exposure, compared to a conventional linear design using ten sublayers with equal thickness. This work introduces a brachistochrone-inspired distribution for GTJ design, offering a general framework for optimizing graded interfaces between dissimilar metals.

Directed Energy Deposition↗

Clinical experience transitioning from IMRT to VMAT for head and neck cancer

To quantify clinical differences for volumetric modulated arc therapy (VMAT) versus intensity modulated radiation therapy (IMRT) in terms of dosimetric endpoints and planning and delivery time, twenty head and neck cancer patients have been considered for VMAT using Nucletron Oncentra MasterPlan delivered via an Elekta linear accelerator. Differences in planning time between IMRT and VMAT were estimated accounting for both optimization and calculation. The average delivery time per patient was obtained retrospectively using the record and verify software. For the dosimetric comparison, all contoured organs at risk (OARs) and planning target volumes (PTVs) were evaluated. Of the 20 cases considered, 14 had VMAT plans approved. Six VMAT plans were rejected due to unacceptable dose to OARs. In terms of optimization time, there was minimal difference between the two modalities. The dose calculation time was significantly longer for VMAT, 4 minutes per 358 degree arc versus 2 minutes for an entire IMRT plan. The overall delivery time was reduced by 9.2 ± 3.9 minutes for VMAT (51.4 ± 15.6%). For the dosimetric comparison of the 14 clinically acceptable plans, there was almost no statistical difference between the VMAT and IMRT. There was also a reduction in monitor units of approximately 32% from IMRT to VMAT with both modalities demonstrating comparable quality assurance results. VMAT provides comparable coverage of target volumes while sparing OARs for the majority of head and neck cases. In cases where high dose modulation was required for OARs, a clinically acceptable plan was only achievable with IMRT. Due to the long calculation times, VMAT plans can cause delays during planning but marked improvements in delivery time reduce patient treatment times and the risk of intra-fraction motion.

61 RADIATION PROTECTION AND DOSIMETRY↗

Distributed and communication-efficient solutions to linear equations with special sparse structure

In this paper we report two distributed and communication-efficient algorithms based on the multi-agent system are proposed to solve a system of linear equations with the Laplacian sparse system matrix. One algorithm is based on the gradient descent method in optimization. In this algorithm, the agents only share partial information instead of all of their collective state vectors to save significant communication. The other algorithm is obtained by approximating Newton’s method for a faster convergence rate. Although it requires twice as much communication as the first one, it is still communication-efficient given the low dimension of the information shared among agents. The convergence at a linear rate is proved for both algorithms, and a comprehensive comparison of their convergence rate, communication burden, and computation costs is also performed. The proposed algorithms can be applied to various systems to solve those problems that can be modeled as a system of linear equations with a Laplacian sparse system matrix. Simulation results with the electric power system illustrate their effectiveness.

42 ENGINEERING↗

Design of the injection beamline for the Californium Rare Isotope Breeder Upgrade electron beam ion source charge breeder

The design of the ion injection line connecting the electron beam ion source (EBIS) charge breeder and the Californium Rare Isotope Breeder Upgrade radio frequency quadrupole cooler-buncher at the Argonne Tandem Linear Accelerator System was investigated with particle tracking simulations. The injection line was configured to accommodate several differential pumping sections, individual optical components were optimized to minimize emittance growth, and the ion beam parameters were matched with the EBIS electron beam acceptance to minimize losses upon injection.

43 PARTICLE ACCELERATORS↗

ωB97X-V: A 10-parameter, range-separated hybrid, generalized gradient approximation density functional with nonlocal correlation, designed by a survival-of-the-fittest strategy

A 10-parameter, range-separated hybrid (RSH), generalized gradient approximation (GGA) density functional with nonlocal correlation (VV10) is presented in this paper. Instead of truncating the B97-type power series inhomogeneity correction factors (ICF) for the exchange, same-spin correlation, and opposite-spin correlation functionals uniformly, all 16 383 combinations of the linear parameters up to fourth order (m = 4) are considered. These functionals are individually fit to a training set and the resulting parameters are validated on a primary test set in order to identify the 3 optimal ICF expansions. Through this procedure, it is discovered that the functional that performs best on the training and primary test sets has 7 linear parameters, with 3 additional nonlinear parameters from range-separation and nonlocal correlation. The resulting density functional, ωB97X-V, is further assessed on a secondary test set, the parallel-displaced coronene dimer, as well as several geometry datasets. Finally and furthermore, the basis set dependence and integration grid sensitivity of ωB97X-V are analyzed and documented in order to facilitate the use of the functional.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimization to Generate Equations of State for Hydrogen Production

On a high level, the larger project in question, HydroGEN, aims to develop software used for finding equations of state (EOS) to optimize catalyst configuration for H 2 production through water splitting. In particular, this summer project focused on solving the nonlinear equations used in fitting the equations. This problem involved using Python to solve a linear system with nonlinear constraints. In order for this to be achieved, Pyomo was used to build a model and the solver Ipopt, interior point optimizer, was used. Pyomo is a Python-based language developed at Sandia; it is an optimization modeling language. Rather than solving the entire problem at once, a toy problem was created, simplifying the problem down to the most important focus. This problem had a known solution, comparable to the calculated solution to assess accuracy and as progress was made towards finding solutions, complexity was gradually added to the problem. After building and solving the toy problem, it was found that it gave reasonably accurate solutions, better compared to the two existing solvers previously used with this project in terms of functionality. The solver is now ready for implementation into the project’s main software.

08 HYDROGEN↗

A memory-distributed quasi-Newton solver for nonlinear programming problems with a small number of general constraints

We approach the problem of parallelizing state-of-the-art nonlinear programming optimization algorithms.Specifically, we focus on parallelizing quasi-Newton interior-point methods that use limited-memory secant Hessian approximations. Such interior-point methods are known to have better convergence properties and to be more effective on large-scale problems than gradient-based and derivative-free optimization algorithms. We target nonlinear and potentially nonconvex optimization problems with an arbitrary number of bound constraints and a small number of general equality and inequality constraints on the optimization variables. These problems occur for example in the form of optimal control, optimal design, and inverse problems governed by ordinary or partial differential equations, whenever they are expressed in a “reduced-space” optimization approach. We introduce and analyze the time and space complexity of a decomposition method for solving the quasi-Newton linear systems that leverages the fact that the quasi-Newton Hessian matrix has a small number of dense blocks that border a low-rank update of a diagonal matrix. This enables an efficient parallelization on memory-distributed computers of the iterations of the optimization algorithm, a state-of-the-art filter line-search interior-point algorithm by Wächter et. al. We illustrate the efficiency of the proposed method by solving structural topology optimization problems on up to 4608 cores on a parallel machine.

97 MATHEMATICS AND COMPUTING↗

2D Graphene Sheets as a Sensing Material for the Electroanalysis of Zileuton

Zileuton (ZLT) is an active oral inhibitor of enzyme 5-lipoxygenase, and long-term intake and overdose of ZLT cause adverse effects, leading to critical conditions in patients. This is a well-recognized issue that necessitates a better approach for ZLT sensing. Given the increasing interest in ZLT sensing and the limitations of previous techniques, there is a need for a highly sensitive, robust, and fast operation method that is inexpensive and easy to use. Thus, for the sensitive detection and determination of ZLT, an electrochemical sensor based on graphene was fabricated. Graphene has excellent properties, such as high surface area, low toxicity, conductivity, and electroactive conjugation with biomolecules, making it suitable for sensing. The electrocatalytic property of graphene promotes the redox-coupled reaction of ZLT. Electrochemical investigation of the modifier was carried out by cyclic voltammetry (CV) and electrochemical impedance spectroscopy (EIS). An optimization and analysis of the influence of different parameters on the electrochemical behavior of ZLT were carried out using the CV approach. The scan rate study aided in exploring the physicochemical properties of the electrode process, and two electrons with two protons were found to be involved in the electrooxidation of ZLT. The fabricated sensor showed a wide range of linearity with ZLT, from 0.3 µM to 100.0 µM, and the detection limit was evaluated as 0.03 µM under optimized conditions. The analysis of spiked urine samples, with good recovery values for percent RSD, provided support for the efficiency and applicability of the developed electrode.

2D Material↗

Dark energy from large-scale structure lensing information

Wide area large-scale structure (LSS) surveys are planning to map a substantial fraction of the visible Universe to quantify dark energy through baryon acoustic oscillations. At increasing redshift, for example, that probed by proposed 21-cm intensity mapping surveys, gravitational lensing potentially limits the fidelity (Hui et al., 2007) because it distorts the apparent matter distribution. In this paper we show that these distortions can be reconstructed, and actually used to map the distribution of intervening dark matter. The lensing information for sources at z=1-3 allows accurate reconstruction of the gravitational potential on large scales, l < or approx. 100, which is well matched for integrated Sachs-Wolfe effect measurements of dark energy and its sound speed, and a strong constraint for modified gravity models of dark energy. We built an optimal quadratic lensing estimator for non-Gaussian sources, which is necessary for LSS. The phenomenon of 'information saturation' (Rimes and Hamilton, 2005) saturates reconstruction at mildly nonlinear scales, where the linear source power spectrum {Delta}{sup 2{approx}}0.2-0.5, depending on power spectrum slope. Naive Gaussian estimators with nonlinear cutoff can be tuned to reproduce the optimal non-Gaussian errors within a factor of 2. We compute the effective number densities of independent lensing sources for LSS lensing, and find that they increase rapidly with redshifts. For LSS/21-cm sources at z{approx}2-4, the lensing reconstruction is limited by cosmic variance at l < or approx. 100.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An investigation of Newton-Sketch and subsampled Newton methods

Sketching, a dimensionality reduction technique, has received much attention in the statistics community. In this paper, we study sketching in the context of Newton's method for solving finite-sum optimization problems in which the number of variables and data points are both large. In this work, we study two forms of sketching that perform dimensionality reduction in data space: Hessian subsampling and randomized Hadamard transformations. Each has its own advantages, and their relative tradeoffs have not been investigated in the optimization literature. Additionally, our study focuses on practical versions of the two methods in which the resulting linear systems of equations are solved approximately, at every iteration, using an iterative solver. The advantages of using the conjugate gradient method vs. a stochastic gradient iteration are revealed through a set of numerical experiments, and a complexity analysis of the Hessian subsampling method is presented.

97 MATHEMATICS AND COMPUTING↗