中文
相关论文

相关论文: A Hierarchical Butterfly LU Preconditioner for Two…

200 篇论文

This article presents an $O(N\log N)$ method for numerical solution of Maxwell's equations for dielectric scatterers using a 3D boundary integral equation (BIE) method. The underlying BIE method used is based on a hybrid…

数值分析 · 数学 2024-08-06 Jagabandhu Paul , Constantine Sideris

The accuracy of the electric field integral equation (EFIE) can be substantially improved using high-order discretizations. However, this equation suffers from ill-conditioning and deleterious numerical effects in the low-frequency regime,…

数值分析 · 数学 2023-08-30 Johann Bourhis , Adrien Merlini , Francesco P. Andriulli

Computational cost of energy estimation for molecular electronic Hamiltonians via Quantum Phase Estimation (QPE) grows with the difference between the largest and smallest eigenvalues of the Hamiltonian. In this work we propose a…

量子物理 · 物理学 2023-10-26 Ignacio Loaiza , Artur F. Izmaylov

We present a systematically improvable tensor hypercontraction (THC) factorization based on interpolative separable density fitting (ISDF). We illustrate algorithmic details to achieve this within the framework of Becke's atom-centered…

化学物理 · 物理学 2020-01-15 Joonho Lee , Lin Lin , Martin Head-Gordon

We propose a hierarchical distributed algorithm to solve optimal power flow (OPF) problems that aim at dispatching controllable distributed energy resources (DERs) for voltage regulation at minimum cost. The proposed algorithm features…

最优化与控制 · 数学 2020-02-10 Xinyang Zhou , Zhiyuan Liu , Changhong Zhao , Lijun Chen

This work focuses on the preconditioning and DC stabilization of the time domain electric field integral equation discretized in time with the convolution quadrature method. The standard formulation of the equation suffers from severe…

数值分析 · 数学 2023-05-16 Pierrick Cordel , Alexandre Dély , Adrien Merlini , Francesco P. Andriull

Iterative Filtering (IF) is an alternative technique to the Empirical Mode Decomposition (EMD) algorithm for the decomposition of non-stationary and non-linear signals. Recently in [1] IF has been proved to be convergent for any $L^2$…

数值分析 · 数学 2015-07-28 Antonio Cicone , Haomin Zhou

This paper presents a class of boundary integral equations for the solution of problems of electromagnetic and acoustic scattering by two dimensional homogeneous penetrable scatterers with smooth boundaries. The new integral equations,…

数值分析 · 数学 2013-10-08 Yassine Boubendir , Oscar Bruno , David Levadoux , Catalin Turc

Consider the incidence of a time-harmonic electromagnetic plane wave onto a biperiodic dielectric grating, where the surface is assumed to be a small and smooth perturbation of a plane. The diffraction is modeled as a transmission problem…

数值分析 · 数学 2017-08-02 Xue Jiang , Peijun Li

Fast linear transforms are ubiquitous in machine learning, including the discrete Fourier transform, discrete cosine transform, and other structured transformations such as convolutions. All of these transforms can be represented by dense…

机器学习 · 计算机科学 2021-01-01 Tri Dao , Albert Gu , Matthew Eichhorn , Atri Rudra , Christopher Ré

Accurate interpolation of functions and derivatives is crucial in solving partial differential equations (PDEs). The Radial Basis Function (RBF) method has become an extremely popular and robust approach for interpolation on scattered data.…

数值分析 · 数学 2025-05-23 Amirhossein Fashamiha , David Salac

Identification of fine-grained embryo developmental stages during In Vitro Fertilization (IVF) is crucial for assessing embryo viability. Although recent deep learning methods have achieved promising accuracy, existing discriminative models…

计算机视觉与模式识别 · 计算机科学 2025-11-17 Yong Sun , Zhengjie Zhang , Junyu Shi , Zhiyuan Zhang , Lijiang Liu , Qiang Nie

We introduce a software package called HIFIR for preconditioning sparse, unsymmetric, ill-conditioned, and potentially singular systems. HIFIR computes a hybrid incomplete factorization, which combines multilevel incomplete LU factorization…

数值分析 · 数学 2021-12-02 Qiao Chen , Xiangmin Jiao

Federated Learning (FL) is a promising machine learning approach for Internet of Things (IoT), but it has to address network congestion problems when the population of IoT devices grows. Hierarchical FL (HFL) alleviates this issue by…

分布式、并行与集群计算 · 计算机科学 2024-02-06 Tinghao Zhang , Kwok-Yan Lam , Jun Zhao

This paper aims to address two issues of integral equations for the scattering of time-harmonic electromagnetic waves by a perfect electric conductor with Lipschitz continuous boundary: ill-conditioned {boundary element Galerkin matrices}…

数值分析 · 数学 2024-10-29 Van Chien Le , Kristof Cools

The decomposition of a signal is a fundamental tool in many fields of research, including signal processing, geophysics, astrophysics, engineering, medicine, and many more. By breaking down complex signals into simpler oscillatory…

数值分析 · 数学 2024-12-03 Roberto Cavassi , Antonio Cicone , Enza Pellegrino , Haomin Zhou

We are interested in fast and stable iterative regularization methods for image deblurring problems with space invariant blur. The associated coefficient matrix has a Block Toeplitz Toeplitz Blocks (BTTB) like structure plus a small rank…

数值分析 · 数学 2020-09-07 Davide Bianchi , Alessandro Buccini

The problem of two-dimensional, independent electrons subject to a periodic potential and a uniform perpendicular magnetic field unveils surprisingly rich physics, as epitomized by the fractal energy spectrum known as Hofstadter's…

介观与纳米尺度物理 · 物理学 2013-10-23 S. Janecek , M. Aichinger , E. R. Hernandez

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

数值分析 · 数学 2008-01-11 Lexing Ying

Accurate and fast treatment of electron-electron interactions remains a central challenge in electronic structure theory because post-Hartree-Fock methods often suffered from the computational cost for 4-index electron repulsion integrals…

化学物理 · 物理学 2025-12-05 Yueyang Zhang , Xuewei Xiong , Wei Wu , Peifeng Su