English
Related papers

Related papers: A Divide-and-Conquer Algorithm for Disordered and …

200 papers

Particle-wall interactions play a crucially important role in various applications such as microfluidic devices for cell sorting, particle separation, entire class of hydrodynamic filtration and its derivatives, etc. Yet, accurate…

Fluid Dynamics · Physics 2025-03-18 Aryan Mehboudi , Shrawan Singhal , S. V. Sreenivasan

Correlation of interacting particles is studied in their dynamics and localization in ideal and disordered lattice systems with the help of numerical tools. Both 1D and 2D systems are considered. In 1D lattices with long-range hopping,…

Quantum Gases · Physics 2018-09-27 Tirthaprasad Chattaraj

We study transport of interacting particles in weakly disordered media. Our one-dimensional system includes (i) disorder: the hopping rate governing the movement of a particle between two neighboring lattice sites is inhomogeneous, and (ii)…

Statistical Mechanics · Physics 2009-05-13 E. Ben-Naim , P. L. Krapivsky

We extensively describe our recently established "divide-and-conquer" semiclassical method [M. Ceotto, G. Di Liberto and R. Conte, Phys. Rev. Lett. 119, 010401 (2017)] and propose a new implementation of it to increase the accuracy of…

Chemical Physics · Physics 2018-01-15 Giovanni Di Liberto , Riccardo Conte , Michele Ceotto

In this article, we advance divide-and-conquer strategies for solving the community detection problem in networks. We propose two algorithms which perform clustering on a number of small subgraphs and finally patches the results into a…

Machine Learning · Statistics 2017-08-21 Soumendu Sundar Mukherjee , Purnamrita Sarkar , Peter J. Bickel

Polynomially filtered exact diagonalization method (POLFED) for large sparse matrices is introduced. The algorithm finds an optimal basis of a subspace spanned by eigenvectors with eigenvalues close to a specified energy target by a…

Disordered Systems and Neural Networks · Physics 2020-10-14 Piotr Sierant , Maciej Lewenstein , Jakub Zakrzewski

This work is concerned with approximating matrix functions for banded matrices, hierarchically semiseparable matrices, and related structures. We develop a new divide-and-conquer method based on (rational) Krylov subspace methods for…

Numerical Analysis · Mathematics 2021-07-12 Alice Cortinovis , Daniel Kressner , Stefano Massei

With the development of low order scaling methods for performing Kohn-Sham Density Functional Theory, it is now possible to perform fully quantum mechanical calculations of systems containing tens of thousands of atoms. However, with an…

Chemical Physics · Physics 2020-04-03 William Dawson , Stephan Mohr , Laura E. Ratcliff , Takahito Nakajima , Luigi Genovese

In this paper, we introduce a novel parallel contact algorithm designed to run efficiently in High-Performance Computing based supercomputers. Particular emphasis is put on its computational implementation in a multiphysics finite element…

Computational Engineering, Finance, and Science · Computer Science 2022-08-02 G. Guillamet , M. Rivero , M. Zavala-Aké , M. Vázquez , G. Houzeaux , S. Oller

In complex plasmas, the behavior of freely floating micrometer sized particles is studied. The particles can be directly visualized and recorded by digital video cameras. To analyze the dynamics of single particles, reliable algorithms are…

Plasma Physics · Physics 2018-02-14 Daniel P. Mohr , Christina A. Knapek , Peter Huber , Erich Zaehringer

In this paper, we consider networks with topologies described by some connected undirected graph ${\mathcal{G}}=(V, E)$ and with some agents (fusion centers) equipped with processing power and local peer-to-peer communication, and…

Optimization and Control · Mathematics 2021-12-07 Nazar Emirov , Guohui Song , Qiyu Sun

Spectral clustering is one of the most popular clustering methods. However, how to balance the efficiency and effectiveness of the large-scale spectral clustering with limited computing resources has not been properly solved for a long…

Machine Learning · Computer Science 2022-07-12 Hongmin Li , Xiucai Ye , Akira Imakura , Tetsuya Sakurai

Many approaches to 3D image segmentation are based on hierarchical clustering of supervoxels into image regions. Here we describe a distributed algorithm capable of handling a tremendous number of supervoxels. The algorithm works…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Ran Lu , Aleksandar Zlateski , H. Sebastian Seung

The properties of the low-lying eigenvalues of the entanglement Hamiltonian and their relation to the localization length of disordered interacting one-dimensional many-particle system is studied. The average of the first entanglement…

Mesoscale and Nanoscale Physics · Physics 2018-03-14 Richard Berkovits

We show how a quantum computer may efficiently simulate a disordered Hamiltonian, by incorporating a pseudo-random number generator directly into the time evolution circuit. This technique is applied to quantum simulation of few-body…

Disordered Systems and Neural Networks · Physics 2020-03-25 Andrei Alexandru , Paulo F. Bedaque , Scott Lawrence

We investigate the self-organization of point-particles with short-range interactions modeled via simple 1D and 2D Hubbard-like models. We show how various properties emerge such as, boson-like ordering leading to topological structures in…

Strongly Correlated Electrons · Physics 2020-09-08 Ioannis Kleftogiannis , Ilias Amanatidis

We develop a scaling theory of interaction-induced delocalization of few-particle states in disordered quantum systems. In the absence of interactions, all single-particle states are localized in $d<3$, while in $d \geq 3$ there is a…

Disordered Systems and Neural Networks · Physics 2021-12-10 Louk Rademaker

This paper proposes a hierarchical approximate-factor approach to analyzing high-dimensional, large-scale heterogeneous time series data using distributed computing. The new method employs a multiple-fold dimension reduction procedure using…

Methodology · Statistics 2022-04-20 Zhaoxing Gao , Ruey S. Tsay

We study the spectral statistics of interacting spinless fermions in a two-dimensional disordered lattice. Within a full quantum treatment for small few-particle-systems, we compute the low-energy many-body states numerically. While at weak…

Strongly Correlated Electrons · Physics 2009-11-10 Gabriel Vasseur , Dietmar Weinmann

Density functional theory (DFT) exploits an independent-particle-system construction to replicate the densities and current of an interacting system. This construction is used here to access the exact effective potential and bias of…

Mesoscale and Nanoscale Physics · Physics 2018-03-30 Daniel Karlsson , Miroslav Hopjan , Claudio Verdozzi