English
Related papers

Related papers: A pair of Second-order complex-valued, N-split ope…

200 papers

Composite optimization problems, formulated as the minimization of three functions, are ubiquitous in large-scale machine learning and signal processing. While state-of-the-art splitting methods such as Condat-V\~{u} (CV) [Condat, 2013,…

Optimization and Control · Mathematics 2026-05-27 Abdurakhmon Sadiev , Laurent Condat , Peter Richtárik

This work introduces and rigorously analyzes a novel operator-splitting finite element scheme for approximating viscosity solutions of a broad class of constrained second-order partial differential equations. By decoupling the primary PDE…

Numerical Analysis · Mathematics 2025-07-01 Po-Yi Wu

We introduce a first order method for solving very large convex cone programs. The method uses an operator splitting method, the alternating directions method of multipliers, to solve the homogeneous self-dual embedding, an equivalent…

Optimization and Control · Mathematics 2016-07-27 Brendan O'Donoghue , Eric Chu , Neal Parikh , Stephen Boyd

In this paper we implement the Darboux transformation, as well as an analogue of Crum's theorem, for a discrete version of Schr\"odinger equation. The technique is based on the use of first order operators intertwining two difference…

Dynamical Systems · Mathematics 2018-07-19 Alina Dobrogowska , David J. Fernández C

This paper presents a class of Two-Step General Linear Methods for the numerical solution of Retarded Functional Differential Equations. Explicit methods up to order five are constructed. To avoid order reduction for mildly stiff problems…

Numerical Analysis · Mathematics 2017-04-18 Anton Tuzov

This paper presents a class of Two-Step General Linear Methods for the numerical solution of Retarded Functional Differential Equations. Explicit methods up to order five are constructed. To avoid order reduction for mildly stiff problems…

Numerical Analysis · Mathematics 2009-01-30 Anton Tuzov

We approximate the solution for the time dependent Schr\"odinger equation (TDSE) in two steps. We first use a pseudo-spectral collocation method that uses samples of functions on rank-1 or rank-r lattice points with unitary Fourier…

Numerical Analysis · Mathematics 2020-07-01 Yuya Suzuki , Gowri Suryanarayana , Dirk Nuyens

We study distributed algorithms for expected loss minimization where the datasets are large and have to be stored on different machines. Often we deal with minimizing the average of a set of convex functions where each function is the…

Machine Learning · Computer Science 2019-07-24 Samira Sheikhi

We develop a well-posedness theory for second order systems in bounded domains where boundary phenomena like glancing and surface waves play an important role. Attempts have previously been made to write a second order system consisting of…

Analysis of PDEs · Mathematics 2010-12-08 Heinz-Otto Kreiss , Omar E. Ortiz , N. Anders Petersson

The differential Sylvester equation and its symmetric version, the differential Lyapunov equation, appear in different fields of applied mathematics like control theory, system theory, and model order reduction. The few available…

Numerical Analysis · Mathematics 2018-11-21 Maximilian Behr , Peter Benner , Jan Heiland

We present here a new splitting method to solve Lyapunov equations of the type $AP + PA^T=-BB^T$ in a Kronecker product form. Although that resulting matrix is of order $n^2$, each iteration of the method demands only two operations with…

Numerical Analysis · Mathematics 2023-09-26 Licio Hernanes Bezerra , Felipe Wisniewski

We consider quadratic stochastic operators, which are separable as a product of two linear operators. Depending on properties of these linear operators we classify the set of the separable quadratic stochastic operators: first class of…

Dynamical Systems · Mathematics 2009-04-24 U. A. Rozikov , S. Nazir

In this paper, we present two stochastic positive-preserving symplectic methods for the stochastic Lotka-Volterra predator-prey model driven by a multiplicative noise. To inherit the intrinsic characteristic of the original system, the…

Numerical Analysis · Mathematics 2025-12-29 Liying Zhang , Xinyue Kang , Lihai Ji

Nonlinear parabolic equations are central to numerous applications in science and engineering, posing significant challenges for analytical solutions and necessitating efficient numerical methods. Exponential integrators have recently…

Numerical Analysis · Mathematics 2024-12-24 Trung Hau Hoang

Given a set of N points, we have discovered an algorithm that can separate these points from one another by n-dimensional planes. Each point is chosen at random and put into a set S and planes which separate them are determined and put into…

Computational Geometry · Computer Science 2015-10-26 K. Eswaran

We investigate Lie-Trotter product formulae for abstract nonlinear evolution equations with delay. Using results from the theory of nonlinear contraction semigroups in Hilbert spaces, we explain the convergence of the splitting procedure.…

Functional Analysis · Mathematics 2016-07-07 András Bátkai , Petra Csomós , Bálint Farkas

In this article we investigate the numerical solution of a scalar semilinear stochastic delay differential equation (SDDE) where the linear instantaneous feedback and nonlinear delayed feedback terms are perturbed by a pair of standard…

Numerical Analysis · Mathematics 2026-03-24 Cónall Kelly , Wenshi Tang

Partial differential equations can be used to model many problems in several fields of application including, e.g., fluid mechanics, heat and mass transfer, and electromagnetism. Accurate discretization methods (e.g., finite element or…

Numerical Analysis · Mathematics 2022-03-18 Pierfrancesco Siena , Michele Girfoglio , Gianluigi Rozza

A new second-order numerical scheme based on an operator splitting is proposed for the Godunov-Peshkov-Romenski model of continuum mechanics. The homogeneous part of the system is solved with a finite volume method based on a WENO…

Computational Physics · Physics 2017-09-13 Haran Jackson

Using both fractional derivatives, defined in the Riemann-Liouville and Caputo senses, and classical derivatives of the integer order we examine different numerical approaches to ordinary differential equations. Generally we formulate some…

Numerical Analysis · Mathematics 2007-12-04 Jacek S. Leszczynski , Tomasz Blaszczyk