English
Related papers

Related papers: Reduced temporal convergence rates in high-order s…

200 papers

This paper can be seen as an attempt of rethinking the {\em Extra-Gradient Philosophy} for solving Variational Inequality Problems. We show that the properly defined {\em Reduced Gradients} can be used instead for finding approximate…

Optimization and Control · Mathematics 2023-12-05 Yurii Nesterov

Projection-based reduced order models are effective at approximating parameter-dependent differential equations that are parametrically separable. When parametric separability is not satisfied, which occurs in both linear and nonlinear…

Numerical Analysis · Mathematics 2021-10-22 Peter Sentz , Kristian Beckwith , Eric C. Cyr , Luke N. Olson , Ravi Patel

We study time integration schemes for $\dot H^1$-solutions to the energy-(sub)critical semilinear wave equation on $\mathbb{R}^3$. We show first-order convergence in $L^2$ for the Lie splitting and convergence order $3/2$ for a corrected…

Numerical Analysis · Mathematics 2026-04-15 Maximilian Ruff , Roland Schnaubelt

The Peaceman--Rachford scheme is a commonly used splitting method for discretizing semilinear evolution equations, where the vector fields are given by the sum of one linear and one nonlinear dissipative operator. Typical examples of such…

Numerical Analysis · Mathematics 2015-12-21 Eskil Hansen , Erik Henningsson

For the time-parallel Parareal method, there exists both numerical and analytical proof that it converges very well for diffusive problems like the heat equation. Many applications, however, do not lead to simple homogeneous diffusive…

Numerical Analysis · Mathematics 2016-03-18 Daniel Ruprecht , Robert Speck , Rolf Krause

Strong convergence rates for time-discrete numerical approximations of semilinear stochastic evolution equations (SEEs) with smooth and regular nonlinearities are well understood in the literature. Weak convergence rates for time-discrete…

Probability · Mathematics 2021-11-02 Arnulf Jentzen , Ryan Kurniawan

High order upwind summation-by-parts finite difference operators have recently been developed. When combined with the simultaneous-approximation-term method to impose boundary conditions, the method converges faster than using traditional…

Numerical Analysis · Mathematics 2024-06-17 Yan Jiang , Siyang Wang

This paper is devoted to the construction of exponential integrators of first and second order for the time discretization of constrained parabolic systems. For this extend, we combine well-known exponential integrators for unconstrained…

Numerical Analysis · Mathematics 2019-07-08 Robert Altmann , Christoph Zimmer

It is well known that using high-order numerical algorithms to solve fractional differential equations leads to almost the same computational cost with low-order ones but the accuracy (or convergence order) is greatly improved, due to the…

Numerical Analysis · Mathematics 2017-05-25 Hengfei Ding , Changpin Li

In this work, we investigate a quasilinear subdiffusion model which involves a fractional derivative of order $\alpha \in (0,1)$ in time and a nonlinear diffusion coefficient. First, using smoothing properties of solution operators for…

Numerical Analysis · Mathematics 2024-07-30 Bangti Jin , Qimeng Quan , Barbara Wohlmuth , Zhi Zhou

The equation with the time fractional substantial derivative and space fractional derivative describes the distribution of the functionals of the L\'evy flights; and the equation is derived as the macroscopic limit of the continuous time…

Numerical Analysis · Mathematics 2015-04-27 Minghua Chen , Weihua Deng

Explicit representations of densities for linear parabolic partial differential equations are useful in order to design computation schemes of high accuracy for a considerable class of diffusion models. Approximations of lower order based…

Analysis of PDEs · Mathematics 2010-12-07 Joerg Kampen

We show that the Strang splitting method applied to a diffusion-reaction equation with inhomogeneous general oblique boundary conditions is of order two when the diffusion equation is solved with the Crank-Nicolson method, while order…

Analysis of PDEs · Mathematics 2021-04-23 Guillaume Bertoli , Christophe Besse , Gilles Vilmart

An adaptive finite difference scheme for variable-order fractional-time subdiffusion equations in the Caputo form is studied. The fractional time derivative is discretized by the L1 procedure but using nonhomogeneous timesteps. The size of…

Numerical Analysis · Mathematics 2024-09-20 Joaquín Quintana-Murillo , Santos Bravo Yuste

This paper is devoted to the error analysis of a time-spectral algorithm for fractional diffusion problems of order $\alpha$ ($0 < \alpha < 1$). The solution regularity in the Sobolev space is revisited, and new regularity results in the…

Numerical Analysis · Mathematics 2021-06-08 Hao Luo , Xiaoping Xie

We propose an approximation scheme for a class of semilinear parabolic equations that are convex and coercive in their gradients. Such equations arise often in pricing and portfolio management in incomplete markets and, more broadly, are…

Optimization and Control · Mathematics 2019-11-06 Shuo Huang , Gechun Liang , Thaleia Zariphopoulou

In this paper, we study the diffusion approximation for singularly perturbed stochastic reaction-diffusion equation with a fast oscillating term. The asymptotic limit for the original system is obtained, where an extra Gaussian term…

Probability · Mathematics 2021-06-08 Longjie Xie , Li Yang

A parameter estimation problem for a class of semilinear stochastic evolution equations is considered. Conditions for consistency and asymptotic normality are given in terms of growth and continuity properties of the nonlinear part.…

Statistics Theory · Mathematics 2020-02-26 Gregor Pasemann , Wilhelm Stannat

Many applications involve partial differential equations which admits nontrivial steady state solutions. The design of schemes which are able to describe correctly these equilibrium states may be challenging for numerical methods, in…

Analysis of PDEs · Mathematics 2016-02-09 Lorenzo Pareschi , Thomas Rey

Folklore says that Howard's Policy Improvement Algorithm converges extraordinarily fast, even for controlled diffusion settings. In a previous paper, we proved that approximations of the solution of a particular parabolic partial…

Optimization and Control · Mathematics 2017-09-20 Jun Maeda , Saul D. Jacka