English
Related papers

Related papers: Operator splitting with spatial-temporal discretiz…

200 papers

We propose a generalization of separability in the context of global optimization. Our results apply to objective functions implemented as differentiable computer programs. They are presented in the context of a simple branch and bound…

Optimization and Control · Mathematics 2023-05-10 Jens Deussen , Uwe Naumann

We explore the applicability of splitting methods involving complex coefficients to solve numerically the time-dependent Schr\"odinger equation. We prove that a particular class of integrators are conjugate to unitary methods for…

Numerical Analysis · Mathematics 2021-09-16 S. Blanes , F. Casas , A. Escorihuela-Tomàs

We introduce and investigate the convergence properties of an inertial forward-backward-forward splitting algorithm for approaching the set of zeros of the sum of a maximally monotone operator and a single-valued monotone and Lipschitzian…

Optimization and Control · Mathematics 2014-02-24 Radu Ioan Bot , Ernö Robert Csetnek

We investigate the asymptotic behavior of a stochastic version of the forward-backward splitting algorithm for finding a zero of the sum of a maximally monotone set-valued operator and a cocoercive operator in Hilbert spaces. Our general…

Optimization and Control · Mathematics 2015-07-28 Patrick L. Combettes , Jean-Christophe Pesquet

We analyze the preservation properties of a family of reversible splitting methods when they are applied to the numerical time integration of linear differential equations defined in the unitary group. The schemes involve complex…

Numerical Analysis · Mathematics 2023-06-01 Joackim Bernier , Sergio Blanes , Fernando Casas , Alejandro Escorihuela-Tomàs

In this paper we propose two different primal-dual splitting algorithms for solving inclusions involving mixtures of composite and parallel-sum type monotone operators which rely on an inexact Douglas-Rachford splitting method, however…

Optimization and Control · Mathematics 2012-12-04 Radu Ioan Bot , Christopher Hendrich

The transverse spatial attributes of an optical beam can be decomposed into the position, momentum and orbital angular momentum observables. The position and momentum of a beam is directly related to the quadrature amplitudes, whilst the…

Quantum Physics · Physics 2015-05-13 M. T. L. Hsu , W. P. Bowen , P. K. Lam

The paper presents primal-dual proximal splitting methods for convex optimization, in which generalized Bregman distances are used to define the primal and dual proximal update steps. The methods extend the primal and dual Condat-Vu…

Optimization and Control · Mathematics 2024-08-20 Xin Jiang , Lieven Vandenberghe

We propose an abstract stochastic scheme for solving a broad range of monotone operator inclusion problems in Hilbert spaces. This framework allows for the introduction of stochasticity at several levels in monotone operator splitting…

Optimization and Control · Mathematics 2026-02-13 Patrick L. Combettes , Javier I. Madariaga

Extending the investigations about the theory of duals, we analyze duals built up with the aid of discrete symmetry operators. We scrutinize algebraic and physical constraints (encompassing them in a theoretical scope) in order to verify…

High Energy Physics - Theory · Physics 2022-10-05 J. M. Hoff da Silva , R. J. Bueno Rogerio , N. C. R. Quinquiolo

Calculating cost-effective solutions to particle dynamics in viscous flows is an important problem in many areas of industry and nature. We implement a second-order symmetric splitting method on the governing equations for a rigid…

Computational Physics · Physics 2018-04-09 Benjamin Tapley , Elena Celledoni , Brynjulf Owren , Helge I. Andersson

In this work, we systematically examine the application of spatio-temporal splitting heuristics to the Multi-Robot Motion Planning (MRMP) problem in a graph-theoretic setting: a problem known to be NP-hard to optimally solve. Following the…

Robotics · Computer Science 2021-03-29 Teng Guo , Shuai D. Han , Jingjin Yu

We study the stochastic $p$-Laplace system in a bounded domain. We propose two new space-time discretizations based on the approximation of time-averaged values. We establish linear convergence in space and $1/2$ convergence in time.…

Numerical Analysis · Mathematics 2023-05-19 Lars Diening , Martina Hofmanová , Jörn Wichmann

Primal-dual splitting involving proximity operators in order to be able to find some approximation to the minimizer for a general form of Tikhonov type functional is in the focus of this work. This approximation is produced by a pair of…

Numerical Analysis · Mathematics 2019-03-19 Erdem Altuntac

We introduce computable projection operators onto piecewise polynomial spaces, defined via sampling and discrete least-squares polynomial approximations. The resulting mappings exhibit (almost) optimal approximation properties in $L^2$ and…

Numerical Analysis · Mathematics 2026-02-05 Johannes Storn

This paper is dedicated to the investigation of a new numerical method to approximate the optimal stopping problem for a discrete-time continuous state space Markov chain under partial observations. It is based on a two-step discretization…

Optimization and Control · Mathematics 2016-02-16 Benoîte de Saporta , François Dufour , Christophe Nivot

This paper deals with the design of discrete-time algorithms for the robust filtering differentiator. Two discrete-time realizations of the filtering differentiator are introduced. The first one, which is based on an exact discretization of…

Systems and Control · Electrical Eng. & Systems 2019-11-22 J. E. Carvajal-Rubio , J. D. Sánchez-Torres , M. Defoort , A. G. Loukianov

We propose a general strategy to discretize the Dyson series without applying direct numerical quadrature to high-dimensional integrals, and extend this framework to open quantum systems. The resulting discretization can also be interpreted…

Quantum Physics · Physics 2025-10-20 Zhenning Cai , Yixiao Sun , Geshuo Wang

We present a procedure for splitting processes in a process algebra with multi-actions (a subset of the specification language mCRL2). This splitting procedure cuts a process into two processes along a set of actions A: roughly, one of…

Programming Languages · Computer Science 2012-09-10 Sung-Shik T. Q. Jongmans , Dave Clarke , José Proença

In this paper we take a look at Automatic Differentiation through the eyes of Tensor and Operational Calculus. This work is best consumed as supplementary material for learning tensor and operational calculus by those already familiar with…

Symbolic Computation · Computer Science 2018-09-03 Žiga Sajovic