中文
相关论文

相关论文: Dykstra splitting and an approximate proximal poin…

200 篇论文

We propose a general method for optimization with semi-infinite constraints that involve a linear combination of functions, focusing on the case of the exponential function. Each function is lower and upper bounded on sub-intervals by…

最优化与控制 · 数学 2014-01-13 Bogdan Dumitrescu , Bogdan C. Sicleru , Florin Avram

In this paper, an inexact proximal-point penalty method is studied for constrained optimization problems, where the objective function is non-convex, and the constraint functions can also be non-convex. The proposed method approximately…

最优化与控制 · 数学 2020-12-02 Qihang Lin , Runchao Ma , Yangyang Xu

Numerous machine learning and industrial problems can be modeled as the minimization of a sum of $N$ so-called clipped convex functions (SCC), i.e. each term of the sum stems as the pointwise minimum between a constant and a convex…

最优化与控制 · 数学 2025-02-03 Guillaume Van Dessel , François Glineur

We consider the problem of finding the minimizations of the sum of two convex functions and the composition of another convex function with a continuous linear operator from the view of fixed point algorithms based on proximity operators,…

最优化与控制 · 数学 2016-04-18 Meng Wen , Yu-Chao Tang , Jigen Peng

We consider minimization of the sum of a large number of convex functions, and we propose an incremental aggregated version of the proximal algorithm, which bears similarity to the incremental aggregated gradient and subgradient methods…

系统与控制 · 计算机科学 2015-11-05 Dimitri P. Bertsekas

We consider trust-region methods for solving optimization problems where the objective is the sum of a smooth, nonconvex function and a nonsmooth, convex regularizer. We extend the global convergence theory of such methods to include…

最优化与控制 · 数学 2025-01-10 Minh N. Dao , Hung M. Phan , Lindon Roberts

This paper develops the proximal method of multipliers for a class of nonsmooth convex optimization. The method generates a sequence of minimization problems (subproblems). We show that the sequence of approximations to the solutions of the…

数值分析 · 数学 2020-01-14 Tomoya Takeuchi

In this paper we present the proximal point method for a special class of nonconvex function on a Hadamard manifold. The well definedness of the sequence generated by the proximal point method is guaranteed. Moreover, it is proved that each…

最优化与控制 · 数学 2010-04-14 G. C. Bento , O. P. Ferreira , P. R. Oliveira

We consider the problem of minimizing a convex function over the intersection of finitely many simple sets which are easy to project onto. This is an important problem arising in various domains such as machine learning. The main difficulty…

最优化与控制 · 数学 2017-10-19 Achintya Kundu , Francis Bach , Chiranjib Bhattacharyya

We consider an inertial primal-dual fixed point algorithm (IPDFP) to compute the minimizations of the following Problem (1.1). This is a full splitting approach, in the sense that the nonsmooth functions are processed individually via their…

最优化与控制 · 数学 2016-04-20 Meng Wen , Yu-Chao Tang , Jigen Peng

We study randomized sketching methods for approximately solving least-squares problem with a general convex constraint. The quality of a least-squares approximation can be assessed in different ways: either in terms of the value of the…

最优化与控制 · 数学 2014-11-04 Mert Pilanci , Martin J. Wainwright

This paper aims to address distributed optimization problems over directed and time-varying networks, where the global objective function consists of a sum of locally accessible convex objective functions subject to a feasible set…

最优化与控制 · 数学 2020-07-14 Xiuxian Li , Gang Feng , Lihua Xie

We consider solving nonconvex composite optimization problems in which the sum of a smooth function and a nonsmooth function is minimized. Many of convergence analyses of proximal gradient-type methods rely on global descent property…

最优化与控制 · 数学 2026-04-09 Shotaro Yagishita , Masaru Ito

Optimization problems with composite functions consist of an objective function which is the sum of a smooth and a (convex) nonsmooth term. This particular structure is exploited by the class of proximal gradient methods and some of their…

最优化与控制 · 数学 2022-10-17 Christian Kanzow , Theresa Lechner

We present a new feasible proximal gradient method for constrained optimization where both the objective and constraint functions are given by the summation of a smooth, possibly nonconvex function and a convex simple function. The…

最优化与控制 · 数学 2024-02-01 Digvijay Boob , Qi Deng , Guanghui Lan

In this paper we combine the stochastic variance reduced gradient (SVRG) method [17] with the primal dual fixed point method (PDFP) proposed in [7] to solve a sum of two convex functions and one of which is linearly composite. This type of…

最优化与控制 · 数学 2020-07-24 Ya-Nan Zhu , Xiaoqun Zhang

For many applications in signal processing and machine learning, we are tasked with minimizing a large sum of convex functions subject to a large number of convex constraints. In this paper, we devise a new random projection method (RPM) to…

最优化与控制 · 数学 2024-04-08 Zhichun Yang , Fu-quan Xia , Kai Tu , Man-Chung Yue

The difference-of-convex (DC) program is an important model in nonconvex optimization due to its structure, which encompasses a wide range of practical applications. In this paper, we aim to tackle a generalized class of DC programs, where…

最优化与控制 · 数学 2025-05-29 Tan Nhat Pham , Minh N. Dao , Nima Amjady , Rakibuzzaman Shah

Two optimization algorithms are proposed for solving a stochastic programming problem for which the objective function is given in the form of the expectation of convex functions and the constraint set is defined by the intersection of…

最优化与控制 · 数学 2017-10-09 Hideaki Iiduka

The paper considers a split inverse problem involving component equilibrium problems in Hilbert spaces. This problem therefore is called the split equilibrium problem (SEP). It is known that almost solution methods for solving problem (SEP)…

最优化与控制 · 数学 2019-04-17 Dang Van Hieu