Abstract
In this paper, we investigate the issue of error bounds for symmetric cone complementarity problems (SCCPs). In particular, we show that the distance between an arbitrary point in Euclidean Jordan algebra and the solution set of the symmetric cone complementarity problem can be bounded above by some merit functions such as Fischer-Burmeister merit function, the natural residual function and the implicit Lagrangian function. The so-called R0-type conditions, which are new and weaker than existing ones in the literature, are assumed to guarantee that such merit functions can provide local and global error bounds for SCCPs. Moreover, when SCCPs reduce to linear cases, we demonstrate such merit functions cannot serve as global error bounds under general monotone condition, which implicitly indicates that the proposed R0-type conditions cannot be replaced by P-type conditions which include monotone condition as special cases.
Original language | English |
---|---|
Pages (from-to) | 627-641 |
Number of pages | 15 |
Journal | Numerical Algebra, Control and Optimization |
Volume | 3 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2013 Oct |
Keywords
- Error bounds
- Merit function
- R-type functions
- Symmetric cone complementarity problem
ASJC Scopus subject areas
- Algebra and Number Theory
- Control and Optimization
- Applied Mathematics