中文
相关论文

相关论文: Inexact proximal DC Newton-type method for nonconv…

200 篇论文

We describe inexact proximal Newton-like methods for solving degenerate regularized optimization problems and for the broader problem of finding a zero of a generalized equation that is the sum of a continuous map and a maximal monotone…

最优化与控制 · 数学 2026-02-12 Ching-pei Lee , Stephen J. Wright

We consider minimizing a function consisting of a quadratic term and a proximable term which is possibly nonconvex and nonsmooth. This problem is also known as scaled proximal operator. Despite its simple form, existing methods suffer from…

最优化与控制 · 数学 2024-03-01 Yiming Zhou , Wei Dai

In this paper, we propose a proximal gradient method and an accelerated proximal gradient method for solving composite optimization problems, where the objective function is the sum of a smooth and a convex, possibly nonsmooth, function. We…

最优化与控制 · 数学 2025-07-22 Raghu Bollapragada , Shagun Gupta

This work investigates a dynamical system functioning as a nonsmooth adaptation of the continuous Newton method, aimed at minimizing the sum of a primal lower-regular and a locally Lipschitz function, both potentially nonsmooth. The…

最优化与控制 · 数学 2024-12-10 Juan Guillermo Garrido , Pedro Pérez-Aros , Emilio Vilches

In this paper we analyze several new methods for solving nonconvex optimization problems with the objective function formed as a sum of two terms: one is nonconvex and smooth, and another is convex but simple and its structure is known.…

最优化与控制 · 数学 2014-06-25 A. Patrascu , I. Necoara

This paper deals with the minimization of large sum of convex functions by Inexact Newton (IN) methods employing subsampled functions, gradients and Hessian approximations. The Conjugate Gradient method is used to compute the inexact Newton…

数值分析 · 数学 2018-11-15 Stefania Bellavia , Natasa Krejic , Natasa Krklec Jerinkic

This paper proposes and justifies two globally convergent Newton-type methods to solve unconstrained and constrained problems of nonsmooth optimization by using tools of variational analysis and generalized differentiation. Both methods are…

最优化与控制 · 数学 2023-04-27 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat , Dat Ba Tran

In this paper, we focus on the problem of minimizing the sum of a nonconvex differentiable function and a DC (Difference of Convex functions) function, where the differentiable function is not restricted to the global Lipschitz gradient…

最优化与控制 · 数学 2021-06-10 Duy Nhat Phan , Hoai An Le Thi

Difference of convex (DC) functions cover a broad family of non-convex and possibly non-smooth and non-differentiable functions, and have wide applications in machine learning and statistics. Although deterministic algorithms for DC…

最优化与控制 · 数学 2019-02-05 Yi Xu , Qi Qi , Qihang Lin , Rong Jin , Tianbao Yang

We introduce a proximal limited--memory quasi--Newton scheme for minimizing the sum of a continuously differentiable function and a proper, lower semicontinuous and prox-bounded, possibly nonsmooth, function. Both functions might be…

最优化与控制 · 数学 2026-05-13 Simeon vom Dahl , Alberto De Marchi , Christian Kanzow

We develop a new proximal-gradient method for minimizing the sum of a differentiable, possibly nonconvex, function plus a convex, possibly non differentiable, function. The key features of the proposed method are the definition of a…

数值分析 · 数学 2016-05-13 Silvia Bonettini , Ignace Loris , Federica Porta , Marco Prato

In this two-part work, we propose an algorithmic framework for solving non-convex problems whose objective function is the sum of a number of smooth component functions plus a convex (possibly non-smooth) or/and smooth (possibly non-convex)…

最优化与控制 · 数学 2019-07-24 Sandeep Kumar , Ketan Rajawat , Daniel P. Palomar

This work proposes an implementable proximal-type method for a broad class of optimization problems involving nonsmooth and nonconvex objective and constraint functions. In contrast to existing methods that rely on an ad hoc model…

最优化与控制 · 数学 2024-09-26 Gregorio M. Sempere , Welington de Oliveira , Johannes O. Royset

In this work, we propose some new Douglas-Rashford splitting algorithms for solving a class of generalized DC (difference of convex functions) in real Hilbert spaces. The proposed methods leverage the proximal properties of the nonsmooth…

最优化与控制 · 数学 2024-04-24 Yonghong Yao , Lateef O. Jolaoso , Yekini Shehu , Jen-Chih Yao

This paper presents two inexact composite gradient methods, one inner accelerated and another doubly accelerated, for solving a class of nonconvex spectral composite optimization problems. More specifically, the objective function for these…

最优化与控制 · 数学 2022-05-04 Weiwei Kong , Renato D. C. Monteiro

Difference of Convex (DC) optimization problems have objective functions that are differences between two convex functions. Representative ways of solving these problems are the proximal DC algorithms, which require that the convex part of…

最优化与控制 · 数学 2022-09-27 Shota Takahashi , Mituhiro Fukuda , Mirai Tanaka

This work studies a class of non-smooth decentralized multi-agent optimization problems where the agents aim at minimizing a sum of local strongly-convex smooth components plus a common non-smooth term. We propose a general primal-dual…

最优化与控制 · 数学 2020-07-13 Sulaiman A. Alghunaim , Ernest K. Ryu , Kun Yuan , Ali H. Sayed

We consider the problem of optimizing the sum of a smooth convex function and a non-smooth convex function using proximal-gradient methods, where an error is present in the calculation of the gradient of the smooth term or in the proximity…

机器学习 · 计算机科学 2011-12-02 Mark Schmidt , Nicolas Le Roux , Francis Bach

We develop a globalized Proximal Newton method for composite and possibly non-convex minimization problems in Hilbert spaces. Additionally, we impose less restrictive assumptions on the composite objective functional considering…

最优化与控制 · 数学 2021-11-02 Bastian Pötzl , Anton Schiela , Patrick Jaap

This paper considers the robust phase retrieval problem, which can be cast as a nonsmooth and nonconvex optimization problem. We propose a new inexact proximal linear algorithm with the subproblem being solved inexactly. Our contributions…

最优化与控制 · 数学 2024-02-12 Zhong Zheng , Shiqian Ma , Lingzhou Xue