Engineering Papers⌕ Search

Engineering topics

Munson, Todd

Publications and source records attributed to Munson, Todd.

40 records · Page 3

A two-level approach to large mixed-integer programs with application to cogeneration in energy-efficient buildings

We study a two-stage mixed-integer linear program (MILP) with more than 1 million binary variables in the second stage. We develop a two-level approach by constructing a semi-coarse model that coarsens with respect to variables and a coarse model that coarsens with respect to both variables and constraints. We coarsen binary variables by selecting a small number of prespecified on/off profiles. We aggregate constraints by partitioning them into groups and taking convex combination over each group. With an appropriate choice of coarsened profiles, the semi-coarse model is guaranteed to find a feasible solution of the original problem and hence provides an upper bound on the optimal solution. We show that solving a sequence of coarse models converges to the same upper bound with proven finite steps. This is achieved by adding violated constraints to coarse models until all constraints in the semi-coarse model are satisfied. We demonstrate the effectiveness of our approach in cogeneration for buildings. Here, the coarsened models allow us to obtain good approximate solutions at a fraction of the time required by solving the original problem. Extensive numerical experiments show that the two-level approach scales to large problems that are beyond the capacity of state-of-the-art commercial MILP solvers.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Visualizing and improving the robustness of phase retrieval algorithms

Coherent x-ray diffractive imaging is a novel imaging technique that utilizes phase retrieval and nonlinear optimization methods to image matter at nanometer scales. We explore how the convergence properties of a popular phase retrieval algorithm, Fienup's HIO, behave by introducing a reduced dimensionality problem allowing us to visualize and quantify convergence to local minima and the globally optimal solution. We then introduce generalizations of HIO that improve upon the original algorithm's ability to converge to the globally optimal solution.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Addressing failures in exascale computing

We present here a report produced by a workshop on “Addressing Failures in Exascale Computing” held in Park City, Utah, August 4–11, 2012. The charter of this workshop was to establish a common taxonomy about resilience across all the levels in a computing system; discuss existing knowledge on resilience across the various hardware and software layers of an exascale system; and build on those results, examining potential solutions from both a hardware and software perspective and focusing on a combined approach. The workshop brought together participants with expertise in applications, system software, and hardware; they came from industry, government, and academia; and their interests ranged from theory to implementation. The combination allowed broad and comprehensive discussions and led to this document, which summarizes and builds on those discussions.

Snir, Marc↗

OSCEF: The Open-Source CIM-EARTH Framework User Manual for Version 1.0

Computable general equilibrium (CGE) models are used when studying the impacts of economic activity on climate change and vice versa. These models typically include many countries, each endowed with different amounts of labor and natural resources; the commodities produced by those countries; and international trade and transportation of the commodities among the countries. These models are extended to account for the greenhouse gases emitted from burning fossil fuels. The Open-Source CIM-EARTH Framework (OSCEF) is an open-source framework for formulating large-scale CGE models based on the CIM-EARTH architecture. OSCEF Version 1.0 includes basic processing of social accounting matrices (SAMs), which contain critical input data for CGE models. Section 2 provides a quick installation guide OSCEF and the third-party libraries, as well as execution of the OSCEF test suite and use cases. Section 3 describes the SAM data format and Section 4 highlights the design and usage of a few key application programming interfaces (APIs) in OSCEF.

Choi, Sou-Cheng T.↗