English
Related papers

Related papers: Tridiagonal and Block Tridiagonal computed Sparse …

200 papers

The accuracy of the electric field integral equation (EFIE) can be substantially improved using high-order discretizations. However, this equation suffers from ill-conditioning and deleterious numerical effects in the low-frequency regime,…

Numerical Analysis · Mathematics 2023-08-30 Johann Bourhis , Adrien Merlini , Francesco P. Andriulli

In this article, we introduce a fast and memory efficient solver for sparse matrices arising from the finite element discretization of elliptic partial differential equations (PDEs). We use a fast direct (but approximate) multifrontal…

Numerical Analysis · Computer Science 2015-04-23 AmirHossein Aminfar , Eric Darve

We propose a preconditioned nonlinear conjugate gradient method coupled with a spectral spatial dis-cretization scheme for computing the ground states (GS) of rotating Bose-Einstein condensates (BEC), modeled by the Gross-Pitaevskii…

Numerical Analysis · Mathematics 2017-05-24 Xavier Antoine , Antoine Levitt , Qinglin Tang

We consider an efficient preconditioner for boundary integral equation (BIE) formulations of the two-dimensional Stokes equations in porous media. While BIEs are well-suited for resolving the complex porous geometry, they lead to a dense…

Numerical Analysis · Mathematics 2016-09-16 Pieter Coulier , Bryan Quaife , Eric Darve

We consider using the preconditioned-Krylov subspace method to solve the system of linear equations with a three-by-three block structure. By making use of the three-by-three block structure, eight inexact block factorization…

Numerical Analysis · Mathematics 2022-11-18 Sheng-Zhong Song , Zheng-Da Huang

Fast multipole methods (FMM) were originally developed for accelerating $N$-body problems for particle-based methods. FMM is more than an $N$-body solver, however. Recent efforts to view the FMM as an elliptic Partial Differential Equation…

Numerical Analysis · Mathematics 2016-08-09 Huda Ibeid , Rio Yokota , David Keyes

We study the solution of large symmetric positive-definite linear systems in a matrix-free setting with a limited iteration budget. We focus on the preconditioned conjugate gradient (PCG) method with spectral preconditioning. Spectral…

Numerical Analysis · Mathematics 2026-04-01 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

We present a new method for computing the impedance matrix elements in the method of moments for geometries described by bilinear quadrilaterals (BQ) and for higher-order basis functions (HOBF). Our method is restricted to the Magnetic…

Computational Physics · Physics 2017-03-08 John S. Asvestas

The deployment of electromagnetic (EM) induction tools while drilling is one of the standard routines for assisting the geosteering decision-making process. The conductivity distribution obtained through the inversion of the EM induction…

In this paper we focus on high order finite element approximations of the electric field combined with suitable preconditioners, to solve the time-harmonic Maxwell's equations in waveguide configurations.The implementation of high order…

Numerical Analysis · Mathematics 2020-03-23 Marcella Bonazzoli , Victorita Dolean , Frédéric Hecht , Francesca Rapetti

We propose a new preconditioner based on the local density of states for computing the self-consistent problem in Kohn-Sham density functional theory. This preconditioner is inexpensive and able to cure the long-range charge sloshing known…

Computational Physics · Physics 2020-12-30 Michael F. Herbst , Antoine Levitt

We propose a method for the construction of preconditioners of parameter-dependent matrices for the solution of large systems of parameter-dependent equations. The proposed method is an interpolation of the matrix inverse based on a…

Numerical Analysis · Mathematics 2016-10-26 Olivier Zahm , Anthony Nouy

We introduce a universal sparse preconditioner that accelerates geometry optimisation and saddle point search tasks that are common in the atomic scale simulation of materials. Our preconditioner is based on the neighbourhood structure and…

We show that the mass matrix derived from finite elements can be effectively used as a preconditioner for iteratively solving the linear system arising from finite-difference discretization of the Poisson equation, using the conjugate…

Numerical Analysis · Mathematics 2021-11-08 Chen Greif , Yunhui He

The electromagnetic behavior of plasmonic structures can be predicted after discretizing and solving a linear system of equations, derived from a continuous surface integral equation (SIE) and the appropriate boundary conditions, using a…

Computational Physics · Physics 2015-10-20 Hipolito Gomez-Sousa , Oscar Rubiños-Lopez , Jose Angel Martinez-Lorenzo

Preconditioning has long been a staple technique in optimization, often applied to reduce the condition number of a matrix and speed up the convergence of algorithms. Although there are many popular preconditioning techniques in practice,…

Optimization and Control · Mathematics 2022-11-08 Zhaonan Qu , Wenzhi Gao , Oliver Hinder , Yinyu Ye , Zhengyuan Zhou

Affine frequency division multiplexing (AFDM) is a promising chirp-assisted multicarrier waveform for future high mobility communications. A significant challenge in MIMO-AFDM systems is the multi-user interference (MUI), which can be…

Signal Processing · Electrical Eng. & Systems 2025-07-01 Jun Zhu , Yin Xu , Dazhi He , Haoyang Li , Yunfeng Guan , Wenjun Zhang

Noninvasive reconstruction of cardiac electrical activity from surface electrocardiograms (ECG) involves solving an ill-posed inverse problem. Cardiac electrophysiological (EP) models have been used as important a priori knowledge to…

Image and Video Processing · Electrical Eng. & Systems 2019-05-14 Sandesh Ghimire , John L Sapp , Milan Horacek , Linwei Wang

A new preconditioner based on a block $LDU$ factorization with algebraic multigrid subsolves for scalability is introduced for the large, structured systems appearing in implicit Runge-Kutta time integration of parabolic partial…

Numerical Analysis · Mathematics 2021-01-15 Md Masud Rana , Victoria E. Howle , Katharine Long , Ashley Meek , William Milestone

Despite hundreds of papers on preconditioned linear systems of equations, there remains a significant lack of comprehensive performance benchmarks comparing various preconditioners for solving symmetric positive definite (SPD) systems. In…

Numerical Analysis · Mathematics 2025-05-28 Marc A. Tunnell , David F. Gleich
‹ Prev 1 4 5 6 7 8 10 Next ›