English
Related papers

Related papers: Circulant preconditioning in the volume integral e…

200 papers

Variational quantum algorithms are hybrid quantum-classical approaches extensively studied for their potential to leverage near-term quantum hardware for computational advantages. In this work, we successfully execute two variational…

Quantum Physics · Physics 2025-01-03 Alessio Baldazzi , Matteo Sanna , Massimo Borghi , Stefano Azzini , Lorenzo Pavesi

This work presents a comprehensive study of preconditioning strategies for the Electric Field Integral Equation (EFIE) using On-Surface Radiation Condition (OSRC) operators. We examine two distinct formulations -- the Magnetic-to-Electric…

Numerical Analysis · Mathematics 2025-07-29 Marion Darbas , Ignacia Fierro-Piccardo

We present a new algorithm, FRiM (FRactal Iterative Method), aiming at the reconstruction of the optical wavefront from measurements provided by a wavefront sensor. As our application is adaptive optics on extremely large telescopes, our…

Mathematical Physics · Physics 2015-05-18 Eric Thiebaut , Michel Tallon

A novel interface reconstruction strategy for volume of fluid (VOF) methods is introduced that represents the liquid-gas interface as two planes that co-exist within a single computational cell. In comparison to the piecewise linear…

Fluid Dynamics · Physics 2024-03-19 Austin Han , Robert Chiodi , Olivier Desjardins

Optimization problems are central to many important cross-disciplinary applications.In their conventional implementations, the sequential nature of operations imposes strict limitations on the computational efficiency. Here, we discuss how…

Disordered Systems and Neural Networks · Physics 2025-10-09 Ghazi Sarwat Syed , Philipp Schmidt , Frank Brückerhoff-Plückelmann , Jelle Dijkstra , Wolfram H. P Pernice , Abu Sebastian

We introduce a new "convolution spline" temporal approximation of time domain boundary integral equations (TDBIEs). It shares some properties of convolution quadrature (CQ), but instead of being based on an underlying ODE solver the…

Numerical Analysis · Mathematics 2014-05-08 Penny J Davies , Dugald B Duncan

Collocated data processing and storage are the norm in biological systems. Indeed, the von Neumann computing architecture, that physically and temporally separates processing and memory, was born more of pragmatism based on available…

For scattering problems of time-harmonic waves, the boundary integral equation (BIE) methods are highly competitive, since they are formulated on lower-dimension boundaries or interfaces, and can automatically satisfy outgoing radiation…

Numerical Analysis · Mathematics 2018-04-24 Wangtao Lu , Ya Yan Lu , Jianliang Qian

This paper is concerned with the problem of an acoustic wave scattering in a locally perturbed periodic structure. As the total wavefield is non-quasi-periodic, effective truncation techniques are pursued for high-accuracy numerical…

Numerical Analysis · Mathematics 2025-12-16 Wangtao Lu , Kuanrong Shen , Ruming Zhang

Widely employed for the accurate solution of the electroencephalography forward problem, the symmetric formulation gives rise to a first kind, ill-conditioned operator ill-suited for complex modelling scenarios. This work presents a novel…

Numerical Analysis · Mathematics 2022-04-15 Viviana Giunzioni , John E. Ortiz G. , Adrien Merlini , Simon B. Adrian , Francesco P. Andriulli

We describe a parallel solver for the discretized weakly singular space-time boundary integral equation of the spatially two-dimensional heat equation. The global space-time nature of the system matrices leads to improved parallel…

Numerical Analysis · Mathematics 2021-02-23 Stefan Dohr , Michal Merta , Günther Of , Olaf Steinbach , Jan Zapletal

The rapid growth of artificial intelligence, coupled with the slowing of Moore's law, is straining computing infrastructure, as CMOS electronics face inherent limits in bandwidth, energy efficiency, and parallelism. Integrated photonic…

In this paper, we address the efficient numerical solution of linear and quadratic programming problems, often of large scale. With this aim, we devise an infeasible interior point method, blended with the proximal method of multipliers,…

Numerical Analysis · Mathematics 2021-01-18 Luca Bergamaschi , Jacek Gondzio , Ángeles Martínez , John W. Pearson , Spyridon Pougkakiotis

The continuous growth in data volume has sparked interest in silicon-organic-hybrid nanophotonic devices integrated into silicon photonic integrated circuits (PICs). SOH devices offer improved speed and energy efficiency compared to silicon…

Model-based iterative reconstruction plays a key role in solving inverse problems. However, the associated minimization problems are generally large-scale, nonsmooth, and sometimes even nonconvex, which present challenges in designing…

Image and Video Processing · Electrical Eng. & Systems 2025-10-21 Tao Hong , Zhaoyi Xu , Jason Hu , Jeffrey A. Fessler

We consider the simulation of electromagnetic scattering by single and multiple isotropic homogeneous dielectric particles using boundary integral equations. Galerkin discretizations of the classical Poggio-Miller-Chang-Harrington-Wu-Tsai…

Numerical Analysis · Mathematics 2020-05-14 Antigoni Kleanthous , Timo Betcke , David P. Hewett , Matthew W. Scroggs , Anthony J. Baran

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

Estimating optical flows is one of the most interesting problems in computer vision, which estimates the essential information about pixel-wise displacements between two consecutive images. This work introduces an efficient dual…

Optimization and Control · Mathematics 2021-10-05 Hongpeng Sun , Xue-Cheng Tai , Jing Yuan

McDonald, Pestana and Wathen (SIAM J. Sci. Comput. 40(2), pp. A2012-A1033, 2018) present a method for preconditioning of time-dependent PDEs via approximation by a nearby time-periodic problem, that is, they employ circulant-related…

Numerical Analysis · Mathematics 2018-10-02 Anthony Goddard , Andrew Wathen

This work presents a fast direct solver strategy for electromagnetic integral equations in the high-frequency regime. The new scheme relies on a suitably preconditioned combined field formulation and results in a single skeleton form plus…