中文
相关论文

相关论文: Solving linear equations with messenger-field and …

200 篇论文

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…

量子物理 · 物理学 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…

机器学习 · 计算机科学 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…

天体物理学 · 物理学 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…

机器学习 · 计算机科学 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…

天体物理学 · 物理学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

量子物理 · 物理学 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…

数值分析 · 数学 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$…

数值分析 · 数学 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…

机器学习 · 计算机科学 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…

天体物理学 · 物理学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

天体物理学 · 物理学 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…

宇宙学与河外天体物理 · 物理学 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…

信息论 · 计算机科学 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…

最优化与控制 · 数学 2026-03-20 Alexander Degtyarev , Sergei Bakhurin , Nikita Yudin