English
Related papers

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

200 papers

Continuous normalizing flows (CNFs) and diffusion models (DMs) generate high-quality data from a noise distribution. However, their sampling process demands multiple iterations to solve an ordinary differential equation (ODE) with high…

Machine Learning · Computer Science 2025-11-19 Denis Gudovskiy , Wenzhao Zheng , Tomoyuki Okuno , Yohei Nakata , Kurt Keutzer

Federated Learning (FL) is a privacy-preserving distributed machine learning approach geared towards applications in edge devices. However, the problem of designing custom neural architectures in federated environments is not tackled from…

Machine Learning · Computer Science 2023-05-15 Yeshwanth Venkatesha , Youngeun Kim , Hyoungseob Park , Priyadarshini Panda

CONQUEST is a DFT code which was designed from the beginning to enable extremely large-scale calculations on massively parallel platforms, implementing both exact and linear scaling solvers for the ground state. It uses local basis sets…

Materials Science · Physics 2022-05-19 D. R. Bowler , T. Miyazaki , A. Nakata , L. Truflandier

Standard density functional approximations often give questionable results for odd-electron radical complexes, with the error typically attributed to self-interaction. In density corrected density functional theory (DC-DFT), certain classes…

Chemical Physics · Physics 2015-06-19 Min-Cheol Kim , Eunji Sim , Kieron Burke

In this paper, we consider the day-ahead operational planning problem of a radial distribution network hosting Distributed Energy Resources (DERs) including rooftop solar and storage-like loads, such as electric vehicles. We present a novel…

Optimization and Control · Mathematics 2021-10-26 Panagiotis Andrianesis , Michael Caramanis , Na Li

Computing the Delaunay triangulation (DT) of a given point set in $\mathbb{R}^D$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders (2017) presented a divide-and-conquer DT algorithm that merges two…

Data Structures and Algorithms · Computer Science 2019-02-21 Daniel Funke , Peter Sanders , Vincent Winkler

In this paper, two accelerated divide-and-conquer algorithms are proposed for the symmetric tridiagonal eigenvalue problem, which cost $O(N^2r)$ {flops} in the worst case, where $N$ is the dimension of the matrix and $r$ is a modest number…

Numerical Analysis · Computer Science 2015-10-16 Shengguo Li , Xiangke Liao , Jie Liu , Hao Jiang

Given a set of Kohn-Sham orbitals from an insulating system, we present a simple, robust, efficient and highly parallelizable method to construct a set of, optionally orthogonal, localized basis functions for the associated subspace. Our…

Computational Physics · Physics 2014-11-05 Anil Damle , Lin Lin , Lexing Ying

We introduce the Laplace neural operator (LNO), which leverages the Laplace transform to decompose the input space. Unlike the Fourier Neural Operator (FNO), LNO can handle non-periodic signals, account for transient responses, and exhibit…

Machine Learning · Computer Science 2023-05-31 Qianying Cao , Somdatta Goswami , George Em Karniadakis

Distributed systems can be found in various applications, e.g., in robotics or autonomous driving, to achieve higher flexibility and robustness. Thereby, data flow centric applications such as Deep Neural Network (DNN) inference benefit…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-14 Fabian Kreß , El Mahdi El Annabi , Tim Hotfilter , Julian Hoefer , Tanja Harbaum , Juergen Becker

We present the coupled-cluster singles and doubles method formulated in terms of truncated pair-natural orbitals (PNO) that are optimized to minimize the effect of truncation. Compared to the standard ground-state PNO coupled-cluster…

Chemical Physics · Physics 2020-06-09 Marjory C. Clement , Jinmei Zhang , Cannada A. Lewis , Chao Yang , Edward F. Valeev

A fast two-level linearized scheme with unequal time-steps is constructed and analyzed for an initial-boundary-value problem of semilinear subdiffusion equations. The two-level fast L1 formula of the Caputo derivative is derived based on…

Numerical Analysis · Mathematics 2020-12-23 Hong-lin Liao , Yonggui Yan , Jiwei Zhang

This work introduces the Wavelet-Laplace Neural Operator (WLNO), a novel neural operator that fuses Haar wavelet multi-scale spatial decomposition with the Laplace-domain pole-residue formulation of the Laplace Neural Operator (LNO). While…

Machine Learning · Computer Science 2026-05-26 Muhammad Abid , Arth Sojitra , Omer San

Divide-and-conquer is a general strategy to deal with large scale problems. It is typically applied to generate ensemble instances, which potentially limits the problem size it can handle. Additionally, the data are often divided by random…

Machine Learning · Computer Science 2019-11-19 Ke Alexander Wang , Xinran Bian , Pan Liu , Donghui Yan

This work assesses the performance of the recently proposed global natural orbital functional (GNOF) against the charge delocalization error. GNOF provides a good balance between static and dynamic electronic correlation leading to accurate…

Chemical Physics · Physics 2023-03-08 Juan Felipe Huan Lew-Yee , Mario Piris , Jorge M. del Campo

In this paper we present algorithms for an efficient implementation of the Localized Orthogonal Decomposition method (LOD). The LOD is a multiscale method for the numerical simulation of partial differential equations with a continuum of…

Numerical Analysis · Mathematics 2019-02-21 Christian Engwer , Patrick Henning , Axel Målqvist , Daniel Peterseim

Density functional theory (DFT) based modeling of electronic excited states is of importance for investigation of the photophysical/photochemical properties and spectroscopic characterization of large systems. The widely used linear…

Chemical Physics · Physics 2021-05-11 Diptarka Hait , Martin Head-Gordon

We propose a divide-and-conquer (DAC) algorithm for constrained convex optimization over networks, where the global objective is the sum of local objectives attached to individual agents. The algorithm is fully distributed: each iteration…

Optimization and Control · Mathematics 2025-10-03 Nazar Emirov , Guohui Song , Qiyu Sun

The problem of task scheduling with communication delays is strongly NP-hard. State-space search algorithms such as A* have been shown to be a promising approach to solving small to medium sized instances optimally. A recently proposed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-15 Michael Orr , Oliver Sinnen

This paper presents an efficient and concise double fast algorithm to solve high dimensional time-space fractional diffusion problems with spectral fractional Laplacian. We first establish semi-discrete scheme of time-space fractional…

Numerical Analysis · Mathematics 2024-04-16 Yi Yang , Jin Huang
‹ Prev 1 3 4 5 6 7 10 Next ›