English
Related papers

Related papers: Fast Multipole Preconditioners for Sparse Matrices…

200 papers

Maxwell's equations are a system of partial differential equations that govern the laws of electromagnetic induction. We study a mimetic finite-difference (MFD) discretization of the equations which preserves important underlying physical…

Numerical Analysis · Mathematics 2021-05-28 James H. Adler , Casey Cavanaugh , Xiaozhe Hu , Ludmil T. Zikatanov

An implementation of GMRES with multiple preconditioners (MPGMRES) is proposed for solving shifted linear systems with shift-and-invert preconditioners. With this type of preconditioner, the Krylov subspace can be built without requiring…

Numerical Analysis · Mathematics 2016-03-31 Tania Bakhos , Peter Kitanidis , Scott Ladenheim , Arvind K. Saibaba , Daniel Szyld

Many problems in fluid modelling require the efficient solution of highly anisotropic elliptic partial differential equations (PDEs) in "flat" domains. For example, in numerical weather- and climate-prediction an elliptic PDE for the…

Numerical Analysis · Mathematics 2015-02-11 Andreas Dedner , Eike Hermann Müller , Robert Scheichl

Tucker decomposition is proposed to reduce the memory requirement of the far-fields in the fast multipole method (FMM)-accelerated surface integral equation simulators. It is particularly used to compress the far-fields of FMM groups, which…

Computational Physics · Physics 2021-04-09 Cheng Qian , Mingyu Wang , Abdulkadir C. Yucel

Many scientific and engineering challenges can be formulated as optimization problems which are constrained by partial differential equations (PDEs). These include inverse problems, control problems, and design problems. As a major…

Optimization and Control · Mathematics 2017-12-25 Lasse Hjuler Christiansen , John Bagterp Jørgensen

With the hardware support for half-precision arithmetic on NVIDIA V100 GPUs, high-performance computing applications can benefit from lower precision at appropriate spots to speed up the overall execution time. In this paper, we investigate…

Mathematical Software · Computer Science 2020-07-16 Kyaw L. Oo , Andreas Vogel

The emergence of low precision floating-point arithmetic in computer hardware has led to a resurgence of interest in the use of mixed precision numerical linear algebra. For linear systems of equations, there has been renewed enthusiasm for…

Numerical Analysis · Mathematics 2024-02-22 Jennifer Scott , Miroslav Tůma

We present a matrix-free parallel scalable multilevel deflation preconditioned method for heterogeneous time-harmonic wave problems. Building on the higher-order deflation preconditioning proposed by Dwarka and Vuik (SIAM J. Sci. Comput.…

Numerical Analysis · Mathematics 2025-01-06 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

The matched interface and boundary (MIB) method has a proven ability for delivering the second order accuracy in handling elliptic interface problems with arbitrarily complex interface geometries. However, its collocation formulation…

Numerical Analysis · Mathematics 2015-09-04 Yin Cao , Bao Wang , Kelin Xia , Guowi Wei

We introduce a new class of multilevel, adaptive, dual-space methods for computing fast convolutional transforms. These methods can be applied to a broad class of kernels, from the Green's functions for classical partial differential…

Numerical Analysis · Mathematics 2023-09-12 Shidong Jiang , Leslie Greengard

The state-of-the art proof of a global inf-sup condition on mixed finite element schemes does not allow for an analysis of truly indefinite, second-order linear elliptic PDEs. This paper, therefore, first analyses a nonconforming finite…

Numerical Analysis · Mathematics 2014-01-21 Carsten Carstensen , Asha K. Dond , Neela Nataraj , Amiya K. Pani

The Fast Multipole Method (FMM) reduces the computation of pairwise two-body interactions among $N$-particles to order $N$, whose computation cost should be of order $N^2$ by brute force. However, its implementation is somewhat complicated…

Computational Physics · Physics 2020-09-03 Yasuhiro Kajima

With the steady advance of high performance computing systems featuring smaller and smaller hardware components, the systems and algorithms used for numerical simulations increasingly contend with disruptions caused by hardware failures and…

Numerical Analysis · Mathematics 2022-02-09 Mike Gillard , Tommaso Benacchio

An adaptive finite element method is presented for the elastic scattering of a time-harmonic plane wave by a periodic surface. First, the unbounded physical domain is truncated into a bounded computational domain by introducing the…

Numerical Analysis · Mathematics 2016-05-30 Xue Jiang , Peijun Li , Junliang Lv , Weiying Zheng

Iterative algorithms are instrumental in modern numerical simulation for solving systems arising from the discretization of PDEs. They face however significant challenges in industrial applications, such as slow convergence, limit cycle…

Numerical Analysis · Mathematics 2026-05-05 Jeremy Kalfoun , Guillaume Pierrot , John Cagnol

Efficient simulation of nonlinear and dispersive free-surface flows governed by the incompressible Navier-Stokes equations remains a central challenge in ocean and coastal engineering. The computational bottleneck arises from solving a…

We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of…

Numerical Analysis · Mathematics 2024-04-05 Hamad El Kahza , William Taitano , Jing-Mei Qiu , Luis Chacón

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

Numerical Analysis · Mathematics 2023-08-24 Kai Bergermann , Martin Stoll

Using precoding to suppress multi-user interference is a well-known technique to improve spectra efficiency in multiuser multiple-input multiple-output (MU-MIMO) systems, and the pursuit of high performance and low complexity precoding…

Information Theory · Computer Science 2022-07-11 Maojun Zhang , Jiabao Gao , Caijun Zhong

This paper presents a novel space-time topology optimisation framework for time-dependent thermal conduction problems, aiming to significantly reduce the time-to-solution. By treating time as an additional spatial dimension, we discretise…

Computational Engineering, Finance, and Science · Computer Science 2025-08-14 Joe Alexandersen , Magnus Appel