Anderson Accelerated PMHSS for Complex-Symmetric Linear Systems

08/01/2023
by   Måns I. Andersson, et al.
0

This paper presents the design and development of an Anderson Accelerated Preconditioned Modified Hermitian and Skew-Hermitian Splitting (AA-PMHSS) method for solving complex-symmetric linear systems with application to electromagnetics problems, such as wave scattering and eddy currents. While it has been shown that the Anderson Acceleration of real linear systems is essentially equivalent to GMRES, we show here that the formulation using Anderson acceleration leads to a more performant method. We show relatively good robustness compared to existing preconditioned GMRES methods and significantly better performance due to the faster evaluation of the preconditioner. In particular, AA-PMHSS can be applied to solve problems and equations arising from electromagnetics, such as time-harmonic eddy current simulations discretized with the Finite Element Method. We also evaluate three test systems present in previous literature. We show that the method is competitive with two types of preconditioned GMRES. One of the significant advantages of these methods is that the convergence rate is independent of the discretization size.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/20/2023

Preconditioning for time-harmonic Maxwell's equations using the Laguerre transform

A method of numerically solving the Maxwell equations is considered for ...
research
09/22/2021

A modified block alternating splitting iteration method for solving a class of two-by-two block complex linear systems

A modified version of the block alternating splitting (MBAS) iteration m...
research
12/06/2017

A Macromodeling Approach to Efficiently Compute Scattering from Large Arrays of Complex Scatterers

Full-wave electromagnetic simulations of electrically large arrays of co...
research
02/08/2016

A Simple Practical Accelerated Method for Finite Sums

We describe a novel optimization method for finite sums (such as empiric...
research
03/16/2021

BDDC Algorithms for Advection-diffusion problems with HDG Discretizations

The balancing domain decomposition methods (BDDC) are originally introdu...
research
04/27/2021

Accelerated derivative-free spectral residual method for nonlinear systems of equations

Spectral residual methods are powerful tools for solving nonlinear syste...
research
12/08/2022

Preconditioned Chebyshev BiCG for parameterized linear systems

The biconjugate gradient method (BiCG) is one of the most popular short-...

Please sign up or login with your details

Forgot password? Click here to reset