中文
相关论文

相关论文: Polynomial Preconditioned GMRES to Reduce Communic…

200 篇论文

To keep massive MIMO systems cost-efficient, power amplifiers with rather small output dynamic ranges are employed. They may distort the transmit signal and degrade the performance. This paper proposes a distortion aware precoding scheme…

信号处理 · 电气工程与系统科学 2019-05-15 Ali Bereyhi , Saba Asaad , Ralf R. Müller , Symeon Chatzinotas

We consider the split-preconditioned FGMRES method in a mixed precision framework, in which four potentially different precisions can be used for computations with the coefficient matrix, application of the left preconditioner, application…

数值分析 · 数学 2024-05-29 Erin Carson , Ieva Daužickaitė

This paper considers pilot-based channel estimation in large-scale multiple-input multiple-output (MIMO) communication systems, also known as "massive MIMO". Unlike previous works on this topic, which mainly considered the impact of…

信息论 · 计算机科学 2013-07-18 Nafiseh Shariati , Emil Björnson , Mats Bengtsson , Mérouane Debbah

We show the existence of an exact mimicking network of $k^{O(\log k)}$ edges for minimum multicuts over a set of terminals in an undirected graph, where $k$ is the total capacity of the terminals, as well as a method for computing a…

数据结构与算法 · 计算机科学 2021-03-09 Magnus Wahlström

We present quasi-diagonal preconditioners for piecewise polynomial discretizations of pseudodifferential operators of order minus two in any space dimension. Here, quasi-diagonal means diagonal up to a sparse transformation. Considering…

数值分析 · 数学 2018-06-22 Thomas Führer , Norbert Heuer

Mixed-dimensional partial differential equations (PDEs) are characterized by coupled operators defined on domains of varying dimensions and pose significant computational challenges due to their inherent ill-conditioning. Moreover, the…

数值分析 · 数学 2025-05-14 Nunzio Dimola , Nicola Rares Franco , Paolo Zunino

Massive multiple-input multiple-output (MIMO) systems achieve high sum spectral efficiency by offering an order of magnitude increase in multiplexing gains. In time division duplexing systems, however, the reuse of uplink training pilots…

信息论 · 计算机科学 2016-10-14 Ahmed Alkhateeb , Geert Leus , Robert W. Heath

Signature kernels have emerged as a powerful tool within kernel methods for sequential data. In the paper "The Signature Kernel is the solution of a Goursat PDE", the authors identify a kernel trick that demonstrates that, for continuously…

数值分析 · 数学 2026-01-19 Thomas Cass , Francesco Piatti , Jeffrey Pei

We consider an efficient preconditioner for boundary integral equation (BIE) formulations of the two-dimensional Stokes equations in porous media. While BIEs are well-suited for resolving the complex porous geometry, they lead to a dense…

数值分析 · 数学 2016-09-16 Pieter Coulier , Bryan Quaife , Eric Darve

In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular,…

数值分析 · 数学 2026-05-29 Yonghan Sun , Hou-Duo Qi , Deren Han , Jiaxin Xie

In this paper, we develop a (preconditioned) GMRES solver based on integer arithmetic, and introduce an iterative refinement framework for the solver. We describe the data format for the coefficient matrix and vectors for the solver that is…

数值分析 · 数学 2021-03-04 Takeshi Iwashita , Kengo Suzuki , Takeshi Fukaya

This paper considers parallel Gr\"obner bases algorithms on distributed memory parallel computers with multi-core compute nodes. We summarize three different Gr\"obner bases implementations: shared memory parallel, pure distributed memory…

分布式、并行与集群计算 · 计算机科学 2010-08-03 Heinz Kredel

An interleaver is a critical component for the channel coding performance of turbo codes. Algebraic constructions are of particular interest because they admit analytical designs and simple, practical hardware implementation.…

信息论 · 计算机科学 2016-11-17 Oscar Y. Takeshita

With the increasing demand for spectrum efficiency and energy efficiency, reconfigurable intelligent surfaces (RISs) have attracted massive attention due to its low-cost and capability of controlling wireless environment. However, there is…

信息论 · 计算机科学 2024-10-28 Yangjing Wang , Xiao Li , Xinping Yi , Shi Jin

In this paper, we explore polynomial accelerators that are well-suited for parallel computations, specifically as smoothers in Algebraic MultiGrid (AMG) preconditioners. These accelerators address a minimax problem, initially formulated in…

Developing suitable approximate models for analyzing and simulating complex nonlinear systems is practically important. This paper aims at exploring the skill of a rich class of nonlinear stochastic models, known as the conditional Gaussian…

数值分析 · 数学 2022-06-01 Nan Chen , Yingda Li , Honghu Liu

Thanks to the low cost and power consumption, hybrid analog-digital architectures are considered as a promising energy-efficient solution for massive multiple-input multiple-output (MIMO) systems. The key idea is to connect one RF chain to…

信息论 · 计算机科学 2024-11-26 Yifan Guo

We study the early work scheduling problem on identical parallel machines in order to maximize the total early work, i.e., the parts of non-preemptive jobs executed before a common due date. By preprocessing and constructing an auxiliary…

数据结构与算法 · 计算机科学 2020-07-27 Weidong Li

LP relaxation-based message passing algorithms provide an effective tool for MAP inference over Probabilistic Graphical Models. However, different LP relaxations often have different objective functions and variables of differing…

计算机视觉与模式识别 · 计算机科学 2014-04-22 Zhen Zhang , Qinfeng Shi , Yanning Zhang , Chunhua Shen , Anton van den Hengel

We present an optimized algorithm calculating determinant for multivariate polynomial matrix on GPU. The novel algorithm provides precise determinant for input multivariate polynomial matrix in controllable time. Our approach is based on…

数值分析 · 数学 2020-10-26 Jianjun Wei , Liangyu Chen