A relaxed extragradient-like method for a class of constrained optimization problem

Biao Qu; Naihua Xiu

doi:10.3934/jimo.2007.3.645

Article Contents

2007, Volume 3, Issue 4: 645-654. Doi: 10.3934/jimo.2007.3.645

This issue Previous Article On the partial path protection scheme for WDM optical networks and polynomial time computability of primary and secondary paths Next Article A quadratically convergent method for minimizing a sum of Euclidean norms with linear constraints

A relaxed extragradient-like method for a class of constrained optimization problem

Biao Qu^1, and
Naihua Xiu^2,

1.
Institute of Operations Research, Qufu Normal University, Shandong, 276826
2.
Department of Applied Mathematics, Beijing Jiaotong University, Beijing, 100044, P.R.

Received: August 31, 2006

Revised: March 31, 2007

Published: September 2007

Abstract Related Papers Cited by

Abstract

This paper presents a relaxed extragradient-like method for solving the convexly constrained minimization with optimal value zero. The method is a combination of the extragradient-like algorithm and a halfspace-relaxation technique to the constrained set of the problem. Each iteration of the proposed method consists of the projection onto a halfspace containing the given closed convex set. The method is implemented very easily and is proven to be fully convergent to the solution. Preliminary computational experience is also reported.

Keywords:

Mathematics Subject Classification: Primary: 90C25; Secondary: 65K05.

Citation:

Article Metrics

HTML views() PDF downloads(97) Cited by(0)

A relaxed extragradient-like method for a class of constrained optimization problem

Abstract

Access History

Article Metrics

Access History

Other Articles By Authors

Catalog

A relaxed extragradient-like method for a class of constrained optimization problem

Abstract

Access History

SHARE

Article Metrics

Access History

Other Articles By Authors

Catalog

Export File

Citation

Format

Content