English
Related papers

Related papers: A parallel algorithm for the enumeration of benzen…

200 papers

This paper designs an efficient two-class pattern classifier utilizing asynchronous cellular automata (ACAs). The two-state three-neighborhood one-dimensional ACAs that converge to fixed points from arbitrary seeds are used here for pattern…

Cellular Automata and Lattice Gases · Physics 2016-02-01 Biswanath Sethi , Souvik Roy , Sukanta Das

We propose a combinatorial algorithm to compute the Hoffman constant of a system of linear equations and inequalities. The algorithm is based on a characterization of the Hoffman constant as the largest of a finite canonical collection of…

Optimization and Control · Mathematics 2018-04-24 Javier Pena , Juan Vera , Luis Zuluaga

We explore chemically homogeneous evolution (CHE) as a formation channel for massive merging binary black holes (BBHs). We develop methods to include CHE in a rapid binary population synthesis code, Compact Object Mergers: Population…

Solar and Stellar Astrophysics · Physics 2021-05-26 Jeff Riley , Ilya Mandel , Pablo Marchant , Ellen Butler , Kaila Nathaniel , Coenraad Neijssel , Spencer Shortt , Alejandro Vigna-Gomez

As the use of spectral/$hp$ element methods, and high-order finite element methods in general, continues to spread, community efforts to create efficient, optimized algorithms associated with fundamental high-order operations have grown.…

Numerical Analysis · Mathematics 2022-01-11 Edward Laughton , Vidhi Zala , Akil Narayan , Robert M. Kirby , David Moxey

We propose a decomposition framework for the parallel optimization of the sum of a differentiable function and a (block) separable nonsmooth, convex one. The latter term is typically used to enforce structure in the solution as, for…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-12 Francisco Facchinei , Simone Sagratella , Gesualdo Scutari

This paper develops and analyzes some continuous interior penalty finite element methods (CIP-FEMs) using piecewise linear polynomials for the Helmholtz equation with the first order absorbing boundary condition in two and three dimensions.…

Numerical Analysis · Mathematics 2011-06-22 Haijun Wu

We consider the task of approximating the ground state energy of two-local quantum Hamiltonians on bounded-degree graphs. Most existing algorithms optimize the energy over the set of product states. Here we describe a family of shallow…

Quantum Physics · Physics 2022-01-05 Anurag Anshu , David Gosset , Karen J. Morenz Korol , Mehdi Soleimanifar

Future communication systems are anticipated to facilitate applications requiring high data transmission rates while maintaining energy efficiency. Hexagonal quadrature amplitude modulation (HQAM) offers this owing to its compact symbol…

Signal Processing · Electrical Eng. & Systems 2024-10-04 Sukhsagar , Nagendra Kumar , Vimal Bhatia

Skin modeling is an ongoing research area that highly benefits from modern parallel algorithms. This article aims at applying shape optimization to compute cell size and arrangement for elastic energy minimization of a cellular composite…

Computational Physics · Physics 2020-05-05 Jose Pinzon , Martin Siebenborn , Andreas Vogel

The new simple method of the energy reconstruction for a combined calorimeter, which we called the e/h method, is suggested. It uses only the known e/h ratios and the electron calibration constants and does not require the determination of…

High Energy Physics - Experiment · Physics 2007-05-23 Y. A. Kulchitsky , M. V. Kuzmin , V. B. Vinogradov

We present improved convergence results for the Boosting Algorithm (BA), and demonstrate that an existing formulation of the Heterogeneous Multiscale Methods (HMM) is accurate to first order only in the macro time step, regardless of the…

Dynamical Systems · Mathematics 2015-09-07 John Maclean

Hybrid electric vehicles (HEVs) have an over-actuated system by including two power sources, a battery pack and an internal combustion engine. This feature of HEV is exploited in this paper to simultaneously achieve accurate identification…

Systems and Control · Electrical Eng. & Systems 2019-09-19 Haojie Zhu , Ziyou Song , Jun Hou , Heath Hofmann , Jing Sun

A system with a metastable phase and a pseudo continuous set of the heterogeneous centers is considered. An analytical theory for kinetics of the process of condensation in such a system is constructed. The free energy of formation of the…

Condensed Matter · Physics 2007-05-23 V. Kurasov

This paper investigates the $k$-mixing property of a multidimensional cellular automaton. Suppose $F$ is a cellular automaton with the local rule $f$ defined on a $d$-dimensional convex hull $\mathcal{C}$ which is generated by an apex set…

Information Theory · Computer Science 2015-08-05 Chih-Hung Chang

We present a model for big bang nucleosynthesis which combines baryon inhomogeneities with the effects of the decays of massive particles (masses higher than a few GeV). Those particles, with half-lives longer than the standard…

Astrophysics · Physics 2007-05-23 J. Lopez-Suarez , R. Canal

We discuss one-particle inclusive B decays in the limit of heavy b and c quarks. Using the large-N_C limit we factorize the non-leptonic matrix elements, and we employ a short distance expansion. Modeling the remaining nonperturbative…

High Energy Physics - Phenomenology · Physics 2011-01-25 Xavier Calmet , Thomas Mannel , Ingo Schwarze

Parallelization and External Memory (PEM) techniques have significantly enhanced the capabilities of search algorithms when solving large-scale problems. Previous research on PEM has primarily centered on unidirectional algorithms, with…

Artificial Intelligence · Computer Science 2025-01-06 Lior Siag , Shahaf S. Shperberg , Ariel Felner , Nathan R. Sturtevant

For any fixed simple graph $H=(V,E)$ and any fixed $u>0$, we establish the leading order of the exponential rate function for the probability that the number of copies of $H$ in the Erd\H{o}s--R\'enyi graph $G(n,p)$ exceeds its expectation…

Probability · Mathematics 2020-04-28 Nicholas A. Cook , Amir Dembo

Recently, task-based programming models have emerged as a prominent alternative among shared-memory parallel programming paradigms. Inherently asynchronous, these models provide native support for dynamic load balancing and incorporate data…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-01 Nicolas Guidotti , Pedro Ceyrat , João Barreto , José Monteiro , Rodrigo Rodrigues , Ricardo Fonseca , Xavier Martorell , Antonio J. Peña

We present preliminary results of several searches for rare charmless hadronic decays of the B meson using data collected by the BABAR detector at the Stanford Linear Accelerator Center's PEP-II storage ring. We search for the decays…

High Energy Physics - Experiment · Physics 2009-10-31 J. Olsen