Tight Error Bounds for Log-Determinant Cones Without Constraint Qualifications

Yongle Zhang; Ting Kei Pong; Shiqi Xu

doi:10.1007/s10957-025-02644-1

Tight Error Bounds for Log-Determinant Cones Without Constraint Qualifications

Yongle Zhang, Ting Kei Pong, Shiqi Xu

Department of Applied Mathematics

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)	1185–1225
Number of pages	41
Journal	Computational Optimization and Applications
Volume	205
Issue number	3
DOIs	https://doi.org/10.1007/s10957-025-02644-1
Publication status	Published - Jun 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

Cite this

@article{8041f9806b784f46a9d1255669878987,

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 = "Yongle Zhang and Pong, \{Ting Kei\} and Shiqi Xu",

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

year = "2025",

month = jun,

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

language = "English",

volume = "205",

pages = "1185–1225",

journal = "Computational Optimization and Applications",

issn = "0926-6003",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

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

AU - Zhang, Yongle

AU - Pong, Ting Kei

AU - Xu, Shiqi

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

PY - 2025/6

Y1 - 2025/6

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 - https://www.scopus.com/pages/publications/105002934905

U2 - 10.1007/s10957-025-02644-1

DO - 10.1007/s10957-025-02644-1

M3 - Journal article

SN - 0926-6003

VL - 205

SP - 1185

EP - 1225

JO - Computational Optimization and Applications

JF - Computational Optimization 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