Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Maximization”

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

Evaluation of Maxim Module-Integrated Electronics at the DOE Regional Test Centers: Preprint

Module-embedded power electronics developed by Maxim Integrated are under evaluation through a partnership with the Department of Energy's Regional Test Center (RTC) program. Field deployments of both conventional modules and electronics-enhanced modules are designed to quantify the performance advantage of Maxim's products under different amounts of inter-row shading, and their ability to be deployed at a greater ground-coverage-ratio than conventional modules. Simulations in PVSYST have quantified the predicted performance difference between conventional modules and Maxim's modules from inter-row shading. Initial performance results have identified diffuse irradiance losses at tighter row spacing for both the Maxim and conventional modules. Comparisons with published models show good agreement with models predicting the greatest diffuse irradiance losses. At tighter row spacing, all of the strings equipped with embedded power electronics outperformed their conventional peers. An even greater performance advantage is predicted to occur in the winter months when the amount of inter-row shading mismatch is at a maximum.

14 SOLAR ENERGY↗

Evaluation of Maxim Module-Integrated Electronics at the DOE Regional Test Centers (Presentation)

Module-embedded power electronics developed by Maxim Integrated are under evaluation through a partnership with the Department of Energy's Regional Test Center (RTC) program. Field deployments of both conventional modules and electronics-enhanced modules are designed to quantify the performance advantage of Maxim's products under different amounts of interrow shading, and their ability to be deployed at a greater ground-coverage ratio than conventional modules. Simulations in PVSYST have quantified the predicted performance difference between conventional modules and Maxim's modules from interrow shading. Initial performance results have identified diffuse irradiance losses at tighter row spacing for both the Maxim and conventional modules. Comparisons with published models show good agreement with models predicting the greatest diffuse irradiance losses. At tighter row spacing, all of the strings equipped with embedded power electronics outperformed their conventional peers. An even greater performance advantage is predicted to occur in the winter months when the amount of interrow shading mismatch is at a maximum.

14 SOLAR ENERGY↗

A matrix-algebraic formulation of distributed-memory maximal cardinality matching algorithms in bipartite graphs

We describe parallel algorithms for computing maximal cardinality matching in a bipartite graph on distributed-memory systems. Unlike traditional algorithms that match one vertex at a time, our algorithms process many unmatched vertices simultaneously using a matrix-algebraic formulation of maximal matching. This generic matrix-algebraic framework is used to develop three efficient maximal matching algorithms with minimal changes. The newly developed algorithms have two benefits over existing graph-based algorithms. First, unlike existing parallel algorithms, cardinality of matching obtained by the new algorithms stays constant with increasing processor counts, which is important for predictable and reproducible performance. Second, relying on bulk-synchronous matrix operations, these algorithms expose a higher degree of parallelism on distributed-memory platforms than existing graph-based algorithms. We report high-performance implementations of three maximal matching algorithms using hybrid OpenMP-MPI and evaluate the performance of these algorithm using more than 35 real and randomly generated graphs. On real instances, our algorithms achieve up to 200 × speedup on 2048 cores of a Cray XC30 supercomputer. Even higher speedups are obtained on larger synthetically generated graphs where our algorithms show good scaling on up to 16,384 cores.

97 MATHEMATICS AND COMPUTING↗

Determining spatially varying profit‐maximizing management practices for miscanthus and switchgrass production in the rainfed United States

Abstract Determining optimal management practices for the profitable production of perennial energy crops is critical for scaling up production beyond experimental levels. Although many experimental field studies have examined the effects of management practices on the performance of miscanthus and switchgrass, there are no recommendations for economically optimal nitrogen (N) application rates and how they should vary spatially and with the age of the energy crop as well as on optimal rotation age of the energy crop to maximize profits. We develop a modeling framework to determine economically optimal crop management decisions and simulate the variability under various scenarios for miscanthus and switchgrass production across 2287 counties in the rainfed United States. We find that profit‐maximizing N recommendations for these crops vary across maturity stages and regions and can increase the landowner's profits compared with a uniform N rate across ages and regions. We also find that the optimal rotation for these crops is shorter than the productive physical lifespan (15–20 and 10 years for miscanthus and switchgrass, respectively). Specifically, the N rate that maximizes the economic returns is negligible for miscanthus and 111 kg ha −1 for switchgrass production at age 2. The mean profit‐maximizing N rate increases with age for miscanthus, peaking at 151 kg ha −1 at age 11 before declining to 114 kg ha −1 at the optimal rotation age of 13 years while that for switchgrass is 150 kg ha −1 for middle‐aged stands and declines to 114 kg ha −1 at the optimal rotation of 8–9 years. We find that miscanthus is the most profitable energy crop in the northern region of the rainfed United States while switchgrass is most profitable in the south of the rainfed United States. Our findings are useful for improving assessments of the profitability of energy crops and guiding future management decisions by landowners.

54 ENVIRONMENTAL SCIENCES↗

China’s Trajectories beyond Efficiency: CO 2 Implications of Maximizing Electrification and Renewable Resources through 2050

In support of the Paris Agreement, China committed to peak its CO 2 emissions by 2030 or earlier and to reduce its CO 2 intensity by 60-65% from 2005 levels by 2030. While energy efficiency will continue to play a major role, other significant actions in China beyond efficiency are needed to help limit the average global temperature increase to 1.5°C. This study uses a bottom-up national end-use model to evaluate even lower CO 2 emissions pathways for China beyond cost-effective efficiency by maximizing end-use electrification and adoption of new renewable resources. Unlike most recent modelling studies that only focus on renewable electricity generation with simplified projections for future electricity demand growth, this study evaluates maximum electrification for specific end-use sectors and non-conventional renewable resources on the demand-side. We use scenario analysis to evaluate the potential CO 2 reductions if China is able to rapidly decarbonize its power sector while maximizing electrification across all sectors and the additional opportunity from maximizing biomass and low temperature renewable heat use in industry and solar heating, cooling and water heating technologies use in buildings. While already widely used in some European countries, large-scale adoption of these non-conventional technologies have not yet been considered in China. We find that maximizing non-conventional electric and renewable technologies can help China peak its national CO 2 emissions as early as 2023, with significant additional CO 2 emission reductions through 2050. The greatest additional CO 2 reduction potential beyond efficiency lies in fossil fuel displaced by renewable heat in industry. These results suggest accelerating the utilization of non-conventional electric and renewable technologies present additional CO 2 reduction opportunities for China, but new policies and strategies are needed to change technology choice in the demand sectors.

Khanna, Nina↗

Biclique: an R package for maximal biclique enumeration in bipartite graphs

Bipartite graphs are widely used to model relationships between pairs of heterogeneous data types. Maximal bicliques are foundational structures in such graphs, and their enumeration is an important task in systems biology, epidemiology and many other problem domains. Thus, there is a need for an efficient, general purpose, publicly available tool to enumerate maximal bicliques in bipartite graphs. The statistical programming language R is a logical choice for such a tool, but until now no R package has existed for this purpose. Our objective is to provide such a package, so that the research community can more easily perform this computationally demanding task. Biclique is an R package that takes as input a bipartite graph and produces a listing of all maximal bicliques in this graph. Input and output formats are straightforward, with examples provided both in this paper and in the package documentation. Biclique employs a state-of-the-art algorithm previously developed for basic research in functional genomics.

97 MATHEMATICS AND COMPUTING↗

An effective field theory for non-maximal quantum chaos

In non-maximally quantum chaotic systems, the exponential behavior of out-of-time-ordered correlators (OTOCs) results from summing over exchanges of an infinite tower of higher “spin” operators. We construct an effective field theory (EFT) to capture these exchanges in (0 + 1) dimensions. The EFT generalizes the one for maximally chaotic systems, and reduces to it in the limit of maximal chaos. The theory predicts the general structure of OTOCs both at leading order in the 1/N expansion (N is the number of degrees of freedom), and after resuming over an infinite number of higher order 1/N corrections. These general results agree with those previously explicitly obtained in specific models. We also show that the general structure of the EFT can be extracted from the large q SYK model.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Comparison of maximal Rubidium-82 activities for myocardial blood flow quantification between digital and conventional PET systems

Background: PET-based myocardial blood flow (MBF) quantification can be inaccurate when using high tracer activities. Our aim was to derive the maximal Rubidium-82 activity for MBF assessment using a new digital PET system and compare the results with conventional analog systems. Methods: 1.8 GBq Rubidium-82 was injected into the cardiac insert of an anthropomorphic torso phantom. Data were acquired for 10 min using an Ingenuity TF (Philips Healthcare), Discovery 690 (D690, GE Healthcare), and digital PET prototype system (Philips Healthcare). The dynamic ranges, defined as the maximal measured activity in the reconstructed images deviating < 10% from the true present activity, were determined in all scans. Results: The dynamic ranges were 312 MBq for Ingenuity TF, 650 MBq for D690, and 654 MBq for digital PET prototype. Conclusions: The maximal Rb-82 activity for MBF assessment using digital PET prototype is higher than that for its analog counterpart (Ingenuity TF), but seems comparable to the D690.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Weak values and weak coupling maximizing the output of weak measurements

In a weak measurement, the average output 〈o〉 of a probe that measures an observable A{sup -hat} of a quantum system undergoing both a preparation in a state ρ{sub i} and a postselection in a state E{sub f} is, to a good approximation, a function of the weak value A{sub w}=Tr[E{sub f}A{sup -hat} ρ{sub i}]/Tr[E{sub f}ρ{sub i}], a complex number. For a fixed coupling λ, when the overlap Tr[E{sub f}ρ{sub i}] is very small, A{sub w} diverges, but 〈o〉 stays finite, often tending to zero for symmetry reasons. This paper answers the questions: what is the weak value that maximizes the output for a fixed coupling? What is the coupling that maximizes the output for a fixed weak value? We derive equations for the optimal values of A{sub w} and λ, and provide the solutions. The results are independent of the dimensionality of the system, and they apply to a probe having a Hilbert space of arbitrary dimension. Using the Schrödinger–Robertson uncertainty relation, we demonstrate that, in an important case, the amplification 〈o〉 cannot exceed the initial uncertainty σ{sub o} in the observable o{sup -hat}, we provide an upper limit for the more general case, and a strategy to obtain 〈o〉≫σ{sub o}. - Highlights: •We have provided a general framework to find the extremal values of a weak measurement. •We have derived the location of the extremal values in terms of preparation and postselection. •We have devised a maximization strategy going beyond the limit of the Schrödinger–Robertson relation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Maximally entangled state and Bell’s inequality in qubits

A maximally entangled state is a quantum state which has maximum von Neumann entropy for each bipartition. Through proposing a new method to classify quantum states by using concurrences of pure states of a region, one can apply Bell’s inequality to study intensity of quantum entanglement of maximally entangled states. We use a class of seven-qubit quantum states to demonstrate the method, in which we express all coefficients of the quantum states in terms of concurrences of pure states of a region. When a critical point of an upper bound of Bell’s inequality occurs in our quantum states, one of the quantum state is a ground state of the toric code model on a disk manifold. Our result also implies that the maximally entangled states do not suggest local maximum quantum entanglement in our quantum states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Locally purified maximally mixed states at scale: Entanglement pruning and symmetries

Locally Purified Density Operators (LPDOs) are state-of-the-art tensor network ansatze candidates that efficiently represent mixed quantum states at scale. However, given their non-uniqueness, their representational complexity is generally sub-optimal in practical computations. Here, in this work we perform a comprehensive numerical and analytical analysis and resolve this issue in the experimentally relevant limit where noise depolarizes the density operator into a maximally mixed state. To resolve the sub-optimality issue, we analyze two numerical tools, one analytic method, and detail the relations between them. The numerical tools used are fidelity-preserving truncations and isometric gauge transformations leveraging Riemannian optimizations over entropic objective functions. In addition, by invoking the injectivity and symmetry constraints of the maximally mixed LPDO, we also present analytical closed-form expressions for the disentangler and discuss their relation to numerical optimizers. Further, away from the maximally mixed state, our simulations highlight how the truncation threshold smoothly interpolate, as a function of depolarization, between established matrix product results and our new results. Our work shows how, by minimizing the resources required to represent key states of practical interest in experiment, the efficiency of tensor network algorithms can be substantially increased. This paves the path for uncovering tensor network’s fundamental scalability limits and latent potential in representing the wide locus of mixed quantum states that are accessible on near-term quantum devices.

Gangapuram, Amit Jamadagni [Oak Ridge National Lab↗

Inertia-induced mixing and reaction maximization in laminar porous media flows

Solute transport and biogeochemical reactions in porous and fractured media flows are controlled by mixing, as are subsurface engineering operations such as contaminant remediation, geothermal energy production, and carbon sequestration. Porous media flows are generally regarded as slow, so the effects of fluid inertia on mixing and reaction are typically ignored. Here, we demonstrate through microfluidic experiments and numerical simulations of mixing-induced reaction that inertial recirculating flows readily emerge in laminar porous media flows and dramatically alter mixing and reaction dynamics. An optimal Reynolds number that maximizes the reaction rate is observed for individual pore throats of different sizes. This reaction maximization is attributed to the effects of recirculation flows on reactant availability, mixing, and reaction completion, which depend on the topology of recirculation relative to the boundary of the reactants or mixing interface. Recirculation enhances mixing and reactant availability, but a further increase in flow velocity reduces the residence time in recirculation, leading to a decrease in reaction rate. The reaction maximization is also confirmed in a flow channel with grain inclusions and randomized porous media. Interestingly, the domain-wide reaction rate shows a dramatic increase with increasing Re in the randomized porous media case. This is because fluid inertia induces complex three-dimensional flows in randomized porous media, which significantly increases transverse spreading and mixing. This study shows how inertial flows control reaction dynamics at the pore scale and beyond, thus having major implications for a wide range of environmental systems.

Chen, Michael A. (ORCID:0000000294614710)↗

Offline Maximizing Minimally Invasive Proper Orthogonal Decomposition for Reduced-Order Modeling of S n Radiation Transport

Deterministic solutions to the Sn radiation transport equation can be computationally expensive to calculate. Reduced-order modeling enables efficient approximation of the full-order model (FOM) solution. We propose a novel method for constructing reduced-order models (ROMs) of the S n radiation transport equation, offline maximizing minimally invasive (OMMI) proper orthogonal decomposition (POD). POD uses the method of snapshots to create a reduced-order basis for constructing an ROM. Minimally invasive POD leverages the sweep infrastructure existing in deterministic transport codes to create a POD-based ROM, even when infeasible by traditional methods. Offline maximizing minimally invasive proper orthogonal decomposition (OMMI-POD) extends minimally invasive POD by performing sweeps offline, therefore maximizing the potential speedup. OMMI-POD does so by creating a library of reduced systems from a training set. This library of reduced systems is then interpolated to provide a rapid approximate solution of the S n radiation transport equation. The model is evaluated on a set of test problems, achieving a low error with a 466 times speedup over the FOM. Also presented is a study of the effect of sampling method on the performance of OMMI-POD, specifically comparing naive uniform sampling to the more accurate and computationally expensive greedy sampling.

97 MATHEMATICS AND COMPUTING↗

Optimal Battery Utilization Over Lifetime for Parallel Hybrid Electric Vehicle to Maximize Fuel Economy

This paper presents a control strategy to maximize fuel economy of a parallel hybrid electric vehicle over a target life of the battery. Many approaches to maximizing fuel economy of parallel hybrid electric vehicle do not consider the effect of control strategy on the life of the battery. This leads to an oversized and underutilized battery. There is a trade-off between how aggressively to use and 'consume' the battery versus to use the engine and consume fuel. The proposed approach addresses this trade-off by exploiting the differences in the fast dynamics of vehicle power management and slow dynamics of battery aging. The control strategy is separated into two parts, (1) Predictive Battery Management (PBM), and (2) Predictive Power Management (PPM). PBM is the higher level control with slow update rate, e.g. once per month, responsible for generating optimal set points for PPM. The considered set points in this paper are the battery power limits and State Of Charge (SOC). The problem of finding the optimal set points over the target battery life that minimize engine fuel consumption is solved using dynamic programming. PPM is the lower level control with high update rate, e.g. a second, responsible for generating the optimal HEV energy management controls and is implemented using model predictive control approach. The PPM objective is to find the engine and battery power commands to achieve the best fuel economy given the battery power and SOC constraints imposed by PBM. Simulation results with a medium duty commercial hybrid electric vehicle and the proposed two-level hierarchical control strategy show that the HEV fuel economy is maximized while meeting a specified target battery life. On the other hand, the optimal unconstrained control strategy achieves marginally higher fuel economy, but fails to meet the target battery life.

33 ADVANCED PROPULSION SYSTEMS↗

Fast and Scalable Implementations of Influence Maximization Algorithms

The Influence Maximization problem has been extensively studied in the past decade because of its practical applications in finding the key influencers in social networks. Due to the hardness of the underlying problem, existing algorithms have tried to trade off practical efficiency with approximation guarantees. However, even such approximate solutions take several hours of compute time on modest sized real world inputs. On the other hand, there is a lack of effective parallel and distributed algorithms to solve this problem. In this paper, we present efficient parallel algorithms for multithreaded and distributed systems to solve the influence maximization with approximation guarantee. Our algorithms extend state-of-the-art sequential approach based on computing reverse reachability sets. We present a detailed experimental evaluation, and analyze their performance and their sensitivity to input parameters, using real world inputs. Our experimental results demonstrate significant speedup on parallel architectures. We further show a speedup of up to 586X relative to the state-of-the-art sequential baseline using 1024 nodes of a supercomputer at far greater accuracy and twice the seed set size. To the best of our knowledge, this is the first effort in parallelizing the influence maximization operation at scale.

Minutoli, Marco↗

Maximal clique enumeration with data-parallel primitives

The enumeration of all maximal cliques in an undirected graph is a fundamental problem arising in several research areas. We consider maximal clique enumeration on shared-memory, multi-core architectures and introduce an approach consisting entirely of data-parallel operations, in an effort to achieve efficient and portable performance across different architectures. We study the performance of the algorithm via experiments varying over benchmark graphs and architectures. Overall, we observe that our algorithm achieves up to a 33-time speedup and 9-time speedup over state-of-the-art distributed and serial algorithms, respectively, for graphs with higher ratios of maximal cliques to total cliques. Further, we attain additional speedups on a GPU architecture, demonstrating the portable performance of our data-parallel design.

97 MATHEMATICS AND COMPUTING↗

Dispatchability Maximization for Co-Optimized Energy and Reserve Dispatch With Explicit Reliability Guarantee

In this paper, we consider dispatchability as the set of all admissible nodal wind power injections that will not cause infeasibility in real-time dispatch (RTD). Our work reveals that the dispatchability of the affine policy based RTD (AF-RTD) is a polytope whose coefficients are linear functions of the generation schedule and the gain matrix of affine policy. Two mathematical formulations of the dispatchability maximized energy and reserve dispatch (DM-ERD) are proposed. The first one maximizes the distance from the forecast to the boundaries of the dispatchability polytope subject to the available production cost or reserve cost. Provided the forecast value and variance of wind power, the generalized Gauss inequality (GGI) is adopted to evaluate the probability of infeasible RTD without the exact probability distribution of wind power. Combining the first formulation and the GGI approach, the second one minimizes the total cost subject to a desired reliability level through dispatchability maximization. Efficient convex optimization based algorithms are developed to solve these two models. Different from the conventional robust optimization method, our model does not rely on the specific uncertainty set of wind generation and directly optimizes the uncertainty accommodation capability of the power system. The proposed method is also compared with the affine policy based robust energy and reserve dispatch (AR-ERD). Case studies on the PJM 5-bus system illustrate the proposed concept and method. Experiments on the IEEE 118-bus system demonstrate the applicability of our method on moderate sized systems and its scalability to large dimensional uncertainty.

17 WIND ENERGY↗

Quickest Detection for Changes in Maximal kNN Coherence of Random Matrices

This paper addresses the problem of quickest detection of a change in the maximal coherence between columns of a n p random matrix based on a sequence of matrix observations having a single unknown change point. The random matrix is assumed to have identically distributed rows and the maximal coherence is defined as the largest of the ( 2 p) correlation coefficients associated with any row. Likewise the κ nearest neighbor (kNN) coherence is defined as the κ-th largest of these correlation coefficients. The forms of the preand postchange distributions of the observed matrices are assumed to belong to the family of elliptically contoured densities with sparse dispersion matrices but are otherwise unknown. A nonparametric stopping rule is proposed that is based on the maximal kNN sample coherence between columns of each observed random matrix. This is a summary statistic that is related to a test of existence of a hub vertex in a sample correlation graph having degree at least κ. Performance bounds on the delay and false alarm performance of the proposed stopping rule are obtained in the purely high-dimensional regime where p → ∞ and n is fixed. When the prechange dispersion matrix is diagonal it is shown that, among all functions of the proposed summary statistic, the proposed stopping rule is asymptotically optimal under a minimax quickest change detection model as the stopping threshold approaches infinity. Furthermore, the theory developed also applies to sequential hypothesis testing and fixed sample size tests.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗