中文
相关论文

相关论文: Parallel-in-time Multilevel Krylov Methods: A Prot…

200 篇论文

In this paper, a time-periodic MGRIT algorithm is proposed as a means to reduce the time-to-solution of numerical algorithms by exploiting the time periodicity inherent to many applications in science and engineering. The time-periodic…

计算工程、金融与科学 · 计算机科学 2022-01-12 Andreas Hessenthaler , Robert D. Falgout , Jacob B. Schroder , Adelaide de Vecchi , David Nordsletten , Oliver Röhrle

We consider time discretization methods for abstract parabolic problems with inhomogeneous linear constraints. Prototype examples that fit into the general framework are the heat equation with inhomogeneous (time dependent) Dirichlet…

数值分析 · 数学 2018-06-14 Igor Voulis , Arnold Reusken

Enlarged Krylov subspace methods and their s-step versions were introduced [7] in the aim of reducing communication when solving systems of linear equations Ax = b. These enlarged CG methods consist of enlarging the Krylov subspace by a…

数值分析 · 数学 2024-09-18 Sophie M. Moufawad

Classical iterative methods for tomographic reconstruction include the class of Algebraic Reconstruction Techniques (ART). Convergence of these stationary linear iterative methods is however notably slow. In this paper we propose the use of…

数值分析 · 数学 2015-01-22 Siegfried Cools , Pieter Ghysels , Wim van Aarle , J. Sijbers , Wim Vanroose

This paper introduces a second-order method for solving general elliptic partial differential equations (PDEs) on irregular domains using GPU acceleration, based on Ying's kernel-free boundary integral (KFBI) method. The method addresses…

数值分析 · 数学 2024-04-24 Liwei Tan , Minsheng Huang , Wenjun Ying

This paper proposes and analyzes an implicit-explicit BDF-Galerkin scheme of second order for the time-dependent nonlinear thermistor problem. For this, we combine the second-order backward differentiation formula with special extrapolation…

数值分析 · 数学 2026-05-29 R. Altmann , A. Moradi

This paper explores an iterative coupling approach to solve linear thermo-poroelasticity problems, with its application as a high-fidelity discretization utilizing finite elements during the training of projection-based reduced order…

数值分析 · 数学 2024-01-08 Francesco Ballarin , Sanghyun Lee , Son-Young Yi

Parallel-in-time methods, such as multigrid reduction-in-time (MGRIT) and Parareal, provide an attractive option for increasing concurrency when simulating time-dependent PDEs in modern high-performance computing environments. While these…

The present work develops hybrid multigrid methods for high-order discontinuous Galerkin discretizations of elliptic problems. Fast matrix-free operator evaluation on tensor product elements is used to devise a computationally efficient PDE…

计算物理 · 物理学 2020-06-24 Niklas Fehn , Peter Munch , Wolfgang A. Wall , Martin Kronbichler

We expand the applicabilities and capabilities of an already existing space-time parallel method based on a block Jacobi smoother. First we formulate a more detailed criterion for spatial coarsening, which enables the method to deal with…

计算工程、金融与科学 · 计算机科学 2019-11-22 Martin Neumüller , Martin Schwalsberger

In this paper we formulate and test numerically a fully-coupled discontinuous Galerkin (DG) method for incompressible two-phase flow with discontinuous capillary pressure. The spatial discretization uses the symmetric interior penalty DG…

流体动力学 · 物理学 2013-10-01 Peter Bastian

We design and implement a parallel algebraic multigrid method for isotropic graph Laplacian problems on multicore Graphical Processing Units (GPUs). The proposed AMG method is based on the aggregation framework. The setup phase of the…

数值分析 · 数学 2013-02-12 James Brannick , Yao Chen , Xiaozhe Hu , Ludmil Zikatanov

Based on current trends in computer architectures, faster compute speeds must come from increased parallelism rather than increased clock speeds, which are currently stagnate. This situation has created the well-known bottleneck for…

This paper describes a massively parallel algebraic multigrid method based on non-smoothed aggregation. It is especially suited for solving heterogeneous elliptic problems as it uses a greedy heuristic algorithm for the aggregation that…

数值分析 · 数学 2013-10-01 Markus Blatt , Olaf Ippisch , Peter Bastian

In this work we exploit agglomeration based $h$-multigrid preconditioners to speed-up the iterative solution of discontinuous Galerkin discretizations of the Stokes and Navier-Stokes equations. As a distinctive feature $h$-coarsened mesh…

计算物理 · 物理学 2017-09-13 Lorenzo Botti , Alessandro Colombo , Francesco Bassi

An efficient $hp$-multigrid scheme is presented for local discontinuous Galerkin (LDG) discretizations of elliptic problems, formulated around the idea of separately coarsening the underlying discrete gradient and divergence operators. We…

数值分析 · 数学 2019-03-14 Daniel Fortunato , Chris H. Rycroft , Robert Saye

Discrete variational methods have shown an excellent performance in numerical simulations of different mechanical systems. In this paper, we introduce an iterative method for discrete variational methods appropriate for boundary value…

In this paper, we present a method that enables to solve in parallel the Euler-Lagrange system associated with the optimal control of a parabolic equation. Our approach is based on an iterative update of a sequence of intermediate targets…

最优化与控制 · 数学 2011-10-19 Yvon Maday , Julien Salomon , Kamel Riahi

Krylov methods are a key way of solving large sparse linear systems of equations, but suffer from poor strong scalabilty on distributed memory machines. This is due to high synchronization costs from large numbers of collective…

分布式、并行与集群计算 · 计算机科学 2022-03-14 Shelby Lockhart , Amanda Bienz , William Gropp , Luke Olson

We propose and analyze a time-stepping discontinuous Petrov-Galerkin method combined with the continuous conforming finite element method in space for the numerical solution of time-fractional subdiffusion problems. We prove the existence,…

数值分析 · 数学 2014-09-09 Kassem Mustapha , Basheer Abdallah , Khaled Furati