English
Related papers

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

200 papers

In this article, we have studied the convergence behavior of the Dirichlet-Neumann and Neumann- Neumann waveform relaxation algorithms for time-fractional sub-diffusion and diffusion-wave equations in 1D & 2D for regular domains, where the…

Numerical Analysis · Mathematics 2022-12-26 Soura Sana , Bankim C. Mandal

We consider resolvent splitting algorithms for finding a zero of the sum of finitely many maximally monotone operators. The standard approach to solving this type of problem involves reformulating as a two-operator problem in the…

Optimization and Control · Mathematics 2024-12-18 Farhana A. Simi , Matthew K. Tam

This work is concerned with the convergence rate analysis of the Douglas-Rachford splitting (DRS) method for finding a zero of the sum of two maximally monotone operators. We obtain an exact rate of convergence for the DRS algorithm and…

Optimization and Control · Mathematics 2025-09-16 Hadi Abbaszadehpeivasti , Moslem Zamani

We propose a computer-assisted approach to studying the effective continuum behavior of spatially discrete evolution equations. The advantage of the approach is that the "coarse model" (the continuum, effective equation) need not be…

Computational Physics · Physics 2007-05-23 J. Moeller , O. Runborg , P. G. Kevrekidis , K. Lust , I. G. Kevrekidis

The Douglas--Rachford algorithm is a classical and very successful splitting method for finding the zeros of the sums of monotone operators. When the underlying operators are normal cone operators, the algorithm solves a convex feasibility…

Optimization and Control · Mathematics 2015-04-16 Heinz H. Bauschke , Walaa M. Moursi

We consider flux-corrected finite element discretizations of 3D convection-dominated transport problems and assess the computational efficiency of algorithms based on such approximations. The methods under investigation include…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Ondřej Pártl , Naveed Ahmed , Dmitri Kuzmin

In this article, we propose and study a stochastic and relaxed preconditioned Douglas--Rachford splitting method to solve saddle-point problems that have separable dual variables. We prove the almost sure convergence of the iteration…

Optimization and Control · Mathematics 2024-10-01 Yakun Dong , Kristian Bredies , Hongpeng Sun

We analyze the Douglas-Rachford splitting method for weakly convex optimization problems, by the token of the Douglas-Rachford envelope, a merit function akin to the Moreau envelope. First, we use epi-convergence techniques to show that…

Optimization and Control · Mathematics 2024-12-30 Felipe Atenas

We present a computationally efficient approach to solve the time-dependent Kohn-Sham equations in real-time using higher-order finite-element spatial discretization, applicable to both pseudopotential and all-electron calculations. To this…

Computational Physics · Physics 2019-10-02 Bikash Kanungo , Vikram Gavini

We study a finite-element based space-time discretisation for the 2D stochastic Navier-Stokes equations in a bounded domain supplemented with no-slip boundary conditions. We prove optimal convergence rates in the energy norm with respect to…

Numerical Analysis · Mathematics 2022-10-06 Dominic Breit , Andreas Prohl

The Douglas-Rachford splitting method is a classical and widely used algorithm for solving monotone inclusions involving the sum of two maximally monotone operators. It was recently shown to be the unique frugal, no-lifting…

Optimization and Control · Mathematics 2025-12-12 Max Nilsson , Anton Åkerman , Pontus Giselsson

Numerical methods of approximate solution of the Cauchy problem for coupled systems of evolution equations are considered. Separating simpler subproblems for individual components of the solution achieves simplification of the problem at a…

Numerical Analysis · Mathematics 2024-08-27 Petr N. Vabishchevich

We construct four variants of space-time finite element discretizations based on linear tensor-product and simplex-type finite elements. The resulting discretizations are continuous in space, and continuous or discontinuous in time. In a…

Numerical Analysis · Mathematics 2024-09-05 Max von Danwitz , Igor Voulis , Norbert Hosters , Marek Behr

High-order spatial discretisations and full discretisations of parabolic partial differential equations on evolving surfaces are studied. We prove convergence of the high-order evolving surface finite element method, by showing high-order…

Numerical Analysis · Mathematics 2016-06-24 Balázs Kovács

This paper provides a theoretical and numerical comparison of classical first-order splitting methods for solving smooth convex optimization problems and cocoercive equations. From a theoretical point of view, we compare convergence rates…

Optimization and Control · Mathematics 2022-07-15 Luis Briceño-Arias , Nelly Pustelnik

In this work, we develop and analyze a higher-order finite element method for the multidimensional fragmentation equation. To the best of our knowledge, this is the first study to establish a rigorous, conforming finite element framework…

Numerical Analysis · Mathematics 2026-04-10 Arushi , Naresh Kumar

When applying the finite-differences method to numerically solve the one-dimensional diffusion equation, one must choose discretization steps $\Delta x$, $\Delta t$ in space and time, respectively. By applying large-deviation theory on the…

Statistical Mechanics · Physics 2024-04-09 Naftali R. Smith

The convergence of various operator splitting procedures, such as the sequential, the Strang and the weighted splitting, is investigated in the presence of a spatial approximation. To this end a variant of Chernoff's product formula is…

Functional Analysis · Mathematics 2009-06-21 András Bátkai , Petra Csomós , Gregor Nickel

We examine an infinite, linear system of ordinary differential equations that models the evolution of fragmenting clusters, where each cluster is assumed to be composed of identical units. In contrast to previous investigations into such…

Functional Analysis · Mathematics 2024-06-17 Lyndsay Kerr , Wilson Lamb , Matthias Langer

We discuss a new method to solve in a semianalytical way the Dokshitzer-Gribov-Lipatov-Altarelli-Parisi evolution equations at NLO order in the x-space. The method allows to construct an evolution operator expressed in form of a rapidly…

High Energy Physics - Phenomenology · Physics 2007-05-23 Pietro Santorelli , Egidio Scrimieri