On the Fourier Transform of Signals on Graph（二）

题目: On the Fourier Transform of Signals on Graph

报告人：杨力华（中山大学教授）

地点：工商管理楼200-9

时间：2018年12月8号下午4:30-5:30

摘要:The definition of the graph Fourier transform (GFT) is a fundamental issue in graph signal processing. Conventional GFT is defined as the eigenvectors of the graph Laplacian matrix, which minimize the signal variation in the l2 norm. Based on the l1 norm signal variation minimization, we propose an alternative definition of graph Fourier transform. We obtain the necessary condition satisfied by the l1 Fourier basis, and give a greedy algorithm to approximately compute the l1 Fourier basis. Also, the problem on what graph may provide the same Fourier transform is discussed.

报告人简介：杨力华，中山大学数学与计算科学学院教授、博士生导师、计算科学与计算机应用研究所所长。1984年、1987年以及1995年先后在湖南师大、北京师范大学、中山大学获得学士、硕士、和博士学位。 1996-1998年在中科院数学所做博士后。先后访问香港浸会、城大、科技、理工大学，美国雪城大学，密西根州立大学，法国巴黎六大。历任广东省计算科学重点实验室副主任、广东省计算数学学会理事长、中国计算数学学会理事。主要研究领域为函数逼近论、信号处理与模式识别。先后主持6项国家自然科学基金项目，发表90余篇论文、合作出版专著一部、译著三部、教材一部。2015年获得南粤优秀教师称号，2017年获得广东省科学技术二等奖。

联系人：李松老师（songli@zju.edu.cn）