English
Related papers

Related papers: Embedded operator splitting methods for perturbed …

200 papers

In this paper, we combine the operator splitting methodology for abstract evolution equations with that of stochastic methods for large-scale optimization problems. The combination results in a randomized splitting scheme, which in a given…

Numerical Analysis · Mathematics 2022-10-12 Monika Eisenmann , Tony Stillfjord

Entropic Outlier Sparsification (EOS) is proposed as a robust computational strategy for the detection of data anomalies in a broad class of learning methods, including the unsupervised problems (like detection of non-Gaussian outliers in…

Methodology · Statistics 2022-06-08 Illia Horenko

Euler's elastica model has a wide range of applications in Image Processing and Computer Vision. However, the non-convexity, the non-smoothness and the nonlinearity of the associated energy functional make its minimization a challenging…

Numerical Analysis · Mathematics 2020-01-10 Liang-Jian Deng , Roland Glowinski , Xue-Cheng Tai

In this paper, we develop high-order splitting methods for linear port-Hamiltonian systems, focusing on preserving their intrinsic structure, particularly the dissipation inequality. Port-Hamiltonian systems are characterized by their…

Mathematical Physics · Physics 2024-09-16 Marius Mönch , Nicole Marheineke

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

We have developed a new efficient and accurate impurity solver for the single impurity Anderson model (SIAM), which is based on a non-perturbative recursion technique in a space of operators and involves expanding the self-energy as a…

Strongly Correlated Electrons · Physics 2008-10-21 Jean-Pierre Julien , R. C. Albers

Operator-splitting methods are widely used to solve differential equations, especially those that arise from multi-scale or multi-physics models, because a monolithic (single-method) approach may be inefficient or even infeasible. The most…

Numerical Analysis · Mathematics 2025-01-07 Siqi Wei , Victoria Guenter , Raymond J. Spiteri

Splitting is a method to handle application problems by splitting physics, scales, domain, and so on. Many splitting algorithms have been designed for efficient temporal discretization. In this paper, our goal is to use temporal splitting…

Numerical Analysis · Mathematics 2022-08-17 Yalchin Efendiev , Wing Tat Leung , Guang Lin , Zecheng Zhang

We propose a splitting approach to solve the second-order Hamilton--Jacobi equation, reducing it to a heat step and a purely first-order step. The latter is implemented using a gradient value policy iteration algorithm, enabling efficient…

Optimization and Control · Mathematics 2026-03-23 Alain Bensoussan , Thien P. B. Nguyen , Minh-Binh Tran , Son N. T. Tu

Nonlinear elliptic problems arise in many fields, including plasma physics, astrophysics, and optimal transport. In this article, we propose a novel operator-splitting/finite element method for solving such problems. We begin by introducing…

Numerical Analysis · Mathematics 2025-09-12 Jingyu Yang , Shingyu Leung , Jianliang Qian , Hao Liu

We provide a systematic comparison of two numerical methods to solve the widely used nonlinear Schr\"odinger equation. The first one is the standard second order split-step (SS2) method based on operator splitting approach. The second one…

Computational Physics · Physics 2021-09-28 Anastassiya Semenova , Sergey A. Dyachenko , Alexander O. Korotkevich , Pavel M. Lushnikov

Edge-preserving smoothing (EPS) can be formulated as minimizing an objective function that consists of data and prior terms. This global EPS approach shows better smoothing performance than a local one that typically has a form of weighted…

Computer Vision and Pattern Recognition · Computer Science 2016-04-27 Youngjung Kim , Dongbo Min , Bumsub Ham , Kwanghoon Sohn

Solving Stefan problems via neural networks is inherently challenged by the nonlinear coupling between the solutions and the free boundary, which results in a non-convex optimization problem. To address this, this work proposes an Operator…

Numerical Analysis · Mathematics 2026-01-26 Siyuan Lang , Zhiyue Zhang

This overview is devoted to splitting methods, a class of numerical integrators intended for differential equations that can be subdivided into different problems easier to solve than the original system. Closely connected with this class…

Numerical Analysis · Mathematics 2024-05-08 Sergio Blanes , Fernando Casas , Ander Murua

This work is concerned with the classical problem of finding a zero of a sum of maximal monotone operators. For the projective splitting framework recently proposed by Combettes and Eckstein, we show how to replace the fundamental…

Optimization and Control · Mathematics 2020-08-24 Patrick R. Johnstone , Jonathan Eckstein

We consider Hamiltonian PDEs that can be split into a linear unbounded operator and a regular non linear part. We consider abstract splitting methods associated with this decomposition where no discretization in space is made. We prove a…

Numerical Analysis · Mathematics 2008-11-26 Erwan Faou , Benoit Grebert , Eric Paturel

This work presents a nonintrusive physics-preserving method to learn reduced-order models (ROMs) of canonical Hamiltonian systems. Traditional intrusive projection-based model reduction approaches utilize symplectic Galerkin projection to…

Numerical Analysis · Mathematics 2021-12-14 Harsh Sharma , Zhu Wang , Boris Kramer

In the simulation of differential-algebraic equations (DAEs), it is essential to employ numerical schemes that take into account the inherent structure and maintain explicit or hidden algebraic constraints without altering them. This paper…

Numerical Analysis · Mathematics 2024-04-23 Andreas Bartel , Malak Diab , Andreas Frommer , Michael Günther , Nicole Marheineke

This paper proposes and analyzes a new operator splitting method for stochastic Maxwell equations driven by additive noise, which not only decomposes the original multi-dimensional system into some local one-dimensional subsystems, but also…

Numerical Analysis · Mathematics 2021-02-23 Chuchu Chen , Jialin Hong , Lihai Ji

In this paper, we develop a new type of accelerated algorithms to solve some classes of maximally monotone equations as well as monotone inclusions. Instead of using Nesterov's accelerating approach, our methods rely on a so-called…

Optimization and Control · Mathematics 2021-12-08 Quoc Tran-Dinh , Yang Luo