English
Related papers

Related papers: Polynomial Preconditioned GMRES to Reduce Communic…

200 papers

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…

Signal Processing · Electrical Eng. & Systems 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…

Numerical Analysis · Mathematics 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…

Information Theory · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Information Theory · Computer Science 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…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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,…

Numerical Analysis · Mathematics 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…

Numerical Analysis · Mathematics 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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.…

Information Theory · Computer Science 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…

Information Theory · Computer Science 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…

Numerical Analysis · Mathematics 2025-06-11 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone , Stefano Massei , Stephen Thomas

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…

Numerical Analysis · Mathematics 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…

Information Theory · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Numerical Analysis · Mathematics 2020-10-26 Jianjun Wei , Liangyu Chen