English
Related papers

Related papers: Enhancing data locality of the conjugate gradient …

200 papers

Coarse-grained (CG) models parameterized using atomistic reference data, i.e., 'bottom up' CG models, have proven useful in the study of biomolecules and other soft matter. However, the construction of highly accurate, low resolution CG…

We propose the reduced-shifted Conjugate-Gradient (RSCG) method, which is numerically efficient to calculate a matrix element of a Green's function defined as a resolvent of a Hamiltonian operator, by solving linear equations with a desired…

Superconductivity · Physics 2017-02-01 Yuki Nagai , Yasushi Shinohara , Yasunori Futamura , Tetsuya Sakurai

This paper studies a distributed multi-agent convex optimization problem. The system comprises multiple agents in this problem, each with a set of local data points and an associated local cost function. The agents are connected to a…

Optimization and Control · Mathematics 2021-08-20 Kushal Chakrabarti , Nirupam Gupta , Nikhil Chopra

We propose efficient computational methods to fit multivariate Gaussian additive models, where the mean vector and the covariance matrix are allowed to vary with covariates, in an empirical Bayes framework. To guarantee the…

Computation · Statistics 2025-04-07 Vincenzo Gioia , Matteo Fasiolo , Ruggero Bellio , Simon N. Wood

The mechanical properties of periodic microstructures are pivotal in various engineering applications. Homogenization theory is a powerful tool for predicting these properties by averaging the behavior of complex microstructures over a…

Computational Physics · Physics 2025-10-06 Yu Xing , Yang Liu , Lipeng Chen , Huiping Tang , Lin Lu

Generative foundation models have become an important tool for data reconstruction and simulation in scientific computing, showing a tight integration with traditional numerical simulations. At the same time, with the development of new…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-19 Jinxiao Zhang , Yunpu Xu , Xiyong Wu , Runmin Dong , Shenggan Cheng , Yi Zhao , Mengxuan Chen , Qinrui Zheng , Jianting Liu , Haohuan Fu

Variational inference is computationally challenging in models that contain both conjugate and non-conjugate terms. Methods specifically designed for conjugate models, even though computationally efficient, find it difficult to deal with…

Machine Learning · Computer Science 2017-04-14 Mohammad Emtiyaz Khan , Wu Lin

Balancing computational efficiency with robust predictive performance is crucial in supervised learning, especially for critical applications. Standard deep learning models, while accurate and scalable, often lack probabilistic features…

Machine Learning · Computer Science 2025-02-11 Conor Heins , Hao Wu , Dimitrije Markovic , Alexander Tschantz , Jeff Beck , Christopher Buckley

The generator coordinate method (GCM) casts the wavefunction as an integral over a weighted set of non-orthogonal single determinantal states. In principle this representation can be used like the configuration interaction (CI) or shell…

Nuclear Theory · Physics 2015-06-23 Jason L. Stuber

The calibration of CALPHAD (CALculation of PHAse Diagrams) models involves the solution of a very challenging high-dimensional multiobjective optimization problem. Traditional approaches to parameter fitting predominantly rely on…

Materials Science · Physics 2025-05-06 Courtney Kunselman , Brandon Bocklund , Richard Otis , Raymundo Arroyave

One of the great triumphs in the history of numerical methods was the discovery of the Conjugate Gradient (CG) algorithm. It could solve a symmetric positive-definite system of linear equations of dimension N in exactly N steps. As many…

Data Structures and Algorithms · Computer Science 2016-09-01 Muhammad Ali Raza Anjum

We present the design and optimization of a linear solver on General Purpose GPUs for the efficient and high-throughput evaluation of the marginalized graph kernel between pairs of labeled graphs. The solver implements a preconditioned…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-20 Yu-Hang Tang , Oguz Selvitopi , Doru Popovici , Aydın Buluç

CPU-based inference can be an alternative to off-chip accelerators, and vector architectures are a promising option due to their efficiency. However, the large design space of convolutional algorithms and hardware implementations makes it…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-23 Sonia Rani Gupta , Nikela Papadopoulou , Miquel Pericas

We present a distributed conjugate gradient method for distributed optimization problems, where each agent computes an optimal solution of the problem locally without any central computation or coordination, while communicating with its…

Optimization and Control · Mathematics 2024-02-27 Ola Shorinwa , Mac Schwager

The properties of soft electronic materials depend on the coupling of electronic and conformational degrees of freedom over a wide range of spatiotemporal scales. Description of such properties requires multiscale approaches capable of, at…

Soft Condensed Matter · Physics 2023-07-19 Riccardo Alessandri , Juan J. de Pablo

Self-consistent approaches to superfluid many-fermion systems in 3-dimensions (and subsequent time-dependent approaches) require a large number of diagonalizations of very large dimension hermitian matrices, which results in enormous…

Nuclear Theory · Physics 2017-04-12 Shi Jin , Aurel Bulgac , Kenneth Roche , Gabriel Wlazłowski

We study decentralized non-convex finite-sum minimization problems described over a network of nodes, where each node possesses a local batch of data samples. In this context, we analyze a single-timescale randomized incremental gradient…

Optimization and Control · Mathematics 2021-10-04 Ran Xin , Usman A. Khan , Soummya Kar

The conductor-like polarization model (C-PCM) with switching/Gaussian smooth discretization is a widely used implicit solvation model in chemical simulations. However, its application in quantum mechanical calculations of large-scale…

Chemical Physics · Physics 2015-07-03 Fang Liu , Nathan Luehr , Heather J. Kulik , Todd J. Martínez

In distributed synchronous gradient descent (GD) the main performance bottleneck for the per-iteration completion time is the slowest \textit{straggling} workers. To speed up GD iterations in the presence of stragglers, coded distributed…

Information Theory · Computer Science 2020-11-04 Baturalp Buyukates , Emre Ozfatura , Sennur Ulukus , Deniz Gunduz

Estimation and counterfactual experiments in dynamic discrete choice models with large state spaces pose computational difficulties. This paper proposes a model-adaptive approach, based on the conjugate gradient (CG) method, to solve the…

Econometrics · Economics 2026-03-18 Ertian Chen