中文
相关论文

相关论文: A Parallel-in-time Method Based on Preconditioner …

200 篇论文

This paper presents algorithms for temporal parallelization of Bayesian smoothers. We define the elements and the operators to pose these problems as the solutions to all-prefix-sums operations for which efficient parallel scan-algorithms…

统计计算 · 统计学 2020-02-21 Simo Särkkä , Ángel F. García-Fernández

We propose a partitioned method for the monolithic formulation of the Stokes-Biot system that incorporates Lagrange multipliers enforcing the interface conditions. The monolithic system is discretized using finite elements, and we establish…

数值分析 · 数学 2026-01-21 Amy de Castro , Hyesuk Lee

In this paper we present two strategies to enable "parallelization across the method" for spectral deferred corrections (SDC). Using standard low-order time-stepping methods in an iterative fashion, SDC can be seen as preconditioned Picard…

数值分析 · 数学 2017-03-24 Robert Speck

There are variety of computational algorithms need sequential sweeping; sweeping based on specific order; on a structured grid, e.g., preconditioning (smoothing) by SOR or ILU methods and solution of eikonal equation by fast sweeping…

数值分析 · 数学 2010-08-24 Ruhollah Tavakoli

In this paper we combine the Parareal parallel-in-time method together with spatial parallelization and investigate this space-time parallel scheme by means of solving the three-dimensional incompressible Navier-Stokes equations.…

计算工程、金融与科学 · 计算机科学 2017-05-18 Roberto Croce , Daniel Ruprecht , Rolf Krause

Within this paper, we introduce and analyze a novel time stepping scheme for linear poroelasticity. In each time frame, we iteratively solve the flow and mechanics equations with an additional damping step for the pressure variable.…

数值分析 · 数学 2025-03-12 R. Altmann , M. Deiml

We propose a novel high-order HDG method for the Biot's consolidation model in poroelasticity. We present optimal error analysis for both the semi-discrete and full-discrete (combined with temporal backward differentiation formula) schemes.…

数值分析 · 数学 2018-04-30 Guosheng Fu

Biot's consolidation model in poroelasticity has a number of applications in science, medicine, and engineering. The model depends on various parameters, and in practical applications these parameters ranges over several orders of…

数值分析 · 数学 2016-06-22 Jeonghun J. Lee , Kent-Andre Mardal , Ragnar Winther

Biot's consolidation model is a classical model for the evolution of deformable porous media saturated by a fluid and has various interdisciplinary applications. While numerical solution methods to solve poroelasticity by typical schemes…

数值分析 · 数学 2026-05-21 Stephan B. Lunowa , Barbara Wohlmuth

We propose a parallel adaptive constraint-tightening approach to solve a linear model predictive control problem for discrete-time systems, based on inexact numerical optimization algorithms and operator splitting methods. The underlying…

最优化与控制 · 数学 2015-03-24 Laura Ferranti , Tamas Keviczky

To extend prevailing scaling limits when solving time-dependent partial differential equations, the parallel full approximation scheme in space and time (PFASST) has been shown to be a promising parallel-in-time integrator. Similar to a…

数学软件 · 计算机科学 2019-12-03 Ruth Schöbel , Robert Speck

In this work we analyze an optimized artificial fixed-stress iteration scheme for the numerical approximation of the Biot system modelling fluid flow in deformable porous media. The iteration is based on a prescribed constant artificial…

数值分析 · 数学 2017-05-24 M. Bause , F. A. Radu , U. Köcher

In this paper we propose to use model reduction techniques for speeding up the diagonalization-based parallel-in-time (ParaDIAG) preconditioner, for iteratively solving all-at-once systems from evolutionary PDEs. In particular, we use the…

数值分析 · 数学 2020-12-17 Jun Liu , Zhu Wang

In this paper, we present a novel solution strategy for the Cahn-Hilliard-Biot model, a three-way coupled system that features the interplay of solid phase separation, fluid dynamics, and elastic deformations in porous media. It is a…

数值分析 · 数学 2026-02-02 Cedric Riethmüller , Erlend Storvik

Simulation of the monodomain equation, crucial for modeling the heart's electrical activity, faces scalability limits when traditional numerical methods only parallelize in space. To optimize the use of large multi-processor computers by…

数值分析 · 数学 2024-05-31 Giacomo Rosilho de Souza , Simone Pezzuto , Rolf Krause

This paper focuses on the efficient numerical algorithms of a three-field Biot's consolidation model. The approach begins with the introduction of innovative monolithic and global-in-time iterative decoupled algorithms, which incorporate…

数值分析 · 数学 2025-08-07 Huipeng Gu , Francesco Ballarin , Mingchao Cai , Jingzhi Li

We propose a novel preconditioned inexact primal-dual interior point method for constrained convex quadratic programming problems. The algorithm we describe invokes the preconditioned conjugate gradient method on a new reduced Schur…

数值分析 · 数学 2021-12-28 Samah Karim , Edgar Solomonik

Parallel-in-time methods have become increasingly popular in the simulation of time-dependent numerical PDEs, allowing for the efficient use of additional MPI processes when spatial parallelism saturates. Most methods treat the solution and…

数值分析 · 数学 2021-07-28 Federico Danieli , Ben S. Southworth , Andrew J. Wathen

This paper proposes a parallel in time (called also time parareal) method to solve Volterra integral equations of the second kind. The parallel in time approach follows the same spirit as the domain decomposition that consists of breaking…

数值分析 · 数学 2016-11-26 Xianjuan Li , Tao Tang , Chuanju Xu

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the $k$-step backward differentiation formula, and then develop an iterative solver by using the waveform…

数值分析 · 数学 2021-06-04 Shuonan Wu , Zhi Zhou