English
Related papers

Related papers: Preconditioned geometric iterative methods for cub…

200 papers

In massive multiple-input multiple-output (MIMO) systems, achieving high spectral efficiency (SE) often requires advanced precoding algorithms whose complexity scales rapidly with the number of antennas, limiting practical deployment. In…

Signal Processing · Electrical Eng. & Systems 2026-03-13 Seunghyeong Yoo , Mintaek Oh , Jeonghun Park , Namyoon Lee , Jinseok Choi

The discontinuous Galerkin time-stepping method has many advantageous properties for solving parabolic equations. However, it requires the solution of a large nonsymmetric system at each time-step. This work develops a fully robust and…

Numerical Analysis · Mathematics 2025-01-29 Iain Smears

Grid layouts are used by designers to spatially organise user interfaces when sketching and wireframing. However, their design is largely time consuming manual work. This is challenging due to combinatorial explosion and complex objectives,…

Human-Computer Interaction · Computer Science 2020-01-10 Niraj Dayama , Kashyap Todi , Taru Saarelainen , Antti Oulasvirta

The Method of Invariant Grid (MIG) is a model reduction technique based on the concept of slow invariant manifold (SIM), which approximates the SIM by a set of nodes in the concentration space (invariant grid). In the present work, the MIG…

Statistical Mechanics · Physics 2007-12-17 E. Chiavazzo , I. V. Karlin , C. E. Frouzakis , K. B. Boulouchos

Correlation Plenoptic Imaging (CPI) is a novel technological imaging modality enabling to overcome drawbacks of standard plenoptic devices, while preserving their advantages. However, a major challenge in view of real-time application of…

Stationary iterative methods with a symmetric splitting matrix are performed as inner-iteration preconditioning for Krylov subspace methods. We give conditions such that the inner-iteration preconditioning matrix is definite, and show that…

Numerical Analysis · Mathematics 2019-05-20 Keiichi Morikuni

There has been a growing interest in parallel strategies for solving trajectory optimization problems. One key step in many algorithmic approaches to trajectory optimization is the solution of moderately-large and sparse linear systems.…

Optimization and Control · Mathematics 2024-03-05 Xueyi Bu , Brian Plancher

HHL algorithm \cite{harrow} to solve linear system is a powerful and efficient quantum technique to deal with many matrix operations (such as matrix multiplication, powers and inversion). It inspires many applications in quantum machine…

Quantum Physics · Physics 2018-08-17 Changpeng Shao

Background and Objective. B-spline interpolation (BSI) is a popular technique in the context of medical imaging due to its adaptability and robustness in 3D object modeling. A field that utilizes BSI is Image Guided Surgery (IGS). IGS…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-20 Orestis Zachariadis , Andrea Teatini , Nitin Satpute , Juan Gómez-Luna , Onur Mutlu , Ole Jakob Elle , Joaquín Olivares

B-spline modeling is fundamental to CAD systems, and its evaluation and manipulation algorithms currently in use were developed decades ago, specifically for CPU architectures. While remaining effective for many applications, these…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-17 Jiayu Wu , Qiang Zou

The ARIMA (Autoregressive Integrated Moving Average model) has extensive applications in the field of time series forecasting. However, the predictive performance of the ARIMA model is limited when dealing with data gaps or significant…

Statistical Finance · Quantitative Finance 2023-11-21 Xitai Yu

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

The hierarchical interpolative factorization for elliptic partial differential equations is a fast algorithm for approximate sparse matrix inversion in linear or quasilinear time. Its accuracy can degrade, however, when applied to strongly…

Numerical Analysis · Mathematics 2019-04-09 Jordi Feliu-Fabà , Kenneth L. Ho , Lexing Ying

The solution of systems of linear(ized) equations lies at the heart of many problems in Scientific Computing. In particular for systems of large dimension, iterative methods are a primary approach. Stationary iterative methods are generally…

Numerical Analysis · Mathematics 2025-04-08 Andy Wathen

Isogeometric analysis (IgA) offers enhanced approximation capabilities for the discretization of elliptic boundary-value problems, yet it results in large, sparse, and increasingly ill-conditioned linear systems due to higher…

Numerical Analysis · Mathematics 2026-05-01 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

We propose a preconditioner to accelerate the convergence of the GMRES iterative method for solving the system of linear equations obtained from discretize-then-optimize approach applied to optimal control problems constrained by a partial…

Numerical Analysis · Mathematics 2019-11-15 Hamid Mirchi , Davod Khojasteh Salkuyeh

Interpolation by various types of splines is the standard procedure in many applications. In this paper we shall discuss harmonic spline "interpolation" (on the lines of a grid) as an alternative to polynomial spline interpolation (at…

Numerical Analysis · Mathematics 2011-01-17 Yuliya Babenko , Tatyana Leskevich

A preconditioned, multipole-accelerated, Krylov-subspace iterative algorithm for the electromagnetic scattering analysis of three dimensional (3D), arbitrary shaped dielectric structures composed of single and multi-layered dielectric…

Computational Physics · Physics 2017-04-25 Hamid T. Chorsi

We consider stochastic approximations which arise from such applications as data communications and image processing. We demonstrate why constraints are needed in a stochastic approximation and how a constrained approximation can be…

Numerical Analysis · Mathematics 2015-09-01 Hong Jiang , Gang Huang , Paul Wilford , Liangkai Yu

Craig interpolation has become a versatile algorithmic tool for improving software verification. Interpolants can, for instance, accelerate the convergence of fixpoint computations for infinite-state systems. They also help improve the…

Logic in Computer Science · Computer Science 2008-11-24 Angelo Brillout , Daniel Kroening , Thomas Wahl