English
Related papers

Related papers: A Hierarchical Butterfly LU Preconditioner for Two…

200 papers

A hierarchical quasi-Helmholtz decomposition, originally developed to address the low-frequency and dense-discretization breakdowns for the EFIE, is applied together with an algebraic preconditioner to improve the convergence of the CFIE in…

The domain integral equation method with its FFT-based matrix-vector products is a viable alternative to local methods in free-space scattering problems. However, it often suffers from the extremely slow convergence of iterative methods,…

Numerical Analysis · Mathematics 2015-03-19 Grigorios P. Zouros , Neil V. Budko

Retrieving object phase from the optical fringe pattern is a critical task in quantitative phase imaging and often requires appropriate image preprocessing (background and noise minimization), especially when retrieving phase from the…

We present a hierarchical basis preconditioning strategy for the Poggio-Miller-Chang-Harrington-Wu-Tsai (PMCHWT) integral equation considering both simply and multiply connected geometries.To this end, we first consider the direct…

Computational Physics · Physics 2019-03-20 J. E. Ortiz Guzman , S. B. Adrian , R. Mitharwal , Y. Beghein , T. F. Eibert , K. Cools , F. P. Andriulli

Large-scale applications of energy density functional (EDF) methods depend on fast and reliable algorithms to solve the associated non-linear self-consistency problem. When dealing with large single-particle variational spaces, existing…

Nuclear Theory · Physics 2019-06-24 W. Ryssens , M. Bender , P. -H. Heenen

Hierarchical Federated Learning (HFL) is a distributed machine learning paradigm tailored for multi-tiered computation architectures, which supports massive access of devices' models simultaneously. To enable efficient HFL, it is crucial to…

Computer Science and Game Theory · Computer Science 2024-01-17 Shunfeng Chu , Jun Li , Kang Wei , Yuwen Qian , Kunlun Wang , Feng Shu , Wen Chen

Recent contributions showed the benefits of operator filtering for both preconditioning and fast solution strategies. While previous contributions leveraged laplacian-based filters, in this work we introduce and study a different approach…

In this paper, we present a finite-element-extended boundary condition (FE-EBC) method for an efficient calculation of the electromagnetic wave scattering from inhomogeneous magneto-dielectric objects. To this end, we apply the hierarchical…

Computational Physics · Physics 2019-07-08 Ehsan Khodapanah

This paper proposes a new boundary integral equation (BIE) methodology based on the perfectly matched layer (PML) truncation technique for solving the electromagnetic scattering problems in a multi-layered medium. Instead of using the…

Numerical Analysis · Mathematics 2024-01-30 Gang Bao , Wangtao Lu , Tao Yin , Lu Zhang

We investigate the application of windowed Fourier frames (WFFs) to the numerical solution of partial differential equations, focussing on elliptic equations. The action of a partial differential operator (PDO) on a windowed plane wave is…

Analysis of PDEs · Mathematics 2010-09-13 Samir K. Bhowmik , Christiaan C. Stolk

This paper presents an efficient Krylov subspace iterative solver for the three-dimensional (3D) Helmholtz equation with non-constant coefficients and absorbing boundary conditions, combining high-resolution compact schemes with low-order…

Numerical Analysis · Mathematics 2026-02-10 Yury Gryazin , Ron Gonzales , Xiaoye Sherry Li

We consider a wide class of semi linear Hamiltonian partial differential equa- tions and their approximation by time splitting methods. We assume that the nonlinearity is polynomial, and that the numerical tra jectory remains at least uni-…

Numerical Analysis · Mathematics 2009-12-16 Erwan Faou , Benoit Grebert

In this paper, we consider acoustic or electromagnetic scattering in two dimensions from an infinite three-layer medium with thousands of wavelength-size dielectric particles embedded in the middle layer. Such geometries are typical of…

Numerical Analysis · Mathematics 2015-06-22 Jun Lai , Motoki Kobayashi , Leslie Greengard

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

This research investigates the implementation mechanism of block-wise ILU(k) preconditioner on GPU. The block-wise ILU(k) algorithm requires both the level k and the block size to be designed as variables. A decoupled ILU(k) algorithm…

Numerical Analysis · Computer Science 2017-03-07 Bo Yang , Hui Liu , He Zhong , Zhangxin Chen

In this paper, a novel decomposition method for non-stationary and nonlinear signals is proposed. This method is inspired by the adaptive wavelet filter bank of the empirical wavelet transform (EWT) and Fourier intrinsic band functions…

Signal Processing · Electrical Eng. & Systems 2019-12-03 Wei Zhou , Zhongren Feng , Xiongjiang Wang , Hao Lv

In this paper, we propose a new multilevel power series solution method for solving a large surface and volume electric field integral equation based H-Matrix. The proposed solution method converges in a fixed number of iterations and is…

Computational Engineering, Finance, and Science · Computer Science 2023-07-11 Y. K. Negi , N. Balakrishnan , S. M. Rao

Metasurfaces, consisting of large arrays of interacting subwavelength scatterers, pose significant challenges for general-purpose computational methods due to their large electric dimensions and multiscale nature. This paper introduces an…

Computational Physics · Physics 2024-10-07 Emanuele Corsaro , Giovanni Miano , Antonello Tamburrino , Salvatore Ventre , Carlo Forestiere

Flow diffusion models (FDMs) have recently shown potential in generation tasks due to the high generation quality. However, the current ordinary differential equation (ODE) solver for FDMs, e.g., the Euler solver, still suffers from slow…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Kaiyu Song , Hanjiang Lai

In this work, we investigate the performance CutFEM as a high fidelity solver as well as we construct a competent and economical reduced order solver for PDE-constrained optimization problems in parametrized domains that live in a fixed…

Numerical Analysis · Mathematics 2022-04-11 Georgios Katsouleas , Efthymios N. Karatzas , Fotios Travlopanos