Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Error Bounds for Conic Feasibility Problems - Case Studies on the Exponential Cone

Paul G. Allen School via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore error bounds for conic feasibility problems in this 53-minute distinguished seminar by Ting-Kei Pong from Hong Kong Polytechnic University. Delve into a general framework for deriving error bounds, focusing on the exponential cone and its applications in optimization problems involving power, exponential, logarithmic, and entropy functions. Learn about facial reduction, one-step facial residual functions, and their role in handling degeneracy in conic programs. Discover how these concepts apply to the study of Kurdyka-Lojasiewicz property and gain insights into the design of termination criteria for conic solvers and convergence rate analysis of algorithms.

Syllabus

Intro
Conic programming problem
Why "exotic" cones?
Conic feasibility problem cont.
Faces and facial reduction
Facial reduction: Illustration
Sturm's error bounds and facial reduction
Facial residual function
Faces of exponential cone
Conclusion

Taught by

Paul G. Allen School

Reviews

Start your review of Error Bounds for Conic Feasibility Problems - Case Studies on the Exponential Cone

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.