On Radius of Robust Feasibility for Convex Conic Programs with Data Uncertainty. (30th March 2022)

• Record Type: Journal Article
• Authors: Wang, Mei; Li, Xiao-Bing; Chen, Jiawei; Al-Homidan, Suliman
• Is Part Of: Numerical functional analysis and optimization. Volume 42:Number 16(2021)
• Page Start: 1896
• Page End: 1924
• Publication Date: 2022-03-30
• Subjects: Convex conic program -- data uncertainty -- piecewise linear conic program -- radius of robust feasibility; 49K99 -- 65pN10 -- 90C25 -- 90C46; Functional analysis -- Periodicals; Numerical analysis -- Periodicals; Mathematical optimization -- Periodicals; Numerical Analysis, Computer-Assisted; 515.705
• DOI: 10.1080/01630563.2021.2001827
• Languages: English
• ISSNs: 0163-0563

Abstract

Abstract: The radius of robust feasibility is the maximal size of uncertain set in which the robust feasible set for an uncertain program is nonempty. In this paper, we employ robust optimization technique to study a class of uncertain convex conic program, and give its formulas for radius of robust feasibility under several data uncertain sets. First, with aid of the distance from the origin to the so-called epigraphcal set, we provide computable upper and lower bounds of the radius of robust feasibility for convex conic program in face of ball uncertainty. Second, a formula is presented for the radius of robust feasibility for robust convex optimization problem with SOS-convex polynomial constraints under ball uncertain sets. Finally, some exact formulas of radius of robust feasibility are given for convex conic program with piecewise linear function constraints under boxes or polytopes uncertain sets.