Proximal Alternating Direction Method with Relaxed Proximal Parameters for the Least Squares Covariance Adjustment Problem

We consider the problem of seeking a symmetric positive semidefinite matrix in a closed convex set to approximate a given matrix. This problem may arise in several areas of numerical linear algebra or come from finance industry or statistics and thus has many applications. For solving this class of...

Full description

Saved in:
Bibliographic Details
Main Authors: Minghua Xu, Yong Zhang, Qinglong Huang, Zhenhua Yang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Abstract and Applied Analysis
Online Access:http://dx.doi.org/10.1155/2014/598563
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832552810763255808
author Minghua Xu
Yong Zhang
Qinglong Huang
Zhenhua Yang
author_facet Minghua Xu
Yong Zhang
Qinglong Huang
Zhenhua Yang
author_sort Minghua Xu
collection DOAJ
description We consider the problem of seeking a symmetric positive semidefinite matrix in a closed convex set to approximate a given matrix. This problem may arise in several areas of numerical linear algebra or come from finance industry or statistics and thus has many applications. For solving this class of matrix optimization problems, many methods have been proposed in the literature. The proximal alternating direction method is one of those methods which can be easily applied to solve these matrix optimization problems. Generally, the proximal parameters of the proximal alternating direction method are greater than zero. In this paper, we conclude that the restriction on the proximal parameters can be relaxed for solving this kind of matrix optimization problems. Numerical experiments also show that the proximal alternating direction method with the relaxed proximal parameters is convergent and generally has a better performance than the classical proximal alternating direction method.
format Article
id doaj-art-d263592cfba44be09e2d4310f146a45a
institution Kabale University
issn 1085-3375
1687-0409
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Abstract and Applied Analysis
spelling doaj-art-d263592cfba44be09e2d4310f146a45a2025-02-03T05:57:53ZengWileyAbstract and Applied Analysis1085-33751687-04092014-01-01201410.1155/2014/598563598563Proximal Alternating Direction Method with Relaxed Proximal Parameters for the Least Squares Covariance Adjustment ProblemMinghua Xu0Yong Zhang1Qinglong Huang2Zhenhua Yang3School of Mathematics and Physics, Changzhou University, Jiangsu 213164, ChinaSchool of Mathematics and Physics, Changzhou University, Jiangsu 213164, ChinaSchool of Mathematics and Physics, Changzhou University, Jiangsu 213164, ChinaCollege of Science, Nanjing University of Posts and Telecommunications, Jiangsu 210003, ChinaWe consider the problem of seeking a symmetric positive semidefinite matrix in a closed convex set to approximate a given matrix. This problem may arise in several areas of numerical linear algebra or come from finance industry or statistics and thus has many applications. For solving this class of matrix optimization problems, many methods have been proposed in the literature. The proximal alternating direction method is one of those methods which can be easily applied to solve these matrix optimization problems. Generally, the proximal parameters of the proximal alternating direction method are greater than zero. In this paper, we conclude that the restriction on the proximal parameters can be relaxed for solving this kind of matrix optimization problems. Numerical experiments also show that the proximal alternating direction method with the relaxed proximal parameters is convergent and generally has a better performance than the classical proximal alternating direction method.http://dx.doi.org/10.1155/2014/598563
spellingShingle Minghua Xu
Yong Zhang
Qinglong Huang
Zhenhua Yang
Proximal Alternating Direction Method with Relaxed Proximal Parameters for the Least Squares Covariance Adjustment Problem
Abstract and Applied Analysis
title Proximal Alternating Direction Method with Relaxed Proximal Parameters for the Least Squares Covariance Adjustment Problem
title_full Proximal Alternating Direction Method with Relaxed Proximal Parameters for the Least Squares Covariance Adjustment Problem
title_fullStr Proximal Alternating Direction Method with Relaxed Proximal Parameters for the Least Squares Covariance Adjustment Problem
title_full_unstemmed Proximal Alternating Direction Method with Relaxed Proximal Parameters for the Least Squares Covariance Adjustment Problem
title_short Proximal Alternating Direction Method with Relaxed Proximal Parameters for the Least Squares Covariance Adjustment Problem
title_sort proximal alternating direction method with relaxed proximal parameters for the least squares covariance adjustment problem
url http://dx.doi.org/10.1155/2014/598563
work_keys_str_mv AT minghuaxu proximalalternatingdirectionmethodwithrelaxedproximalparametersfortheleastsquarescovarianceadjustmentproblem
AT yongzhang proximalalternatingdirectionmethodwithrelaxedproximalparametersfortheleastsquarescovarianceadjustmentproblem
AT qinglonghuang proximalalternatingdirectionmethodwithrelaxedproximalparametersfortheleastsquarescovarianceadjustmentproblem
AT zhenhuayang proximalalternatingdirectionmethodwithrelaxedproximalparametersfortheleastsquarescovarianceadjustmentproblem