A block coordinate descent optimizer for classification problems exploiting convexity.
Abstract not provided.
Gulian, Mamikon↗
SEARCH · Search NASA
Results for “block coordinate 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.
A block coordinate descent optimizer for classification problems exploiting convexity.
Abstract not provided.
Patel, Ravi Ghanshyam↗
A block coordinate descent optimizer for classification problems exploiting convexity.
Abstract not provided.
Gulian, Mamikon↗
Likeness: a toolkit for connecting the social fabric of place to human dynamics
The ability to produce richly-attributed synthetic populations is key for understanding human dynamics, responding to emergencies, and preparing for future events, all while protecting individual privacy. The Likeness toolkit accomplishes these goals with a suite of Python packages: pymedm/pymedm\_legacy, livelike, and actlike. This production process is initialized in pymedm (or pymedm\_legacy) that utilizes census microdata records as the foundation on which disaggregated spatial allocation matrices are built. The next step, performed by livelike, is the generation of a fully autonomous agent population attributed with hundreds of demographic census variables. The agent population synthesized in livelike is then attributed with residential coordinates in actlike based on block assignment and, finally, allocated to an optimal daytime activity location via the street network. We present a case study in Knox County, Tennessee, synthesizing 30 populations of public K–12 school students \& teachers and allocating them to schools. Validation of our results shows they are highly promising by replicating reported school enrollment and teacher capacity with a high degree of fidelity.
Tuccillo, Joe↗
Coordination Chemistry in the Structural and Functional Exploration of Actinide-Based Metal-Organic Frameworks
The coordination chemistry between inorganic and organic species can be optimally exemplified by metal–organic frameworks (MOFs), whose structures and functionalities can be rationally designed from these highly tunable building blocks. The high porosity, stability, and versatile functionalities of MOFs have attracted wide-spread attention from energy-related research and pollution remediation to biomedical applications. A unique and underexplored subset of these materials are MOFs based on actinide nodes; these MOFs have distinguished themselves as a unique platform for investigating the versatile oxidation states, reactivity, and coordination chemistry of actinides. Herein, we will focus on the rational design and synthesis of actinide-based MOFs under the general guidelines of coordination chemistry for their structural and functional explorations. The dimensionality, topology, and structures of actinide-based MOFs can be controlled by selecting pre-designed building blocks of actinide-based nodes and organic linkers with certain desired coordination geometries and functionalities. Furthermore, these unique actinide-based MOFs have shown promise for applications in nuclear waste mitigation, pollution control, and catalysis.
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
MONKES: a fast neoclassical code for the evaluation of monoenergetic transport coefficients in stellarator plasmas
Abstract MONKES is a new neoclassical code for the evaluation of monoenergetic transport coefficients in stellarators. By means of a convergence study and benchmarks with other codes, it is shown that MONKES is accurate and efficient. The combination of spectral discretization in spatial and velocity coordinates with block sparsity allows MONKES to compute monoenergetic coefficients at low collisionality, in a single core, in approximately one minute. MONKES is sufficiently fast to be integrated into stellarator optimization codes for direct optimization of the bootstrap current and to be included in predictive transport suites. The code and data from this paper are available at https://github.com/JavierEscoto/MONKES/ .
70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
We propose an efficient block-encoding technique for the implementation of the Linear Combination of Hamiltonian Simulations (LCHS) for simulating dissipative initial-value problems. This algorithm approximates a target nonunitary operator as a weighted sum of Hamiltonian evolutions, thereby emulating a dissipative problem by mixing various time scales. We introduce an efficient encoding of the LCHS into a quantum circuit based on a simple coordinate transformation that turns the dependence on the summation index into a trigonometric function. Classically, this method is equivalent to the use of a highly accurate Fejér-Clenshaw-Curtis quadrature formula. Quantumly, this significantly simplifies block-encoding of a dissipative problem and allows one to perform an exponential number of Hamiltonian simulations by a single Quantum Signal Processing (QSP) circuit. The resulting LCHS circuit has high success probability and the selector scales logarithmically with the number of terms in the LCHS sum and linearly with time. Careful analysis of error convergence proves that this method is more efficient than other LCHS circuits that have recently appeared in the literature. We verify the quantum circuit and its scaling by simulating it on a digital emulator of fault-tolerant quantum computers and, as a test problem, solve the advection-diffusion equation. The proposed algorithm can be used for simulating a wide class of nonunitary initial-value problems including the Liouville equation with added dissipation and linear embeddings of nonlinear systems, such as the Koopman-von Neumann and Carleman embeddings.
Novikau, I [Lawrence Livermore National Laboratory↗
Control and Management of Multiple Converters in a Residential Smart Grid
Power electronic systems are becoming a staple building block for electric grid networks. However, these systems have been largely designed to grid integrate in ad hoc configurations with little or no coordination of control. This work proposes a central controller and power electronic system hardware and software design for a residential system (photovoltaic, energy storage and residential building). This system supports auto-integration, plug and play capabilities, and optimal energy management to meet different use cases. Modelling and multi-day testing of the system have been conducted in a controller hardware-in-the-loop (C-HIL) testbed. Multiple use cases and pricing options have been considered as part of the simulation and testing. Results are presented of these systems as a proof of principle.
Starke, Michael↗
Using Filter Methods to Guide Convergence for ADMM, with Applications to Nonnegative Matrix Factorization Problems
Nonconvex, nonlinear optimization problems arise naturally in parameter fitting and machine learning. While augmented Lagrangian methods have demonstrated robust convergence for classes of these problems, their convergence for block updates has been relatively unexplored outside of the context of the alternating direction method of multipliers (ADMM). ADMM has seen extensive use in these applications, but may exhibit uncertain convergence behavior in many practical nonconvex settings, and struggles with general nonlinear constraints. In contrast, filter methods have proved effective in enforcing convergence for sequential quadratic programming methods and interior point methods with feasibility criteria. We develop an ADMM-filter method for highly nonlinear and nonconvex problems. Here, we show convergence under mild assumptions for several types of coordinate descent schemes, and demonstrate our algorithm on nonnegative matrix factorization and completion problems in imaging and chemical spectrum analysis.
Nonconvex optimization↗
Metal–Oxide Interface Sites Created Using Atomic Layer Deposition and Tested for CO Oxidation
The performance of catalysts made out of Pt supported on TiO 2 thin films grown on SBA-15 (a silica mesoporous material) by atomic layer deposition (ALD) was characterized systematically by combining in situ infrared absorption spectroscopy (IR) with other techniques including electron microscopy and adsorption−desorption isothermal measurements. The titania films in the resulting high-surface-area catalysts were evenly distributed throughout the inner surface of the SBA-15 mesopores, and their thickness could be controlled at a submonolayer level, with 3 to 4 TiO 2 ALD cycles needed for the complete coverage of the silica sites. The titania films could be deposited either before or after adding the metal (Pt), which was dispersed in the form of small nanoparticles (NPs) approximately 4−6 nm in diameter, in order to exert some control on the density and nature of the Pt/TiO 2 interface sites. One important lesson deriving from this work is that such an order of deposition leads to significantly different catalysts in spite of the fact that most of their structural properties are similar. If the Pt is deposited on the titania films, the resulting metal NPs are slightly smaller than those grown on silica and display CO adsorption sites with lower surface Pt coordination numbers. On the other hand, when TiO 2 is deposited on the Pt/SBA-15 starting material, some titania grows on the metal and partially blocks its surface while also creating new interface sites where CO binds more weakly and displays lower C−O stretching frequencies. In terms of catalytic performance, the results from in situ IR CO site titration and kinetic measurements combined suggest a mechanism where CO first adsorbs on Pt atop sites and then migrates to Pt/TiO 2 interface sites, where oxidation takes place. Both types of sites appear to be similar in all the catalysts tested, but catalytic performance could be optimized by tuning their surface densities. Maximum catalytic activity was obtained when the TiO2 films were deposited first and with TiO 2 coverages of at least half a monolayer, that is, after at least 2 ALD cycles.
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
A High-Throughput Solver for Marginalized Graph Kernels on GPU
Here, we present the design and optimization of a solver for efficient and high-throughput computation of the marginalized graph kernel on General Purpose GPUs. The graph kernel is computed using the conjugate gradient method to solve a generalized Laplacian of the tensor product between a pair of graphs. To cope with the large gap between the instruction throughput and the memory bandwidth of the GPUs, our solver forms the graph tensor product on-the-fly without storing it in memory. This is achieved by using threads in a warp cooperatively to stream the adjacency and edge label matrices of individual graphs by small square matrix blocks called tiles, which are then staged in registers and the shared memory for later reuse. Warps across a thread block can further share tiles via the shared memory to increase data reuse. We exploit the sparsity of the graphs hierarchically by storing only non-empty tiles using a coordinate format and nonzero elements within each tile using bitmaps. We propose a new partition-based reordering algorithm for aggregating nonzero elements of the graphs into fewer but denser tiles to further exploit sparsity. We carry out extensive theoretical analyses on the graph tensor product primitives for tiles of various density and evaluate their performance on synthetic and real-world datasets. Our solver delivers three to four orders of magnitude speedup over existing CPU-based solvers such as GraKeL and GraphKernels. The capability of the solver enables kernel-based learning tasks at unprecedented scales.
97 MATHEMATICS AND COMPUTING↗
Transactive Energy System Deployment Over Insecure Communication Links
Here, in this paper, the privacy and security issues associated with the transactive energy system (TES) deployment over insecure communication links are addressed. In particular, it is ensured that 1) individual agents’ bidding information is kept private throughout hierarchical market-based interactions; and 2) any extraneous data injection attack can be quickly and easily detected. An implementation framework is proposed to enable the cryptography-based enhancement of privacy and security for the deployment of any general hierarchical systems including TESs. Under the proposed framework, a unified cryptography-based approach is developed to achieve both privacy and security simultaneously. Specifically, privacy preservation is realized by an enhanced Paillier encryption scheme, where a block design is proposed to significantly improve computational efficiency. Attack detection is further achieved by an enhanced Paillier digital signature scheme, where a stamp-concatenation mechanism is proposed to enable detection of data replace and reorder attacks. Simulation results verify the effectiveness of the proposed cyber-resilient design for transactive energy systems. Note to Practitioners—This paper is motivated by addressing the issues of cyber resiliency for practically deploying transactive energy system (TES) but it is also applicable to the problem of enhancing the privacy and security for any general hierarchical control systems. TES is an emerging control approach that engages energy suppliers and customers through market operations and uses the price to optimally allocate energy resources. While it has been shown to be promising for power system applications, the underlying market-based interactions raise significant concerns of privacy (data leakage) and security (data tampering). However, existing TES works only focus on the coordination mechanism instead of privacy and security issues. This paper proposes a new cryptography-based TES design for practical deployment. Specifically, to protect privacy, individual supply and demand amounts to be exchanged are all encrypted in a particular way such that the original amounts cannot be inferred from the encrypted amounts, while the desired computation for setting the market clearing price can be carried out over the encrypted amounts, thus generating an encrypted result which, when decrypted, matches that of the same computation over the original amounts. To achieve security, for each exchanged data, its sender generates a particular digital signature which is exchanged together with the data. This enables the receiver to automatically detect the integrity by checking whether a mathematical relationship holds for the pair of data and signature. In our future research, we will investigate more challenging scenarios where some suppliers and customers themselves could be corrupted and purposely submit distorted amounts.
97 MATHEMATICS AND COMPUTING↗
Actinium–DOTA coordination in water from hybrid ML/MM: Structure, free energies, and water-exchange pathways
Quantitative simulation of trivalent ƒ-block chelates in water remains challenging because bonded and non-bonded force-field models make different approximations for coordination structure, exchange dynamics, and ion–ligand interactions in highly charged systems. Here, we develop a hybrid machine-learning/molecular-mechanics (ML/MM) framework for Ac 3+ –DOTA in explicit solvent by training an E(3)-equivariant neural network potential (MACELES) on mechanically embedded QM/MM data for Ac aquo and Ac–DOTA species and coupling it to NAMD 2.14 with particle-mesh Ewald electrostatics. Nanosecond ML/MM trajectories remain numerically stable and preserve chelate integrity, yielding a compact DOTA inner shell with an inner-sphere water coordination number of CN Ac,O w ≈ 1.7 arising from a dynamic equilibrium between one- and two-water states (37.5% and 59.9% of frames; three waters 2.5%). A 5 ns potential of mean force shows two low-lying basins at CN Ac,O w ≈ 1 and CN Ac,O w ≈ 2. DFT end-state free energies are consistent with the ML/MM profile, and DFT minimum-energy paths provide a qualitative electronic-structure reference for the observed basin connectivity. State-resolved kinetics reveal picosecond water-exchange pathways that couple hydration changes to transient DOTA arm fluctuations, and training-set comparisons show that temperature-matched Ac–DOTA data optimize energy/force accuracy while more diverse solvated data improve charge prediction. Overall, the present hybrid ML/MM model provides a practical description of Ac 3+ –DOTA hydration thermodynamics and short-time exchange behavior in explicit water at MD-like cost.
Actinium↗