English
Related papers

Related papers: On the Fast Direct Solution of a Preconditioned El…

200 papers

Transient simulation of linear and nonlinear circuits remains an important task in modern EDA tools. At present, SPICE-like simulators face challenges in parallelization, nonlinear convergence and linear efficiency, especially when applied…

Computational Engineering, Finance, and Science · Computer Science 2025-11-21 Zijian Zhang , Yuanmiao Lin , Xuesong Chen , Shuting Cai

In a recent paper, Klaseboer et al. (IEEE Trans. Antennas Propag., vol. 65, no. 2, pp. 972-977, Feb. 2017) developed a surface integral formulation of electromagnetics that does not require working with integral equations that have singular…

Computational Physics · Physics 2024-01-30 Derek Y. C. Chan , Alex J. Yuffa , Evert Klaseboer , Qiang Sun

In the functional approach to quantum chromodynamics, the properties of hadronic bound states are accessible via covariant integral equations, e.g. the Bethe-Salpeter equations for mesons. In particular, one has to deal with linear,…

High Energy Physics - Phenomenology · Physics 2011-05-05 M. Blank , A. Krassnigg

We present a Calder\'on preconditioning scheme for the symmetric formulation of the forward electroencephalographic (EEG) problem that cures both the dense discretization and the high-contrast breakdown. Unlike existing Calder\'on schemes…

Numerical Analysis · Mathematics 2023-08-16 Viviana Giunzioni , John E. Ortiz G. , Adrien Merlini , Simon B. Adrian , Francesco P. Andriulli

Motivated by recent Linear Programming solvers, we design dynamic data structures for maintaining the inverse of an $n\times n$ real matrix under $\textit{low-rank}$ updates, with polynomially faster amortized running time. Our data…

Data Structures and Algorithms · Computer Science 2020-04-17 Shunhua Jiang , Zhao Song , Omri Weinstein , Hengjie Zhang

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

In this article, we consider fast direct solvers for nonlocal operators. The pivotal idea is to combine a wavelet representation of the system matrix, yielding a quasi-sparse matrix, with the nested dissection ordering scheme. The latter…

Numerical Analysis · Mathematics 2021-02-03 Helmut Harbrecht , Michael Multerer

The relativistic approach to electroweak properties of two-particle composite systems developed in previous work is generalized here to the case of nonzero spin. This approach is based on the use of the instant form of relativistic…

High Energy Physics - Phenomenology · Physics 2013-05-29 A. F. Krutov , V. E. Troitsky

A path integral Monte Carlo method (PIMC) based on Feynman-Kac formula for mixed boundary conditions of elliptic equations is proposed to solve the forward problem of electrical impedance tomography (EIT) on the boundary to obtain…

Numerical Analysis · Mathematics 2019-08-01 Yijing Zhou , Wei Cai

Within the well-established optical response function formalism, a new strategy with the central idea of employing the forward-backward stochastic Schr\"{o}dinger equations in a segmented way to accurately obtain the two-dimensional (2D)…

Chemical Physics · Physics 2018-08-08 Yaling Ke , Yi Zhao

We consider the numerical solution of the scattering of time-harmonic plane waves from an infinite periodic array of reflection or transmission obstacles in a homogeneous background medium, in two dimensions. Boundary integral formulations…

Mathematical Physics · Physics 2015-06-12 Adrianna Gillman , Alex Barnett

A new parallel solver for the volumetric integral equations (IE) of electrodynamics is presented. The solver is based on the Galerkin method which ensures the convergent numerical solution. The main features include: (i) the memory usage is…

Numerical Analysis · Mathematics 2017-01-10 Mikhail Kruglyakov , Lidia Bloshanskaya

A new method, the Dynamical Systems Method (DSM), justified recently, is applied to solving ill-conditioned linear algebraic system (ICLAS). The DSM gives a new approach to solving a wide class of ill-posed problems. In this paper a new…

Numerical Analysis · Mathematics 2009-12-04 Sapto W. Indratno , A. G. Ramm

The dense matrix resulting from an integral equation (IE) based solution of Maxwell's equations can be compactly represented by an ${\cal H}^2$-matrix. Given a general dense ${\cal H}^2$-matrix, prevailing fast direct solutions involve…

Numerical Analysis · Mathematics 2018-01-22 Miaomiao Ma , Dan Jiao

The symmetric formulation of the electroencephalography (EEG) forward problem is a well-known and widespread equation thanks to the high level of accuracy that it delivers. However, this equation is first kind in nature and gives rise to…

Medical Physics · Physics 2019-03-21 John E. Ortiz G. , Axelle Pillain , Lyes Rahmouni , Francesco P. Andriulli

The objective of this study is to present a novel, efficient, and fast direct method for solving linear systems of equations whose coefficient matrix is a tridiagonal Quasi-Toeplitz matrix. Such matrices are frequently encountered in the…

Numerical Analysis · Mathematics 2024-12-24 Shahin Hasanbeigi

An efficient algorithm for the reconstruction of the magnetization state within magnetic components is presented. The occurring inverse magnetostatic problem is solved by means of an adjoint approach, based on the Fredkin-Koehler method for…

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

The problem of late time instability in time domain integral equations for electromagnetics is longstanding. While several techniques have been suggested for addressing this problem, they either require impractically high degrees of freedom…

Mathematical Physics · Physics 2012-12-13 N. V. Nair , A. J. Pray , B. Shanker

In this article, we propose a new method for obtaining a Born cross section using visible cross section data. It is assumed that the initial state radiation is taken into account in a visible cross section, while in a Born cross section…

High Energy Physics - Experiment · Physics 2021-12-14 S. S. Gribanov , A. S. Popov