English
Related papers

Related papers: Improving Multigrid and Conventional Relaxation Al…

200 papers

We consider the problem of communication efficient distributed optimization where multiple nodes exchange important algorithm information in every iteration to solve large problems. In particular, we focus on the stochastic variance-reduced…

Machine Learning · Computer Science 2020-03-16 Hossein S. Ghadikolaei , Sindri Magnusson

We systematically examine various proposals which aim at increasing the accuracy in the determination of the renormalization of two-fermion lattice operators. We concentrate on three finite quantities which are particularly suitable for our…

High Energy Physics - Lattice · Physics 2011-09-13 M. Crisafulli , V. Lubicz , A. Vladikas

Boosting algorithms to simultaneously estimate and select predictor effects in statistical models have gained substantial interest during the last decade. This review article aims to highlight recent methodological developments regarding…

Methodology · Statistics 2014-11-19 Andreas Mayr , Harald Binder , Olaf Gefeller , Matthias Schmid

This paper proposes the method to optimize restriction and prolongation operators in the two-grid method. The proposed method is straightforwardly extended to the geometric multigrid method (GMM). GMM is used in solving discretized partial…

Numerical Analysis · Mathematics 2018-06-18 Alexandr Katrutsa , Talgat Daulbaev , Ivan Oseledets

We investigate the descriptional complexity of limited propagating Lindenmayer systems and their deterministic and tabled variants with respect to the number of rules and the number of symbols. We determine the decrease of complexity when…

Formal Languages and Automata Theory · Computer Science 2010-08-11 Bianca Truthe

Optimization methodologies for training large-scale neural architectures often rely on uniform gradient propagation mechanisms that fail to align with hierarchical linguistic structures, limiting their capacity to generalize across diverse…

Computation and Language · Computer Science 2025-03-26 Daphne Quillington , Kingsley Fairbrother , Xavier Tattershall , Irin Kabakum

In federated learning, communication cost is often a critical bottleneck to scale up distributed optimization algorithms to collaboratively learn a model from millions of devices with potentially unreliable or limited communication and…

Machine Learning · Computer Science 2020-11-24 Farzin Haddadpour , Mohammad Mahdi Kamani , Aryan Mokhtari , Mehrdad Mahdavi

Low-rank gradient compression methods, such as PowerSGD, have gained attention in communication-efficient distributed optimization. However, the convergence guarantees of PowerSGD remain unclear, particularly in stochastic settings. In this…

Optimization and Control · Mathematics 2025-09-16 Shengping Xie , Chuyan Chen , Kun Yuan

We investigate a distributed optimization problem over a cooperative multi-agent time-varying network, where each agent has its own decision variables that should be set so as to minimize its individual objective subject to local…

Optimization and Control · Mathematics 2018-05-24 Chuanye Gu , Zhiyou Wu , Jueyou Li

A procedure of bosonization of Fermions in an arbitrary dimension is suggested. It is shown that a quadratic expression in the fermionic fields after rescaling time $t\to t/\lambda^2$ and performing the limit $\lambda\to0$ (stochastic…

High Energy Physics - Theory · Physics 2007-05-23 L. Accardi , Y. G. Lu , I. Volovich

We compute, within the Schwinger-boson scheme, the Gaussian-fluctuation corrections to the order-parameter stiffness of two frustrated quantum spin systems: the triangular-lattice Heisenberg antiferromagnet and the J1-J2 model on the square…

Statistical Mechanics · Physics 2009-10-30 L. O. Manuel , A. E. Trumper , H. A. Ceccatto

We consider a discrete-time model of continuous-time distributed optimization over dynamic directed-graphs (digraphs) with applications to distributed learning. Our optimization algorithm works over general strongly connected dynamic…

Optimization and Control · Mathematics 2024-03-27 Mohammadreza Doostmohammadian , Wei Jiang , Muwahida Liaquat , Alireza Aghasi , Houman Zarrabi

We present a comprehensive tensor network study of staggered, Wilson, and twisted mass fermions in the Hamiltonian formulation, using the massive two-flavor Schwinger model as a benchmark. Particular emphasis is placed on twisted mass…

High Energy Physics - Lattice · Physics 2026-04-14 Tim Schwägerl , Karl Jansen , Stefan Kühn

Robust statistical estimators offer resilience against outliers but are often computationally challenging, particularly in high-dimensional sparse settings. Modern optimization techniques are utilized for robust sparse association…

Computation · Statistics 2025-02-03 Pia Pfeiffer , Andreas Alfons , Peter Filzmoser

We present a practical algorithm for partially relaxing multiwell energy densities such as pertain to materials undergoing martensitic phase transitions. The algorithm is based on sequential lamination, but the evolution of the…

Materials Science · Physics 2015-06-24 S. Aubry , M. Fago , M. Ortiz

We propose various improvements of finite step-size updating for full QCD on the lattice that might turn finite step-size updating into a viable alternative to the hybrid Monte Carlo algorithm. These improvements are noise reduction of the…

High Energy Physics - Lattice · Physics 2009-10-31 M. Hasenbusch

This paper proposes a novel family of primal-dual-based distributed algorithms for smooth, convex, multi-agent optimization over networks that uses only gradient information and gossip communications. The algorithms can also employ…

Optimization and Control · Mathematics 2020-03-04 Jinming Xu , Ye Tian , Ying Sun , Gesualdo Scutari

In deep learning, optimization plays a vital role. By focusing on image classification, this work investigates the pros and cons of the widely used optimizers, and proposes a new optimizer: Perturbated Unit Gradient Descent (PUGD) algorithm…

Machine Learning · Computer Science 2022-11-10 Ching-Hsun. Tseng , Liu-Hsueh. Cheng , Shin-Jye. Lee , Xiaojun Zeng

The Shifted Boundary Method (SBM) trades some part of the burden of body-fitted meshing for increased algebraic complexity. While the resulting linear systems retain the standard $\mathcal{O}(h^{-2})$ conditioning of second-order operators,…

Numerical Analysis · Mathematics 2026-01-16 Michał Wichrowski , Ajay Ajith

Modern advances in algorithms for lattice QCD calculations have steadily driven down the resources required to generate gauge field ensembles and calculate quark propagators, such that, in cases relevant to nuclear physics, performing quark…

High Energy Physics - Lattice · Physics 2021-08-18 W. Detmold , D. J. Murphy , A. V. Pochinsky , M. J. Savage , P. E. Shanahan , M. L. Wagman
‹ Prev 1 3 4 5 6 7 10 Next ›