English
Related papers

Related papers: Solving linear equations with messenger-field and …

200 papers

To study the early Universe, it is essential to estimate cosmological parameters with high accuracy, which depends on the optimal reconstruction of Cosmic Microwave Background (CMB) maps and the measurement of their power spectrum. In this…

Cosmology and Nongalactic Astrophysics · Physics 2025-06-10 Belén Costanza , Claudia G. Scóccola , Matías Zaldarriaga

Preconditioning techniques are crucial for enhancing the efficiency of solving large-scale linear equation systems that arise from partial differential equation (PDE) discretization. These techniques, such as Incomplete Cholesky…

Machine Learning · Computer Science 2024-12-11 Rui Li , Song Wang , Chen Wang

In this paper we are concerned with the solution of Compressed Sensing (CS) problems where the signals to be recovered are sparse in coherent and redundant dictionaries. We extend a primal-dual Newton Conjugate Gradients (pdNCG) method for…

Optimization and Control · Mathematics 2015-07-03 Ioannis Dassios , Kimon Fountoulakis , Jacek Gondzio

Linear systems arise in generating samples and in calculating observables in lattice quantum chromodynamics~(QCD). Solving the Hermitian positive definite systems, which are sparse but ill-conditioned, involves using iterative methods, such…

High Energy Physics - Lattice · Physics 2025-09-15 Yixuan Sun , Srinivas Eswar , Yin Lin , William Detmold , Phiala Shanahan , Xiaoye Li , Yang Liu , Prasanna Balaprakash

Forthcoming cosmic microwave background (CMB) polarized anisotropy experiments have the potential to revolutionize our understanding of the Universe and fundamental physics. The sought-after, tale-telling signatures will be however…

Cosmology and Nongalactic Astrophysics · Physics 2022-05-12 Hamza El Bouhargani , Aygul Jamal , Dominic Beck , Josquin Errard , Laura Grigori , Radek Stompor

As Cosmic Microwave Background (CMB) measurements are becoming more ambitious, the issue of foreground contamination is becoming more pressing. This is especially true at the level of sensitivity, angular resolution and for the sky coverage…

Astrophysics · Physics 2009-10-31 François R. Bouchet , Richard Gispert

Solving linear systems is often the computational bottleneck in real-life problems. Iterative solvers are the only option due to the complexity of direct algorithms or because the system matrix is not explicitly known. Here, we develop a…

Numerical Analysis · Computer Science 2020-10-08 Joris Tavernier , Jaak Simm , Karl Meerbergen , Yves Moreau

Off-lattice agent-based models (or cell-based models) of multicellular systems are increasingly used to create in-silico models of in-vitro and in-vivo experimental setups of cells and tissues, such as cancer spheroids, neural crest cell…

Numerical Analysis · Mathematics 2026-02-23 Justin Steinman , Andreas Buttenschön

Matrix preconditioning is a critical technique to accelerate the solution of linear systems, where performance heavily depends on the selection of preconditioning parameters. Traditional parameter selection approaches often define fixed…

Numerical Analysis · Mathematics 2025-12-30 Hong Wang , Jie Wang , Minghao Ma , Haoran Shao , Haoyang Liu

We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces…

Numerical Analysis · Mathematics 2020-10-15 Socratis Petrides , Leszek Demkowicz

Component separation is one of the key stages of any modern, cosmic microwave background (CMB) data analysis pipeline. It is an inherently non-linear procedure and typically involves a series of sequential solutions of linear systems with…

Numerical Analysis · Mathematics 2020-07-01 J. Papež , L. Grigori , R. Stompor

Foreground contamination is the fundamental hindrance to the cosmic microwave background (CMB) signals and its separation from it represents a fundamental question in Cosmology. One of the most popular algorithm used to disentangle…

Astrophysics · Physics 2008-11-27 R. Vio , P. Andreani

Conjugate gradient is an efficient algorithm for solving large sparse linear systems. It has been utilized to accelerate the computation in Bayesian analysis for many large-scale problems. This article discusses the applications of…

Methodology · Statistics 2023-08-30 Lu Zhang

The compute-and-forward framework permits each receiver in a Gaussian network to directly decode a linear combination of the transmitted messages. The resulting linear combinations can then be employed as an end-to-end communication…

Information Theory · Computer Science 2016-11-17 Bobak Nazer , Viveck Cadambe , Vasilis Ntranos , Giuseppe Caire

Due to its optimal complexity, the multigrid (MG) method is one of the most popular approaches for solving large-scale linear systems arising from the discretization of partial differential equations. However, the parallel implementation of…

Numerical Analysis · Mathematics 2025-02-27 Hardik Kothari , Maria Giuseppina Chiara Nestola , Marco Favino , Rolf Krause

Next-generation cosmic microwave background (CMB) surveys are expected to provide valuable information about the primordial universe by creating maps of the mass along the line of sight. Traditional tools for creating these lensing…

Cosmology and Nongalactic Astrophysics · Physics 2022-05-17 Peikai Li , Ipek Ilayda Onur , Scott Dodelson , Shreyas Chaudhari

Convolution-type integral equations arise from various fields, \textit{e.g.}, finite impulse response filters in signal processing and deblurring problems in image processing. When solving these equations, conventional numerical methods,…

Numerical Analysis · Mathematics 2026-05-11 Raymond Chan , Lingfeng Li

We consider the preconditioned conjugate gradient method (PCG) with optimal preconditioner in the frame of the boundary element method (BEM) for elliptic first-kind integral equations. Our adaptive algorithm steers the termination of PCG as…

Numerical Analysis · Mathematics 2019-03-21 Thomas Führer , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

Scaling hyperparameter optimisation to very large datasets remains an open problem in the Gaussian process community. This paper focuses on iterative methods, which use linear system solvers, like conjugate gradients, alternating…

Machine Learning · Computer Science 2025-01-14 Jihao Andreas Lin , Shreyas Padhy , Bruno Mlodozeniec , Javier Antorán , José Miguel Hernández-Lobato

The accurate reconstruction of Cosmic Microwave Background (CMB) maps and the measurement of its power spectrum are crucial for studying the early universe. In this paper, we implement a convolutional neural network to apply the Wiener…

Cosmology and Nongalactic Astrophysics · Physics 2024-06-07 Belén Costanza , Claudia G. Scóccola , Matías Zaldarriaga