SOC Functions and Their Applications

by Jein-Shan Chen

Overview

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.

Product Details

ISBN-13:	9789811340772
Publisher:	Springer-Verlag New York, LLC
Publication date:	02/11/2019
Series:	Springer Optimization and Its Applications , #143
Sold by:	Barnes & Noble
Format:	eBook
File size:	28 MB
Note:	This product may take a few minutes to download.

Table of Contents

SOC Functions.- SOC-convexity and SOC-Monotonity.- Algorithmic Applications.- SOC Means and SOC Inequalities.- Possible Extensions.