English
Related papers

Related papers: Time-parallel iterative solvers for parabolic evol…

200 papers

This study develops a fixed-time convergent saddle point dynamical system for solving min-max problems under a relaxation of standard convexity-concavity assumption. In particular, it is shown that by leveraging the dynamical systems…

Optimization and Control · Mathematics 2022-07-28 Kunal Garg , Mayank Baranwal

We propose a parareal based time parallelization scheme in the phase-space for the particle-in-Fourier (PIF) discretization of the Vlasov-Poisson system used in kinetic plasma simulations. We use PIF with a coarse tolerance for the…

Numerical Analysis · Mathematics 2025-06-17 Sriramkrishnan Muralikrishnan , Robert Speck

We present an adaptive methodology for the solution of (linear and) non-linear time dependent problems that is especially tailored for massively parallel computations. The basic concept is to solve for large blocks of space-time unknowns…

Computational Physics · Physics 2016-08-30 Robert Dyja , Baskar Ganapathysubramanian , Kristoffer G. van der Zee

Motivated by the theory of self-duality which provides a variational formulation and resolution for non self-adjoint partial differential equations \cite{G1, G2}, we propose new templates for solving large non-symmetric linear systems. The…

Numerical Analysis · Mathematics 2008-01-28 Nassif Ghoussoub , Amir Moradifam

In this work, we propose a novel framework for the numerical solution of time-dependent conservation laws with implicit schemes via primal-dual hybrid gradient methods. We solve an initial value problem (IVP) for the partial differential…

Numerical Analysis · Mathematics 2022-07-18 Siting Liu , Stanley Osher , Wuchen Li , Chi-Wang Shu

In this paper we propose and analyze a Discontinuous Galerkin method for a linear parabolic problem with dynamic boundary conditions. We present the formulation and prove stability and optimal a priori error estimates for the fully discrete…

Numerical Analysis · Mathematics 2015-01-21 Paola F. Antonietti , Maurizio Grasselli , Simone Stangalino , Marco Verani

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

This article focuses on the space-time isogeometric method for a linear time dependent fourth order problem. Using an auxiliary variable, first the problem is split into a system of two second order differential equations and then the…

Numerical Analysis · Mathematics 2025-01-13 Shreya Chauhan , Sudhakar Chaudhary

Fully implicit Runge-Kutta (IRK) methods have many desirable accuracy and stability properties as time integration schemes, but high-order IRK methods are not commonly used in practice with large-scale numerical PDEs because of the…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner

With steadily increasing parallelism for high-performance architectures, simulations requiring a good strong scalability are prone to be limited in scalability with standard spatial-decomposition strategies at a certain amount of parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-01 Martin Schreiber , Adam Peddle , Terry Haut , Beth Wingate

The Crank-Nicolson (CN) method is a well-known time integrator for evolutionary partial differential equations (PDEs) arising in many real-world applications. Since the solution at any time depends on the solution at previous time steps,…

Numerical Analysis · Mathematics 2024-02-13 Yong-Liang Zhao , Xian-Ming Gu , Cornelis W. Oosterlee

We consider the initial-boundary value problem for a quasilinear time-fractional diffusion equation, and develop a fully discrete solver combining the parareal algorithm in time with a L1 finite-difference approximation of the Caputo…

Numerical Analysis · Mathematics 2025-10-14 Josefa Caballero , Łukasz Płociniczak , Kishin Sadarangani

The article addresses the convergence of implicit and semi-implicit, fully discrete approximations of a class of nonlinear parabolic evolution problems. Such schemes are popular in the numerical solution of evolutions defined with the…

Numerical Analysis · Mathematics 2019-02-22 Sören Bartels , Michael Růžička

In the present work, we focus on the space-time isogeometric discretization of a parabolic problem with a nonlocal diffusion coefficient. The existence and uniqueness of the solution for the continuous space-time variational formulation are…

Numerical Analysis · Mathematics 2026-01-27 Sudhakar Chaudhary , Shreya Chauhan , Monica Montardini

In this article, we present a parallel discretization and solution method for parabolic problems with a higher number of space dimensions. It consists of a parallel-in-time approach using the multigrid reduction-in-time algorithm MGRIT with…

Numerical Analysis · Mathematics 2026-05-01 Michael Griebel , Marc Alexander Schweitzer , Lukas Troska

Fully implicit Runge-Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner , Hans De Sterck

We shall propose and analyze some new preconditioners for the saddle-point systems arising from the edge element discretization of the time-harmonic Maxwell equations in three dimensions. We will first consider the saddle-point systems with…

Numerical Analysis · Mathematics 2016-10-12 Hua Xiang , Shiyang Zhang , Jun Zou

This paper develops a generalized scalar auxiliary variable (SAV) method for the time-dependent Ginzburg-Landau equations. The backward Euler is used for discretizing the temporal derivative of the time-dependent Ginzburg-Landau equations.…

Numerical Analysis · Mathematics 2022-10-18 Zhiyong Si

This work is concerned with linear matrix equations that arise from the space-time discretization of time-dependent linear partial differential equations (PDEs). Such matrix equations have been considered, for example, in the context of…

Numerical Analysis · Mathematics 2023-06-16 Daniel Kressner , Stefano Massei , Junli Zhu

Considering the space-time adaptive method for parabolic evolution equations introduced in [arXiv:2101.03956 [math.NA]], this work discusses an implementation of the method in which every step is of linear complexity. Exploiting the product…

Numerical Analysis · Mathematics 2021-04-20 Raymond van Venetië , Jan Westerdiep
‹ Prev 1 3 4 5 6 7 10 Next ›