English
Related papers

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

200 papers

Bayesian statistical inverse problems are often solved with Markov chain Monte Carlo (MCMC)-type schemes. When the problems are governed by large-scale discrete nonlinear partial differential equations (PDEs), they are computationally…

Numerical Analysis · Mathematics 2019-09-06 Howard C. Elman , Akwum Onwunta

Boundary element methods produce dense linear systems that can be accelerated via multipole expansions. Solved with Krylov methods, this implies computing the matrix-vector products within each iteration with some error, at an accuracy…

Numerical Analysis · Mathematics 2016-10-04 Tingyu Wang , Simon K. Layton , Lorena A. Barba

This work describes the development of matrix-free GPU-accelerated solvers for high-order finite element problems in $H(\mathrm{div})$. The solvers are applicable to grad-div and Darcy problems in saddle-point formulation, and have…

Numerical Analysis · Mathematics 2024-11-22 Will Pazner , Tzanio Kolev , Panayot Vassilevski

In this work, we introduce new integral formulations based on the convolution quadrature method for the time-domain modeling of perfectly electrically conducting scatterers that overcome some of the most critical issues of the standard…

Numerical Analysis · Mathematics 2023-11-28 Pierrick Cordel , Alexandre Dély , Adrien Merlini , Francesco P. Andriulli

Factorization of large dense matrices are ubiquitous in engineering and data science applications, e.g. preconditioners for iterative boundary integral solvers, frontal matrices in sparse multifrontal solvers, and computing the determinant…

Numerical Analysis · Mathematics 2022-08-24 Qianxiang Ma , Sameer Deshmukh , Rio Yokota

We introduce and analyze various Regularized Combined Field Integral Equations (CFIER) formulations of time-harmonic Navier equations in media with piece-wise constant material properties. These formulations can be derived systematically…

Numerical Analysis · Mathematics 2022-04-21 Victor Dominguez , Catalin Turc

Two inverse-free iterative methods are developed for solving Sylvester matrix equations when the spectra of the coefficient matrices are on, or near, known disjoint subintervals of the real axis. Both methods use the recently-introduced…

Numerical Analysis · Mathematics 2025-07-16 Cade Ballew , Thomas Trogdon , Heather Wilber

In this paper the isogeometric Nystr\"om method is presented. It's outstanding features are: it allows the analysis of domains described by many different geometrical mapping methods in computer aided geometric design and it requires only…

Numerical Analysis · Computer Science 2015-06-15 Jürgen Zechner , Benjamin Marussig , Gernot Beer , Thomas-Peter Fries

We present an efficient and accurate immersed boundary (IB) finite element (FE) solver for numerically solving incompressible Navier--Stokes equations. Particular emphasis is given to internal flows with complex geometries (blood flow in…

Computational Engineering, Finance, and Science · Computer Science 2020-07-07 G. C. Bourantas , D. L. Lampropoulos , B. F. Zwick , V. C. Loukopoulos , A. Wittek , K. Miller

The bidomain equations have been widely used to mathematically model the electrical activity of the cardiac tissue. In this work, we present a potential theory-based Cartesian grid method which is referred as the kernel-free boundary…

Numerical Analysis · Mathematics 2021-04-13 Xindan Gao , Li Cai , Craig S. Henriquez , Wenjun Ying

We present two approximation methods for computing eigenfrequencies and eigenmodes of large-scale nonlinear eigenvalue problems resulting from boundary element method (BEM) solutions of some types of acoustic eigenvalue problems in…

Numerical Analysis · Mathematics 2024-09-23 Mohamed El-Guide , Agnieszka Miedlar , Yousef Saad

Linear complexity iterative and log-linear complexity direct solvers are developed for the volume integral equation (VIE) based general large-scale electrodynamic analysis. The dense VIE system matrix is first represented by a new…

Numerical Analysis · Mathematics 2018-01-22 Saad Omar , Dan Jiao

We present a fully-coupled, implicit-in-time framework for solving a thermodynamically-consistent Cahn-Hilliard Navier-Stokes system that models two-phase flows. In this work, we extend the block iterative method presented in Khanwale et…

Standard discretization techniques for boundary integral equations, e.g., the Galerkin boundary element method, lead to large densely populated matrices that require fast and efficient compression techniques like the fast multipole method…

Numerical Analysis · Mathematics 2022-03-14 Steffen Börm

A parallel fast direct solver for rank-compressible block tridiagonal linear systems is presented. Algorithmic synergies between Cyclic Reduction and Hierarchical matrix arithmetic operations result in a solver with $O(N \log^2 N)$…

Numerical Analysis · Computer Science 2017-12-27 Gustavo Chávez , George Turkiyyah , David Keyes

We revisited solution of a linearized form of leading order Balitsky-Kovchegov equation (linear in S-matrix for dipole-nucleus scattering). Here we adopted dipole transverse width dependent cutoff in order to regulate the dipole integral.…

High Energy Physics - Phenomenology · Physics 2017-05-03 Raktim Abir , Mariyah Siddiqah

We present a fast and accurate algorithm to solve Poisson problems in complex geometries, using regular Cartesian grids. We consider a variety of configurations, including Poisson problems with interfaces across which the solution is…

Computational Physics · Physics 2017-11-07 Alexandre Noll Marques , Jean-Christophe Nave , Rodolfo Ruben Rosales

The present study presents a comprehensive theoretical investigation of atom and asymmetric top molecule inelastic scattering based on the R-matrix formalism. The proposed methodology establishes a rigorous framework for treating inelastic…

The use of boundary integral equations in modeling boundary value problems-such as elastic, acoustic, or electromagnetic ones-is well established in the literature and widespread in practical applications. These equations are typically…

Computational Engineering, Finance, and Science · Computer Science 2025-05-28 Viviana Giunzioni , Adrien Merlini , Francesco P. Andriulli

We outline the construction of compatible B-splines on 3D surfaces that satisfy the continuity requirements for electromagnetic scattering analysis with the boundary element method (method of moments). Our approach makes use of Non-Uniform…

Numerical Analysis · Mathematics 2018-04-04 Robert N. Simpson , Zhaowei Liu , Ráfael Vazquez , John A. Evans