English
Related papers

Related papers: Non-Lipschitz Inertial Contraction-Type Method for…

200 papers

Recently, reduced order modeling methods have been applied to solving inverse boundary value problems arising in frequency domain scattering theory. A key step in projection-based reduced order model methods is the use of a sesquilinear…

Analysis of PDEs · Mathematics 2025-11-07 Andreas Tataris , Alexander V. Mamonov

In this work, we present new simple and optimal algorithms for solving the variational inequality (VI) problem for $p^{th}$-order smooth, monotone operators -- a problem that generalizes convex optimization and saddle-point problems. Recent…

Optimization and Control · Mathematics 2022-06-01 Deeksha Adil , Brian Bullins , Arun Jambulapati , Sushant Sachdeva

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…

Optimization and Control · Mathematics 2014-06-25 Luis M. Briceño-Arias

We develop an interior-point approach to solve constrained variational inequality (cVI) problems. Inspired by the efficacy of the alternating direction method of multipliers (ADMM) method in the single-objective context, we generalize ADMM…

Machine Learning · Statistics 2023-03-07 Tong Yang , Michael I. Jordan , Tatjana Chavdarova

In this paper we study the bounded perturbation resilience of projection and contraction algorithms for solving variational inequality (VI) problems in real Hilbert spaces. Under typical and standard assumptions of monotonicity and…

Optimization and Control · Mathematics 2017-11-20 Qiao-Li Dong , Aviv Gibali , Dan Jiang , Shang-Hong Ke

Recently there were proposed some innovative convex optimization concepts, namely, relative smoothness [1] and relative strong convexity [2,3]. These approaches have significantly expanded the class of applicability of gradient-type methods…

Optimization and Control · Mathematics 2024-04-19 Fedor Stonyakin , Alexander Titov , Mohammad Alkousa , Oleg Savchuk , Alexander Gasnikov

The paper proposes and justifies a new algorithm of the proximal Newton type to solve a broad class of nonsmooth composite convex optimization problems without strong convexity assumptions. Based on advanced notions and techniques of…

Optimization and Control · Mathematics 2022-03-02 Boris S. Mordukhovich , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang

This paper is concerned with the variational inequality problem (VIP) over the fixed point set of a quasi-nonexpansive operator. We propose, in particular, an algorithm which entails, at each step, projecting onto a suitably chosen…

Optimization and Control · Mathematics 2013-04-03 Andrzej Cegielski , Aviv Gibali , Simeon Reich , Rafał Zalas

We propose inertial versions of block coordinate descent methods for solving non-convex non-smooth composite optimization problems. Our methods possess three main advantages compared to current state-of-the-art accelerated first-order…

Optimization and Control · Mathematics 2020-06-03 Le Thi Khanh Hien , Nicolas Gillis , Panagiotis Patrinos

The Landweber algorithm defined on complex/real Hilbert spaces is a gradient descent algorithm for linear inverse problems. Our contribution is to present a novel method for accelerating convergence of the Landweber algorithm. In this…

Information Theory · Computer Science 2020-01-20 Tadashi Wadayama , Satoshi Takabe

In this paper, we analyze the mirror descent algorithm for non-smooth optimization problems in which the objective function is relatively strongly convex, without relying on the standard Lipschitz continuity assumption commonly used in the…

Optimization and Control · Mathematics 2026-03-03 Mohammad S. Alkousa , Fedor S. Stonyakin

The subgradient method is one of the most fundamental algorithmic schemes for nonsmooth optimization. The existing complexity and convergence results for this method are mainly derived for Lipschitz continuous objective functions. In this…

Optimization and Control · Mathematics 2024-11-01 Xiao Li , Lei Zhao , Daoli Zhu , Anthony Man-Cho So

We introduce a new paradigm for solving regularized variational problems. These are typically formulated to address ill-posed inverse problems encountered in signal and image processing. The objective function is traditionally defined by…

Optimization and Control · Mathematics 2021-04-22 Jean-Christophe Pesquet , Audrey Repetti , Matthieu Terris , Yves Wiaux

The paper is devoted to new modifications of recently proposed adaptive methods of Mirror Descent for convex minimization problems in the case of several convex functional constraints. Methods for problems of two classes are considered. The…

Optimization and Control · Mathematics 2018-05-29 Fedor S. Stonyakin , Mohammad S. Alkousa , Alexey N. Stepanov , Maxim A. Barinov

In infinite-dimensional Hilbert spaces we device a class of strongly convergent primal-dual schemes for solving variational inequalities defined by a Lipschitz continuous and pseudomonote map. Our novel numerical scheme is based on Tseng's…

Optimization and Control · Mathematics 2019-08-27 Benoit Duvocelle , Dennis Meier , Mathias Staudigl , Phan Tu Vuong

A global optimization approach for solving non-monotone equilibrium problems (EPs) is proposed. The class of (regularized) gap functions is used to reformulate any EP as a constrained global optimization program and some bounds on the…

Optimization and Control · Mathematics 2020-02-28 Stefano Lucidi , Mauro Passacantando , Francesco Rinaldi

Monotone inclusions have wide applications in solving various convex optimization problems arising in signal and image processing, machine learning, and medical image reconstruction. In this paper, we propose a new splitting algorithm for…

Optimization and Control · Mathematics 2020-09-29 Hui Yu , Chunxiang Zong , Yuchao Tang

We study variational inequalities which are governed by a strongly monotone and Lipschitz continuous operator $F$ over a closed and convex set $S$. We assume that $S=C\cap A^{-1}(Q)$ is the nonempty solution set of a (multiple-set) split…

Optimization and Control · Mathematics 2019-08-21 Andrzej Cegielski , Aviv Gibali , Simeon Reich , Rafał Zalas

This article introduces a novel approach to learning monotone neural networks through a newly defined penalization loss. The proposed method is particularly effective in solving classes of variational problems, specifically monotone…

Optimization and Control · Mathematics 2025-03-07 Younes Belkouchi , Jean-Christophe Pesquet , Audrey Repetti , Hugues Talbot

The aim of this survey is to present the main important techniques and tools from variational analysis used for first and second order dynamical systems of implicit type for solving monotone inclusions and non-smooth optimization problems.…

Optimization and Control · Mathematics 2020-07-02 Ernö Robert Csetnek
‹ Prev 1 4 5 6 7 8 10 Next ›