Analysis of nonsmooth vector-valued functions associated with second-order cones

Jein Shan Chen, Xin Chen, Paul Tseng

Research output: Contribution to journalArticle

73 Citations (Scopus)

Abstract

Let [InlineMediaObject not available: see fulltext.] be the Lorentz/second-order cone in [InlineMediaObject not available: see fulltext.]. For any function f from [InlineMediaObject not available: see fulltext.] to [InlineMediaObject not available: see fulltext.], one can define a corresponding function f soc(x) on [InlineMediaObject not available: see fulltext.] by applying f to the spectral values of the spectral decomposition of x [InlineMediaObject not available: see fulltext.] with respect to [InlineMediaObject not available: see fulltext.]. We show that this vector-valued function inherits from f the properties of continuity, (local) Lipschitz continuity, directional differentiability, Fréchet differentiability, continuous differentiability, as well as (ρ-order) semismoothness. These results are useful for designing and analyzing smoothing methods and nonsmooth methods for solving second-order cone programs and complementarity problems.

Original languageEnglish
Pages (from-to)95-117
Number of pages23
JournalMathematical Programming
Volume101
Issue number1
DOIs
Publication statusPublished - 2004 Sep 1

Fingerprint

Second-order Cone
Nonsmooth Function
Vector-valued Functions
Differentiability
Cones
Directional Differentiability
Semismoothness
Lipschitz Continuity
Smoothing Methods
Complementarity Problem
Spectral Decomposition
Decomposition

Keywords

  • Complementarity
  • Nonsmooth analysis
  • Second-order cone
  • Semismooth function
  • Vector-valued function

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Cite this

Analysis of nonsmooth vector-valued functions associated with second-order cones. / Chen, Jein Shan; Chen, Xin; Tseng, Paul.

In: Mathematical Programming, Vol. 101, No. 1, 01.09.2004, p. 95-117.

Research output: Contribution to journalArticle

@article{8996adcbdee64394ba063342ea43fcab,
title = "Analysis of nonsmooth vector-valued functions associated with second-order cones",
abstract = "Let [InlineMediaObject not available: see fulltext.] be the Lorentz/second-order cone in [InlineMediaObject not available: see fulltext.]. For any function f from [InlineMediaObject not available: see fulltext.] to [InlineMediaObject not available: see fulltext.], one can define a corresponding function f soc(x) on [InlineMediaObject not available: see fulltext.] by applying f to the spectral values of the spectral decomposition of x [InlineMediaObject not available: see fulltext.] with respect to [InlineMediaObject not available: see fulltext.]. We show that this vector-valued function inherits from f the properties of continuity, (local) Lipschitz continuity, directional differentiability, Fr{\'e}chet differentiability, continuous differentiability, as well as (ρ-order) semismoothness. These results are useful for designing and analyzing smoothing methods and nonsmooth methods for solving second-order cone programs and complementarity problems.",
keywords = "Complementarity, Nonsmooth analysis, Second-order cone, Semismooth function, Vector-valued function",
author = "Chen, {Jein Shan} and Xin Chen and Paul Tseng",
year = "2004",
month = "9",
day = "1",
doi = "10.1007/s10107-004-0538-3",
language = "English",
volume = "101",
pages = "95--117",
journal = "Mathematical Programming",
issn = "0025-5610",
publisher = "Springer-Verlag GmbH and Co. KG",
number = "1",

}

TY - JOUR

T1 - Analysis of nonsmooth vector-valued functions associated with second-order cones

AU - Chen, Jein Shan

AU - Chen, Xin

AU - Tseng, Paul

PY - 2004/9/1

Y1 - 2004/9/1

N2 - Let [InlineMediaObject not available: see fulltext.] be the Lorentz/second-order cone in [InlineMediaObject not available: see fulltext.]. For any function f from [InlineMediaObject not available: see fulltext.] to [InlineMediaObject not available: see fulltext.], one can define a corresponding function f soc(x) on [InlineMediaObject not available: see fulltext.] by applying f to the spectral values of the spectral decomposition of x [InlineMediaObject not available: see fulltext.] with respect to [InlineMediaObject not available: see fulltext.]. We show that this vector-valued function inherits from f the properties of continuity, (local) Lipschitz continuity, directional differentiability, Fréchet differentiability, continuous differentiability, as well as (ρ-order) semismoothness. These results are useful for designing and analyzing smoothing methods and nonsmooth methods for solving second-order cone programs and complementarity problems.

AB - Let [InlineMediaObject not available: see fulltext.] be the Lorentz/second-order cone in [InlineMediaObject not available: see fulltext.]. For any function f from [InlineMediaObject not available: see fulltext.] to [InlineMediaObject not available: see fulltext.], one can define a corresponding function f soc(x) on [InlineMediaObject not available: see fulltext.] by applying f to the spectral values of the spectral decomposition of x [InlineMediaObject not available: see fulltext.] with respect to [InlineMediaObject not available: see fulltext.]. We show that this vector-valued function inherits from f the properties of continuity, (local) Lipschitz continuity, directional differentiability, Fréchet differentiability, continuous differentiability, as well as (ρ-order) semismoothness. These results are useful for designing and analyzing smoothing methods and nonsmooth methods for solving second-order cone programs and complementarity problems.

KW - Complementarity

KW - Nonsmooth analysis

KW - Second-order cone

KW - Semismooth function

KW - Vector-valued function

UR - http://www.scopus.com/inward/record.url?scp=18744373810&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=18744373810&partnerID=8YFLogxK

U2 - 10.1007/s10107-004-0538-3

DO - 10.1007/s10107-004-0538-3

M3 - Article

AN - SCOPUS:18744373810

VL - 101

SP - 95

EP - 117

JO - Mathematical Programming

JF - Mathematical Programming

SN - 0025-5610

IS - 1

ER -