English
Related papers

Related papers: H-Matrix Accelerated Direct Matrix Solver for Maxw…

200 papers

This paper introduces a high-order-accurate strategy for integration of singular kernels and edge-singular integral densities that appear in the context of boundary integral equation formulations of the problem of acoustic scattering. In…

Numerical Analysis · Mathematics 2018-07-06 Oscar P. Bruno , Emmanuel Garza

We describe an efficient quantum algorithm for solving the linear matrix equation AX+XB=C, where A, B, and C are given complex matrices and X is unknown. This is known as the Sylvester equation, a fundamental equation with applications in…

Quantum Physics · Physics 2025-08-22 Rolando D. Somma , Guang Hao Low , Dominic W. Berry , Ryan Babbush

Although high-order Maxwell integral equation solvers provide significant advantages in terms of speed and accuracy over corresponding low-order integral methods, their performance significantly degrades in presence of non-smooth…

Numerical Analysis · Mathematics 2025-01-31 Constantine Sideris , Davit Aslanyan , Oscar P. Bruno

Hierarchical Matrix (H-matrix) is an approximation technique which splits a target dense matrix into multiple submatrices, and where a selected portion of submatrices are low-rank approximated. The technique substantially reduces both time…

Mathematical Software · Computer Science 2019-11-04 Rise Ooi , Takeshi Iwashita , Takeshi Fukaya , Akihiro Ida , Rio Yokota

Matrix diagonalization is almost always involved in computing the density matrix needed in quantum chemistry calculations. In the case of modest matrix sizes ($\lesssim$ 5000), performance of traditional dense diagonalization algorithms on…

Chemical Physics · Physics 2023-06-23 Joshua Finkelstein , Christian F. A. Negre , Jean-Luc Fattebert

Maxwell interface problems are of great importance in many electromagnetic applications. Unfitted mesh methods are especially attractive in 3D computation as they can circumvent generating complex 3D interface-fitted meshes. However, many…

Numerical Analysis · Mathematics 2022-05-30 Long Chen , Ruchi Guo , Jun Zou

A coupled hybridizable discontinuous Galerkin (HDG) and boundary integral (BI) method is proposed to efficiently analyze electromagnetic scattering from inhomogeneous/composite objects. The coupling between the HDG and the BI equations is…

Computational Engineering, Finance, and Science · Computer Science 2023-06-21 Ran Zhao , Ming Dong , Liang Chen , Jun Hu , Hakan Bagci

Boundary integral methods for the solution of boundary value PDEs are an alternative to `interior' methods, such as finite difference and finite element methods. They are attractive on domains with corners, particularly when the solution…

Numerical Analysis · Mathematics 2025-10-20 David De Wit

Helmholtz decompositions of the elastic fields open up new avenues for the solution of linear elastic scattering problems via boundary integral equations (BIE) [Dong, Lai, Li, Mathematics of Computation,2021]. The main appeal of this…

Numerical Analysis · Mathematics 2024-06-03 V. Dominguez , C. Turc

Developing efficient solvers for large-scale multi-term linear matrix equations remains a central challenge in numerical linear algebra and is still largely unresolved. This paper introduces a methodology leveraging CUR decomposition for…

Numerical Analysis · Mathematics 2025-11-19 Saeed Akbari , Damiano Lombardi , Hessam Babaee

We present a novel technique by which highly-segmented electrostatic configurations can be solved. The Robin Hood method is a matrix-inversion algorithm optimized for solving high density boundary element method (BEM) problems. We…

Computational Physics · Physics 2011-11-23 J. A. Formaggio , P. Lazic , T. J. Corona , H. Stefancic , H. Abraham , F. Gluck

Complex valued systems with an indefinite matrix term arise in important applications such as for certain time-harmonic partial differential equations such as the Maxwell's equation and for the Helmholtz equation. Complex systems with…

Numerical Analysis · Mathematics 2021-10-04 Owe Axelsson , Maeddeh Pourbagher , Davod Khojasteh Salkuyeh

We developed a fast numerical algorithm for solving the three dimensional vectorial Helmholtz equation that arises in electromagnetic scattering problems. The algorithm is based on electric field integral equations and is essentially a…

Computational Physics · Physics 2019-07-24 S. B. Wang , H. H. Zheng , J. J. Xiao , Z. F. Lin , C. T. Chan

In this paper, several row and column orthogonal projection methods are proposed for solving matrix equation $AXB=C$, where the matrix $A$ and $B$ are full rank or rank deficient and equation is consistent or not. These methods are…

Numerical Analysis · Mathematics 2023-05-29 Xing Lili , Bao Wendi , Li Weiguo

We present and analyze fully discrete Nystr\"om methods for the solution of three classes of well conditioned boundary integral equations for the solution of two dimensional scattering problems by homogeneous dielectric scatterers.…

Numerical Analysis · Mathematics 2014-04-07 Y. Boubendir , V. Dominguez , C. Turc

We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…

Numerical Analysis · Mathematics 2018-02-14 Jürgen Dölz , Helmut Harbrecht , Stefan Kurz , Sebastian Schöps , Felix Wolf

An efficient direct solver for volume integral equations with O(N) complexity for a broad range of problems is presented. The solver relies on hierarchical compression of the discretized integral operator, and exploits that off-diagonal…

Numerical Analysis · Mathematics 2013-05-16 Eduardo Corona , Per-Gunnar Martinsson , Denis Zorin

This paper presents a computationally efficient model predictive control formulation that uses an integral Chebyshev collocation method to enable rapid operations of autonomous agents. By posing the finite-horizon optimal control problem…

Robotics · Computer Science 2025-03-26 Deep Parikh , Thomas L. Ahrens , Manoranjan Majji

We introduce a fast direct solver for variable-coefficient elliptic partial differential equations on surfaces based on the hierarchical Poincar\'e-Steklov method. The method takes as input an unstructured, high-order quadrilateral mesh of…

Numerical Analysis · Mathematics 2022-10-04 Daniel Fortunato

Recently, the efficient numerical solution of Hamiltonian problems has been tackled by defining the class of energy-conserving Runge-Kutta methods named Hamiltonian Boundary Value Methods (HBVMs). Their derivation relies on the expansion of…

Numerical Analysis · Mathematics 2023-01-16 Pierluigi Amodio , Luigi Brugnano , Felice Iavernaro