Workshop on Numerical Linear Algebra and Optimization

数值线性代数与最优化研讨会

• 批准号: 1314406
• 负责人: Ioana Dumitriu
• 金额: $ 2.39万
• 依托单位: University of Washington
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-07-01 至 2014-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1314406&HistoricalAwards=false
• 关键词: Workshop; Numerical; Linear; Algebra; Optimization

This grant provides travel support for US scientists to a three-day "Workshop on Numerical Linear Algebra and Optimization", to be held August 8-10, 2013 at the University of British Columbia, Vancouver, Canada. The workshop has the following three objectives: (1) to bring together the community of linear algebra and optimization in order to foster interaction and explore the rich area at the intersection of these two research fields; (2) to seek application of these problems in fields like machine learning and control; and (3) to promote and discuss the issue of actively using large-scale numerical linear algebra tools in scientific and industrial optimization. One of the main areas the workshop will focus on is eigenvalue optimization, which has received a lot of attention recently and which is studied by the two communities from different perspectives.Optimization is a large field of research, with applications ranging from economics and engineering to national security, energy, and climate understanding. Examples of problems that can be solved with the help of optimization include maximizing profit or minimizing waste when manufacturing a variety of goods under raw material constraints; computer-based learning to classify objects (e.g., distinguishing tanks from trees); designing stronger buildings subject to volume and environmental constraints; and making planes safer by avoiding certain undesirable vibration frequencies. Solutions to such optimization problems need to make use of linear algebra quantities (like eigenvalues), and extensive calculations of such quantities must be done with care and in the most efficient way. This is a central task in numerical linear algebra, the tools of which have been adopted and adapted by various optimization communities to suit their needs. There is a very rich area of research at the interface between these two fields of optimization and numerical linear algebra, and the organizers of this workshop aim to see both communities work together toward addressing the important problems that arise in industry.

该补助金为美国科学家提供旅行支持，为期三天的“数值线性代数和优化研讨会”，将于2013年8月8日至10日在加拿大温哥华的不列颠哥伦比亚省大学举行。该研讨会有以下三个目标：（1）将线性代数和优化社区聚集在一起，以促进互动并探索这两个研究领域交叉的丰富领域;（2）寻求这些问题在机器学习和控制等领域的应用;以及（3）促进和讨论在科学和工业优化中积极使用大规模数值线性代数工具的问题。本次研讨会的重点领域之一是最近受到广泛关注的特征值优化，这是两个团体从不同角度研究的问题。优化是一个很大的研究领域，其应用范围从经济和工程到国家安全、能源和气候理解。可以在优化的帮助下解决的问题的例子包括在原材料约束下制造各种商品时最大化利润或最小化浪费;基于计算机的学习来分类对象（例如，区分坦克和树木）;根据体积和环境限制设计更坚固的建筑物;通过避免某些不受欢迎的振动频率使飞机更安全。这些优化问题的解决方案需要使用线性代数量（如特征值），并且必须小心地以最有效的方式进行这些量的大量计算。这是数值线性代数中的一项中心任务，其工具已被各种优化社区采用和调整，以满足他们的需求。在优化和数值线性代数这两个领域之间的接口有一个非常丰富的研究领域，本次研讨会的组织者旨在看到两个社区共同努力解决工业中出现的重要问题。