俄罗斯圣彼得堡国立大学计算科学论坛——学术讲座预告

讲座信息
主讲人萨沙教授


讲座时间11月10日星期三 18：00-19：00

讲座标题Fixed-point contraction mappings for network flow assignment problems
讲座摘要The presentation is devoted to studying constrained nonlinear optimization problems of a special kind. The objective function of the problem is a separable convex function whose minimum is sought for on a set of linear constraints in the form of equalities. It is proved that, for this type of optimization problems, the explicit form can be obtained of a projection operator based on a generalized projection matrix. The projection operator allows us to represent the initial problem as a fixed point problem. The explicit form of the fixed point problem makes it possible to run a process of simple iteration. We prove the linear convergence of the obtained iterative method and, under rather natural additional conditions, its quadratic convergence. It is shown that an important application of the developed results is the flow assignment in networks.
会议地址

https://us05web.zoom.us/j/6069137294?pwd=Tk1JSVBlTVpmejgvYlRWUWxyTkRWdz09

会议号606 913 7294  
会议密码211110  

敬请期待

网编 | 徐远

审核 | 陈捷

责任编辑 | 车敏老师

往期推荐: