English
Related papers

Related papers: A matrix-free parallel solution method for the thr…

200 papers

The simulation of high-dimensional problems with manageable computational resource represents a long-standing challenge. In a series of our recent work [25, 17, 18, 24], a class of sparse grid DG methods has been formulated for solving…

Numerical Analysis · Mathematics 2019-06-27 Wei Guo

A numerical scheme is presented for solving the Helmholtz equation with Dirichlet or Neumann boundary conditions on piecewise smooth open curves, where the curves may have corners and multiple junctions. Existing integral equation methods…

Numerical Analysis · Mathematics 2024-11-11 Johan Helsing , Shidong Jiang

We consider the parallel-in-time solution of hyperbolic partial differential equation (PDE) systems in one spatial dimension, both linear and nonlinear. In the nonlinear setting, the discretized equations are solved with a preconditioned…

Numerical Analysis · Mathematics 2025-10-10 O. A. Krzysik , H. De Sterck , R. D. Falgout , J. B. Schroder

This paper proposes a new Helmholtz decomposition based windowed Green function (HD-WGF) method for solving the time-harmonic elastic scattering problems on a half-space with Dirichlet boundary conditions in both 2D and 3D. The Helmholtz…

Computational Physics · Physics 2023-12-27 Tao Yin , Lu Zhang , Weiying Zheng , Xiaopeng Zhu

The finite cell method is a highly flexible discretization technique for numerical analysis on domains with complex geometries. By using a non-boundary conforming computational domain that can be easily meshed, automatized computations on a…

We present a novel computational methodology for solving the scalar nonlinear Helmholtz equation (NLH) that governs the propagation of laser light in Kerr dielectrics. The methodology addresses two well-known challenges in nonlinear optics:…

Mathematical Physics · Physics 2009-12-07 Guy Baruch , Gadi Fibich , Semyon V. Tsynkov

This article introduces a new 3D magnetohydrodynamic (MHD) equilibrium solver, based on the concept of admissible variations of B, p that allows for magnetic relaxation of a magnetic field in a perturbed/non-minimum energy state to a lower…

Computational Physics · Physics 2025-11-03 Tobias Blickhan , Julianne Stratton , Alan A. Kaptanoglu

In this work, we address the efficient computation of parameterized systems of linear equations, with possible nonlinear parameter dependence. When the matrix is highly sensitive to the parameters, mean-based preconditioning might not be…

Numerical Analysis · Mathematics 2026-05-29 Wouter Gerrit van Harten , Laura Scarabosio

In this paper, we present a Localized Orthogonal Decomposition (LOD) in Petrov-Galerkin formulation for a two-scale Helmholtz-type problem. The two-scale problem is, for instance, motivated from the homogenization of the Helmholtz equation…

Numerical Analysis · Mathematics 2017-03-01 Mario Ohlberger , Barbara Verfürth

A parallel algorithm for solving a series of matrix equations with a constant tridiagonal matrix and different right-hand sides is proposed and studied. The process of solving the problem is represented in two steps. The first preliminary…

Numerical Analysis · Mathematics 2010-12-07 Andrew Terekhov

The paper describes a sparse direct solver for the linear systems that arise from the discretization of an elliptic PDE on a two dimensional domain. The scheme decomposes the domain into thin subdomains, or ``slabs'' and uses a two-level…

Numerical Analysis · Mathematics 2025-09-01 Anna Yesypenko , Per-Gunnar Martinsson

The inversion of spectropolarimetric observations of the solar upper atmosphere is one of the most challenging goals in solar physics. If we account for all relevant ingredients of the spectral line formation process, such as the…

Solar and Stellar Astrophysics · Physics 2022-03-23 Jiri Stepan , Tanausu del Pino Aleman , Javier Trujillo Bueno

We present a variant of the solver in Zepeda-N\'u\~nez and Demanet (2014), for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media. By changing the domain decomposition from a layered to a grid-like partition, this…

Numerical Analysis · Mathematics 2015-04-20 Leonardo Zepeda-Núñez , Laurent Demanet

The performance of finite element solvers on modern computer architectures is typically memory bound for sufficiently large problems. The main cause for this is that loading matrix elements from RAM into CPU cache is significantly slower…

Numerical Analysis · Mathematics 2019-05-01 Denis Davydov , Jean-Paul Pelteret , Daniel Arndt , Paul Steinmann

The main result of the present paper is the construction of fundamental solutions for a class of multidimensional elliptic equations with three singular coefficients, which could be expressed in terms of a confluent hypergeometric function…

Analysis of PDEs · Mathematics 2018-07-27 Tuhtasin Ergashev

In this paper, we suggest a new Heterogeneous Multiscale Method (HMM) for the Helmholtz equation with high contrast. The method is constructed for a setting as in Bouchitt\'e and Felbacq (C.R. Math. Acad. Sci. Paris 339(5):377--382, 2004),…

Numerical Analysis · Mathematics 2016-12-21 Mario Ohlberger , Barbara Verfürth

An abstract construction of coarse spaces for non-Hermitian problems and non-Hermitian domain decomposition preconditioners based on extended generalized eigenproblems was proposed in [Nataf and Parolin, arXiv:2404.02758] and analyzed on…

Numerical Analysis · Mathematics 2025-12-30 Emile Parolin , Frédéric Nataf

In recent research, the parallel performances of sweeping-type algorithms for high-frequency time-harmonic wave problems have been improved by departing from standard layer-type domain decomposition and introducing a new sweeping strategy…

Numerical Analysis · Mathematics 2023-04-03 Ruiyang Dai

This work studies the problem of maximizing a higher degree real homogeneous multivariate polynomial over the unit sphere. This problem is equivalent to finding the leading eigenvalue of the associated symmetric tensor of higher order,…

Optimization and Control · Mathematics 2019-10-02 Yuning Yang , Guoyin Li

This work presents a matrix-free finite element solver for finite-strain elasticity adopting an $hp$-multigrid preconditioner. Compared to classical algorithms relying on a global sparse matrix, matrix-free solution strategies significantly…

Computational Engineering, Finance, and Science · Computer Science 2024-12-09 Richard Schussnig , Niklas Fehn , Peter Munch , Martin Kronbichler