Speaker: Dr. Dennis Cheung, UIC

Time: 3.30pm-4.00pm, Dec 21 (Wednesday), 2011

Venue: C406

Abstract:

In the last ten years, I have been working on problems related to condition number and probabilistic analysis. This talk will summarize my works and results obtained in the last ten years. Condition number is a number measuring the sensitivity of a problem output to the problem input. Surprisingly, for a few problems, the condition numbers can also be used in the complexity analysis and round-off analysis. In other words, if the problem output is not sensitive to the input then the problem can be solved easily. First, I will start with the linear feasibility problem, then Linear Programming and finally general conic feasibility problems. In addition, probabilistic analysis on some condition numbers will also be discussed.