English
Related papers

Related papers: Splitting methods for solution decomposition in no…

200 papers

In this paper, we introduce a novel semidefinite programming framework for designing custom frugal resolvent splitting algorithms which find a zero in the sum of n monotone operators. This framework features a number of design choices which…

Optimization and Control · Mathematics 2024-09-04 Robert L Bassett , Peter Barkley

In the paper, we introduce several accelerate iterative algorithms for solving the multiple-set split common fixed-point problem of quasi-nonexpansive operators in real Hilbert space. Based on primal-dual method, we construct several…

Optimization and Control · Mathematics 2023-06-08 Chenzheng Guo , Jing Zhao

The breakthrough ideas in the modern proximal splitting methodologies allow us to express the set of all minimizers of a superposition of multiple nonsmooth convex functions as the fixed point set of computable nonexpansive operators. In…

Optimization and Control · Mathematics 2022-07-01 Isao Yamada , Masao Yamagishi

For high order (than two) in time operator-splitting methods applied to dissipative systems, a folklore issue is the appearance of negative-time/backward-in-time linear evolution operators such as backward heat operators interwoven with…

Numerical Analysis · Mathematics 2021-07-16 Dong Li , Chaoyu Quan

The purpose of this paper is concerned with the approximate solution of split equality problems. We introduce two types of algorithms and a new self-adaptive stepsize without prior knowledge of operator norms. The corresponding strong…

Functional Analysis · Mathematics 2024-09-10 Songxiao Li , Bing Tan , Zheng Zhou

The split common fixed-point problem is an inverse problem that consists in finding an element in a fixed-point set such that its image under a bounded linear operator belongs to another fixed-point set. Recently Censor and Segal proposed…

Optimization and Control · Mathematics 2014-11-03 Huanhuan Cui , Fenghui Wang

This paper considers computational methods that split a vector field into three components in the case when both the vector field and the split components might be unbounded. We first employ classical Taylor expansion which, after some…

Numerical Analysis · Mathematics 2024-03-25 Arieh Iserles , Karolina Kropielnicka

In this paper we show a simplified optimisation approach for free boundary problems in arbitrary space dimensions. This approach is mainly based on an extended operator splitting which allows a decoupling of the domain deformation and…

Optimization and Control · Mathematics 2013-10-01 Jan Marburger

Approximate solutions of the Fisher equation obtained by different splitting methods are investigated. The error of this nonlinear problem is analyzed. The order of different splitting methods coupled with numerical methods of different…

Numerical Analysis · Mathematics 2011-03-23 Tamás Ladics

In this paper, a nonlinear system of fractional ordinary differential equations with multiple scales in time is investigated. We are interested in the effective long-term computation of the solution. The main challenge is how to obtain the…

Numerical Analysis · Mathematics 2022-01-07 Zhaoyang Wang , Ping Lin

In the fields of control theory and machine learning, the dynamic low-rank approximation for large-scale matrices has received substantial attention. Considering large-scale semilinear stiff matrix differential equations, we propose…

Numerical Analysis · Mathematics 2025-10-14 Zi Wu , Yong-Liang Zhao , Xian-Ming Gu

We present 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 2014-11-17 Pietro Santorelli , Egidio Scrimieri

Many multiscale problems have a high contrast, which is expressed as a very large ratio between the media properties. The contrast is known to introduce many challenges in the design of multiscale methods and domain decomposition…

Numerical Analysis · Mathematics 2021-08-25 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung , Petr N. Vabishchevich

We present a new numerical method for accurate computations of solutions to (linear) one dimensional Schr\"odinger equations with periodic potentials. This is a prominent model in solid state physics where we also allow for perturbations by…

Numerical Analysis · Mathematics 2012-05-03 Zhongyi Huang , Shi Jin , Peter Markowich , Christof Sparber

The error behavior of exponential operator splitting methods for nonlinear Schr{\"o}dinger equations in the semiclassical regime is studied. For the Lie and Strang splitting methods, the exact form of the local error is determined and the…

Numerical Analysis · Mathematics 2016-05-03 Winfried Auzinger , Thomas Kassebacher , Othmar Koch , Mechthild Thalhammer

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

The goal of this paper is to present two algorithms for solving systems of inclusion problems, with all component of the systems being a sum of two maximal monotone operators. The algorithms are variants of the forward-backward splitting…

Optimization and Control · Mathematics 2018-05-28 R. Díaz Millán

In this paper, we propose a catalog of iterative methods for solving the Split Feasibility Problem in the non-convex setting. We study four different optimization formulations of the problem, where each model has advantageous in different…

Optimization and Control · Mathematics 2020-10-12 Aviv Gibali , Shoham Sabach , Sergey Voldman

This paper is to analyze the approximation solution of a split variational inclusion problem in the framework of infinite dimensional Hilbert spaces. For this purpose, several inertial hybrid and shrinking projection algorithms are proposed…

Optimization and Control · Mathematics 2024-09-17 Zheng Zhou , Bing Tan , Songxiao Li

We propose a new numerical scheme designed for a wide class of structured population models based on the idea of operator splitting and particle approximations. This scheme is related to the Escalator Boxcar Train (EBT) method commonly used…

Analysis of PDEs · Mathematics 2013-06-10 J. A. Carrillo , P. Gwiazda , A. Ulikowska