主講人:蘇仰鋒 復(fù)旦大學(xué)教授
時(shí)間:2021年11月5日16:00
地點(diǎn):三號(hào)樓332室
舉辦單位:數(shù)理學(xué)院
主講人介紹:蘇仰鋒,博士,教授,博士生導(dǎo)師。曾任復(fù)旦大學(xué)數(shù)學(xué)科學(xué)學(xué)院信息與計(jì)算科學(xué)系系主任,中國(guó)計(jì)算數(shù)學(xué)學(xué)會(huì)常務(wù)理事,上海高校計(jì)算數(shù)學(xué)E-研究院特聘研究員,上海高??茖W(xué)計(jì)算重點(diǎn)實(shí)驗(yàn)室客座成員,現(xiàn)任民進(jìn)復(fù)旦大學(xué)邯鄲總支委員會(huì)副主委。1982年考入復(fù)旦大學(xué)數(shù)學(xué)系計(jì)算數(shù)學(xué)專(zhuān)業(yè),1986本科畢業(yè),1989碩士畢業(yè),1992.07博士畢業(yè),留校任教。1996.5月至1998.4赴巴西里約熱內(nèi)盧聯(lián)邦大學(xué)電工系訪(fǎng)問(wèn),1999年被評(píng)為副教授,2005年被評(píng)為教授。主要研究數(shù)值代數(shù)的理論、方法和算法。特別強(qiáng)調(diào)在微電子領(lǐng)域中的應(yīng)用。2012年研究成果“二階Krylov子空間理論與集成電路分析中的模型降階方法”獲上海市自然科學(xué)一等獎(jiǎng)。在SIAM J. Sci. Comput., SIAM J. Matrix Anal. Appl., IEEE Trans. Signal Process.,BIT等著名雜志發(fā)表30篇學(xué)術(shù)論文。與吳宗敏教授合著的《數(shù)值逼近》由科學(xué)出版社出版。
內(nèi)容介紹:In modern Flat Panel Display (FPD) simulation, linear systems with unknowns are required to be solved. In the coming future, as the resolution of the FPD increases, the size of the linear system will become 109 or more. For a case with 4K resolution (3840 2160 pixels), explicit storage of the coefficient matrix needs around 500 GB of memory and the existing solver requires much more, which greatly limits the simulator application. We carefully exploit the structure of the linear systems in FPD simulation and propose an implicit storage format for the coefficient matrix. Based on the storage format, we construct an aggregation-based preconditioner and accelerate the matrix-vector multiplication in PCG. For low resolution cases, compared with the existing solvers, our algorithm requires only 10% of the memory while taking the comparable computational time. For high resolution cases, the existing solvers are out of memory, while our algorithm successfully solves the problem.
