中文
相关论文

相关论文: Frugal forward-backward splitting methods with dev…

200 篇论文

In this paper, we consider a class of nonconvex and nonsmooth fractional programming problems, that involve the sum of a convex, possibly nonsmooth function composed with a linear operator and a differentiable, possibly nonconvex function…

最优化与控制 · 数学 2025-03-18 Radu Ioan Boţ , Guoyin Li , Min Tao

The Douglas-Rachford algorithm is a simple yet effective method for solving convex feasibility problems. However, if the underlying constraints are inconsistent, then the convergence theory is incomplete. We provide convergence results when…

最优化与控制 · 数学 2020-04-14 Heinz H. Bauschke , Minh N. Dao , Walaa M. Moursi

This work proposes a conformable fractional predictor-corrector algorithm for solving conformable fractional differential equations. Fractional calculus is finding applications in various scientific fields, but existing numerical methods…

数值分析 · 数学 2024-06-25 Mohamed Echchehira , Youness Assebbane , Mustapha Atraoui , Mohamed Bouaouid

The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex heuristics or nicely-behaved nonconvex…

最优化与控制 · 数学 2018-02-07 Robert Hesse , D. Russell Luke , Patrick Neumann

The nonlinear, or warped, resolvent recently explored by Giselsson and B\`ui-Combettes has been used to model a large set of existing and new monotone inclusion algorithms. To establish convergent algorithms based on these resolvents,…

最优化与控制 · 数学 2023-10-02 Martin Morin , Sebastian Banert , Pontus Giselsson

The Douglas--Rachford and Peaceman--Rachford splitting methods are common choices for temporal discretizations of evolution equations. In this paper we combine these methods with spatial discretizations fulfilling some easily verifiable…

数值分析 · 数学 2016-05-10 Eskil Hansen , Erik Henningsson

For the inclusion problem involving two maximal monotone operators, under the metric subregularity of the composite operator, we derive the linear convergence of the generalized proximal point algorithm and several splitting algorithms,…

最优化与控制 · 数学 2016-09-28 Li Shen , Shaohua Pan

We consider the task of computing an approximate minimizer of the sum of a smooth and non-smooth convex functional, respectively, in Banach space. Motivated by the classical forward-backward splitting method for the subgradients in Hilbert…

数值分析 · 数学 2009-11-13 Kristian Bredies

Selecting the fastest algorithm for a specific signal/image processing task is a challenging question. We propose an approach based on the Performance Estimation Problem framework that numerically and automatically computes the worst-case…

最优化与控制 · 数学 2024-03-18 Nizar Bousselmi , Nelly Pustelnik , Julien M. Hendrickx , François Glineur

The alternating direction method of multipliers (ADMM) is a widely used method for solving many convex minimization models arising in signal and image processing. In this paper, we propose an inertial ADMM for solving a two-block separable…

最优化与控制 · 数学 2021-04-02 Yang Yang , Yuchao Tang

We introduce a relaxed-projection splitting algorithm for solving variational inequalities in Hilbert spaces for the sum of nonsmooth maximal monotone operators, where the feasible set is defined by a nonlinear and nonsmooth continuous…

最优化与控制 · 数学 2015-12-31 J. Y. Bello Cruz , R. Diaz Millan

These notes focus on the minimization of convex functionals using first-order optimization methods, which are fundamental in many areas of applied mathematics and engineering. The primary goal of this document is to introduce and analyze…

最优化与控制 · 数学 2024-10-28 Charles Dossal , Samuel Hurault , Nicolas Papadakis

In this paper, we provide a generalization of the forward-backward splitting algorithm for minimizing the sum of a proper convex lower semicontinuous function and a differentiable convex function whose gradient satisfies a locally…

最优化与控制 · 数学 2023-06-29 Luis M. Briceno-Arias , Francisco José Silva , Xianjin Yang

Distributed optimization is fundamental to modern machine learning applications like federated learning, but existing methods often struggle with ill-conditioned problems and face stability-versus-speed tradeoffs. We introduce fractional…

机器学习 · 计算机科学 2024-12-04 Andrei Lixandru , Marcel van Gerven , Sergio Pequito

We study the slightly compressible Darcy-Forchheimer equations modeling gas flow in porous media, particularly in applications related to combustion processes. The equations are discretized in time using the backward Euler method and in…

数值分析 · 数学 2026-04-16 Laura Portero , Andrés Arrarás , Francisco J. Gaspar , Florin A. Radu

In this paper we provide a splitting method for finding a zero of the sum of a maximally monotone operator, a lipschitzian monotone operator, and a normal cone to a closed vectorial subspace of a real Hilbert space. The problem is…

最优化与控制 · 数学 2014-06-25 Luis M. Briceño-Arias

In this paper, a distributed optimization problem is investigated via input feedforward passivity. First, an input-feedforward-passivity-based continuous-time distributed algorithm is proposed. It is shown that the error system of the…

最优化与控制 · 数学 2022-05-02 Mengmou Li , Graziano Chesi , Yiguang Hong

In recent years, there has been a growing interest in mathematical models leading to the minimization, in a symmetric matrix space, of a Bregman divergence coupled with a regularization term. We address problems of this type within a…

最优化与控制 · 数学 2022-06-10 A. Benfenati , E. Chouzenoux , J. -C. Pesquet

We present a family of distributed forward-backward methods with variable stepsizes to find a solution of structured monotone inclusion problems. The framework is constructed by means of relocated fixed-point iterations, extending the…

最优化与控制 · 数学 2026-01-23 Felipe Atenas , Minh N. Dao , Matthew K. Tam

We incorporate inertial terms in the hybrid proximal-extragradient algorithm and investigate the convergence properties of the resulting iterative scheme designed for finding the zeros of a maximally monotone operator in real Hilbert…

泛函分析 · 数学 2014-07-02 Radu Ioan Bot , Ernö Robert Csetnek