2015 Gene Golub SIAM Summer School (G2S3): Randomization in Numerical Linear Algebra (RandNLA)

2015 Gene Golub SIAM 暑期学校 (G2S3)：数值线性代数随机化 (RandNLA)

• 批准号: 1522231
• 负责人: Ilse C.F. Ipsen
• 金额: $ 2.5万
• 依托单位: North Carolina State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-06-15 至 2016-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1522231&HistoricalAwards=false
• 关键词: 2015; Gene; Golub; SIAM; Summer

This project supports the participation of about 25 US based Ph.D. students at the Gene Golub SIAM Summer School. The Summer School will take place 15-26 June 2015, at the European Cultural Centre of Delphi, in Greece, and the topic is "Randomization in Numerical Linear Algebra (RandNLA)". Randomization, when it comes down to it, amounts to playing dice and taking chances. At first sight it appears to be an unconscionable approach for a scientific investigation. However, randomization goes back to Los Alamos National Laboratory in 1946, where John von Neumann, Stanislaw Ulam and Nicholas Metropolis designed Monte Carlo methods to model the behavior of neutrons for the purpose of radiation shielding. When applied judiciously and with great statistical care, randomized sampling can reduce a data deluge to a manageable volume.RandNLA, specifically, is a new interdisciplinary area that targets big data applications in data mining, information retrieval, and internet modeling, as well as more traditional areas like genetics and astronomy. The difficulty is guaranteeing reliability and predictable behaviour in the face of randomization. The development and analysis of RandNLA methods requires innovative tools from applied mathematics, statistics, computer science, and optimization. The summer school will give the students an interdisciplinary education in an area that is too fresh to have produced textbooks. They will learn the relevant theoretical foundations in linear algebra, probability theory, numerical methods, theory of algorithms, and convex optimization; and they will be exposed to applications in data analysis and machine learning. The students will also interactively participate in projects that combine algorithm design, numerical implementations, and empirical evaluations on real data. More information about this summer school can be found at http://scgroup19.ceid.upatras.gr/g2s32015/.

该项目支持约25名美国博士生参加吉恩·高卢布SIAM暑期学校。暑期班将于2015年6月15日至26日在希腊德尔菲的欧洲文化中心举行，主题是“数值线性代数中的随机化(RandNLA)”。归根结底，随机化相当于掷骰子和碰运气。乍一看，这似乎是一种不合情理的科学调查方法。然而，随机化可以追溯到1946年的洛斯阿拉莫斯国家实验室，约翰·冯·诺伊曼、斯坦尼斯瓦夫·乌兰和尼古拉斯·大都会设计了蒙特卡罗方法来模拟中子的行为，以达到辐射屏蔽的目的。如果应用得当，并在统计上非常谨慎，随机抽样可以将数据泛滥减少到可管理的数量。具体而言，RandNLA是一个新的跨学科领域，目标是数据挖掘、信息检索和互联网建模中的大数据应用，以及遗传学和天文学等更传统的领域。困难是在随机化的情况下确保可靠性和可预测的行为。RandNLA方法的开发和分析需要应用数学、统计学、计算机科学和最优化等方面的创新工具。暑期学校将在一个太新鲜、没有编写教科书的领域为学生提供跨学科的教育。他们将学习线性代数、概率论、数值方法、算法理论和凸优化的相关理论基础；他们将学习在数据分析和机器学习中的应用。学生还将以交互方式参与结合算法设计、数值实施和对真实数据进行经验评估的项目。有关暑期班的更多信息，请访问http://scgroup19.ceid.upatras.gr/g2s32015/.。