The University of Southampton
University of Southampton Institutional Repository

Smooth convex approximation to the maximum eigenvalue function

Chen, Xin, Qi, Houduo, Qi, Liqun and Teo, Kok-Lay (2004) Smooth convex approximation to the maximum eigenvalue function Journal of Global Optimization, 30, (2-3), pp. 253-270. (doi:10.1007/s10898-004-8271-2).

Record type: Article


In this paper, we consider smooth convex approximations to the maximum eigenvalue function. To make it applicable to a wide class of applications, the study is conducted on the composite function of the maximum eigenvalue function and a linear operator mapping Rm to Sn, the space of n-by-n symmetric matrices. The composite function in turn is the natural objective function of minimizing the maximum eigenvalue function over an affine space in Sn. This leads to a sequence of smooth convex minimization problems governed by a smoothing parameter. As the parameter goes to zero, the original problem is recovered. We then develop a computable Hessian formula of the smooth convex functions, matrix representation of the Hessian, and study the regularity conditions which guarantee the nonsingularity of the Hessian matrices. The study on the well-posedness of the smooth convex function leads to a regularization method which is globally convergent.

Full text not available from this repository.

More information

Published date: November 2004
Keywords: matrix representation, spectral function, symmetric function, tikhonov regularization
Organisations: Operational Research


Local EPrints ID: 29650
ISSN: 0925-5001
PURE UUID: 127e8404-9ed7-4405-a783-b30caeda3f4a

Catalogue record

Date deposited: 11 May 2006
Last modified: 17 Jul 2017 15:57

Export record



Author: Xin Chen
Author: Houduo Qi
Author: Liqun Qi
Author: Kok-Lay Teo

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.