A constrained optimization reformulation and a feasible descent direction method for $$L_{1/2}$$ L 1 / 2 regularization

2014 ◽  
Vol 59 (1-2) ◽  
pp. 263-284 ◽  
Author(s):  
Dong-Hui Li ◽  
Lei Wu ◽  
Zhe Sun ◽  
Xiong-ji Zhang
Keyword(s):  
Constrained Optimization ◽  
Descent Direction ◽  
Optimization Reformulation

scholarly journals A Globally Convergent Parallel SSLE Algorithm for Inequality Constrained Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Zhijun Luo ◽  
Lirong Wang
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Linear Equations ◽  
Coefficient Matrix ◽  
Descent Direction ◽  
Constrained Optimization Problems ◽  
Inequality Constrained Optimization ◽  
Globally Convergent ◽  
Variable Distribution ◽  
Systems Of Linear Equations

A new parallel variable distribution algorithm based on interior point SSLE algorithm is proposed for solving inequality constrained optimization problems under the condition that the constraints are block-separable by the technology of sequential system of linear equation. Each iteration of this algorithm only needs to solve three systems of linear equations with the same coefficient matrix to obtain the descent direction. Furthermore, under certain conditions, the global convergence is achieved.

scholarly journals Superlinear Convergence of a Modified Newton's Method for Convex Optimization Problems With Constraints

2021 ◽  
Vol 13 (2) ◽  
pp. 90
Author(s):  
Bouchta RHANIZAR
Keyword(s):  
Constrained Optimization ◽  
Optimization Problem ◽  
Convex Set ◽  
Optimization Problems ◽  
Descent Direction ◽  
Constrained Optimization Problem ◽  
Constrained Optimization Problems ◽  
Convex Optimization Problems ◽  
Definition Of ◽  
Bounded Convex

We consider the constrained optimization problem  defined by: $$f (x^*) = \min_{x \in  X} f(x)\eqno (1)$$ where the function  f : \pmb{\mathbb{R}}^{n} → \pmb{\mathbb{R}} is convex  on a closed bounded convex set X. To solve problem (1), most methods transform this problem into a problem without constraints, either by introducing Lagrange multipliers or a projection method. The purpose of this paper is to give a new method to solve some constrained optimization problems, based on the definition of a descent direction and a step while remaining in the X convex domain. A convergence theorem is proven. The paper ends with some numerical examples.

Constrained Optimization for Portfolio Construction

CFA Digest ◽  
2012 ◽  
Vol 42 (3) ◽  
pp. 148-150
Author(s):  
Gregory G. Gocek
Keyword(s):  
Constrained Optimization ◽  
Portfolio Construction
Sign in / Sign up

Export Citation Format

Share Document