报告主题：格子基约化的Jacobi型方法 Jacobi-type Methods for Lattice Basis Reduction
报 告 人：乔三正 博士 加拿大麦克马斯特大学 计算机软件系 教授/上海大学兼职教授

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

 报告地点：上海大学宝山校区计算机大楼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年聘为上海大学计算机学院兼职教授。乔三正教授是中国最早的一批出国留学人员，其自1987年工作至今，在数值线性代数，分布式/并行科学计算，数字信号处理，数值计算软件领域做出很大贡献，在多种重要刊物和会议上发表论文70余篇，拥有多项软件著作权，主持和参与了十余项课题研究，获得项目资助约90万加元。其中包括NSF等国家级资助项目。乔三正教授是安大略省专业工程师协会会员，数学评论专业协会评论员，计算评论专业协会评论员。