English
Related papers

Related papers: Beyond Strang: A practical assessment of some seco…

200 papers

Motivated by the Hodgkin-Huxley model of neuronal dynamics, we study explicit numerical integrators for "conditionally linear" systems of ordinary differential equations. We show that splitting and composition methods, when applied to the…

Numerical Analysis · Mathematics 2020-03-19 Zhengdao Chen , Baranidharan Raman , Ari Stern

We study the strong convergence of some operator-splitting methods for the Langevin dynamics model with additive noise. It will be shown that a direct splitting of deterministic and random terms, including the symmetric splitting methods,…

Numerical Analysis · Mathematics 2020-08-11 Adam Telatovich , Xiantao Li

Radiation therapy (RT) aims to deliver tumoricidal doses with minimal radiation-induced normal-tissue toxicity. Compared to conventional RT (of conventional dose rate), FLASH-RT (of ultra-high dose rate) can provide additional normal tissue…

Optimization and Control · Mathematics 2023-11-27 Fengmiao Bian , Jiulong Liu , Xiaoqun Zhang , Hao Gao , Jian-Feng Cai

We construct new, efficient, and accurate high-order finite differencing operators which satisfy summation by parts. Since these operators are not uniquely defined, we consider several optimization criteria: minimizing the bandwidth, the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Peter Diener , Ernst Nils Dorband , Erik Schnetter , Manuel Tiglio

In recent years, several convergent multi-block variants of the alternating direction method of multipliers (ADMM) have been proposed for solving the convex quadratic semidefinite programming via its dual, which is naturally a 3-block…

Optimization and Control · Mathematics 2018-07-06 Xiaokai Chang , Liang Chen , Sanyang Liu

The goal of this paper is to provide an analysis of the "toolkit" method used in the numerical approximation of the time-dependent Schr\"odinger equation. The "toolkit" method is based on precomputation of elementary propagators and was…

Optimization and Control · Mathematics 2010-04-30 Lucie Baudouin , Julien Salomon , Gabriel Turinici

The aim of this paper is to study the weak convergence analysis of sequence of iterates generated by a three-operator splitting method of Davis and Yin incorporated with two-step inertial extrapolation for solving monotone inclusion problem…

Optimization and Control · Mathematics 2024-10-03 Olaniyi S. Iyiola , Lateef O. Jolaoso , Yekini Shehu

For conventional smoothed particle hydrodynamics (SPH), obtaining the static solution of a problem is time-consuming. To address this drawback, we propose an efficient dynamic relaxation method by adding large artificial-viscosity-based…

Computational Engineering, Finance, and Science · Computer Science 2021-03-17 Yujie Zhu , Chi Zhang , Xiangyu Hu

In this paper, we develop a natural operator-splitting variational scheme for a general class of non-local, degenerate conservative-dissipative evolutionary equations. The splitting-scheme consists of two phases: a conservative (transport)…

Analysis of PDEs · Mathematics 2022-06-24 Daniel Adams , Manh Hong Duong , Goncalo dos Reis

We develop two variance-reduced fast operator splitting methods to approximate solutions of a class of generalized equations, covering fundamental problems such as \rvs{minimization}, minimax problems, and variational inequalities as…

Optimization and Control · Mathematics 2025-08-14 Quoc Tran-Dinh

In this work we propose a stochastic primal-dual three-operator splitting algorithm (TOS-SPDHG) for solving a class of convex three-composite optimization problems. Our proposed scheme is a direct three-operator splitting extension of the…

Optimization and Control · Mathematics 2025-03-18 Junqi Tang , Matthias Ehrhardt , Carola-Bibiane Schönlieb

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

We consider the problem of minimizing the sum of three functions, one of which is nonconvex but differentiable, and the other two are convex but possibly nondifferentiable. We investigate the Three Operator Splitting method (TOS) of Davis &…

Optimization and Control · Mathematics 2021-06-15 Alp Yurtsever , Varun Mangalick , Suvrit Sra

Many numerical methods for multiscale differential equations require a scale separation between the larger and the smaller scales to achieve accuracy and computational efficiency. In the area of multiscale dynamical systems, so-called,…

Numerical Analysis · Mathematics 2025-07-01 Ziheng Chen , Björn Engquist

Co-Clustering, the problem of simultaneously identifying clusters across multiple aspects of a data set, is a natural generalization of clustering to higher-order structured data. Recent convex formulations of bi-clustering and tensor…

Machine Learning · Statistics 2019-07-30 Michael Weylandt

Current generations of graphics processing units have turned into highly parallel devices with general computing capabilities. Thus, graphics processing units may be utilized, for example, to solve time dependent partial differential…

Computational Physics · Physics 2019-06-26 Heiko Bauke , Christoph H. Keitel

The double distribution function approach is an efficient route towards extension of kinetic solvers to compressible flows. With a number of realizations available, an overview and comparative study in the context of high speed compressible…

Fluid Dynamics · Physics 2024-05-21 S. A. Hosseini , A. Bhadauria , I. V. Karlin

In this technical note a general procedure is described to construct internally consistent splitting methods for the numerical solution of differential equations, starting from matching pairs of explicit and diagonally implicit Runge-Kutta…

Numerical Analysis · Mathematics 2017-07-17 Willem Hundsdorfer

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

Through duality it is possible to transform left fractional operators into right fractional operators and vice versa. In contrast to existing literature, we establish integration by parts formulas that exclusively involve either left or…

Optimization and Control · Mathematics 2024-05-02 Delfim F. M. Torres