Inexact Primal-Dual Gradient Projection Methods for Nonlinear Optimization on Convex Set

11/18/2019
by   Fan Zhang, et al.
0

In this paper, we propose a novel primal-dual inexact gradient projection method for nonlinear optimization problems with convex-set constraint. This method only needs inexact computation of the projections onto the convex set for each iteration, consequently reducing the computational cost for projections per iteration. This feature is attractive especially for solving problems where the projections are computationally not easy to calculate. Global convergence guarantee and O(1/k) ergodic convergence rate of the optimality residual are provided under loose assumptions. We apply our proposed strategy to l1-ball constrained problems. Numerical results exhibit that our inexact gradient projection methods for solving l1-ball constrained problems are more efficient than the exact methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/02/2023

A re-examination to the SCoTLASS problems for SPCA and two projection-based methods for them

SCoTLASS is the first sparse principal component analysis (SPCA) model w...
research
01/25/2021

Complexity of Linear Minimization and Projection on Some Sets

The Frank-Wolfe algorithm is a method for constrained optimization that ...
research
06/17/2020

Competitive Mirror Descent

Constrained competitive optimization involves multiple agents trying to ...
research
12/03/2020

A primal dual projection algorithm for efficient constraint preconditioning

We consider a linear iterative solver for large scale linearly constrain...
research
01/29/2019

A Parallel Projection Method for Metric Constrained Optimization

Many clustering applications in machine learning and data mining rely on...
research
04/11/2017

Solving the L1 regularized least square problem via a box-constrained smooth minimization

In this paper, an equivalent smooth minimization for the L1 regularized ...
research
10/15/2012

Getting Feasible Variable Estimates From Infeasible Ones: MRF Local Polytope Study

This paper proposes a method for construction of approximate feasible pr...

Please sign up or login with your details

Forgot password? Click here to reset