Tight Error Bounds for Log-Determinant Cones Without Constraint Qualifications

Ying Lin; Scott B. Lindstrom; Bruno F. Lourenço; Ting Kei Pong

doi:10.1007/s10957-025-02644-1

Tight Error Bounds for Log-Determinant Cones Without Constraint Qualifications

Ying Lin, Scott B. Lindstrom, Bruno F. Lourenço, Ting Kei Pong

Research output: Journal article publication › Journal article › Academic research › peer-review

Abstract

In this paper, without requiring any constraint qualifications, we establish tight error bounds for the log-determinant cone, which is the closure of the hypograph of the perspective function of the log-determinant function. This error bound is obtained using the recently developed framework based on one-step facial residual functions.

Original language	English
Article number	45
Pages (from-to)	1-42
Number of pages	42
Journal	Journal of Optimization Theory and Applications
Volume	205
Issue number	3
DOIs	https://doi.org/10.1007/s10957-025-02644-1
Publication status	Published - 9 Apr 2025

Keywords

Error bounds
Facial residual functions
Log-determinant cone

ASJC Scopus subject areas

Control and Optimization
Management Science and Operations Research
Applied Mathematics

More information

10.1007/s10957-025-02644-1

http://hdl.handle.net/10397/113135

Cite this

@article{f8d2747a2d5a4595be4967304a10d759,

title = "Tight Error Bounds for Log-Determinant Cones Without Constraint Qualifications",

abstract = "In this paper, without requiring any constraint qualifications, we establish tight error bounds for the log-determinant cone, which is the closure of the hypograph of the perspective function of the log-determinant function. This error bound is obtained using the recently developed framework based on one-step facial residual functions.",

keywords = "Error bounds, Facial residual functions, Log-determinant cone",

author = "Ying Lin and Lindstrom, {Scott B.} and Louren{\c c}o, {Bruno F.} and Pong, {Ting Kei}",

note = "Publisher Copyright: {\textcopyright} The Author(s) 2025.",

year = "2025",

month = apr,

day = "9",

doi = "10.1007/s10957-025-02644-1",

language = "English",

volume = "205",

pages = "1--42",

journal = "Journal of Optimization Theory and Applications",

issn = "0022-3239",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

T1 - Tight Error Bounds for Log-Determinant Cones Without Constraint Qualifications

AU - Lin, Ying

AU - Lindstrom, Scott B.

AU - Lourenço, Bruno F.

AU - Pong, Ting Kei

N1 - Publisher Copyright: © The Author(s) 2025.

PY - 2025/4/9

Y1 - 2025/4/9

N2 - In this paper, without requiring any constraint qualifications, we establish tight error bounds for the log-determinant cone, which is the closure of the hypograph of the perspective function of the log-determinant function. This error bound is obtained using the recently developed framework based on one-step facial residual functions.

AB - In this paper, without requiring any constraint qualifications, we establish tight error bounds for the log-determinant cone, which is the closure of the hypograph of the perspective function of the log-determinant function. This error bound is obtained using the recently developed framework based on one-step facial residual functions.

KW - Error bounds

KW - Facial residual functions

KW - Log-determinant cone

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

U2 - 10.1007/s10957-025-02644-1

DO - 10.1007/s10957-025-02644-1

M3 - Journal article

AN - SCOPUS:105002934905

SN - 0022-3239

VL - 205

SP - 1

EP - 42

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

IS - 3

M1 - 45

ER -

Tight Error Bounds for Log-Determinant Cones Without Constraint Qualifications

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this