English
Related papers

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

200 papers

Preconditioning is the most widely used and effective way for treating ill-conditioned linear systems in the context of classical iterative linear system solvers. We introduce a quantum primitive called fast inversion, which can be used as…

Quantum Physics · Physics 2021-09-29 Yu Tong , Dong An , Nathan Wiebe , Lin 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 map-making step of Cosmic Microwave Background data analysis involves linear inversion problems which cannot be performed by a brute force approach for the large timelines of today. We present in this article optimal vector-only…

Astrophysics · Physics 2009-11-07 Xavier Dupac , Martin Giard

Deep Neural Networks and Reinforcement Learning methods have empirically shown great promise in tackling challenging combinatorial problems. In those methods a deep neural network is used as a solution generator which is then trained by…

Machine Learning · Computer Science 2023-11-08 Constantine Caramanis , Dimitris Fotakis , Alkis Kalavasis , Vasilis Kontonis , Christos Tzamos

Our ability to extract the maximal amount of information from future observations at gigahertz frequencies depends on our ability to separate the underlying cosmic microwave background (CMB) from galactic and extragalactic foregrounds. We…

Astrophysics · Physics 2007-05-23 J. Jewell , C. R. Lawrence , S. Levin

We describe an algorithm for the extraction of the angular power spectrum of an intensity field, such as the cosmic microwave background (CMB), from interferometer data. This new method, based on the gridding of interferometer visibilities…

Connections of the conjugate gradient (CG) method with other methods in computational mathematics are surveyed, including the connections with the conjugate direction method, the subspace optimization method and the quasi-Newton method BFGS…

Numerical Analysis · Mathematics 2019-12-17 Xuping Zhang , Jiefei Yang , Ziying Liu

In this paper, we present a structured solver based on the preconditioned conjugate gradient method (PCGM) for solving the linear quadratic (LQ) optimal control problem for $K \times N$ sub-systems connected in a two-dimensional (2D) grid…

Optimization and Control · Mathematics 2023-04-18 Armaghan Zafar , Ian R. Manchester

Solving large-scale linear systems problems is a cornerstone in scientific and industrial computing. Classical iterative solvers face increasing difficulty as the number of unknowns becomes large, while fully quantum linear solvers require…

Quantum Physics · Physics 2026-04-14 Shigetora Miyashita , Yoshi-aki Shimada

In this paper we introduce a parameter dependent class of Krylov-based methods, namely CD, for the solution of symmetric linear systems. We give evidence that in our proposal we generate sequences of conjugate directions, extending some…

Numerical Analysis · Mathematics 2014-08-27 Giovanni Fasano

We consider the iterative solution of large linear systems of equations in which the coefficient matrix is the sum of two terms, a sparse matrix $A$ and a possibly dense, rank deficient matrix of the form $\gamma UU^T$, where $\gamma > 0$…

Numerical Analysis · Mathematics 2022-11-08 Michele Benzi , Chiara Faccio

Model merging aims to cheaply combine individual task-specific models into a single multitask model. In this work, we view past merging methods as leveraging different notions of a ''task parameter subspace'' in which models are matched…

Machine Learning · Computer Science 2024-04-16 Derek Tam , Mohit Bansal , Colin Raffel

Due to the wide range of timescales that are present in macromolecular systems, hierarchical multiscale strategies are necessary for their computational study. Coarse-graining (CG) allows to establish a link between different system…

We describe an efficient and exact method that enables global Bayesian analysis of cosmic microwave background (CMB) data. The method reveals the joint posterior density (or likelihood for flat priors) of the power spectrum $C_\ell$ and the…

Astrophysics · Physics 2009-11-10 Benjamin D. Wandelt , David L. Larson , Arun Lakshminarayanan

This paper presents a new stochastic preconditioning approach. For symmetric diagonally-dominant M-matrices, we prove that an incomplete LDL factorization can be obtained from random walks, and used as a preconditioner for an iterative…

Numerical Analysis · Mathematics 2007-05-23 Haifeng Qian , Sachin S. Sapatnekar

We study the iterative solution of linear systems of equations arising from stochastic Galerkin finite element discretizations of saddle point problems. We focus on the Stokes model with random data parametrized by uniformly distributed…

Numerical Analysis · Mathematics 2018-10-31 Christopher Müller , Sebastian Ullmann , Jens Lang

We are presenting an Internal Linear Combination (ILC) CMB map, in which the foreground is reduced through harmonic variance minimization. We have derived our method by converting a general form of pixel-space approach into spherical…

Astrophysics · Physics 2009-09-29 Jaiseung Kim , Pavel Naselsky , Per Rex Christensen

Reconstructed maps of the lensing convergence of the cosmic microwave background (CMB) will play a major role in precision cosmology in coming years. CMB lensing maps will enable calibration of the masses of high-redshift galaxy clusters…

Cosmology and Nongalactic Astrophysics · Physics 2018-08-01 Mathew S. Madhavacheril , J. Colin Hill

We present a framework to study linear deterministic interference networks over finite fields. Unlike the popular linear deterministic models introduced to study Gaussian networks, we consider networks where the channel coefficients are…

Information Theory · Computer Science 2013-08-06 Song-Nam Hong , Giuseppe Caire

This paper investigates one possible solution to the problem of self-interference cancellation (SIC) arising in the design of in-band full-duplex (IBFD) communication systems. Self-interference cancellation is performed in the digital…

Optimization and Control · Mathematics 2026-03-20 Alexander Degtyarev , Sergei Bakhurin , Nikita Yudin
‹ Prev 1 4 5 6 7 8 10 Next ›