Graph coarsening: from scientific computing to machine learning

J Chen, Y Saad, Z Zhang - SeMA Journal, 2022 - Springer
The general method of graph coarsening or graph reduction has been a remarkably useful
and ubiquitous tool in scientific computing and it is now just starting to have a similar impact …

Preconditioners for Krylov subspace methods: An overview

JW Pearson, J Pestana - GAMM‐Mitteilungen, 2020 - Wiley Online Library
When simulating a mechanism from science or engineering, or an industrial process, one is
frequently required to construct a mathematical model, and then resolve this model …

A class of iterative solvers for the Helmholtz equation: Factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and …

MJ Gander, H Zhang - Siam Review, 2019 - SIAM
Solving time-harmonic wave propagation problems by iterative methods is a difficult task,
and over the last two decades an important research effort has gone into developing …

[HTML][HTML] A rapidly converging domain decomposition method for the Helmholtz equation

CC Stolk - Journal of Computational Physics, 2013 - Elsevier
A new domain decomposition method is introduced for the heterogeneous 2-D and 3-D
Helmholtz equations. Transmission conditions based on the perfectly matched layer (PML) …

[HTML][HTML] BELTISTOS: A robust interior point method for large-scale optimal power flow problems

J Kardoš, D Kourounis, O Schenk… - Electric power systems …, 2022 - Elsevier
Optimal power flow (OPF) problems are ubiquitous for daily power grid operations and
planning. These optimal control problems are nonlinear, non-convex, and computationally …

An introduction to operator preconditioning for the fast iterative integral equation solution of time-harmonic scattering problems

X Antoine, M Darbas - Multiscale Science and Engineering, 2021 - Springer
The aim of this paper is to provide an introduction to the improved iterative Krylov solution of
boundary integral equations for time-harmonic scattering problems arising in acoustics …

A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations

J Poulson, B Engquist, S Li, L Ying - SIAM Journal on Scientific Computing, 2013 - SIAM
A parallelization of a sweeping preconditioner for three-dimensional Helmholtz equations
without large cavities is introduced and benchmarked for several challenging velocity …

The method of polarized traces for the 2D Helmholtz equation

L Zepeda-Núnez, L Demanet - Journal of Computational Physics, 2016 - Elsevier
We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous
acoustic media, with online parallel complexity that scales optimally as O (NL), where N is …

On the convergence of shifted Laplace preconditioner combined with multilevel deflation

AH Sheikh, D Lahaye, C Vuik - Numerical Linear Algebra with …, 2013 - Wiley Online Library
Deflating the shifted Laplacian with geometric multigrid vectors yields speedup. To verify this
claim, we investigate a simplified variant of Erlangga and Nabben presented in [Erlangga …

An interior-point algorithm for large-scale nonlinear optimization with inexact step computations

FE Curtis, O Schenk, A Wächter - SIAM Journal on Scientific Computing, 2010 - SIAM
We present a line-search algorithm for large-scale continuous optimization. The algorithm is
matrix-free in that it does not require the factorization of derivative matrices. Instead, it uses …