Abstract:Linear matrix inequalities (LMIs) are ubiquitous in modern control theory, as well as in a variety of other fields in science and engineering. Their analytic centers, i.e. the maximum determinant elements of the feasible set spanned by these LMIs, are the solution of many well-known problems in statistics, communications, geometry, and control and can be approximated to arbitrary precision by semidefinite programs (SDPs). The quality of these approximations is measured with respect to the difference in log-determinant of both the exact and the approximate solution to these SDPs, a quantity that follows directly from the duality theory of semidefinite programming. However, in many applications the relevant parameters are functions of the entries of the LMI argument $X$. In these cases it is of interest to develop metrics that quantify the quality of approximate solutions based on the error on these parameters, something that the log-determinant error fails to capture due to the non-linear interaction of all the matrix entries. In this work we develop upper bounds on the Frobenius norm error between suboptimal solutions $X_f$ and the exact optimizer $X_*$ of maximum determinant problems, a metric that provides a direct translation to the entry-wise error of $X$ and thus to the relevant parameters of the application. We show that these bounds can be expressed through the use of the Lambert function $W(x)$, i.e. the solution of the equation $W(x) e^{W(x)}= x$, and derive novel bounds for one of its branches to generate efficient closed-form bounds on the Euclidean distance to the LMI analytic center. Finally, we test the quality of these bounds numerically in the context of interior point methods termination criteria.

Error bounds for linear complementarity problems of $ SD{{D}_{1}} $ matrices and $ SD{{D}_{1}} $-$ B $ matrices

Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems

A new error bound for linear complementarity problems for B-matrices

Schur Complement-Based Infinity Norm Bounds for the Inverse of DSDD Matrices

An infinity norm bound for the inverse of Dashnic–Zusmanovich type matrices with applications

Schur Complement-Based Infinity Norm Bound for the Inverse of Dashnic-Zusmanovich Type Matrices

Global Error Bounds for the Extended Vertical Linear Complementarity Problems of CKV-Type Matrices and CKV-Type -Matrices

Error Bounds for Linear Complementarity Problems of Nekrasov and Generalized Nekrasov Matrices

Error Bounds for Abstract Linear Inequality Systems

The error and perturbation bounds of the general absolute value equations

A lower bound for the Balan--Jiang matrix problem

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

Error Bounds for Nonlinear Complementarity Problems with Band Structure

Comments on "upper Matrix Bounds for the Discrete Algebraic Riccati Matrix Equation" [with Author's Reply]

Infinity norm upper bounds for the inverse of $ {SDD_k} $ matrices

Euclidean Distance Bounds for LMI Analytic Centers using a Novel Bound on the Lambert Function

Error Estimation for Nonlinear Complementarity Problems Via Linear Systems with Interval Data

An Improvement on Perturbation Bounds for the Drazin Inverse

Matrix Perturbation: Davis-Kahan in the Infinity Norm

On Error Bounds of Inequalities in Asplund Spaces

Bounding the Error for Approximate Solutions of Almost Linear Complementarity Problems Using Feasible Vectors