中文
相关论文

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

200 篇论文

In this paper, we study a parallel-in-time (PinT) algorithm for all-at-once system from a non-local evolutionary equation with weakly singular kernel where the temporal term involves a non-local convolution with a weakly singular kernel and…

数值分析 · 数学 2021-03-17 Xue-lei Lin , Michael K. Ng , Yajing Zhi

We develop a parallel-in-time multigrid preconditioner for augmented systems. These saddle-point systems are foundational to numerical optimization. Our preconditioner, when paired with a suitable optimization method, accelerates the…

最优化与控制 · 数学 2025-12-08 Radoslav Vuchkov , Eric C. Cyr , Aurya Javeed , Denis Ridzal

This paper presents a new algorithm for the parallel in time (PiT) numerical simulation of time dependent partial/ordinary differential equations. We propose a reliable alternative to the well know parareal in time algorithm, by formulating…

数值分析 · 数学 2022-03-22 Mohamed Kamel Riahi

We study the numerical approximation of a time-dependent variational mean field game system with local couplings and either periodic or Neumann boundary conditions. Following a variational approach, we employ a finite difference…

数值分析 · 数学 2026-01-06 Heidi Wolles Ljósheim , Dante Kalise , John W. Pearson , Francisco J. Silva

We develop a robust matrix-free, communication avoiding parallel, high-degree polynomial preconditioner for the Conjugate Gradient method for large and sparse symmetric positive definite linear systems. We discuss the selection of a scaling…

数值分析 · 数学 2022-08-03 L. Bergamaschi , M. Ferronato , G. Isotton , C. Janna , A. Martinez

In this paper, we address the efficient numerical solution of linear and quadratic programming problems, often of large scale. With this aim, we devise an infeasible interior point method, blended with the proximal method of multipliers,…

In this paper, we propose a new multiphysics finite element method for a Biot model with secondary consolidation in soil dynamics. To better describe the processes of deformation and diffusion underlying in the original model, we…

数值分析 · 数学 2022-04-08 Zhihao Ge , Wenlong He

We consider the systematic numerical approximation of Biot's quasistatic model for the consolidation of a poroelastic medium. Various discretization schemes have been analysed for this problem and inf-sup stable finite elements have been…

数值分析 · 数学 2020-01-01 Herbert Egger , Mania Sabouri

We consider Biot model with block preconditioners and generalized eigenvalue problems for scalability and robustness to parameters. A discontinuous Galerkin discretization is employed with the displacement and Darcy flow flux discretized as…

数值分析 · 数学 2023-06-23 Pilhwa Lee

The time parallel solution of optimality systems arising in PDE constraint optimization could be achieved by simply applying any time parallel algorithm, such as Parareal, to solve the forward and backward evolution problems arising in the…

偏微分方程分析 · 数学 2020-07-27 Martin Gander , Félix Kwok , Julien Salomon

The modeling of atmospheric processes in the context of weather and climate simulations is an important and computationally expensive challenge. The temporal integration of the underlying PDEs requires a very large number of time steps,…

数值分析 · 数学 2020-01-03 Francois P. Hamon , Martin Schreiber , Michael L. Minion

Parallel-in-time methods are developed to accelerate the direct-adjoint looping procedure. Particularly, we utilize the Paraexp algorithm, previously developed to integrate equations forward in time, to accelerate the direct-adjoint looping…

最优化与控制 · 数学 2021-03-17 Calum S. Skene , Maximilian F. Eggl , Peter J. Schmid

This paper proposes a parallelizable algorithm for linear-quadratic model predictive control (MPC) problems with state and input constraints. The algorithm itself is based on a parallel MPC scheme that has originally been designed for…

最优化与控制 · 数学 2022-07-04 Jiahe Shi , Yuning Jiang , Juraj Oravec , Boris Houska

In this work, we develop Crank-Nicolson-type iterative decoupled algorithms for a three-field formulation of Biot's consolidation model using total pressure. We begin by constructing an equivalent fully implicit coupled algorithm using the…

数值分析 · 数学 2024-09-30 Huipeng Gu , Mingchao Cai , Jingzhi Li

The paper addresses the homogenization of a family of micro-models for the flow of a slightly compressible fluid in a poroelastic matrix containing periodically distibuted poroelastic inclusions, with low permeabilities and with imperfect…

偏微分方程分析 · 数学 2012-12-06 Abdelhamid Ainouz

In view of the existing limitations of sequential computing, parallelization has emerged as an alternative in order to improve the speedup of numerical simulations. In the framework of evolutionary problems, space-time parallel methods…

数值分析 · 数学 2025-02-13 Andrés Arrarás , Francisco J. Gaspar , Iñigo Jimenez-Ciga , Laura Portero

This paper presents a novel parallel-in-time algorithm able to compute time-periodic solutions of problems where the period is not given. Exploiting the idea of the multiple shooting method, the proposed approach calculates the initial…

数值分析 · 数学 2020-07-08 Iryna Kulchytska-Ruchka , Sebastian Schöps

Parallel-in-time algorithms have been successfully employed for reducing time-to-solution of a variety of partial differential equations, especially for diffusive (parabolic-type) equations. A major failing of parallel-in-time approaches to…

This paper presents a non-intrusive framework for integrating existing unsteady partial differential equation (PDE) solvers into a parallel-in-time simultaneous optimization algorithm. The time-parallelization is provided by the…

最优化与控制 · 数学 2018-03-01 Stefanie Günther , Nicolas R. Gauger , Jacob B. Schroder

The ParaDiag family of algorithms solves differential equations by using preconditioners that can be inverted in parallel through diagonalization. In the context of optimal control of linear parabolic PDEs, the state-of-the-art ParaDiag…

数值分析 · 数学 2024-03-15 Arne Bouillon , Giovanni Samaey , Karl Meerbergen