English
Related papers

Related papers: The factorization method for systems with a comple…

200 papers

We propose a novel stochastic algorithm that randomly samples entire rows and columns of the matrix as a way to approximate an arbitrary matrix function using the power series expansion. This contrasts with existing Monte Carlo methods,…

Data Structures and Algorithms · Computer Science 2024-09-23 Nicolas L. Guidotti , Juan A. Acebrón , José Monteiro

In this paper we test the complex Langevin algorithm for numerical simulations of a random matrix model of QCD with a first order phase transition to a phase of finite baryon density. We observe that a naive implementation of the algorithm…

High Energy Physics - Lattice · Physics 2018-04-04 J. Bloch , J. Glesaaen , J. J. M. Verbaarschot , S. Zafeiropoulos

For a long time, people have been focusing on how to extract more information, such as off-diagonal observables, from the quantum Monte Carlo (QMC) simulation of the partition function, but there have been numerous difficulties, and many of…

Strongly Correlated Electrons · Physics 2026-03-13 Zhiyan Wang , Zhe Wang , Bin-Bin Mao , Zheng Yan

Monte Carlo simulations of lattice QCD at non-zero baryon chemical potential $\mu$ suffer from the notorious complex action problem. We consider QCD with static quarks coupled to a large chemical potential. This leaves us with an SU(3)…

High Energy Physics - Lattice · Physics 2009-11-07 M. Alford , S. Chandrasekharan , J. Cox , U. -J. Wiese

We discuss an effective theory for QCD at finite chemical potential and non-zero temperature, where QCD is reduced to its center degrees of freedom. The effective action can be mapped to a flux representation, where the complex phase…

High Energy Physics - Lattice · Physics 2012-08-07 Ydalia Delgado , Hans Gerd Evertz , Christof Gattringer

Sparse matrix factorization is a popular tool to obtain interpretable data decompositions, which are also effective to perform data completion or denoising. Its applicability to large datasets has been addressed with online and randomized…

Machine Learning · Statistics 2017-11-15 Arthur Mensch , Julien Mairal , Bertrand Thirion , Gaël Varoquaux

We present a matrix factorization algorithm that scales to input matrices that are large in both dimensions (i.e., that contains morethan 1TB of data). The algorithm streams the matrix columns while subsampling them, resulting in low…

Optimization and Control · Mathematics 2016-12-04 Arthur Mensch , Julien Mairal , Gaël Varoquaux , Bertrand Thirion

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

Discrepancies play an important role in the study of uniformity properties of point sets. Their probability distributions are a help in the analysis of the efficiency of the Quasi Monte Carlo method of numerical integration, which uses…

High Energy Physics - Phenomenology · Physics 2007-05-23 A. F. W. van Hameren

Many problems in materials science and biology involve particles interacting with strong, short-ranged bonds, that can break and form on experimental timescales. Treating such bonds as constraints can significantly speed up sampling their…

Numerical Analysis · Mathematics 2020-12-02 Miranda Holmes-Cerfon

This paper proposes a new theory and methodology to tackle the problem of unifying distributed analyses and inferences on shared parameters from multiple sources, into a single coherent inference. This surprisingly challenging problem…

Methodology · Statistics 2019-07-22 Hongsheng Dai , Murray Pollock , Gareth Roberts

We analyse the matrix factorization problem. Given a noisy measurement of a product of two matrices, the problem is to estimate back the original matrices. It arises in many applications such as dictionary learning, blind matrix…

Numerical Analysis · Computer Science 2016-07-19 Yoshiyuki Kabashima , Florent Krzakala , Marc Mézard , Ayaka Sakata , Lenka Zdeborová

The canonical partition function approach was designed to avoid the overlap problem that affects the lattice simulations of nuclear matter at high density. The method employs the projections of the quark determinant on a fix quark number…

High Energy Physics - Lattice · Physics 2010-01-21 Xiangfei Meng , Anyi Li , Andrei Alexandru , Keh-Fei Liu

The self-learning Metropolis-Hastings algorithm is a powerful Monte Carlo method that, with the help of machine learning, adaptively generates an easy-to-sample probability distribution for approximating a given hard-to-sample distribution.…

Quantum Physics · Physics 2021-01-04 Katsuhiro Endo , Taichi Nakamura , Keisuke Fujii , Naoki Yamamoto

We briefly review the principles, mathematical bases, numerical shortcuts and applications of fast random walk (FRW) algorithms. This Monte Carlo technique allows one to simulate individual trajectories of diffusing particles in order to…

Computational Physics · Physics 2013-05-01 Denis Grebenkov

If learning methods are to scale to the massive sizes of modern datasets, it is essential for the field of machine learning to embrace parallel and distributed computing. Inspired by the recent development of matrix factorization methods…

Machine Learning · Computer Science 2013-10-29 Lester Mackey , Ameet Talwalkar , Michael I. Jordan

The method of factorization, based on the model of unstable particles with a smeared mass, is applied to the processes with an unstable particle in the intermediate state. It was shown, that in the framework of the method suggested, the…

High Energy Physics - Phenomenology · Physics 2010-04-15 V. I. Kuksa

Deep Q-learning has achieved significant success in single-agent decision making tasks. However, it is challenging to extend Q-learning to large-scale multi-agent scenarios, due to the explosion of action space resulting from the complex…

Multiagent Systems · Computer Science 2019-10-14 Ming Zhou , Yong Chen , Ying Wen , Yaodong Yang , Yufeng Su , Weinan Zhang , Dell Zhang , Jun Wang

We present first, exploratory results of a hybrid Monte-Carlo algorithm for dynamical, n_f=2, four-dimensional QCD with overlap fermions. As expected, the computational requirements are typically two orders of magnitude larger for the…

High Energy Physics - Lattice · Physics 2010-02-03 Z. Fodor , S. D. Katz , K. K. Szabo

We study an effective theory for QCD at finite temperature and density which contains the leading center symmetric and center symmetry breaking terms. The effective theory is studied in a flux representation where the complex phase problem…

High Energy Physics - Lattice · Physics 2011-07-21 Ydalia Delgado Mercado , Hans Gerd Evertz , Christof Gattringer