Engineering Papers⌕ Search

SEARCH · Engineering Papers

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,351 records · Page 75

Compare linear-system solver and preconditioner stacks with emphasis on GPU performance and propose phase-2 NGP solver development pathway

The goal of the ExaWind project is to enable predictive simulations of wind farms comprised of many megawatt-scale turbines situated in complex terrain. Predictive simulations will require computational fluid dynamics (CFD) simulations for which the mesh resolves the geometry of the turbines and captures the rotation and large deflections of blades. Whereas such simulations for a single turbine are arguably petascale class, multi-turbine wind farm simulations will require exascale-class resources. The primary physics codes in the ExaWind project are Nalu-Wind, which is an unstructured-grid solver for the acoustically incompressible Navier-Stokes equations, and OpenFAST, which is a whole-turbine simulation code. The Nalu-Wind model consists of the mass-continuity Poisson-type equation for pressure and a momentum equation for the velocity. For such modeling approaches, simulation times are dominated by linear-system setup and solution for the continuity and momentum systems. For the ExaWind challenge problem, the moving meshes greatly affect overall solver costs as reinitialization of matrices and recomputation of preconditioners is required at every time step. In this report we evaluated GPU-performance baselines for the linear solvers in the Trilinos and hypre solver stacks using two representative Nalu-Wind simulations: an atmospheric boundary layer precursor simulation on a structured mesh, and a fixed-wing simulation using unstructured overset meshes. Both strong-scaling and weak-scaling experiments were conducted on the OLCF supercomputer Summit and similar proxy clusters. We focused on the performance of multi-threaded Gauss-Seidel and two-stage Gauss-Seidel that are extensions of classical Gauss-Seidel; of one-reduce GMRES, a communication-reducing variant of the Krylov GMRES; and algebraic multigrid methods that incorporate the afore-mentioned methods. The team has established that AMG methods are capable of solving linear systems arising from the fixed-wing overset meshes on CPU, a critical intermediate result for ExaWind FY20 Q3 and Q4 milestones. For the fixed-wing strong-scaling study (model with 3M grid-points), the team identified that Nalu-Wind simulations with the new Trilinos and hypre solvers scale to modest GPU counts, maintaining above 70% efficiency up to 6 GPUs. However, there still remain significant bottlenecks to performance: matrix assembly (hypre), AMG setup (hypre and Trilinos) In the weak-scaling experiments (going from 0.4M to 211M gridpoints), it's shown that the solver apply phases are faster on GPUs, but that Nalu-Wind simulation times grow, primarily due to the multigrid-setup process. Finally, based on the report outcomes, we propose a linear solver path-forward for the remainder of the ExaWind project. Near term, the NREL team will continue their work on GPU-based linear-system assembly. They will also investigate how the use of alternatives to the NVIDIA UVM (unified virtual memory) paradigm affects performance. Longer term, the NREL team will evaluate algorithmic performance on other types of accelerators and merge their improvements back to the main hypre repository branch. Near term, the Trilinos team will address performance bottlenecks identified in this milestone, such as implementing a GPU-based segregated momentum solve and reusing matrix graphs across linear-system assembly phases. Longer term, the Trilinos team will do detailed analysis and optimization of multigrid setup.

17 WIND ENERGY↗

LHeC ERL Design and Beam-dynamics Issues

We discuss machine and beam parameter choices for a Linac-Ring option of the Large Hadron electron Collider (LHeC) based on the LHC. With the total wall-plug power limited to 100 MW and a target current of about 6 mA the desired luminosity of 1033 cm-2 s-1 can be reached, providing one exploits unique features of the Energy Recovery Linac (ERL). Here, we describe the overall layout of such ERL complex located on the LHC site. We present an optimized multi-pass linac optics enabling operation of the proposed 3-pass Recirculating Linear Accelerator (RLA) in the Energy Recovery mode. We also describe emittance preserving return arc optics architecture; including layout and optics of the arc switch-yard. Furthermore, we discuss importance of collective effects such as: beam breakup in the RLA, as well as ion accumulation, with design-integrated mitigation measures, and the electron-beam disruption in collision. Finally, a few open questions are highlighted.

43 PARTICLE ACCELERATORS↗

Dynamic modeling and control of a solid-sorbent CO{sub 2} capture process with two-stage bubbling fluidized bed adsorber reactor

Solid-sorbent-based CO{sub 2} capture processes have strong potential for reducing the overall energy penalty for post-combustion capture from the flue gas of a conventional pulverized coal power plant. However, the commercial success of this technology is contingent upon it operating over a wide range of capture rates, transient events, malfunctions, and disturbances, as well as under uncertainties. To study these operational aspects, a dynamic model of a solid-sorbent-based CO{sub 2} capture process has been developed. In this work, a one-dimensional (1D), non-isothermal, dynamic model of a two-stage bubbling fluidized bed (BFB) adsorber-reactor system with overflow-type weir configuration has been developed in Aspen Custom Modeler (ACM). The physical and chemical properties of the sorbent used in this study are based on a sorbent (32D) developed at National Energy Technology Laboratory (NETL). Each BFB is divided into bubble, emulsion, and cloud-wake regions with the assumptions that the bubble region is free of solids while both gas and solid phases coexist in the emulsion and cloud-wake regions. The BFB dynamic model includes 1D partial differential equations (PDEs) for mass and energy balances, along with comprehensive reaction kinetics. In addition to the two BFB models, the adsorber-reactor system includes 1D PDE-based dynamic models of the downcomer and outlet hopper, as well as models of distributors, control valves, and other pressure-drop devices. Consistent boundary and initial conditions are considered for simulating the dynamic model. Equipment items are sized and appropriate heat transfer options, wherever needed, are provided. Finally, a valid pressure-flow network is developed and a lower-level control system is designed. Using ACM, the transient responses of various process variables such as flue gas and sorbent temperatures, overall CO{sub 2} capture, level of solids in the downcomer and hopper have been studied by simulating typical disturbances such as change in the temperature, flowrate, and composition of the flue gas. To maintain the overall CO{sub 2} capture at a desired level in face of the typical disturbances, two control strategies were considered–a proportional-integral-derivative (PID)-based feedback control strategy and a feedforward-augmented feedback control strategy. Dynamic simulation results show that both the strategies result in unacceptable overshoot/undershoot and a long settling time. To improve the control system performance, a linear model predictive controller (LMPC) is designed. In summary, the overall results illustrate how optimizing the operation and control of carbon capture systems can have a significant impact on the extent and the rate at which commercial-scale capture processes will be scaled-up, deployed, and used in the years to come.

20 FOSSIL-FUELED POWER PLANTS↗

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↗

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↗