主讲人: 张展荣博士, 联合国际学院

时间: 2011年12月21号（星期三）下午3点30分-4点

地点: C406

摘要:

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.