报告主题：格子基约化的Jacobi型要领 Jacobi-type Methods for Lattice Basis Reduction
报 告 人：乔三正 博士 加拿大麦克马斯特大学 盘算机软件系 教授/8188cc威尼斯兼职教授

报告时间：2013年 9月 6日（周五）下昼3:00

 报告所在：8188cc威尼斯宝山校区盘算机大楼1104室

邀 请 人：谢江 博士

报告简介： Lattice basis reduction has a wide range of applications, such as mathematics, cryptography, wireless communication, and GPS, just to name a few. There are several notions of basis reduction. We propose a completely new approach to lattice reduction: Jacobi-type methods. A Jacobi method has a two dimensional workhorse. In the case of symmetric eigenvalue problem, the workhorse is the two dimensional symmetric eigenvalue decomposition. In our case, the workhorse is the Lagrange algorithm for two dimensional lattice reduction. While the basic idea behind our Jacobi-type methods is simple, the challenge is to prove its convergence and analyze its computational complexity. Jacobi method is attractive, because it is inherently parallel. In this talk, after introducing the background, we present our recent results on the Jacobi-type methods for lattice reduction, including the generic method, the modified methods, the convergence, the computational complexity, a parallel algorithm and its GPU implementation.

 报告人简介： 乔三正教授出生于上海，，，，，，于1966年在上海师范大学获得学士学位，，，，，，划分于1986年和1987年在康奈尔大学获得了盘算机科学的硕士学位和应用数学的博士学位。。。1987年至1988年间，，，，，，乔三正教授被伊萨卡州立大学聘为助理教授，，，，，，于1989年进入麦克马斯特大学担当盘算机科学系助理教授，，，，，，1993年升任为副教授，，，，，，1999年升为正教授。。。乔三正教授还担当过香港都会大学电子工程系会见教授，，，，，，香港浸会大学数学系的信用院士以及上海师范大学数学系的兼职教授，，，，，，2003年聘为8188cc威尼斯盘算机学院兼职教授。。。乔三正教授是中国最早的一批出国留学职员，，，，，，其自1987年岁情至今，，，，，，在数值线性代数，，，，，，漫衍式/并行科学盘算，，，，，，数字信号处置惩罚，，，，，，数值盘算软件领域做出很大孝顺，，，，，，在多种主要刊物和聚会上揭晓论文70余篇，，，，，，拥有多项软件著作权，，，，，，主持和加入了十余项课题研究，，，，，，获得项目资助约90万加元。。。其中包括NSF等国家级资助项目。。。乔三正教授是安简陋省专业工程师协会会员，，，，，，数学谈论专业协会谈论员，，，，，，盘算谈论专业协会谈论员。。。