English
Related papers

Related papers: A Parallel-in-time Method Based on Preconditioner …

200 papers

In this work, the space-time MORe DWR (Model Order Reduction with Dual-Weighted Residual error estimates) framework is extended and further developed for single-phase flow problems in porous media. Specifically, our problem statement is the…

Numerical Analysis · Mathematics 2023-11-16 Hendrik Fischer , Julian Roth , Ludovic Chamoin , Amelie Fau , Mary F. Wheeler , Thomas Wick

We derive novel, fast, and parameter-robust preconditioned iterative methods for steady and time-dependent Navier--Stokes control problems. Our approach may be applied to time-dependent problems which are discretized using backward Euler or…

Numerical Analysis · Mathematics 2021-08-03 Santolo Leveque , John W. Pearson

We consider iterative methods for solving the linearised Navier-Stokes equations arising from two-phase flow problems and the efficient preconditioning of such systems when using mixed finite element methods. Our target application is…

Numerical Analysis · Mathematics 2020-05-18 Niall Bootland , Alistair Bentley , Christopher Kees , Andrew Wathen

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

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

Numerical Analysis · Mathematics 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

The paper deals with modelling fluid saturated porous media subject to large deformation. An Eulerian incremental formulation is derived using the problem imposed in the spatial configuration in terms of the equilibrium equation and the…

Numerical Analysis · Mathematics 2018-01-17 Eduard Rohan , Vladimír Lukeš

High order methods have shown great potential to overcome performance issues of simulations of partial differential equations (PDEs) on modern hardware, still many users stick to low-order, matrix-based simulations, in particular in porous…

Numerical Analysis · Mathematics 2026-01-06 Christian Engwer , Alexander Schell , Nils-Arne Dreier

This paper proposes a general formulation for temporal parallelisation of dynamic programming for optimal control problems. We derive the elements and associative operators to be able to use parallel scans to solve these problems with…

Optimization and Control · Mathematics 2022-01-25 Simo Särkkä , Ángel F. García-Fernández

In this paper, we propose a direct parallel-in-time (PinT) algorithm for time-dependent problems with first- or second-order derivative. We use a second-order boundary value method as the time integrator that leads to a tridiagonal time…

Numerical Analysis · Mathematics 2022-02-22 Jun Liu , Xiang-Sheng Wang , Shu-Lin Wu , Tao Zhou

Large molecular dynamics simulations (millions of atoms, tens of microseconds, thousands of processors) hit the strong scalability wall: simulation on twice as many processors does not take half the time. Inspired by large N-body space…

Numerical Analysis · Computer Science 2013-10-21 Jana Pazúriková , Luděk Matyska

We present a parallelizable SSOR preconditioning scheme for Krylov subspace iterative solvers which proves to be efficient in lattice QCD applications involving Wilson fermions. Our preconditioner is based on a locally lexicographic…

High Energy Physics - Lattice · Physics 2009-10-28 S. Fischer , A. Frommer , U. Glaessner , Th. Lippert , G. Ritzenhoefer , K. Schilling

This paper is concerned with numerical algorithms for Biot model. By introducing an intermediate variable, the classical 2-field Biot model is written into a 3-field formulation. Based on such a 3-field formulation, we propose a coupled…

Numerical Analysis · Mathematics 2022-04-19 Huipeng Gu , Mingchao Cai , Jingzhi Li

In this paper, we design, analyze and implement efficient time parallel method for a class of fourth order time-dependent partial differential equations (PDEs), namely biharmonic heat equation, linearized Cahn-Hilliard (CH) equation and the…

Numerical Analysis · Mathematics 2023-04-28 Gobinda Garai , Bankim C. Mandal

Within this paper, we introduce partially and fully decoupled time stepping schemes for linear thermo-poroelasticity. This means that the mechanics, heat, and flow equations can be solved sequentially. We provide sufficient conditions on…

Numerical Analysis · Mathematics 2026-03-17 R. Altmann , R. Maier , J. Schmeck

Higher-order nonlinear time-evolution equations have widespread applications in science and engineering, such as in solid mechanics, materials science, and fluid mechanics. This paper mainly studies a direct time-parallel algorithm for…

Numerical Analysis · Mathematics 2025-10-14 Shun-Zhi Zhong , Yong-Liang Zhao , Qian-Yu Shu

For time-dependent partial differential equations, parallel-in-time integration using the "parallel full approximation scheme in space and time" (PFASST) is a promising way to accelerate existing space-parallel approaches beyond their…

Numerical Analysis · Mathematics 2018-06-07 Matthias Bolten , Dieter Moser , Robert Speck

The multilevel Schwarz preconditioner is one of the most popular parallel preconditioners for enhancing convergence and improving parallel efficiency. However, its parallel implementation on arbitrary unstructured triangular/tetrahedral…

Numerical Analysis · Mathematics 2024-12-13 Chengdi Ma

Recently, diffusion models have achieved significant advances in vision, text, and robotics. However, they still face slow generation speeds due to sequential denoising processes. To address this, a parallel sampling method based on Picard…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Junhyuk So , Jiwoong Shin , Chaeyeon Jang , Eunhyeok Park

At the heart of Newton based optimization methods is a sequence of symmetric linear systems. Each consecutive system in this sequence is similar to the next, so solving them separately is a waste of computational effort. Here we describe…

Optimization and Control · Mathematics 2014-12-30 Robert Mansel Gower , Jacek Gondzio

In this paper, we aim at solving the Biot model under stabilized finite element discretizations. To solve the resulting generalized saddle point linear systems, some iterative methods are proposed and compared. In the first method, we apply…

Numerical Analysis · Mathematics 2017-08-30 Mingchao Cai , Guoping Zhang