SOC Functions and Their Applications için kapak resmi
SOC Functions and Their Applications
Başlık:
SOC Functions and Their Applications
Yazar:
Chen, Jein-Shan. author.
ISBN:
9789811340772
Edisyon:
1st ed. 2019.
Fiziksel Niteleme:
X, 206 p. 8 illus., 6 illus. in color. online resource.
Seri:
Springer Optimization and Its Applications, 143
İçindekiler:
SOC Functions -- SOC-convexity and SOC-Monotonity -- Algorithmic Applications -- SOC Means and SOC Inequalities -- Possible Extensions.
Özet:
This book covers all of the concepts required to tackle second-order cone programs (SOCPs), in order to provide the reader a complete picture of SOC functions and their applications. SOCPs have attracted considerable attention, due to their wide range of applications in engineering, data science, and finance. To deal with this special group of optimization problems involving second-order cones (SOCs), we most often need to employ the following crucial concepts: (i) spectral decomposition associated with SOCs, (ii) analysis of SOC functions, and (iii) SOC-convexity and -monotonicity. Moreover, we can roughly classify the related algorithms into two categories. One category includes traditional algorithms that do not use complementarity functions. Here, SOC-convexity and SOC-monotonicity play a key role. In contrast, complementarity functions are employed for the other category. In this context, complementarity functions are closely related to SOC functions; consequently, the analysis of SOC functions can help with these algorithms.