English
Related papers

Related papers: A scalable elliptic solver with task-based paralle…

200 papers

We consider the parallel-in-time solution of scalar nonlinear conservation laws in one spatial dimension. The equations are discretized in space with a conservative finite-volume method using weighted essentially non-oscillatory (WENO)…

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

A parallel algorithm for computing the finite difference solution to the elliptic equations with non-separable variables is presented. The resultant matrix is symmetric positive definite, thus the preconditioning conjugate gradient or the…

Numerical Analysis · Mathematics 2015-03-13 Andrew V. Terekhov

We have developed a gravity solver based on combining the well developed Particle-Mesh (PM) method and TREE methods. It is designed for and has been implemented on parallel computer architectures. The new code can deal with tens of millions…

Astrophysics · Physics 2009-10-22 Guohong Xu

We solve the elliptic equations associated with the Hamiltonian and momentum constraints, corresponding to a system composed of two black holes with arbitrary linear and angular momentum. These new solutions are based on a Kerr-Schild…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Pedro Marronetti , Richard A. Matzner

In this paper we investigate the application of pseudo-transient-continuation (PTC) schemes for the numerical solution of semilinear elliptic partial differential equations, with possible singular perturbations. We will outline a residual…

Numerical Analysis · Mathematics 2016-07-07 Mario Amrein , Thomas P. Wihler

Memory bound applications such as solvers for large sparse systems of equations remain a challenge for GPUs. Fast solvers should be based on numerically efficient algorithms and implemented such that global memory access is minimised. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-01 Eike Hermann Müller , Robert Scheichl , Eero Vainikko

A local weighted discontinuous Galerkin gradient discretization method for solving elliptic equations is introduced. The local scheme is based on a coarse grid and successively improves the solution solving a sequence of local elliptic…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Giacomo Rosilho de Souza

We propose a multiscale method for elliptic problems on complex domains, e.g. domains with cracks or complicated boundary. For local singularities this paper also offers a discrete alternative to enrichment techniques such as XFEM. We…

Numerical Analysis · Mathematics 2016-11-01 Daniel Elfverson , Mats G. Larson , Axel Målqvist

The efficient solution of sparse, linear systems resulting from the discretization of partial differential equations is crucial to the performance of many physics-based simulations. The algorithmic optimality of multilevel approaches for…

Mathematical Software · Computer Science 2018-03-08 Andrew Reisner , Luke N. Olson , J. David Moulton

Semi-implicit time-stepping schemes for atmosphere and ocean models require elliptic solvers that work efficiently on modern supercomputers. This paper reports our study of the potential computational savings when using mixed precision…

Computational Physics · Physics 2022-10-05 Jan Ackmann , Peter D. Düben , Tim N. Palmer , Piotr K. Smolarkiewicz

Elliptic partial differential equations (PDEs) arise in many areas of computational sciences such as computational fluid dynamics, biophysics, engineering, geophysics and more. They are difficult to solve due to their global nature and…

Computational Engineering, Finance, and Science · Computer Science 2022-05-09 Damyn M Chipman

Optimally hybrid numerical solvers were constructed for massively parallel generalized eigenvalue problem (GEP).The strong scaling benchmark was carried out on the K computer and other supercomputers for electronic structure calculation…

Computational Physics · Physics 2016-02-10 Hiroto Imachi , Takeo Hoshi

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

We present a scalable parallel solver for numerical constraint satisfaction problems (NCSPs). Our parallelization scheme consists of homogeneous worker solvers, each of which runs on an available core and communicates with others via the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-19 Daisuke Ishii , Kazuki Yoshizoe , Toyotaro Suzumura

We present a new parallel computational framework for the efficient solution of a class of $L^2$/$L^1$-regularized optimal control problems governed by semi-linear elliptic partial differential equations (PDEs). The main difficulty in…

Optimization and Control · Mathematics 2025-08-20 Gabriele Ciaramella , Michael Kartmann , Georg Müller

This article discusses the uncertainty quantification (UQ) for time-independent linear and nonlinear partial differential equation (PDE)-based systems with random model parameters carried out using sampling-free intrusive stochastic…

Computational Engineering, Finance, and Science · Computer Science 2023-10-24 Sudhi Sharma , Pierre Jolivet , Victorita Dolean , Abhijit Sarkar

This paper presents a parallel-in-time multilevel iterative method for solving differential algebraic equation, arising from a discretization of linear time-dependent partial differential equation. The core of the method is the multilevel…

Numerical Analysis · Mathematics 2024-01-02 Yogi A. Erlangga

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

In recent years, there has been a growing interest in leveraging deep learning and neural networks to address scientific problems, particularly in solving partial differential equations (PDEs). However, many neural network-based methods…

Machine Learning · Computer Science 2024-04-24 Adrian Celaya , Keegan Kirk , David Fuentes , Beatrice Riviere

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

Numerical Analysis · Mathematics 2013-07-11 A. Gillman , P. G. Martinsson