English
Related papers

Related papers: A Hierarchical Butterfly LU Preconditioner for Two…

200 papers

Algorithms for studying transitions and instabilities in incompressible flows typically require the solution of linear systems with the full Jacobian matrix. Other popular approaches, like gradient-based design optimization and fully…

Numerical Analysis · Mathematics 2020-11-12 Sven Baars , Mark van der Klok , Jonas Thies , Fred W. Wubs

We apply boundary integral equations for the first time to the two-dimensional scattering of time-harmonic waves from a smooth obstacle embedded in a continuously-graded unbounded medium. In the case we solve the square of the wavenumber…

Numerical Analysis · Mathematics 2016-05-04 Alex. H. Barnett , Bradley J. Nelson , J. Matthew Mahoney

The discrete dipole approximation (DDA) is a popular numerical method for calculating the scattering properties of atmospheric ice crystals. The standard DDA formulation involves the uniform discretization of the underlying volume integral…

Computational Physics · Physics 2019-03-26 Samuel P. Groth , Athanasios G. Polimeridis , Jacob K. White

In this chapter, we demonstrate a general formulation of the Finite Element Method allowing to calculate the diffraction efficiencies from the electromagnetic field diffracted by arbitrarily shaped gratings embedded in a multilayered stack…

Optics · Physics 2013-02-06 Guillaume Demésy , Frédéric Zolla , André Nicolet , Benjamin Vial

Application of current and near-term quantum hardware to the electronic structure problem is highly limited by qubit counts, coherence times, and gate fidelities. To address these restrictions within the variational quantum eigensolver…

Quantum Physics · Physics 2020-11-24 Robert A. Lang , Ilya G. Ryabinkin , Artur F. Izmaylov

We present a fast iterative solver for scattering problems in 2D, where a penetrable object with compact support is considered. By representing the scattered field as a volume potential in terms of the Green's function, we arrive at the…

Numerical Analysis · Mathematics 2023-03-28 Vaishnavi Gujjula , Sivaram Ambikasaran

In the near future, material and drug design may be aided by quantum computer assisted simulations. These have the potential to target chemical systems intractable by the most powerful classical computers. However, the resources offered by…

Although some preconditioners are available for solving dense linear systems, there are still many matrices for which preconditioners are lacking, in particular in cases where the size of the matrix $N$ becomes very large. There remains…

Numerical Analysis · Mathematics 2016-02-05 Pieter Coulier , Hadi Pouransari , Eric Darve

We propose an unconditionally robust and highly effective preconditioner for general symmetric positive definite (SPD) matrices based on structured incomplete factorization (SIF), called enhanced SIF (eSIF) preconditioner. The original SIF…

Numerical Analysis · Mathematics 2020-07-09 Jianlin Xia

This paper presents an extension of the recently introduced planewave density interpolation (PWDI) method to the electric field integral equation (EFIE) formulation of problems of scattering and radiation by perfect electric conducting…

Computational Physics · Physics 2019-10-07 Carlos Pérez-Arancibia , Catalin Turc , Luiz Faria , Constantine Sideris

Personalized Federated Learning (PFL) is a new Federated Learning (FL) paradigm, particularly tackling the heterogeneity issues brought by various mobile user equipments (UEs) in mobile edge computing (MEC) networks. However, due to the…

Machine Learning · Computer Science 2023-03-23 Chaoqun You , Kun Guo , Howard H. Yang , Tony Q. S. Quek

We consider the Fast Fourier Transform (FFT) based numerical method for thin film magnetization problems [Vestg{\aa}rden and Johansen, SuST, 25 (2012) 104001], compare it with the finite element methods, and evaluate its accuracy. Proposed…

Computational Physics · Physics 2018-05-09 Leonid Prigozhin , Vladimir Sokolovsky

An Integral Equation (IE) based field solver to compute the scattered fields from spatially dispersive metasurfaces is proposed and numerically confirmed using various examples involving physical unit cells. The work is a continuation of…

Applied Physics · Physics 2021-09-21 Tom J. Smy , João G. Nizer Rahmeier , Jordan Dugan , Shulabh Gupta

In this work, we consider the solution of fluid-structure interaction problems using a monolithic approach for the coupling between fluid and solid subproblems. The coupling of both equations is realized by means of the arbitrary…

Numerical Analysis · Mathematics 2018-03-09 D. Jodlbauer , U. Langer , T. Wick

The bidomain model is widely used in electro-cardiology to simulate spreading of excitation in the myocardium and electrocardiograms. It consists of a system of two parabolic reaction diffusion equations coupled with an ODE system. Its…

Numerical Analysis · Mathematics 2017-12-06 Charles Pierre

Federated Learning (FL) is a promising privacy-preserving distributed learning framework where a server aggregates models updated by multiple devices without accessing their private datasets. Hierarchical FL (HFL), as a device-edge-cloud…

Machine Learning · Computer Science 2023-05-17 Xiaonan Liu , Shiqiang Wang , Yansha Deng , Arumugam Nallanathan

Solving optimization problems with transient PDE-constraints is computationally costly due to the number of nonlinear iterations and the cost of solving large-scale KKT matrices. These matrices scale with the size of the spatial…

Numerical Analysis · Mathematics 2023-05-09 Eric C. Cyr

The hierarchical matrix framework partitions matrices into subblocks that are either small or of low numerical rank, enabling linear storage complexity and efficient matrix-vector multiplication. This work focuses on the $H^2$-matrix format…

Numerical Analysis · Mathematics 2026-02-02 Anna Yesypenko , Per-Gunnar Martinsson

We develop an improved phase calibration method of a reflective spatial light modulator (SLM) using interferometry by employing novel phase masks. We generate the optimised phase masks by using Iterative Fourier Transform Algorithm (IFTA)…

Optics · Physics 2022-04-26 Amar Deo Chandra , Ayan Banerjee

This paper introduces the multidimensional butterfly factorization as a data-sparse representation of multidimensional kernel matrices that satisfy the complementary low-rank property. This factorization approximates such a kernel matrix of…

Numerical Analysis · Mathematics 2017-06-12 Yingzhou Li , Haizhao Yang , Lexing Ying