An Analytic Center Self-Concordant Cut Method for the Convex Feasibility Problem
Nonconvex Optimization and Its ApplicationsAdvances in Convex Analysis and Global Optimization(2001)
摘要
We consider a case of the convex feasibility problem where the set is defined by an infinite number of certain strongly convex self-concordant inequalities. At each iteration, the algorithm adds a self-concordant cut through an approximate analytic center of the current set of localization until a feasible point is found. We show that the algorithm is a fully polynomial approximation scheme.
更多查看译文
关键词
feasibility,center,self-concordant
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要