English
Related papers

Related papers: A full space-time convergence order analysis of op…

200 papers

We prove sharp estimates for the decay in time of solutions to a rather general class of non-local in time subdiffusion equations on a bounded domain subject to a homogeneous Dirichlet boundary condition. Important special cases are the…

Analysis of PDEs · Mathematics 2013-10-02 Vicente Vergara , Rico Zacher

Time-fractional parabolic equations with a Caputo time derivative of order $\alpha\in(0,1)$ are discretised in time using collocation methods, which assume that the Caputo derivative of the computed solution is piecewise-polynomial. For…

Numerical Analysis · Mathematics 2026-02-23 Sebastian Franz , Natalia Kopteva

We consider finite Markov decision processes (MDPs) with convex constraints and known dynamics. In principle, this problem is amenable to off-the-shelf convex optimization solvers, but typically this approach suffers from poor scalability.…

Optimization and Control · Mathematics 2024-12-19 Panagiotis D. Grontas , Anastasios Tsiamis , John Lygeros

We analyze the robustness of optimally controlled evolution equations with respect to spatially localized perturbations. We prove that if the involved operators are domain-uniformly stabilizable and detectable, then these localized…

Optimization and Control · Mathematics 2026-01-08 Simone Göttlich , Benedikt Oppeneiger , Manuel Schaller , Karl Worthmann

In this work, we study time-splitting strategies for the numerical approximation of evolutionary reaction-diffusion problems. In particular, we formulate a family of domain decomposition splitting methods that overcomes some typical…

Numerical Analysis · Mathematics 2016-09-01 Andrés Arrarás , Laura Portero

We consider the 3D stochastic Navier-Stokes equation on the torus. Our main result concerns the temporal and spatio-temporal discretisation of a local strong pathwise solution. We prove optimal convergence rates in for the energy error with…

Numerical Analysis · Mathematics 2023-02-28 Dominic Breit , Alan Dodgson

The numerical analysis of time fractional evolution equations with the second-order elliptic operator including general time-space dependent variable coefficients is challenging, especially when the classical weak initial singularities are…

Numerical Analysis · Mathematics 2021-03-02 Pin Lyu , Seakweng Vong

Existence of strong solutions of an abstract Cauchy problem for a class of doubly nonlinear evolution inclusion of second order is established via a semi-implicit time discretization method. The principal parts of the operators acting on…

Analysis of PDEs · Mathematics 2022-04-29 Aras Bacho

We study decentralized smooth optimization problems over compact submanifolds. Recasting it as a composite optimization problem, we propose a decentralized Douglas-Rachford splitting algorithm, DDRS. When the proximal operator of the local…

Optimization and Control · Mathematics 2023-11-29 Kangkang Deng , Jiang Hu , Hongxia Wang

We propose a time domain decomposition approach to optimal control of partial differential equations (PDEs) based on semigroup theoretic methods. We formulate the optimality system consisting of two coupled forward-backward PDEs, the state…

Optimization and Control · Mathematics 2025-07-11 Bálint Farkas , Birgit Jacob , Manuel Schaller , Merlin Schmitz

We analyze temporal approximation schemes based on overlapping domain decompositions. As such schemes enable computations on parallel and distributed hardware, they are commonly used when integrating large-scale parabolic systems. Our…

Numerical Analysis · Mathematics 2018-03-30 Eskil Hansen , Erik Henningsson

We present an efficient algorithm for regularized optimal transport. In contrast to previous methods, we use the Douglas-Rachford splitting technique to develop an efficient solver that can handle a broad class of regularizers. The…

Machine Learning · Computer Science 2023-05-31 Jacob Lindbäck , Zesen Wang , Mikael Johansson

We present a general method of solving the Cauchy problem for a linear parabolic partial differential equation of evolution type with variable coefficients and demonstrate it on the equation with derivatives of orders two, one and zero. The…

Mathematical Physics · Physics 2016-05-18 Ivan D. Remizov

We revisit second-order-in-time space-time discretizations of the linear and semilinear wave equations by establishing precise equivalences with first-order-in-time formulations. Focusing on schemes using continuous piecewise-polynomial…

Numerical Analysis · Mathematics 2026-01-07 Matteo Ferrari , Ilaria Perugia , Enrico Zampa

The nonlocality of the fractional operator causes numerical difficulties for long time computation of the time-fractional evolution equations. This paper develops a high-order fast time-stepping discontinuous Galerkin finite element method…

Numerical Analysis · Mathematics 2023-09-07 Hui Zhang , Fanhai Zeng , Xiaoyun Jiang , Zhimin Zhang

In the paper, we study spatially distributed particle systems whose time evolution is governed by vanishing diffusion in space $\mathbb{R}^d$, $d\ge 1$, and by size-continuous fragmentation and coagulation processes with unbounded rates. We…

Analysis of PDEs · Mathematics 2026-05-15 Sergey Shindin

In this paper we establish best approximation type error estimates for the fully discrete Galerkin solutions of the time-dependent Stokes problem using the stream-function formulation. For the time discretization we use the discontinuous…

Numerical Analysis · Mathematics 2026-05-20 Dmitriy Leykekhman , Boris Vexler , Jakob Wagner

In this paper, we present a Douglas-Rachford splitting algorithm within a Hilbert space framework that yields a projected solution for a quasi-variational inequality. This is achieved under the conditions that the operator associated with…

Optimization and Control · Mathematics 2024-07-19 Maede Ramazannejad

We propose a methodology for studying the performance of common splitting methods through semidefinite programming. We prove tightness of the methodology and demonstrate its value by presenting two applications of it. First, we use the…

Optimization and Control · Mathematics 2020-05-01 Ernest K. Ryu , Adrien B. Taylor , Carolina Bergeling , Pontus Giselsson

Modelling incompressible ideal fluids as a finite collection of vortex filaments is important in physics (super-fluidity, models for the onset of turbulence) as well as for numerical algorithms used in computer graphics for the real time…

Exactly Solvable and Integrable Systems · Physics 2007-10-10 Ulrich Pinkall , Boris Springborn , Steffen Weissmann