English
Related papers

Related papers: Efficient O($N$) divide-conquer method with locali…

200 papers

Distributed optimization is an essential paradigm to solve large-scale optimization problems in modern applications where big-data and high-dimensionality creates a computational bottleneck. Distributed optimization algorithms that exhibit…

Systems and Control · Electrical Eng. & Systems 2023-05-25 Aayushya Agarwal , Larry Pileggi

Visual counting, a task that predicts the number of objects from an image/video, is an open-set problem by nature, i.e., the number of population can vary in $[0,+\infty)$ in theory. However, the collected images and labeled count values…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Haipeng Xiong , Hao Lu , Chengxin Liu , Liang Liu , Zhiguo Cao , Chunhua Shen

Large atomic-orbital (AO) basis sets of at least triple and preferably quadruple-zeta (QZ) size are required to adequately converge Kohn-Sham density functional theory (DFT) calculations towards the complete basis set limit. However,…

Chemical Physics · Physics 2025-12-02 Anthony O. Lara , Justin J. Talbot , Zhe Wang , Martin Head-Gordon

We discuss the application of graphical processing units (GPUs) to accelerate real-space density functional theory (DFT) calculations. To make our implementation efficient, we have developed a scheme to expose the data parallelism available…

Computational Physics · Physics 2013-09-02 Xavier Andrade , Alán Aspuru-Guzik

For signal processing related to localization technologies, non line of sight (NLOS) multipaths have a significant impact on the localization error level. This study proposes a localization correction method based on convolution neural…

Signal Processing · Electrical Eng. & Systems 2024-02-01 Yiwen Chen , Tianqi Xiang , Xi Chen , Xin Zhang

Traditional Deep Neural Network (DNN) quantization methods using integer, fixed-point, or floating-point data types struggle to capture diverse DNN parameter distributions at low precision, and often require large silicon overhead and…

Hardware Architecture · Computer Science 2024-03-28 Akshat Ramachandran , Zishen Wan , Geonhwa Jeong , John Gustafson , Tushar Krishna

The field of Distributed Constraint Optimization has gained momentum in recent years, thanks to its ability to address various applications related to multi-agent cooperation. Nevertheless, solving Distributed Constraint Optimization…

Artificial Intelligence · Computer Science 2017-02-24 Ferdinando Fioretto , Agostino Dovier , Enrico Pontelli , William Yeoh , Roie Zivan

A detailed exploration of the $f$-atomic orbital occupancy space for UO$_2$ is performed using a first principles approach based on density functional theory (DFT), employing a full hybrid functional within a systematic basis set.…

Strongly Correlated Electrons · Physics 2022-01-05 Laura E. Ratcliff , Luigi Genovese , Hyowon Park , Peter B. Littlewood , Alejandro Lopez-Bezanilla

It is believed that the density functional theory (DFT) describes most elements with s, p and d orbitals very well, except some materials that having strongly localized and correlated valence electrons. In this work, we find that the widely…

Materials Science · Physics 2020-03-17 Y. X. Wang , Hua Y. Geng , Q. Wu , Xiang R. Chen

This work studies distributed algorithms for locally optimal load-balancing: We are given a graph of maximum degree $\Delta$, and each node has up to $L$ units of load. The task is to distribute the load more evenly so that the loads of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-17 Laurent Feuilloley , Juho Hirvonen , Jukka Suomela

Optimal transmission switching (OTS) improves optimal power flow (OPF) by selectively opening transmission lines, but its mixed-integer formulation increases computational complexity, especially on large grids. To deal with this, we propose…

Systems and Control · Electrical Eng. & Systems 2025-07-24 Minsoo Kim , Jip Kim

In dual decomposition, the dual to an optimization problem with a specific structure is solved in distributed fashion using (sub)gradient and recently also fast gradient methods. The traditional dual decomposition suffers from two main…

Optimization and Control · Mathematics 2014-04-08 Pontus Giselsson

Min cut is an important graph partitioning method. However, current solutions to the min cut problem suffer from slow speeds, difficulty in solving, and often converge to simple solutions. To address these issues, we relax the min cut…

Machine Learning · Computer Science 2025-01-31 Fangyuan Xie , Jinghui Yuan , Feiping Nie , Xuelong Li

In this paper, we propose an offline-online strategy based on the Localized Orthogonal Decomposition (LOD) method for elliptic multiscale problems with randomly perturbed diffusion coefficient. We consider a periodic deterministic…

Numerical Analysis · Mathematics 2021-12-08 Axel Målqvist , Barbara Verfürth

We present a novel, highly efficient algorithm to parallelize O(N^2) direct summation method for N-body problems with individual timesteps on distributed-memory parallel machines such as Beowulf clusters. Previously known algorithms, in…

Astrophysics · Physics 2009-11-07 Junichiro Makino

Deep neural networks (DNNs) for the semantic segmentation of images are usually trained to operate on a predefined closed set of object classes. This is in contrast to the "open world" setting where DNNs are envisioned to be deployed to.…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Robin Chan , Matthias Rottmann , Hanno Gottschalk

An efficient direct solver for volume integral equations with O(N) complexity for a broad range of problems is presented. The solver relies on hierarchical compression of the discretized integral operator, and exploits that off-diagonal…

Numerical Analysis · Mathematics 2013-05-16 Eduardo Corona , Per-Gunnar Martinsson , Denis Zorin

Recent developments in mechanical, aerospace, and structural engineering have driven a growing need for efficient ways to model and analyse structures at much larger and more complex scales than before. While established numerical methods…

Machine Learning · Computer Science 2025-07-29 Rui Wu , Nikola Kovachki , Burigede Liu

Based on the continuous time random walk, we derive the Fokker-Planck equations with Caputo-Fabrizio fractional derivative, which can effectively model a variety of physical phenomena, especially, the material heterogeneities and structures…

Numerical Analysis · Mathematics 2020-08-24 Minghua Chen , Jiankang Shi , Weihua Deng

Divide and Conquer (DC) is conceptually well suited to high-dimensional optimization by decomposing a problem into multiple small-scale sub-problems. However, appealing performance can be seldom observed when the sub-problems are…

Artificial Intelligence · Computer Science 2018-07-12 Peng Yang , Ke Tang , Xin Yao