English
Related papers

Related papers: A Hierarchical Butterfly LU Preconditioner for Two…

200 papers

This paper investigates the design and analysis of minimum mean square error (MMSE) turbo decision feedback equalization (DFE), with expectation propagation (EP), for single carrier modulations. Classical non iterative DFE structures have…

Signal Processing · Electrical Eng. & Systems 2018-07-03 Serdar Şahin , Antonio M. Cipriano , Charly Poulliat , Marie-Laure Boucheret

We consider the three-dimensional time-harmonic electromagnetic (EM) wave scattering transmission problem involving heterogeneous scatterers. The fields are approximated using the local multiple traces formulation (MTF), originally…

Computational Engineering, Finance, and Science · Computer Science 2025-02-18 Paul Escapil-Inchauspé , Carlos Jerez-Hanckes

In this work, we develop a novel multilevel Tau matrix-based preconditioned method for a class of non-symmetric multilevel Toeplitz systems. This method not only accounts for but also improves upon an ideal preconditioner pioneered by [J.…

Numerical Analysis · Mathematics 2024-09-05 Congcong Li , Sean Hon

We develop a computational approach that significantly improves the efficiency of Bayesian optimal experimental design (BOED) using local radial basis functions (RBFs). The presented RBF--BOED method uses the intrinsic ability of RBFs to…

Computational Physics · Physics 2025-05-20 Tianyi Chu , Jonathan B. Estrada , Spencer H. Bryngelson

This paper presents a fast iterative solver for Lippmann-Schwinger equation for high-frequency waves scattered by a smooth medium with a compactly supported inhomogeneity. The solver is based on the sparsifying preconditioner and a domain…

Numerical Analysis · Mathematics 2016-07-08 Leonardo Zepeda-Núñez , Hongkai Zhao

Most recent diffusion-based methods still show a large gap compared to non-diffusion methods for video frame interpolation, in both accuracy and efficiency. Most of them formulate the problem as a denoising procedure in latent space…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Yang Hai , Guo Wang , Tan Su , Wenjie Jiang , Yinlin Hu

We present a sparse matrix permutation from graph theory that gives stable incomplete Lower-Upper (LU) preconditioners necessary for iterative solutions to the steady state density matrix for quantum optomechanical systems. This reordering…

Quantum Physics · Physics 2015-01-28 P. D. Nation , J. R. Johansson , M. P. Blencowe , A. J. Rimberg

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

Numerical Analysis · Mathematics 2022-01-31 Boris Bonev , Jan S. Hesthaven

This article solves two major tasks that frequently arise in the theory of electron collisions with a target molecular cation. First, it extends the energy-dependent frame transformation treatment(EDFT), which is needed to map fixed-nuclei…

Chemical Physics · Physics 2025-11-25 David Hvizdos , Roman Curik , Chris H Greene

This paper presents a robust numerical solution to the electromagnetic scattering problem involving multiple multi-layered cavities in both transverse magnetic and electric polarizations. A transparent boundary condition is introduced at…

Numerical Analysis · Mathematics 2023-08-14 Peijun Li , Xiaokai Yuan

This paper concerns the fast evaluation of the matvec $g=Kf$ for $K\in \mathbb{C}^{N\times N}$, which is the discretization of the oscillatory integral transform $g(x) = \int K(x,\xi) f(\xi)d\xi$ with a kernel function…

Numerical Analysis · Mathematics 2019-05-01 Haizhao Yang

We present a Calder\'on preconditioning scheme for the symmetric formulation of the forward electroencephalographic (EEG) problem that cures both the dense discretization and the high-contrast breakdown. Unlike existing Calder\'on schemes…

Numerical Analysis · Mathematics 2023-08-16 Viviana Giunzioni , John E. Ortiz G. , Adrien Merlini , Simon B. Adrian , Francesco P. Andriulli

In this paper, we study a hierarchical SSOR (HSSOR) method which could be used as a standalone method or as a smoother for a two-grid method. It is found that the method leads to faster convergence compared to more costly incomplete LU…

Numerical Analysis · Mathematics 2012-07-10 Pawan Kumar

In this paper, a novel QR decomposition-based compression scheme is combined with a volume integral equations method for the fast and efficient numerical computation of the scattering of electromagnetic fields from large scale metasurfaces,…

LU-factorization of matrices is one of the fundamental algorithms of linear algebra. The widespread use of supercomputers with distributed memory requires a review of traditional algorithms, which were based on the common memory of a…

Symbolic Computation · Computer Science 2020-11-10 Gennadi Malaschonok

The discretization of the double-layer potential integral equation for the interior Dirichlet Laplace problem in a domain with smooth boundary results in a linear system that has a bounded condition number. Thus, the number of iterations…

Numerical Analysis · Mathematics 2014-02-27 Bryan Quaife , George Biros

ILU(k) is a commonly used preconditioner for iterative linear solvers for sparse, non-symmetric systems. It is often preferred for the sake of its stability. We present TPILU(k), the first efficiently parallelized ILU(k) preconditioner that…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-13 Xin Dong , Gene Cooperman

A Nystrom-based high-order (HO) discretization scheme for surface integral equations (SIEs) for analyzing the electroencephalography (EEG) forward problem is proposed in this work. We use HO surface elements and interpolation functions for…

Numerical Analysis · Mathematics 2025-12-05 Rui Chen , Viviana Giunzioni , Adrien Merlini , Francesco P. Andriulli

The eigenfunctions of the Laplacian are a natural basis of functions for many tasks in computational mathematics. On the circle and sphere, the eigenfunctions are given by complex periodic exponentials and spherical harmonics, respectively,…

Numerical Analysis · Mathematics 2026-05-22 Paul G. Beckman , Samuel F. Potter , Michael O'Neil

This paper proposes a direct-indirect mixed Burton-Miller boundary integral equation for solving Helmholtz scattering problems with transmissive scatterers. The proposed formulation has three unknowns, one more than the number of unknowns…

Numerical Analysis · Mathematics 2025-12-17 Yasuhiro Matsumoto , Kei Matsushima
‹ Prev 1 3 4 5 6 7 10 Next ›